Skip to main content

Numerical techniques for large least-squares problems with applications to GOCE

  • Conference paper

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

Abstract

The development of space-borne measurement sensors and powerful computer hardware, in combination with improvements in mathematical and physical modelling, allow us to determine the Earth’s gravity field with increasing resolution and accuracy. The huge amount of data and unknowns and the stringent accuracy requirements pose the limits for simplifications of the functional and stochastic model and for the numerical and approximation errors introduced in the course of the least-squares data processing. This requires the design of sophisticated numerical algorithms despite of the increasing computer power. This paper addresses a number of computational problems that one frequently encounters in least-squares gravity field determination: i) how to set-up and solve the normal equations efficiently, ii) how to deal with instabilities, iii) how to model the observation noise correctly, iv) how to find optimal weights for different types or groups of observations? Possible solutions to these problems are presented and supported by simulations. The gravity field determination from satellite gravity gradients serves as an example, but the presented solutions may be used for other types of satellite data, as well. Moreover, some developments may also be relevant for other data acquisition techniques such as airborne gravimetry.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Brockwell PJ, Davis RA (1991) Time series: theory and methods. Second Edition, Springer Series in Statistics, New York.

    Book  Google Scholar 

  • Cai J, Grafarend EW, Schaffrin B (2002) The A-optimal regularization parameter in uniform Tykhonov-Phillips regularization - a-weighted BLE. These proceedings.

    Google Scholar 

  • Colombo O (1981) Numerical methods for harmonic analysis on the sphere. Reports of the Department of Geodetic Science, Report No. 310, The Ohio State University, Columbus, Ohio, USA.

    Google Scholar 

  • Colombo O (1986) Notes on the mapping of the gravity field using satellite data. In Sünkel H, editor, Mathematical and Numerical Techniques in Physical Geodesy, Lecture Notes in Earth Sciences, volume 7, Springer, Berlin, Germany.

    Google Scholar 

  • P. Ditmar, E. Schrama, R. Klees (2001). Improved block diagonal approximation of the normal matrix in the inversion of satellite gravity gradiometry data. Proc. IAG 2001 Scientific Assembly, Budapest, Hungary, 2001, CD-ROM, 6 pages.

    Google Scholar 

  • Ditmar P, Klees R (2002) A method to compute the earth’s gravity field from SGG/SST data to be acquired by the GOCE satellite. Delft University Press (DUP) Science, Delft, The Netherlands, 64 pages.

    Google Scholar 

  • Ditmar P, Klees R, Kostenko F (2003) Fast and accurate computation of spherical harmonic coefficients from satellite gravity gradiometry data. Journal of Geodesy 76: 690–705.

    Article  Google Scholar 

  • ESA (1999) Gravity field and steady-state ocean circulation mission. Reports for Mission Selection - The Four Candidate Earth Explorer Core Missions, ESA SP-1233 ( 1 ), Noordwijk, The Netherlands.

    Google Scholar 

  • Girard DA (1989) A fast `Monte-Carlo cross-validation’ procedure for large least squares problems with noisy data. Numer Math 56: 1–23.

    Article  Google Scholar 

  • Golub GH, Heath M, Wahba G (1979) Generalized cross-validation as a method for choosing a good ridge parameter. Technometrics 21: 215–223.

    Article  Google Scholar 

  • Hanke M, Hansen, PC (1993) Regularization methods for large-scale problems. Sury Math Ind 3: 253–315.

    Google Scholar 

  • Hestenes MR, Stiefel E (1952) Methods of conjugate gradients for solving linear systems. Journal of Research of the National Bureau of Standards 49: 409–436.

    Article  Google Scholar 

  • Klees R, Ditmar P, Broersen P (2003) How to handle colored noise in large least-squares problems. Journal of Geodesy 76: 629–640.

    Article  Google Scholar 

  • Klees R, Broersen P (2002) How to handle colored observation noise in large least-squares problems? - Building the optimal filter. Delft University Press, Science series, Delft, The Netherlands, 29 pages.

    Google Scholar 

  • Koch R (1990) Bayesian inference with geodetic applications. Springer Berlin, Heidelberg, New York.

    Google Scholar 

  • Kusche J, Klees R (2002) Regularization of gravity field estimation from satellite gravity gradients. Journal of Geodesy 76: 359–368.

    Article  Google Scholar 

  • Koch KR, Kusche J (2002) Regularization of geopotential determination from satellite data by variance components. Journal of Geodesy 76: 259–268.

    Article  Google Scholar 

  • Lerch FL (1991) Optimum data weighting and error calibration for estimation of gravitational parameters. Bull Géod 65: 44–52.

    Article  Google Scholar 

  • Levinson N (1946) The Wiener RMS (root mean square) error criterion in filter design and prediction. Journal on Mathematical Physics 25: 261278.

    Google Scholar 

  • Schuh WD (1996) Tailored numerical solution strategies for the global determination of the earth’s gravity field. Mitteilungen der geodätischen Institute der Technischen Universität Graz, Folge 81, Graz, Austria.

    Google Scholar 

  • Schwintzer P (1990) Sensitivity analysis in least squares gravity field modelling, redundancy decomposition of stochastic a priori information. Internal Report, Deutsches Geodätisches Forschungsinstitut, München, Germany, 14 pages.

    Google Scholar 

  • Zhdanov MS (2002) Geophysical inverse theory and regularization problems. Methods in Geochemistry and Geophysics, volume 36, Elsevier, Amsterdam, The Netherlands.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Klees, R., Ditmar, P., Kusche, J. (2004). Numerical techniques for large least-squares problems with applications to GOCE. In: Sansò, F. (eds) V Hotine-Marussi Symposium on Mathematical Geodesy. International Association of Geodesy Symposia, vol 127. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-10735-5_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-10735-5_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-06028-1

  • Online ISBN: 978-3-662-10735-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics