Helmert–Wolf blocking

From Wikipedia, the free encyclopedia
Jump to: navigation, search

The Helmert–Wolf blocking[1] (HWB) is a least squares solution method[2] for a sparse canonical block-angular[3] (CBA) system of linear equations. Friedrich Robert Helmert (1843–1917) reported on the use of such systems for geodesy in his book "Die mathematischen und physikalischen Theorien der höheren Geodäsie, 1. Teil" published in Leipzig, 1880. Helmut Wolf (1910–1994)[4] published his direct semianalytic solution[5][6] based on ordinary Gaussian elimination in matrix form[7] in his paper "The Helmert block method, its origin and development", Proceedings of the Second International Symposium on Problems Related to the Redefinition of North American Geodetic Networks, Arlington, Va. April 24–April 28, 1978, pages 319–326. The HWB solution is really fast to compute but it is optimal only if observational errors do not correlate between the data blocks. Fortunately, the generalized canonical correlation analysis (gCCA) is the statistical method of choice for making those harmful cross-covariances vanish. This may, however, become quite tedious depending on the nature of the problem.

Applications[edit]

The HWB method is a "must" in Satellite Geodesy and similar large problems. The HWB method can be extended to fast Kalman filtering (FKF) by augmenting its linear regression equation system to take into account information from numerical forecasts, physical constraints and other ancillary data sources that are available in realtime. Operational accuracies can then be computed reliably from the theory of minimum-norm quadratic unbiased estimation (Minque) of C. R. Rao (1920– ).

Notes[edit]

  1. ^ see GPScom Software Documentation from Geoscience Research Division of NOAA.
  2. ^ http://fkf.net/Wolf.gif
  3. ^ http://fkf.net/equations.gif
  4. ^ http://www.fkf.net/Wolf.html
  5. ^ http://www.fkf.net/Wolf.jpg
  6. ^ see formulas (15.56–58) on pages 507–508 of Strang & Borre (1997)
  7. ^ see the HWB formula (unnumbered) at the end of page 508 of Strang & Borre (1997)

References[edit]

  • Strang, G.; Borre, K. (1997). Linear Algebra, Geodesy, and GPS. Wellesley-Cambridge Press. ISBN 0-9614088-6-3. 

External links[edit]