Skip to main content
Log in

Projection method for solving a singular system of linear equations and its applications

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Forsythe, G. E.: Solving linear algebraic equations can be interesting. Bull. Amer. Math. Soc.59, 299–329 (1953).

    Google Scholar 

  2. Kaczmarz, S.: Angenäherte Auflösung von Systemen linearer Gleichungen. Bull. Acad. Polon. Sciences et Lettres, A, 355–357 (1937).

    Google Scholar 

  3. Nagasaka, H.: Error propagation in the solution of tridiagonal linear equations. Information Processing in Japan5, 38–44 (1965).

    Google Scholar 

  4. Penrose, R.: A generalized inverse for matrices. Proc. Cambr. Phil. Soc.51, 406–413, (1955).

    Google Scholar 

  5. Robinson, D.W.: On the generalized inverse of an arbitrary linear transformation. Amer. Math. Monthly69, 412–416 (1962).

    Google Scholar 

  6. 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).

    Google Scholar 

  7. Tanabe, K.: An algorithm for the constrained maximization in nonlinear programming, Research Memorandum No. 31, The Institute of Statistical Mathematics, 1969.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01436376

Keywords

Navigation