Skip to main content
SpringerLink
Log in

Nonlinear inversion of geodetic and geophysical data : Diagnosing nonlinearity

  • Conference paper
  • First Online:
Book cover Developments in Four-Dimensional Geodesy

Part of the book series: Lecture Notes in Earth Sciences ((LNEARTH,volume 29))

Abstract

This paper addresses the problem of diagnosing nonlinearity in the nonlinear inversion of geodetic and geophysical data. Measures of nonlinearity are proposed that can be used to assess the amount of nonlinearity in nonlinear models and to test whether a linear (ized) model is a sufficient approximation.

After the introductory section, which gives a brief overview of the various problems associated with nonlinear inversion, section two discusses three simple measures of nonlinearity that can be used as a first step in analyzing the amount of nonlinearity of the model. In section three we show that in the problem of nonlinear inversion one has to reckon with two different types of nonlinearity. First of all there is the nonlinearity of the parameter-curves which obviously depends on the chosen parametrization. Secondly there is the nonlinearity related to the curvature of the manifold. It is intrinsic in the sense that it is independent of the choice of parametrization. The two types of nonlinearity are described using concepts from differential geometry.

In section four we discuss the geometry of nonlinear least-squares inversion. In this section it is also shown how the above mentioned two types of nonlinearity affect the first moments of the nonlinear least-squares estimators. Finally in section five a strategy is proposed for diagnosing the significance of nonlinearity in nonlinear models.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

