Adjusting the Errors-In-Variables Model: Linearized Least-Squares vs. Nonlinear Total Least-Squares

  • Conference paper
VIII Hotine-Marussi Symposium on Mathematical Geodesy

Part of the book series: International Association of Geodesy Symposia ((IAG SYMPOSIA,volume 142))

  • 1065 Accesses

Abstract

It has long been known that the Errors-In-Variables (EIV) Model is a special case of the nonlinear Gauss–Helmert Model (GHM) and can, therefore, be adjusted by standard least-squares techniques in iteratively linearized GH-Models, which is the approach by Helmert (Adjustment Computations Based on the Least-Squares Principle (in German), 1907) and – later – by Deming (Phil Mag 11:146–158, 1931; Phil Mag 17:804–829, 1934).

Apart from the fact that there are, at least, two other nonlinear models that are equivalent to the above GH-Model, thus allowing two more classical least-squares approaches based on iterative linearization, it was the seminal paper by Golub and van Loan (SIAM J Numer Anal 17:883–893, 1980) in which they proved that a purely nonlinear approach can be followed as well, thereby avoiding any model linearization. They called such an approach “Total Least-Squares adjustment” by which any normal equations may be replaced by a simple eigenvalue problem, as long as only diagonal dispersion matrices are involved.

Here, an attempt will be made to show the differences and parallels in various algorithms, even in the fully weighted case, which obviously all generate the same results, but without necessarily showing equal efficiency in doing so, as is well known since the publications by Schaffrin and Wieser (J Geodesy 82:415–421, 2008), Fang (Weighted Total Least-Squares solutions with applications in geodesy, 2011), and Mahboub (J Geodesy 86:359–367, 2012).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  • Deming WE (1931) The application of least squares. Phil Mag 11:146–158

    Article  Google Scholar 

  • Deming WE (1934) On the application of least squares II. Phil Mag 17:804–829

    Article  Google Scholar 

  • Donevska S, Fiśerova E, Horn K (2011) On the equivalence between orthogonal regression and linear model with type II constraints. Acta Univ Palacki Olomuc, Fac rer nat, Mathematica 50(2):19–27

    Google Scholar 

  • Fang X (2011) Weighted Total Least-Squares solutions with applications in geodesy. Publ. No. 294, Department of Geodesy and Geoinformatics, Leibniz University, Hannover

    Google Scholar 

  • Fang X (2013) Weighted Total Least-Squares: necessary and sufficient conditions, fixed and random parameters. J Geodesy 87:733–749

    Article  Google Scholar 

  • Golub GH, van Loan CF (1980) An analysis of the Total Least-Squares problem. SIAM J Numer Anal 17:883–893

    Article  Google Scholar 

  • Helmert FR (1907) Adjustment computations based on the Least-Squares Principle (in German), 2nd edn. Teubner, Leipzig

    Google Scholar 

  • Magnus JR, Neudecker H (2007) Matrix differential calculus with applications in statistics and economics, 3rd edn. Wiley, Chichester

    Google Scholar 

  • Mahboub V (2012) On weighted Total Least-Squares for geodetic transformations. J Geodesy 86:359–367

    Article  Google Scholar 

  • Neitzel F (2010) Generalization of Total Least-Squares on example of unweighted and weighted 2D similarity transformation. J Geodesy 84:751–762

    Article  Google Scholar 

  • Pope A (1972) Some pitfalls to be avoided in the iterative adjustment of nonlinear problems. In: Proceedings of the 38th Ann. ASPRS Meeting, Amer. Soc. of Photogrammetry: Falls Church, pp 449–477

    Google Scholar 

  • Schaffrin B, Wieser A (2008) On weighted Total Least-Squares adjustment for linear regression. J Geodesy 82:415–421

    Article  Google Scholar 

  • Schaffrin B (2015) The Errors-In-Variables (EIV) model. Nonlinear Total Least-Squares (TLS) adjustment or iteratively linearized Least-Squares (LS) adjustment? OSU-Report, Division of Geodetic Science, School of Earth Sciences, The Ohio State University, Columbus

    Google Scholar 

  • Schaffrin B, Snow K, Neitzel F (2014) On the Errors-In-Variables model with singular covariance matrices. J Geodetic Sci 4:28–36

    Google Scholar 

  • Snow K (2012) Topics in Total Least-Squares adjustment within the Errors-In-Variables model: singular covariance matrices and prior information, Report No. 502, Division of Geodetic Science, School of Earth Sciences, The Ohio State University, Columbus

    Google Scholar 

  • Xu P, Liu JN, Shi C (2012) Total Least-Squares adjustment in partial Errors-In-Variables models. Algorithms and statistical analysis. J Geodesy 86:661–675

    Article  Google Scholar 

Download references

Acknowledgment

This author is very much indebted to the thorough reading of the text by three anonymous reviewers. Their recommendations have improved the readibility quite substantially. Also appreciated are many discussions with his long-time collaborator Kyle Snow.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Burkhard Schaffrin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Schaffrin, B. (2015). Adjusting the Errors-In-Variables Model: Linearized Least-Squares vs. Nonlinear Total Least-Squares. In: Sneeuw, N., Novák, P., Crespi, M., Sansò, F. (eds) VIII Hotine-Marussi Symposium on Mathematical Geodesy. International Association of Geodesy Symposia, vol 142. Springer, Cham. https://doi.org/10.1007/1345_2015_61

Download citation

Publish with us

Policies and ethics

Navigation