Summary
The iterative method for solving system of linear equations, due to Kaczmarz [2], is investigated. It is shown that the method works well for both singular and non-singular systems and it determines the affine space formed by the solutions if they exist. The method also provides an iterative procedure for computing a generalized inverse of a matrix.
Similar content being viewed by others
References
Forsythe, G. E.: Solving linear algebraic equations can be interesting. Bull. Amer. Math. Soc.59, 299–329 (1953).
Kaczmarz, S.: Angenäherte Auflösung von Systemen linearer Gleichungen. Bull. Acad. Polon. Sciences et Lettres, A, 355–357 (1937).
Nagasaka, H.: Error propagation in the solution of tridiagonal linear equations. Information Processing in Japan5, 38–44 (1965).
Penrose, R.: A generalized inverse for matrices. Proc. Cambr. Phil. Soc.51, 406–413, (1955).
Robinson, D.W.: On the generalized inverse of an arbitrary linear transformation. Amer. Math. Monthly69, 412–416 (1962).
Rosen, J. B.: The gradient projection method for nonlinear programming. Part II, nonlinear constraints. J. Soc. Indust. Appl. Math.9, no. 4 514–532 (1961).
Tanabe, K.: An algorithm for the constrained maximization in nonlinear programming, Research Memorandum No. 31, The Institute of Statistical Mathematics, 1969.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Tanabe, K. Projection method for solving a singular system of linear equations and its applications. Numer. Math. 17, 203–214 (1971). https://doi.org/10.1007/BF01436376
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01436376