Summary
A new computer-oriented algorithm GSO is presented for solving overdetermined systems of linear observation equations according to the principle of the least-squares method. The matrix of the system of observation equations may be of deficient rank. In this case the algorithm leads to the vector of unknowns with a minimum Euclidean norm. Alternatively, it is possible to minimize the norm of a subvector formed by a selected group of unknowns. The weight coefficient matrix, corresponding to the vector (subvector) of unknows, has the least possible trace. The algorithm GSO is based on the Gram-Schmidt Orthogonalization of suitably defined augmented matrices. The establishing and solving of normal equations is not necessary. Apart from the unknowns and residuals, GSO also determines the factorized weight coefficient matrices of the adjusted values.
Similar content being viewed by others
References
J. Gaździcki: On an Algorithm of Adjustment by Means of the Method of Least Squares. Bull. géod., No 85 (1967), 211.
Ch. L. Lawson, R. J. Hanson: Solving Least Squares Problems. Prentice-Hall, Englewood Cliffs 1974.
E. Mittermayer: A Generalisation of the Least-Squares Method for the Adjustment of Free Networks. Bull. géod., No 104 (1972), 139.
E. Mittermayer: Zur Ausgleichung freier Netze. Z. f. Vermess., 97 (1972), 481.
H. Pelzer: Zur Behandlung singulärer Ausgleichungsaufgaben I. Z. f. Vermess., 99 (1974), 181.
G. Peters, J. H. Wilkinson: The Least Squares Problem and Pseudo-inverses. Comp. J., 13 (1970), 309.
J. R. Rice: Experiments on Gram-Schmidt Orthogonalization. Math. Comput., 20 (1966), 325.
J. Todd: Survey of Numerical Analysis. McGraw-Hill, N. York 1962.
W. Welsch: INSIGMA — Ein Algorithmus in ALGOL 60 zur Invertierung singulärer Normalgleichungsmatrizen. Z. f. Vermess., 99 (1974), 35.
H. Wolf: Ausgleichungsrechnung nach der Methode der kleinsten Quadrate. Dümmler, Bonn 1968.
H. Wolf: Helmerts Lösung zum Problem der freien Netze mit singulärer Normalgleichungsmatrix. Z. f. Vermess., 97 (1972), 189.
H. Wolf: Die Helmert-Inverse bei freien geodätischen Netzen. Z. f. Vermess., 98 (1973), 396.
F. Charamza: Orthogonalization Algorithm for Solving the Fundamental Problems of the Calculus of Observations. Travaux Inst. Géophys. Acad. Tchécosl. Sci. No 346, Geofysikální sborník XIX (1971), Academia, Praha 1973.
F. Charamza: GSO — An Algorithm for Solving Linear Least-Squares Problems with Possibly Rank Deficient Matrices. Papers of the Research Inst. of Geodesy, Topography and Cartography in Prague, Praha 1977.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Charamza, F. An algorithm for the minimum-length least-squares solution of a set of observation equations. Stud Geophys Geod 22, 129–139 (1978). https://doi.org/10.1007/BF01614036
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF01614036