Summary
A method for computing the generalized inverse of a matrix is described, which makes use of elementary orthogonal matrices and theGaussian elimination. The method also yields orthonormal bases for the ranges and the null spaces of the matrix and the generalized inverse. Modifications of the method for the solution of simultaneous linear equations are given. Compact storage schemes, in the case of sparse matrices, are also described.
Zusammenfassung
In der vorliegenden Arbeit wird eine Methode zur Berechnung der verallgemeinerten Inversen einer Matrix beschrieben. Diese Methode verwendet elementare, orthogonale Matrizen und dieGausssche Elimination. Sie liefert auch orthogonale Grundlagen für die Reichweiten und die Nullräume der Matrix und ihrer verallgemeinerten Inversen. Modifikationen der Methode zur Lösung von simultanen linearen Gleichungen werden gegeben. Überdies werden kompakte Lagerungsschemen im Falle von spärlichen Matrizen beschrieben.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Penrose, R.: On Best Approximate Solutions of Linear Matrix Equations. Proc. Cambridge Philos. Soc.52, 17 (1956).
Penrose, R.: A Generalized Inverse for Matrices, Ibid51, 406 (1957).
Wilkinson, J. H.: The Algebraic Eigenvalue Problem, 1st Ed., p. 152, 245. London: Oxford University Press. 1965.
Ralston, A.: A First Course in Numerical Analysis, 1st Ed., p. 399. New York: McGraw Hill Book Co. 1965.
Tewarson, R. P.: A Direct Method for Generalized Matrix Inversion. SIAM J. Numer. Anal.4, 499 (1967).
Tewarson, R. P.: A Computational Method for Evaluating Generalized Inverses, Computer J.10, 411 (1968).
Householder, A. S.: The Theory of Matrices in Numerical Analysis, 1st Ed., p. 9. New York: Blaisdell Publishing Co. 1964.
Tewarson, R. P.: On the Orthonormalization of Sparse Vectors. Comp.3, 4, 268–279 (1968).
Wilkinson, J. H.: Error Analysis of Direct Methods of Matrix Inversion. J. ACM8, 281 (1961).
Desoer, C. A., andB. H. Whalen: A Note on Pseudoinverses. J. SIAM11, 442 (1963).
Tewarson, R. P.: On the Product Form of Inverses of Sparse Matrices. SIAM Rev.8, 336 (1966).
Tewarson, R. P.: On the Product Form of Inverses of Sparse Matrices and Graph Theory. SIAM Rev.9, 91 (1967).
Tewarson, R. P.: Solution of a System of Simultaneous Linear Equations with a Sparse Coefficient Matrix by Elimination Methods. Nord. Tids. Inf. Bhld. (BIT)7, 226 (1967).
Tausskey, O.: Note on Condition of Matrices. Math. Tables Aid. Comput.4, 111 (1950).
Wilkinson, J. H.: Rounding Errors in Algebraic Processes, p. 106. Englewood Cliffs, N. J.: Prentice Hall (1963).
Hestenes, M. R.: Inversion of Matrices by Biorthogonalization and Related Results. J. of SIAM6, 51 (1958).
Author information
Authors and Affiliations
Additional information
With 1 Figure
This work was supported in part by the National Aeronautics and Space Administration under Grant NGR-33-015-013.
Rights and permissions
About this article
Cite this article
Tewarson, R.P. On computing generalized inverses. Computing 4, 139–152 (1969). https://doi.org/10.1007/BF02234761
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02234761