Abstract
This contribution presents the Tikhonov regularized weighted total least squares (TRWTLS) solution in an errors-in-variables (EIV) model. The previous attempts had solved this problem based on the hybrid approximation solution (HAPS) within a nonlinear Gauss-Helmert model. The present formulation is a generalized form of the classical nonlinear Gauss-Helmert model, having formulated in an EIV general mixed observation model. It is a follow-up to the previous work throughout the WTLS problems formulated rely on a standard least squares (SLS) theory. Two cases, namely the EIV parametric model and the classical nonlinear mixed model, could be considered special cases of the general mixed observation model. These formulations are conceptually simple; because they are formulated based on the SLS theory, and subsequently, the existing SLS knowledge can directly be applied to the ill-posed mixed EIV model. Two geodetic applications have then adopted to illustrate the developed theory. As a first case, 2D affine transformation parameters (six-parameter affine transformation) for ill-scattered data points are adeptly solved by the TRWTLS method. Second, the circle fitting problem as a nonlinear case is not only tackled for well-scattered data points but also tackled for ill-scattered data points in a nonlinear mixed model. Finally, all results indicate that the Tikhonov regularization provides a stable and reliable solution in an ill-posed WTLS problem, and hence an efficient method applicable to many engineering problems.
Similar content being viewed by others
References
Acar M, Özlüdemir MT, Akyilmaz O, Celik RN, Ayan T (2006) Deformation analysis with total least squares. Nat Hazard Earth Syst Sci 6(4):663–669. https://doi.org/10.5194/nhess-6-663-2006
Akyilmaz O (2007) Total least squares solution of coordinate transformation. Surv Rev 39:68–80. https://doi.org/10.1179/003962607X165005
Amiri-Simkooei A, Jazaeri S (2012) Weighted total least squares formulated by standard least squares theory. J Geodetic Sci 2:113–124. https://doi.org/10.2478/v10156-011-0036-5
Amiri-Simkooei AR, Jazaeri S (2013) Data-snooping procedure applied to errors-in-variables models. Stud Geophys Geod 57:426–441. https://doi.org/10.1007/s11200-012-0474-2
Amiri-Simkooei AR, Zangeneh-Nejad F, Asgari J, Jazaeri S (2014) Estimation of straight line parameters with fully correlated coordinates. Measurement 48:378–386. https://doi.org/10.1016/j.measurement.2013.11.005
Amiri-Simkooei AR, Mortazavi S, Asgari J (2016) Weighted total least squares applied to mixed observation model. Surv Rev 48:278–286. https://doi.org/10.1179/1752270615Y.0000000031
Beck A, Ben-Tal A (2006) On the solution of the Tikhonov regularization of the total least squares problem. SIAM J Optim 17:98–118. https://doi.org/10.1137/050624418
Bouwman J (1998) Quality of regularization methods. DEOS Rep 98:2
Chernov N (2011) Fitting circles to scattered data: parameter estimates have no moments. Metrika 73:373–384. https://doi.org/10.1007/s00184-009-0283-y
Coope ID (1993) Circle fitting by linear and nonlinear least squares. J Optim Theory Appl 76:381–388. https://doi.org/10.1007/BF00939613
Fang X (2011) Weighted total least squares solutions for applications in geodesy. Gottfried Wilhelm Leibniz Universität Hannover, Hannover. https://doi.org/10.15488/7616
Fang X (2013) Weighted total least squares: necessary and sufficient conditions, fixed and random parameters. J Geodesy 87:733–749. https://doi.org/10.1007/s00190-013-0643-2
Fang X (2014) A total least squares solution for geodetic datum transformations. Acta Geod Geoph 49:189–207. https://doi.org/10.1007/s40328-014-0046-8
Fang X (2015) Weighted total least-squares with constraints: a universal formula for geodetic symmetrical transformations. J Geodesy 89:459–469. https://doi.org/10.1007/s00190-015-0790-8
Fang X, Zeng W, Zhou Y, Wang B (2020) On the total least median of squares adjustment for the pattern recognition in point clouds. Measurement 160:107794. https://doi.org/10.1016/j.measurement.2020.107794
Felus YA (2004) Application of total least squares for spatial point process analysis. J Surv Eng 130:126–133. https://doi.org/10.1061/(ASCE)0733-9453(2004)130:3(126)
Gander W, Golub GH, Strebel R (1994) Least-squares fitting of circles and ellipses. BIT Numer Math 34:558–578. https://doi.org/10.1007/BF01934268
Gibbs BP (2011) Advanced Kalman filtering, least-squares and modeling: a practical handbook. Wiley, New York. https://doi.org/10.1002/9780470890042
Golub GH, Van Loan CF (1980) An analysis of the total least squares problem. SIAM J Numer Anal 17:883–893. https://doi.org/10.1137/0717073
Golub GH, Hansen PC, O’Leary DP (1999) Tikhonov regularization and total least squares. SIAM J Matrix Anal Appl 21:185–194. https://doi.org/10.1137/S0895479897326432
Guo H, Renaut RA (2002) A regularized total least squares algorithm. In Total least squares and errors-in-variables modeling. Springer. doi:https://doi.org/10.1007/978-94-017-3552-0_6
Hansen PC (2005) Rank-deficient and discrete ill-posed problems: numerical aspects of linear inversion. SIAM. doi:https://doi.org/10.1137/1.9780898719697
Jazaeri S, Amiri-Simkooei AR, Sharifi MA (2014) Iterative algorithm for weighted total least squares adjustment. Surv Rev 46:19–27. https://doi.org/10.1179/1752270613Y.0000000052
Krakiwsky EJ (1976) A synthesis of recent advances in the method of least squares
Krystek M, Anton M (2007) A weighted total least-squares algorithm for fitting a straight line. Meas Sci Technol 18:3438. https://doi.org/10.1088/0957-0233/18/11/025
Mahboub V (2012) On weighted total least-squares for geodetic transformations. J Geodesy 86:359–367. https://doi.org/10.1007/s00190-011-0524-5
Markovsky I, Van Huffel S (2007) Overview of total least-squares methods. Signal Process 87:2283–2302. https://doi.org/10.1016/j.sigpro.2007.04.004
Paláncz B (2014) Fitting data with different error models. Math J 16:1–22. https://doi.org/10.3888/TMJ.16-4
Rasmussen JM (2001) Compact linear operators and Krylov subspace methods informatics and mathematical modelling, Technical University of Denmark. DTU, Citeseer
Renaut RA, Guo H (2004) Efficient algorithms for solution of regularized total least squares. SIAM J Matrix Anal Appl 26:457–476. https://doi.org/10.1137/S0895479802419889
Schaffrin B (2008) Minimum mean squared error (MSE) adjustment and the optimal Tykhonov-Phillips regularization parameter via reproducing best invariant quadratic uniformly unbiased estimates (repro-BIQUUE). J Geodesy 82:113–121. https://doi.org/10.1007/s00190-007-0162-0
Schaffrin B, Snow K (2010) Total least-squares regularization of Tykhonov type and an ancient racetrack in Corinth. Linear Algebra Appl 432:2061–2076. https://doi.org/10.1016/j.laa.2009.09.014
Sharifi MA, Karimi Nezhad MM, Amiri Simkooei A (2021) Initial orbit determination of the earth orbiters using a single ground optical tracking station Based on the tikhonov regularized total least squares estimation. J Geomat Sci Technol, pp 5–6
Sima DM, Van Huffel S, Golub GH (2004) Regularized total least squares based on quadratic eigenvalue problem solvers. BIT Numer Math 44:793–812. https://doi.org/10.1007/s10543-004-6024-8
Teunissen PJG (2003) Adjustment theory: an introduction. Series of mathematical geodesy and positioning. Delft: VSSD
Tong X, Jin Y, Li L (2011) An improved weighted total least squares method with applications in linear fitting and coordinate transformation. J Surv Eng 137:120–128. https://doi.org/10.1061/(ASCE)SU.1943-5428.0000055
Umbach D, Jones KN (2003) A few methods for fitting circles to data. IEEE Trans Instrum Meas 52:1881–1885. https://doi.org/10.1109/TIM.2003.820472
Van Huffel S, Vandewalle J (1991) The total least squares problem: computational aspects and analysis. SIAM. doi:https://doi.org/10.1137/1.9781611971002
Yao Y, Huang S, Zhang L (2015) A new method of TLS for solving the parameters of three-dimensional coordinate transformation. Geomat Inf Sci Wuhan Univ 40:853–857. https://doi.org/10.13203/j.whugis20130302
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kariminejad, M.M., Sharifi, M.A. & Amiri-Simkooei, A.R. Tikhonov-regularized weighted total least squares formulation with applications to geodetic problems. Acta Geod Geophys 57, 23–42 (2022). https://doi.org/10.1007/s40328-021-00365-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40328-021-00365-1