Some problems in orthogonal distance and non-orthogonal distance regression

To order the complete compilation report, use: ADA412833 The component part is provided here to allow users access to individually authored sections f proceedings, annals, symposia, etc. However, the component should be considered within-he context of the overall compilation report and not as a stand-alone technical report. Abstract Of interest here is the problem of fitting a curve or surface to given data by minimizing some norm of the distances from the points to the surface. These distances may be measured orthogonally to the surface, giving orthogonal distance regression, and for this problem, the least squares norm has attracted most attention. Here we will look at two other important criteria, the 11 norm and the Chebysbev norm. The former is of value when the data contain wild points, the latter in the context of accept/reject criteria. There are however circumstances when it is not appropriate to force the distances to be orthogonal, and two possibilities of this are also considered. The first arises when the distances are aligned with certain fixed directions, and the second when angular information is available about the measured data points. For the least squares norm, we will consider some algorithmic developments for these problems.

[1]  M. R. Osborne,et al.  Discrete, nonlinear approximation problems in polyhedral norms , 1977 .

[2]  G. Watson Approximation theory and numerical methods , 1980 .

[3]  M. Berman Estimating the Parameters of a Circle When Angular Differences are Known , 1983 .

[4]  Mark Berman,et al.  Incorporating Angular Information into Models for Stone Circle Data , 1985 .

[5]  A. Forbes Least-squares best-fit geometric elements. , 1991 .

[6]  Liqun Qi,et al.  Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations , 1993, Math. Oper. Res..

[7]  W. Gander,et al.  Fitting of circles and ellipses: Least squares solution , 1994 .

[8]  Yan-yan Zhan,et al.  Journal of Computational and Applied Mathematics , 1995 .

[9]  D. Zwick,et al.  Applications of orthogonal distance regression in metrology , 1997 .

[10]  Kwok-Leung Tsui,et al.  Statistical issues in geometric feature inspection using coordinate measuring machines , 1997 .

[11]  Houyuan Jiang,et al.  Semismooth Karush-Kuhn-Tucker Equations and Convergence Analysis of Newton and Quasi-Newton Methods for Solving these Equations , 1997, Math. Oper. Res..

[12]  G. A. Watson,et al.  Least Squares Fitting of Circles and Ellipses to Measured Data , 1999 .

[13]  Helmuth Späth,et al.  Estimating the parameters of an ellipse when angular differences are known , 1999, Comput. Stat..

[14]  I. S. Oderkvist,et al.  Implicit Surface Fitting Using Directional Constraints , 2000 .

[15]  G. A. Watson,et al.  Least squares fitting of parametric surfaces to measured data , 2000 .

[16]  AN EFFICIENT SEPARATION-OF-VARIABLES APPROACH TO PARAMETRIC ORTHOGONAL DISTANCE REGRESSION , 2000 .

[18]  G. Watson On the Gauss-Newton method for l1 orthogonal distance regression , 2002 .