Total Least-Squares regularization of Tykhonov type and an ancient racetrack in Corinth

被引:47
作者
Schaffrin, Burkhard [2 ]
Snow, Kyle [1 ]
机构
[1] Topcon Positioning Syst Inc, Columbus, OH 43229 USA
[2] Ohio State Univ, Geodet Sci Program, Columbus, OH 43210 USA
关键词
Total Least-Squares; Errors-in-Variables Model; Gauss-Helmert Model; Iterative linearization; Tykhonov regularization; Circle fitting;
D O I
10.1016/j.laa.2009.09.014
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this contribution a variation of Golub/Hansen/O'Leary's Total Least-Squares (TLS) regularization technique is introduced, based on the Hybrid Approximation Solution (HAPS) within a nonlinear Gauss-Helmert Model. By applying a traditional Lagrange approach to a series of iteratively linearized Gauss-Helmert Models, a new iterative scheme has been found that, in practice, can generate the Tykhonov regularized TLS solution, provided (hat some care is taken to do the updates properly. The algorithm actually parallels the standard TLS approach as recommended in some of the geodetic literature, but Unfortunately all too often in combination with erroneous updates that would still show convergence, although not necessarily to the (unregularized) TLS solution. Here, a key feature is that both standard and regularized TLS solutions result from the same computational framework, unlike the existing algorithms for Tykhonov-type TLS regularization. The new algorithm is then applied to a problem from archeology. There, both the radius and the center-point coordinates of a circle have to be determined, of which only a small part of the arc had been surveyed in-situ, thereby giving rise to an ill-conditioned set of equations. According to the archaeologists involved, this circular arc served as the starting line of a racetrack in the ancient Greek stadium of Corinth, ca. 500 BC. The present Study compares previous estimates of the circle parameters with the newly developed "Regularized TLS Solution of Tykhonov type." (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:2061 / 2076
页数:16
相关论文
共 35 条
[1]   Finding a global optimal solution for a quadratically constrained fractional quadratic problem with applications to the regularized total least squares [J].
Beck, Amir ;
Ben-Tal, Aharon ;
Teboulle, Marc .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2006, 28 (02) :425-445
[2]  
Bookstein FL, 1979, COMPUTER GRAPHICS IM, V9, P59
[3]   CIRCLE FITTING BY LINEAR AND NONLINEAR LEAST-SQUARES [J].
COOPE, ID .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 76 (02) :381-388
[4]   Total least-squares spiral curve fitting [J].
Davis, TG .
JOURNAL OF SURVEYING ENGINEERING-ASCE, 1999, 125 (04) :159-176
[5]   LEAST-SQUARES FITTING OF CIRCLES AND ELLIPSES [J].
GANDER, W ;
GOLUB, GH ;
STREBEL, R .
BIT, 1994, 34 (04) :558-578
[6]   AN ANALYSIS OF THE TOTAL LEAST-SQUARES PROBLEM [J].
GOLUB, GH ;
VANLOAN, CF .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1980, 17 (06) :883-893
[7]   Tikhonov regularization and total least squares [J].
Golub, GH ;
Hansen, PC ;
O'Leary, DP .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 21 (01) :185-194
[8]  
Grafarend E., 1993, Adjustment Computations for Linear Models
[9]  
Guo HB, 2002, TOTAL LEAST SQUARES AND ERRORS-IN-VARIABLES MODELING, P57
[10]  
HARVILLE DA, 1977, J AM STAT ASSOC, V72, P320, DOI 10.2307/2286796