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

검색결과 143건 처리시간 0.02초

TOTAL LEAST SQUARES FITTING WITH QUADRICS

  • Spath, Helmuth
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제11권2호
    • /
    • pp.103-115
    • /
    • 2004
  • A computational algorithm is developed for fitting given data in the plane or in 3-space by implicitly defined quadrics. Implicity implies that the type of the quadric is part of the model and need not be known in advance. Starting with some estimate for the coefficients of the quadric the method will alternatively determine the shortest distances from the given points onto the quadric and adapt the coefficients such as to reduce the sum of those squared distances. Numerical examples are given.

  • PDF

AN ALGORITHM FOR FITTING OF SPHERES

  • Kim, Ik-Sung
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제11권1호
    • /
    • pp.37-49
    • /
    • 2004
  • We are interested in the problem of fitting a sphere to a set of data points in the three dimensional Euclidean space. In Spath [6] a descent algorithm already have been given to find the sphere of best fit in least squares sense of minimizing the orthogonal distances to the given data points. In this paper we present another new algorithm which computes a parametric represented sphere in order to minimize the sum of the squares of the distances to the given points. For any choice of initial approximations our algorithm has the advantage of ensuring convergence to a local minimum. Numerical examples are given.

  • PDF

푸리에 급수와 초소 자승법을 이용한 마멸량 측정 (The measurement of the amount of wear by using least squares approximation with Fourier series)

  • 전종하;구영필;조용주
    • 한국윤활학회:학술대회논문집
    • /
    • 한국윤활학회 1998년도 제28회 추계학술대회
    • /
    • pp.300-305
    • /
    • 1998
  • A method of calculating wear amount which is based on digitally measured surface profile was suggested. The original profile of worn out profile was estimated from its adjacent surface profile by using least squares curve fitting with Fourier series. The approximated curve was well fitted to original surface profile. With this approach, more accurate calculation of the wear amount will be possible.

  • PDF

One-step Least Squares Fitting of Variogram

  • Choi, Hye-Mi
    • Communications for Statistical Applications and Methods
    • /
    • 제12권2호
    • /
    • pp.539-544
    • /
    • 2005
  • In this paper, we propose the one-step least squares method based on the squared differences to estimate the parameters of the variogram used for spatial data modelling, and discuss its asymptotic efficiency. The proposed method does not require to specify lags of interest and partition lags, so that we can delete the subjectiveness and ambiguity originated from the lag selection in estimating spatial dependence.

사영에 의한 혼합효과모형 (Mixed-effects model by projections)

  • 최재성
    • 응용통계연구
    • /
    • 제29권7호
    • /
    • pp.1155-1163
    • /
    • 2016
  • 본 논문은 혼합효과의 선형모형에서 분산성분들의 추정방법으로 사영을 다루고 있다. 상수적합법에서 이용되는 제곱합에서의 감소(reductions in sums of squares) 대신에 사영을 이용하여 구하는 방법을 제시하고 있다. 단계별 방법에 의한 잔차모형으로부터 각 분산성분의 추정과 관련된 사영행렬을 구성하는 방법을 제공하고 있다. 사영행렬로 표현되는 이차형식의 기댓값을 이용하여 선형방정식계를 구성하고 적률법으로 분산성분을 추정하게 된다. 고정효과는 가중최소제곱법으로 추정되고 분산성분의 신뢰구간추정에 Satterthwaite의 근사과정으로 자유도를 계산하는 방법을 설명하고 있다.

무작위 데이터 근사화를 위한 유계오차 B-스플라인 근사법 (An Error-Bounded B-spline Fitting Technique to Approximate Unorganized Data)

  • 박상근
    • 한국CDE학회논문집
    • /
    • 제17권4호
    • /
    • pp.282-293
    • /
    • 2012
  • This paper presents an error-bounded B-spline fitting technique to approximate unorganized data within a prescribed error tolerance. The proposed approach includes two main steps: leastsquares minimization and error-bounded approximation. A B-spline hypervolume is first described as a data representation model, which includes its mathematical definition and the data structure for implementation. Then we present the least-squares minimization technique for the generation of an approximate B-spline model from the given data set, which provides a unique solution to the problem: overdetermined, underdetermined, or ill-conditioned problem. We also explain an algorithm for the error-bounded approximation which recursively refines the initial base model obtained from the least-squares minimization until the Euclidean distance between the model and the given data is within the given error tolerance. The proposed approach is demonstrated with some examples to show its usefulness and a good possibility for various applications.

