• 제목/요약/키워드: squares

검색결과 3,060건 처리시간 0.036초

RLS (Recursive Least Squares)와 RTLS (Recursive Total Least Squares)의 결합을 이용한 새로운 FIR 시스템 인식 방법 (FIR System Identification Method Using Collaboration Between RLS (Recursive Least Squares) and RTLS (Recursive Total Least Squares))

  • 임준석;편용국
    • 한국음향학회지
    • /
    • 제29권6호
    • /
    • pp.374-380
    • /
    • 2010
  • 잡음이 섞인 입출력 신호를 갖는 시스템 인식 문제는 완전 최소 자승법 (Total Least Squares (TLS))으로 알려져 있다. 완전 최소 자승법의 성능은 입력 신호 부가 잡음 파워와 출력 신호 부가 잡음간의 분산비에 매우 민감하다. 본 논문에서는 TLS의 성능 향상을 위해서 LS (Least Squares)와의 결합을 제안한다. 그 한 형태로 재차적인 TLS (Recursive TLS)와 재차적인 LS (Recursive Least Squares)간의 결합 알고리즘을 제안한다. 이 결합은 잡음간 분산비에 강인한 결과를 낳았다. 모의실험을 통해 얻은 결과로부터 입력 신호에 신호대 잡음비가 5dB를 유지히는 잡음을 부가할 경우 입력 잡음과출력 잡음의 비 $\gamma$가 약 20 정도까지로 적용 범위가 확대되는 결과를 얻었다. 따라서 제안된 결합 방법이 기존의 TLS의 적용 범위를 넓힐 수 있음을 알 수 있다.

강소성 변형 해석을 위한 최소 제곱 무요소법 (The Least-Squares Meshfree Method for the Analysis of Rigid-Plastic Deformation)

  • 윤성기;권기찬
    • 대한기계학회논문집A
    • /
    • 제28권12호
    • /
    • pp.2019-2031
    • /
    • 2004
  • The least-squares formulation for rigid-plasticity based on J$_2$-flow rule and infinitesimal theory and its meshfree implementation using moving least-squares approximation are proposed. In the least-squares formulation the squared residuals of the constitutive and equilibrium equations are minimized. Those residuals are represented in a form of first-order differential system using the velocity and stress components as independent variables. For the enforcement of the boundary and frictional contact conditions, penalty scheme is employed. Also the reshaping of nodal supports is introduced to avoid the difficulties due to the severe local deformation near the contact interface. The proposed least-squares meshfree method does not require any structure of extrinsic cells during the whole process of analysis. Through some numerical examples of metal forming processes, the validity and effectiveness of the method are investigated.

AN ITERATIVE ALGORITHM FOR THE LEAST SQUARES SOLUTIONS OF MATRIX EQUATIONS OVER SYMMETRIC ARROWHEAD MATRICES

  • Ali Beik, Fatemeh Panjeh;Salkuyeh, Davod Khojasteh
    • 대한수학회지
    • /
    • 제52권2호
    • /
    • pp.349-372
    • /
    • 2015
  • This paper concerns with exploiting an oblique projection technique to solve a general class of large and sparse least squares problem over symmetric arrowhead matrices. As a matter of fact, we develop the conjugate gradient least squares (CGLS) algorithm to obtain the minimum norm symmetric arrowhead least squares solution of the general coupled matrix equations. Furthermore, an approach is offered for computing the optimal approximate symmetric arrowhead solution of the mentioned least squares problem corresponding to a given arbitrary matrix group. In addition, the minimization property of the proposed algorithm is established by utilizing the feature of approximate solutions derived by the projection method. Finally, some numerical experiments are examined which reveal the applicability and feasibility of the handled algorithm.

좌표변환을 통한 일반최소제곱법과 토탈최소제곱법 비교연구 (Comparison between the General Least Squares method and the Total Least Squares method through coordinate transformation)

  • 박영무;김병국
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2004년도 추계학술발표회 논문집
    • /
    • pp.9-16
    • /
    • 2004
  • Performing adjustments where the observation equations involve more than a single measurement are General Least Squares(GLS) and Total Least Squares(TLS). This paper introduces theory of the GLS and TLS and compared experimentally accuracy and efficiency of those through 2D conformal coordinate transformation and 2D affine coordinate transformation. In conclusion, in case of 2D coordinate transformation, GLS can produce a little more accurate and efficient than TLS. In survey fields, The GLS and TLS can be used cooperatively for adjusting the actual coordinate measurements.

  • PDF

