• Title/Summary/Keyword: least squares fitting

Search Result 143, Processing Time 0.021 seconds

TOTAL LEAST SQUARES FITTING WITH QUADRICS

  • Spath, Helmuth
    • The Pure and Applied Mathematics
    • /
    • v.11 no.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
    • The Pure and Applied Mathematics
    • /
    • v.11 no.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 (푸리에 급수와 초소 자승법을 이용한 마멸량 측정)

  • 전종하;구영필;조용주
    • Proceedings of the Korean Society of Tribologists and Lubrication Engineers Conference
    • /
    • 1998.10a
    • /
    • 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
    • /
    • v.12 no.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 (사영에 의한 혼합효과모형)

  • Choi, Jaesung
    • The Korean Journal of Applied Statistics
    • /
    • v.29 no.7
    • /
    • pp.1155-1163
    • /
    • 2016
  • This paper deals with an estimation procedure of variance components in a mixed effects model by projections. Projections are used to obtain sums of squares instead of using reductions in sums of squares due to fitting both the assumed model and sub-models in the fitting constants method. A projection matrix can be obtained for the residual model at each step by a stepwise procedure to test the hypotheses. A weighted least squares method is used for the estimation of fixed effects. Satterthwaite's approximation is done for the confidence intervals for variance components.

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

  • Park, Sang-Kun
    • Korean Journal of Computational Design and Engineering
    • /
    • v.17 no.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.

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

  • 김대영;최은재;정원지;서영교;홍형표
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.10a
    • /
    • 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

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

  • 정근욱;이재현;박광량;김재명
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.8
    • /
    • pp.1485-1492
    • /
    • 1994
  • In this paper, we design and implement the Combline Bandpass Filters for the satellite transponder by using the least-squares curve-fitting method. The Combline Bandpass Filters are located front of the mixer and behind of it, which is the component of down converter. Comparing with the filters which have $\lambda$/4 resonance length. Combline Filter has wide range of stop-band by using $\lambda$/8. So, it is useful to the satellite transponder owing to its low mass and small size. The filters described are realized as coupled rectangular coaxial transmission lines. The choice of this type is due to the ease of machining and wide variations in coupling coefficients rather than the use of the round rod resonators. We determine 800 MHz bandwidths for the combline bandpass filters. By using Chebyshev filter function, we design and implement 4-pole combline filters.

  • PDF

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

  • Kim, Yong-Seok
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.12 no.5
    • /
    • pp.31-38
    • /
    • 2008
  • Recently the necessity of time history analyses is increasing for the seismic analyses of a structure, and the seismic design provisions of IBC2003, ASCE and KBC2005 require the use of a minimum of seven earthquake records for the time history analyses. Earthquake records for the time history analyses could be selected from the database of the field-measured earthquake records having similar site conditions with the designed site, or from simulated sites satisfying the design spectrum. However, in this study seven earthquake records were generated using 50 earthquake records, classified as records measured at the rock, in the database of the Pacific Earthquake Research Center (PEER). Seven earthquake records were first selected by the least squares fitting method comparing the scaling factored response spectra with the specified design spectrum, and a family of seven artificial time history earthquake records was ultimately generated by multiplying scaling factors, which were calculated by the least squares fitting method and the SRSS averaging method, to the corresponding selected earthquake records.

Resistant GPA algorithms based on the M and LMS estimation

  • Hyun, Geehong;Lee, Bo-Hui;Choi, Yong-Seok
    • Communications for Statistical Applications and Methods
    • /
    • v.25 no.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.