최소자승법을 이용한 수직다관절 Manipulator의 원호보간에 관한 효과적인 방법 (An Efficient Approach to Circular Curve Fitting of Articulated Manipulators Using Least Squares)

  • 김대영;최은재;정원지;서영교;홍형표
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • pp.570-575
    • /
    • 2002
  • This paper presents a new circular curve fitting approach of articulated manipulators, based on pseudoinverses. The paper aims at gaining the interpolation of circle from n data points, under the condition that the fitted circle should pass both a start point and an end point. In this paper, two algorithms of circular interpolation are presented. Prior to circular interpolation, are a spherical fitting should be performed, using least squares. In the first algorithm, the relationship between point data and normal vector on the sphere is used. In the second algorithm. the equation of plane which can be obtained from 3 points, i.e., a start point, an end point, and center of a sphere. The proposed algorithms are show to be efficient by using MATLAB-based simulation.

  • PDF

Least-squares Curve-fitting 방법을 이용한 위성중계기용 Combline 대역통과여파기의 설계 및 제작 (Design and Implementation of the Combline Bandpass Filter for the Satellite Transponder using Least-squares Curve-fitting Method)

  • 정근욱;이재현;박광량;김재명
    • 한국통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1485-1492
    • /
    • 1994
  • 본 논문에서는 위성중계기의 수신부에 위치하고 잇는 주파수 변환부(Down converter)에서 주파수 혼합기의 전단과 후단의 대역외 신호를 차단하는 Combline 여과기를 least-squares curve-fitting 방법을 이용하여 설계 및 제작하였다. Combline 공진소자의 전기적 길이는 $\lambda$/8로서, $\lambda$/4 공진기를 이용하는 다른 여파기보다 대역외 차단주파수 대역이 넓다는 잇점을 가지고 있고 동시에 소형화와 경량화를 동시에 실현 할 수 있어 위성 중계기의 대역통과여파기로 선택하였다. 공진소자는 사각형 막대구조를 이용하였다. 원통형 막대 구조의 공진기가 협대역 여파기의 설계에 주로 이용되는 반면, 사각형 막대구조의 공진소자는 협대역뿐만 아니라 광대역 여파기 설계에도 응용이 가능하다는 것과 함께 구조해석과 가공이 용이하다는 장점을 갖고 있다. 설계된 주파수 대역은 800MHz 이며, Chebyschev 여파기 함수를 적용하여 4-pole 여파기를 설계 및 제작하였다.

  • PDF

최소오차 최적합화 방법에 의한 인공 시간이력 지진기록군의 생성 (Generation of Artificial Time History Earthquake Record Family using the Least Squares Fitting Method)

  • 김용석
    • 한국지진공학회논문집
    • /
    • 제12권5호
    • /
    • pp.31-38
    • /
    • 2008
  • 최근 구조물의 지진해석에서 시간이력 지진해석의 필요성이 증대되고 있는데, 시간이력해석을 위해서는 최소7개의 지진기록을 사용하도록 IBC2003, ASCE와 KBC2005의 내진설계 기준에서 요구하고 있다. 시간이력 지진해석을 위해 지진기록의 선정은 주어진 대지 조건에 따른 설계스펙트럼을 만족하도록 시간이력 지진기록을 설계 지반조건과 유사한 지반에서 계측된 지진기록들 중에서 선정하거나 설계스펙트럼을 만족하는 인공지진기록을 생성하여 사용할 수 있지만, 이 연구에서는 절충적 방법으로 태평양지진연구센터(PEER) 데이터베이스에서 암반 지진기록으로 알려진 50개 계측지진기록을 이용하여 7개 인공 시간이력 지진기록을 생성하였다. 일차 조정계수를 곱한 지진응답스펙트럼이 목표설계스펙트럼에 최적합한 7개 지진기록을 선정하고, SRSS 평균값이 목표설계스펙트럼과 최소의 오차를 갖게 하는 최적합화법으로 구한 조정계수를 선정된 각 지진기록에 곱하여 7개 인공 시간이력 지진기록군을 생성하였다.

Resistant GPA algorithms based on the M and LMS estimation

  • Hyun, Geehong;Lee, Bo-Hui;Choi, Yong-Seok
    • Communications for Statistical Applications and Methods
    • /
    • 제25권6호
    • /
    • pp.673-685
    • /
    • 2018
  • Procrustes analysis is a useful technique useful to measure, compare shape differences and estimate a mean shape for objects; however it is based on a least squares criterion and is affected by some outliers. Therefore, we propose two generalized Procrustes analysis methods based on M-estimation and least median of squares estimation that are resistant to object outliers. In addition, two algorithms are given for practical implementation. A simulation study and some examples are used to examine and compared the performances of the algorithms with the least square method. Moreover since these resistant GPA methods are available for higher dimensions, we need some methods to visualize the objects and mean shape effectively. Also since we have concentrated on resistant fitting methods without considering shape distributions, we wish to shape analysis not be sensitive to particular model.