Abstract
A new proof is presented of the desirable property of the weighted total least-squares (WTLS) approach in preserving the structure of the coefficient matrix in terms of the functional independent elements. The WTLS considers the full covariance matrix of observed quantities in the observation vector and in the coefficient matrix; possible correlation between entries in the observation vector and the coefficient matrix are also considered. The WTLS approach is then equipped with constraints in order to produce the constrained structured TLS (CSTLS) solution. The proposed approach considers the correlation between the observation vector and the coefficient matrix of an Error-In-Variables model, which is not considered in other, recently proposed approaches. A rigid transformation problem is done by preservation of the structure and satisfying the constraints simultaneously.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Abatzoglou T.J., Mendel J.M. and Harada G.A., 1991. The constrained Total Least-Squares technique and its application to harmonic superresolution, IEEE Trans. Signal Process., 39, 1070–1087.
Amiri-Simkooei A. and Jazaeri S., 2012. Weighted total least squares formulated by standard least squares theory. J. Geod. Sci., 2, 113–124.
Beck A. and Ben-Tal A., 2006. On the solution of the Tikhonov regularization of the total least squares. SIAM J. Optim., 17, 98–118.
Dowling E.M., Degroat R.D. and Linebarger D.A., 1992. Total least-squares with linear constraints. Acoustics, Speech, and Signal Processing (ICASSP-92), Vol. 5, 341–344, Institute of Electrical and Electronics Engineers, Signal Processing Society, DOI: 10.1109/ICASSP.1992.226613.
Fang X., 2011. Weighted Total Least Squares Solution for Application in Geodesy. Ph.D. Thesis, Nr. 294, Leibniz University, Hanover, Germany.
Fang X., 2013. Weighted Total Least Squares: necessary and sufficient conditions, fixed and random parameters. J. Geodesy, 87, 733–749, DOI: 10.1007/s00190-013-0643-2.
Felus Y. and Schaffrin B., 2005. Performing similarity transformations using the error-in-variable model. ASPRS Annual Conference, Baltimore/Maryland, March 2005, (ftp://ftp.ecn.purdue.edu/jshan/proceedings/asprs2005/Files/0038.pdf).
Felus F. and Burtch R., 2009. On symmetrical three-dimensional datum conversion. GPS Solutions, 13, 65–74.
Fuller W.A., 1987. Measurement Error Models. Wiley, New York.
Golub G. and Van Loan C., 1980. An analysis of the Total Least-Squares problem. SIAM J. Numer. Anal., 17, 883–893.
Golub G.H., Hansen P.C. and O’Leary D.P., 1999. Tikhonov regularization and Total Least-Squares. SIAM J. Matrix Anal. Appl., 21, 185–194.
Koch K., 1999. Parameter Estimation and Hypothesis Testing in Linear Models. 2nd Edition. Springer-Verlag, Berlin, Germany.
Lemmerling P., De Moor B. and Van Huffel S., 1996. On the equivalence of constrained total least squares and structured total least squares. IEEE Trans. Signal Process., 44, 2908–2911.
Mahboub V., 2012. On weighted total least-squares for geodetic transformation. J. Geodesy, 86, 359–367.
Mahboub V., Amiri-Simkooei A.R. and Sharifi M.A., 2013. Iteratively reweighted total leastsquares: A robust estimation in errors-in-variables models. Survey Review, 45, 92–99, DOI: 10.1179/1752270612Y.0000000017.
Mahboub V. and Sharifi M.A., 2013a. On weighted total least-squares with linear and quadratic constraints. J. Geodesy, 87, 279–286, DOI: 10.1007/s00190-012-0598-8.
Mahboub V. and Sharifi M.A., 2013b. Erratum to: On weighted total least-squares with linear and quadratic constraints. J. Geodesy, 87, 607–608, DOI:10.1007/s00190-013-0620-9.
Markovsky I. and van Huffel S., 2006. On weighted structured total least squares. In: Lirkov I., Margenov S. and Wasniewski J. (Eds.), Large-Scale Scientific Computing. Lecture Notes in Computer Science 3743, Springer-Verlag, Berlin, 695–702.
Schaffrin B., 2006. A note on constrained Total Least-Squares estimation. Linear Alg. Appl., 417, 245–258.
Schaffrin B. and Felus Y.A., 2005. On total least-squares adjustment with constraints. In: Sansò F. (Ed.), A Window on the Future of Geodesy. International Association of Geodesy Symposia 128, Springer-Verlag, Berlin, Germany, 175–180.
Schaffrin B. and Felus Y., 2008. On the multivariate total least-squares approach to empirical coordinate transformations. Three algorithms. J. Geodesy, 82, 373–383.
Schaffrin B. and Felus Y., 2009. An algorithmic approach to the total least-squares problem with linear and quadratic constraints. Stud. Geophys. Geod., 53, 1–16.
Schaffrin B. and Wieser A., 2008. On weighted total least-squares adjustment for linear regression. J. Geodesy, 82, 415–421.
Schaffrin B. and Wieser A., 2011. Total least-squares adjustment of condition equations. Stud. Geophys. Geod., 55, 529–536.
Schaffrin B., Neitzel F., Uzun S. and Mahboub V., 2012. Modifying Cadzow’s algorithm to generate the optimal TLS-solution for the structured EIV-model of a similarity transformation. J. Geod. Sci., 2, 98–106.
Sima D.M., van Huffel S. and Golub G.H., 2004. Regularized total least-squares based on quadratic eigenvalue problem solver. BIT, 44, 793–812.
Snow K., 2012. Topics in Total Least-Squares Adjustment within the Errors-In-Variables Model: Singular Cofactor Matrices and Priori Information. Ph.D. Thesis, Report No 502, Geodetic Science Program, School of Earth Sciences, The Ohio State University, Columbus, Ohio.
Xu P.L., Liu J.N. and Shi C., 2012. Total least squares adjustment in partial errors-in-variables models: algorithm and statistical analysis. J. Geodesy, 86, 661–675.
Van Huffel S. and Vandewalle J., 1991. The Total Least-Squares Problem. Computational Aspects and Analysis. Issue 9 of Frontiers in Applied Mathematics. Society for Industrial and Applied Mathematics, Philadelphia.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fang, X. A structured and constrained Total Least-Squares solution with cross-covariances. Stud Geophys Geod 58, 1–16 (2014). https://doi.org/10.1007/s11200-012-0671-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11200-012-0671-z