LEAST-SQUARES SPECTRAL COLLOCATION PARALLEL METHODS FOR PARABOLIC PROBLEMS

  • SEO, JEONG-KWEON;SHIN, BYEONG-CHUN
    • 호남수학학술지
    • /
    • 제37권3호
    • /
    • pp.299-315
    • /
    • 2015
  • In this paper, we study the first-order system least-squares (FOSLS) spectral method for parabolic partial differential equations. There were lots of least-squares approaches to solve elliptic partial differential equations using finite element approximation. Also, some approaches using spectral methods have been studied in recent. In order to solve the parabolic partial differential equations in parallel, we consider a parallel numerical method based on a hybrid method of the frequency-domain method and first-order system least-squares method. First, we transform the parabolic problem in the space-time domain to the elliptic problems in the space-frequency domain. Second, we solve each elliptic problem in parallel for some frequencies using the first-order system least-squares method. And then we take the discrete inverse Fourier transforms in order to obtain the approximate solution in the space-time domain. We will introduce such a hybrid method and then present a numerical experiment.

A SPLIT LEAST-SQUARES CHARACTERISTIC MIXED ELEMENT METHOD FOR SOBOLEV EQUATIONS WITH A CONVECTION TERM

  • Ohm, Mi Ray;Shin, Jun Yong
    • East Asian mathematical journal
    • /
    • 제35권5호
    • /
    • pp.569-587
    • /
    • 2019
  • In this paper, we consider a split least-squares characteristic mixed element method for Sobolev equations with a convection term. First, to manipulate both convection term and time derivative term efficiently, we apply a characteristic mixed element method to get the system of equations in the primal unknown and the flux unknown and then get a least-squares minimization problem and a least-squares characteristic mixed element scheme. Finally, we obtain a split least-squares characteristic mixed element scheme for the given problem whose system is uncoupled in the unknowns. We prove the optimal order in $L^2$ and $H^1$ normed spaces for the primal unknown and the suboptimal order in $L^2$ normed space for the flux unknown.

A HIGHER ORDER SPLIT LEAST-SQUARES CHARACTERISTIC MIXED ELEMENT METHOD FOR SOBOLEV EQUATIONS

  • Ohm, Mi Ray;Shin, Jun Yong
    • East Asian mathematical journal
    • /
    • 제38권3호
    • /
    • pp.293-319
    • /
    • 2022
  • In this paper, we introduce a higher order split least-squares characteristic mixed element scheme for Sobolev equations. First, we use a characteristic mixed element method to manipulate both convection term and time derivative term efficiently and obtain the system of equations in the primal unknown and the flux unknown. Second, we define a least-squares minimization problem and a least-squares characteristic mixed element scheme. Finally, we obtain a split least-squares characteristic mixed element scheme for the given problem whose system is uncoupled in the unknowns. We establish the convergence results for the primal unknown and the flux unknown with the second order in a time increment.

CROSS-INTERCALATES AND GEOMETRY OF SHORT EXTREME POINTS IN THE LATIN POLYTOPE OF DEGREE 3

  • Bokhee Im;Jonathan D. H. Smith
    • 대한수학회지
    • /
    • 제60권1호
    • /
    • pp.91-113
    • /
    • 2023
  • The polytope of tristochastic tensors of degree three, the Latin polytope, has two kinds of extreme points. Those that are at a maximum distance from the barycenter of the polytope correspond to Latin squares. The remaining extreme points are said to be short. The aim of the paper is to determine the geometry of these short extreme points, as they relate to the Latin squares. The paper adapts the Latin square notion of an intercalate to yield the new concept of a cross-intercalate between two Latin squares. Cross-intercalates of pairs of orthogonal Latin squares of degree three are used to produce the short extreme points of the degree three Latin polytope. The pairs of orthogonal Latin squares fall into two classes, described as parallel and reversed, each forming an orbit under the isotopy group. In the inverse direction, we show that each short extreme point of the Latin polytope determines four pairs of orthogonal Latin squares, two parallel and two reversed.

토털최소제곱법과 최소제곱법의 비교연구 (A Comparison Study on Total Least Squares and Least Squares)

  • 이임평;최윤수;권재현
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2003년도 추계학술발표회 논문집
    • /
    • pp.15-19
    • /
    • 2003
  • The Total Least Squares (TLS) method is introduced in comparison with the conventional Least Squares (LS) method. The principles and mathematical models for both methods are summarized and the comparison results from their applications to a simple geometric example, fitting a straight line to a set of 2D points are presented. As conceptually reasoned, the results clearly indicate that LS is more susceptible of producing wrong parameters with worse precision rather than TLS. For many applications in surveying, can adjustment computation and parameter estimation based on TLS provide better results.

  • PDF

Robust inference for linear regression model based on weighted least squares

  • 박진표
    • Journal of the Korean Data and Information Science Society
    • /
    • 제13권2호
    • /
    • pp.271-284
    • /
    • 2002
  • In this paper we consider the robust inference for the parameter of linear regression model based on weighted least squares. First we consider the sequential test of multiple outliers. Next we suggest the way to assign a weight to each observation $(x_i,\;y_i)$ and recommend the robust inference for linear model. Finally, to check the performance of confidence interval for the slope using proposed method, we conducted a Monte Carlo simulation and presented some numerical results and examples.

  • PDF