Linear observation based total least squares

Abstract This paper presents a total least squares (TLS) method in an iterative way when the observations are linear with applications in two-dimensional linear regression and three-dimensional coordinate transformation. The second order smaller terms are preserved and the unbiased solution and the variance component estimate are both obtained rigorously from traditional non-linear least squares theory. Compared with the traditional TLS algorithm dealing with the so called errors-in-variables (EIV) model, this algorithm can be used to analyse all the observations involved in the observation vector and the design matrix coequally; the non-linear adjustment with constraints or partial EIV model can also be solved using the same method. In addition, all the errors of observations can be considered in a heteroscedastic or correlated case, and the calculation of the solution and the variance component estimate are much simpler than the traditional TLS and its related improved algorithms. Experiments using statistical methods show the deviations between the designed true value of the variables and the estimated ones using this algorithm and the traditional least squares algorithm respectively, and the mean value of the posteriori variance in 1000 simulations of coordinate transformation is computed as well to test and verify the efficiency and unbiased estimation of this algorithm.

[1]  Ricardo D. Fierro,et al.  The Total Least Squares Problem: Computational Aspects and Analysis (S. Van Huffel and J. Vandewalle) , 1993, SIAM Rev..

[2]  T. Söderström,et al.  Bias correction in least-squares identification , 1982 .

[3]  Wei Xing Zheng,et al.  On a least-squares-based algorithm for identification of stochastic linear systems , 1998, IEEE Trans. Signal Process..

[4]  W. Zheng Least-squares identification of a class of multivariable systems with correlated disturbances , 1999 .

[5]  A. Wieser,et al.  On weighted total least-squares adjustment for linear regression , 2008 .

[6]  Y. Felus,et al.  On Total Least-Squares Adjustment with Constraints , 2005 .

[7]  J. Vandewalle,et al.  Analysis and properties of the generalized total least squares problem AX≈B when some or all columns in A are subject to error , 1989 .

[8]  G. Pan,et al.  Linear observation based total least squares , 2015 .

[9]  Xiaohua Tong,et al.  An Improved Weighted Total Least Squares Method with Applications in Linear Fitting and Coordinate Transformation , 2011 .

[10]  Sabine Van Huffel,et al.  Total least squares problem - computational aspects and analysis , 1991, Frontiers in applied mathematics.

[11]  Impyeong Lee,et al.  Total Least-Squares (TLS) for geodetic straight-line and plane adjustment , 2006 .

[12]  Sabine Van Huffel,et al.  Overview of total least-squares methods , 2007, Signal Process..

[13]  G. Saitta,et al.  An accurate and straightforward approach to line regression analysis of error-affected experimental data , 1989 .

[14]  V. Mahboub On weighted total least-squares for geodetic transformations , 2012, Journal of Geodesy.

[15]  Bofeng Li,et al.  Noniterative Datum Transformation Revisited with Two-Dimensional Affine Model as a Case Study , 2013 .

[16]  Bofeng Li,et al.  An iterative solution of weighted total least-squares adjustment , 2011 .

[17]  H. Zha,et al.  The restricted total least squares problem: formulation, algorithm, and properties , 1991 .

[18]  Chuang Li,et al.  Seamless multivariate affine error-in-variables transformation and its application to map rectification , 2013, Int. J. Geogr. Inf. Sci..

[19]  Mohammad Ali Sharifi,et al.  On weighted total least-squares with linear and quadratic constraints , 2012, Journal of Geodesy.

[20]  Burkhard Schaffrin,et al.  An algorithmic approach to the total least-squares problem with linear and quadratic constraints , 2009 .

[21]  BoFeng Li,et al.  The seamless model for three-dimensional datum transformation , 2012, Science China Earth Sciences.

[22]  Burkhard Schaffrin,et al.  Total Least-Squares regularization of Tykhonov type and an ancient racetrack in Corinth , 2010 .

[23]  Gene H. Golub,et al.  An analysis of the total least squares problem , 1980, Milestones in Matrix Computation.