7 References

  • Amari S.I., Barndorff-Nielsen O.E., Kass R.E., Lauritzen S.L., Rao C.R. (1987): Differential geometry in statistical inference, Inst. of Math. Stat., Vol. 10.

    Google Scholar 

  • Austin J.W., Leondes C.T. (1981): Statistically Linearized Estimation of Reentry Trajectories, IEEE Trans. Aerospace and Electr. Syst., Vol. AE-17, No. 1, pp. 54–61.

    Google Scholar 

  • Baarda W. (1967): Statistical Concepts in Geodesy, NGC, Publications on Geodesy, New Series, Vol. 2, No. 4, Delft.

    Google Scholar 

  • Bähr H.G. (1985): Second order effects in the Gauss-Helmert model, 7th International Symposium on Geodetic Computations, Cracow, Poland.

    Google Scholar 

  • Bähr H.G. (1988): A quadratic approach to the non-linear treatment of non-redundant observations, Manuscripta Geodaetica, Vol. 13, No. 3, pp. 191–197.

    Google Scholar 

  • Bard Y. (1974): Nonlinear Parameter Estimation, Academic Press.

    Google Scholar 

  • Bierens H.J. (1984): Robust Methods and Asymptotic Theory in Nonlinear Econometrics, Lecture notes in Econom. and Math. Syst., Springer-Verlag, Vol. 192.

    Google Scholar 

  • Blaha G. (1987): Non-linear parametric least-squares adjustment, Nova University Oceanographic Center, Scientific Report No. 1.

    Google Scholar 

  • Bopp, H., Krauss H. (1978): Strenge oder herkömmliche bedingte Ausgleichung mit Unbekannten bei nichtlinearen Bedingungsgleichungen?, Allgemeine Vermessungs-Nachrichten, Vol. 85, pp. 27–31.

    Google Scholar 

  • Borre K., Lauritzen S.L. (1989): Some Geometric Aspects of Adjustment, In: Festschrift to Torben Krarup, Ed. E. Kejlso et al., Geod. Inst., No. 58, pp. 77–90.

    Google Scholar 

  • Broyden C.G. (1967): Quasi-Newton Methods and their Application to Function Minimization, Mathematics of Computation, Vol. 21, pp. 368–381.

    Google Scholar 

  • Cauchy A. (1847): Méthode générale pour la résolution des systèmes d'équations simultanées, C.R. Acad. Sci. Paris, Vol. 25, pp. 536–538.

    Google Scholar 

  • Denham W.F., Pines S. (1966): Sequential Estimation when Measurement Function Nonlinearity is Comparable to Measurement Error, AIAA Journal, Vol. 4, No. 6, pp. 1071–1076.

    Google Scholar 

  • Fletcher R., Powell M.J.D. (1963): A Rapidly Convergent Descent Method For Minimization, The Computer Journal, Vol. 6, pp. 163–168.

    Google Scholar 

  • Fletcher R., Reeves C.M. (1964): Function Minimization by Conjugate Gradients, The Computer Journal, Vol. 7, pp. 149–153.

    Google Scholar 

  • Goldfeld S.M., Quandt R.E., Trotter H.F. (1966): Maximization by quadratic hill climbing, Econometrica, Vol. 34, pp. 541–551.

    Google Scholar 

  • Grafarend E.W., Lohse P., Schaffrin B. (1989): Dreidimesionaler Rückwärtsschnitt, Zeitschrift für Vermessungswesen, Vol. 114, No. 2, pp. 61–67.

    Google Scholar 

  • Grafarend E.W., Schaffrin B. (1989): The Geometry of Nonlinear Adjustment — the Planar Trisection Problem, In: Festschrift to Torben Krarup, Ed. E. Kejlso et al., Geod. Inst., No. 58, pp. 149–172.

    Google Scholar 

  • Graybill F.A. (1976): Theory and Application of the Linear Model, Duxburry Press.

    Google Scholar 

  • Haggan V., Ozaki T. (1981): Modelling Nonlinear Random Vibrations Using an Amplitude-Descent AR Time Series Model, Biometrika, Vol. 68, pp. 189–196.

    Google Scholar 

  • Heck B. (1988): The Nonlinear Geodetic Boundary Value Problem in Quadratic Approximation, Manuscripta Geodaetica, Vol. 13, No. 6, pp. 337–348.

    Google Scholar 

  • Jennrich R.I. (1969): Asymptotic Properties of Nonlinear Least Squares Estimators, The Annals of Mathematical Statistics, Vol. 40, pp. 633–643.

    Google Scholar 

  • Jeudy L.M.A. (1988): Generalyzed variance-covariance propagation law formulae and application to explicit least-squares adjustments, Bull. Geod., Vol. 62, No. 2, pp. 113–124.

    Google Scholar 

  • Jupp D.L.B., Vozoff K. (1975): Stable Iterative Methods for the Inversion of Geophysical Data, Geophys. J.R. Ast. Soc., Vol. 42, pp. 957–976.

    Google Scholar 

  • Keenan D.H. (1985): A Tukey Non-Additivity-Type Test for Time Series Nonlinearity, Biometrika, Vol. 72, pp.39–44.

    Google Scholar 

  • Kelly R.P., Thompson W.A. (1978): Some Results on Nonlinear and Constrained Least-Squares, Manuscripta Geodaetica, Vol. 3, pp. 299–320.

    Google Scholar 

  • Kennett B.L.N. (1978): Some Aspects of Nonlinearity in Inversion, Geophys. J.R. Astr. Soc., Vol. 55, pp. 373–391.

    Google Scholar 

  • Koch K.R. (1988): Parameter Estimation and Hypothesis Testing in Linear Models, Springer Verlag.

    Google Scholar 

  • Koch K.R. (1989): Bayesian Inference with Geodetic Applications, In print.

    Google Scholar 

  • Krarup T. (1982): Non-linear adjustment and curvature, In: Forty Years of Thought, Delft, pp. 145–159.

    Google Scholar 

  • Krebs V. (1980): Nichtlineare Filterung, Oldenbourg Verlag, München.

    Google Scholar 

  • Kubik K.K. (1967): Iterative Methoden zur Lösung des nichtlinearen Ausgleichungsproblemes, Zeitschrift für Vermessungswesen, Vol. 91, No. 6, pp. 214–225.

    Google Scholar 

  • Kubik K.K. (1968): On the efficiency of least-squares estimators in non-linear models, Statistica Neerlandica, Vol. 22, No. 1, pp. 33–36.

    Google Scholar 

  • Larson R.E., Dressler R.M., Ratner R.S. (1967): Application of the Extended Kalman Filter to Ballistic Trajectory Estimation, Stanford Res. Inst.

    Google Scholar 

  • Levenberg K. (1944): A method for the solution of certain nonlinear problems in leastsquares, Quart. Appl. Math. Vol. 2, pp. 164–168.

    Google Scholar 

  • Liang D.F., Christensen G.S. (1975): Exact and Approximate State Estimation for Nonlinear Dynamic Systems, IIAC, Automatica, Vol. 11, pp. 603–613.

    Google Scholar 

  • Lines L.R., Treitel S. (1984): A review of Least-Squares Inversion and its Application to Geophysical Problems, Geophysical Prospecting, Vol. 32, pp. 159–186.

    Google Scholar 

  • Loomis L.H., Sternberg S. (1968): Advanced Calculus, Addison-Wesley.

    Google Scholar 

  • Marquardt D.W. (1963): An algorithm for least-squares estimation of nonlinear parameters, J. SIAM II, pp. 431–441.

    Google Scholar 

  • Mehra R.K. (1971): A Comparison of Several Nonlinear Filters for Reentry vehicle Tracking, IEEE Trans. Autom. Contr., Vol. AC-16, No. 4, pp. 307–319.

    Google Scholar 

  • Mood A.M., Graybiull F.A., Boes D.C. (1974): An Introduction to the Theory of Statistics, McGraw Hill.

    Google Scholar 

  • Oldenburg D.W. (1983): Funnel Functions in Linear and Nonlinear Appraisal, Journal of Geophysical Research, Vol. 88, No. 39, pp. 7387–7398.

    Google Scholar 

  • Ortega J.M., Rheinboldt W.C (1970): Iterative solution of nonlinear equations in several variables, Academic Press, New York.

    Google Scholar 

  • Ortega J.M. (1987): Matrix Theory, Plenum Press.

    Google Scholar 

  • Pazman A. (1987): On Formulas for the Distribution of Nonlinear L.S. Estimates, Statistics, Vol. 18, No. 1, pp. 3–15.

    Google Scholar 

  • Pope A. (1972): Some pitfalls to be avoided in the iterative adjustment of non-linear problems, Proc. 38th Annual Meeting, American Society of Photogrammetry.

    Google Scholar 

  • Pope A. (1982): Two approaches to non-linear least-squares adjustments, The Canadian Surveyor, Vol. 28, No. 5, pp. 663–669.

    Google Scholar 

  • Rothman D.H. (1985): Nonlinear Inversion, Statistical Mechanics and Residual Statics Estimation, Geophysics, Vol. 50, pp. 2797–2807.

    Google Scholar 

  • Saito T. (1973): The non-linear least-squares of condition equations, Bull. Geod., Vol. 110, pp. 367–395.

    Google Scholar 

  • Sanso F. (1973): An Exact Solution of the Roto-Translation Problem, Photogrammetrica, Vol. 29, pp. 203–216.

    Google Scholar 

  • Schaffrin B. (1985): A note on linear prediction within a Gauss-Markoff model linearized with respect to a random approximation, Proc. First Tampere Sem Linear Models, Univ. Tampere, pp. 285–300.

    Google Scholar 

  • Schek H.J., Maier Ph. (1976): Nichtlineare Normalgleichungen zur Bestimmung der Unbekannten und deren Kovarianzmatrix, ZfV, Vol. 101, No. 4, pp. 140–159.

    Google Scholar 

  • Schmidt W.H. (1982): Testing Hypothesis in Nonlinear Regressions, Math. Operations forsch. Statist., Secr. Statistics, Vol. 13, No. 1, pp. 3–19.

    Google Scholar 

  • Sorenson H.W. (1977): Approximate Solutions of the Nonlinear Filtering Problem, IEEE Descision and Control Conference, pp. 620–625.

    Google Scholar 

  • Spivak M. (1979): A Comprehensive Introduction to Differential Geometry, Vol. II, Publish or Perish, Inc.

    Google Scholar 

  • Stark E., Mikhail E. (1973): Least-Squares and Nonlinear Functions, Photogrammetric Engineering, pp. 405–412.

    Google Scholar 

  • Tarantola A., Valette B. (1982): Generalized Nonlinear Inverse Problems Solved Using the Least-Squares Criterion, Reviews of Geophysics and Space Physics, Vol. 20, No. 2, pp. 219–232.

    Google Scholar 

  • Tarantola A. (1986): A Strategy for Nonlinear Elastic Inversion of Seismic Reflection Data, Geophysics, Vol. 51, No. 10.

    Google Scholar 

  • Tarantola A., Jorbert G., Trézégnet D., Denelle E. (1987): The Use of Depth Extrapolation for the Nonlinear Inversion of Seismid Data, Geophysics.

    Google Scholar 

  • Tarantola A. (1987): Inverse Problem Theory, Methods for Data Fitting and Model Parameter Estimation, Elsevier.

    Google Scholar 

  • Teunissen P.J.G. (1984): A note on the use of Gauss' formula in nonlinear geodetic adjustments, Statistics and Descisions, No. 2, pp. 455–466.

    Google Scholar 

  • Teunissen P.J.G. (1985): The geometry of geodetic inverse linear mapping and nonlinear adjustment, NGC, Publ. on Geodesy, New Series, Vol. 8, No. 1, Delft.

    Google Scholar 

  • Teunissen P.J.G. (1985a): Nonlinear adjustment: An introductory discussion and some new results, In: Proc. SSG 4.56, Workshop Meeting, Ghania, Greece, pp. 10–12.

    Google Scholar 

  • Teunissen P.J.G. (1987): The 1D and 2D Symmetric Helmert Transformation: Exact Nonlinear Least-Squares Solutions, Reports of the Department of Geodesy, Section Mathematical and Physical Geodesy, No. 87.1, Delft.

    Google Scholar 

  • Teunissen P.J.G. (1988a): The Nonlinear 2D Symmetric Helmert Transformation: An Exact Nonlinear Least-Squares Solution, Bull. Geod., Vol. 62, No. 1, pp. 1–16.

    Google Scholar 

  • Teunissen P.J.G. (1988b): First and Second Order Moments of Nonlinear Least-Squares Estimators, will be published in Bull. Geod..

    Google Scholar 

  • Teunissen P.J.G. Knickmeyer E.H. (1988): Nonlinearity and Least Squares, CISM Journal ACSGC, Vol. 42, No. 4, pp. 321–330.

    Google Scholar 

  • Teunissen P.J.G. (1989): A Note on the Bias in the Symmetric Helmert Transformation, In: Festschrift to Torben Krarup, Ed. E. Kejlso et al., Geod. Inst., No. 58, pp. 335–342.

    Google Scholar 

  • Tong H. (1986): Nonlinear Time Series Models of Regularly Sampled Data, Bernoulli Soc. for Math. Stat. and Prob., Tashkent.

    Google Scholar 

  • Wiggens R.A. (1972): The General Linear Inverse Problem: Implications of Surface Waves and Free Oscillations for Earth Structure, Rev. Geophys. Space Phys., Vol. 10, pp. 251–285.

    Google Scholar 

  • Williams C.A., Richardson R.M. (1988): A Nonlinear Least-Squares Inverse Analysis of Strike-Slip Faulting with Application to the San Andreas Fault, Geophysical Research Letters, Vol. 15, No. 11, pp. 1211–1214.

    Google Scholar 

  • Wolf H. (1961): Das Fehlerfortpflanzungsgesetx mit Gliedern II Ordnung, ZfV, Vol. 86, pp. 86–88.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Geodetic Centre, Delft University of Technology, The Netherlands

    P. J. G. Teunissen

Authors
  1. P. J. G. Teunissen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Fritz K. Brunner Chris Rizos

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag

About this paper

Cite this paper

Teunissen, P.J.G. (1990). Nonlinear inversion of geodetic and geophysical data : Diagnosing nonlinearity. In: Brunner, F.K., Rizos, C. (eds) Developments in Four-Dimensional Geodesy. Lecture Notes in Earth Sciences, vol 29. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0009892

Download citation

  • DOI: https://doi.org/10.1007/BFb0009892

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-52332-1

  • Online ISBN: 978-3-540-46961-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation