Corinth Publication: Schaffrin & Snow, Linear Algebra and its Applica432:8... 2010
Collection:   Corinth
Name:   Schaffrin & Snow, Linear Algebra and its Applica432:8... 2010
Title:   Total Least-Squares regularization of Tykhonov type and an ancient racetrack in Corinth
Author:   Schaffrin, Burkhard & Snow, Kyle
Series Title:   Linear Algebra and its Applications
Volume:   432:8
Month:   April
Date:   2010
Abstract:   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 that 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.
Page:   2061-2076
URL:   http://www.sciencedirect.com/science/article/pii/S0024379509004893