Abstract
This paper considers the solution of linear least squares problems arising in space geodesy, with a special application to multi-station adjustment by a short arc method based on Doppler observations. We recall briefly the widely used second-order regression algorithm due to Brown for reducing the normal equations system. Then we propose two algorithms which avoid the use of the normal equations. The first one is a direct method that applies orthogonal transformations to the observation matrix directly, in order to reduce it to upper triangular form. The solution is then obtained by backsubstitution. The second method is iterative and uses a preconditioned conjugate gradient technique. A comparison of the three procedures is provided on data of the second European Doppler Observation Campaign (EDOC-2).
Similar content being viewed by others
Bibliography
C. BOUCHER, P. PÂQUET and P. WILSON: “The second European Doppler Observation Campaign (EDOC-2). Results and conclusions obtained by EDOC-2 computing centres”. In Proceedings of the 2nd International Symposium on Satellite Positioning, Austin, 1979.
D.C. BROWN: “Doppler positioning by short arc method”. In Proceedings of the first International Symposium on Satellite Positioning, Las Cruces, pp. 97–140, 1976.
D.C. BROWN and J. TROTTER: “SAGA, a computer program for short arc geodetic adjustment of satellite observations”. Air Force Cambridge Research Laboratories Report Nr. 69-0080, 1969.
J.E. DENNIS and R.B. SCHNABEL: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, Englewood Cliffs, N. I, 1983.
P.E. GILL, W. MURRAY and M.H. WRIGHT: Practical Optimization. Academic Press, New-York, 1981.
G.H. GOLUB, P.E. MANNEBACK and Ph. L. TOINT: “A comparison between some direct and iterative methods for large scale geodetic least squares problems”. SIAM Journal on Scientific and Statistical Computing, 7 (3), pp. 799–816, 1986.
G.H. GOLUB and R.J. PLEMMONS: “Large scale geodetic least squares adjustment by dissection and orthogonal decomposition”. Linear Algebra and Applications, 34, pp. 3–27, 1980.
G.H. GOLUB and C.F. van LOAN: Matrix Computations. North Oxford Academic, Oxford, U.K., 1983.
G.H. GOLUB and J.H. WILKINSON: “Note on iterative refinement of least squares solutions”. Numerische Mathematik, 9, pp. 139–148, 1966
C.L. LAWSON and R.J. HANSON: Solving Least Squares Problems”: Prentice-Hall, Englewood Cliffs, N.J., 1974.
P.E. MANNEBACK, Ch. MURIGANDE and Ph. L. TOINT: “A modification of an algorithm by Golub and Plemmons for large linear least squares in the context of Doppler positioning”. IMA Journal of Numerical Analysis, 5, pp. 221–233, 1985.
J.J. MORE: “Recent developments in algorithms and software for trust region methods”. In “Mathematical Programming: The State of the Art”, eds. A. Bachem, M. Grötschel and B. Korte, Springer Verlag, Heidelberg, 1983.
C.C. PAIGE and M.A. SAUNDERS: “LSQR: an algorithm for sparse linear equations and sparse least squares”. ACM Transactions on Mathematical Software, 8, Nr. 1, pp. 43–71, 1982.
P. PÂQUET, C. DEVIS and D. STANDAERT: “Short arc adjustment based on a precise numerical integration of the orbit”. In Proceedings of the Second International Symposium on Satellite Positioning, Austin, 1979.
“Proceedings of the First International Symposium on Satellite Positioning”. Las Cruces, 1976.
“Proceedings of the Second International Symposium on Satellite Positioning”. Austin, 1979.
“Proceedings of the Third International Symposium on Satellite Positioning”. Las Cruces, 1982.
O.J. SOVERS, J.B. THOMAS, J.L. FANSELOW, E.J. COHEN, G.H. PURCELL, D.H. ROGSTAD, L.J. SKJERVE and D.J. SPITZMESSER: “Radio interferometric determination of intercontinental baselines and earth orientation utilizing deep space network antennas: 1971 to 1980”. Journal of Geophysics Research, Vol. 89, Nr. B9, 1984.
J.C. USANDIVARAS, P. PÂQUET and R. VERBEIREN: “An ORB Doppler program and its applications to European data”. In Proceedings of the First International Symposium on Satellite Positioning, Las Cruces, 1976.
P.M. YOUNG: Iterative Solution of Large Linear Systems. Academic Press, New York, 1971.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Murigande, C., Pâquet, P. & Toint, P.L. Two new methods for solving large scale least squares in geodetic surveying computations. Bull. Geodesique 60, 311–328 (1986). https://doi.org/10.1007/BF02522339
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02522339