Skip to main content
Article thumbnail
Location of Repository

Two Iterative Algorithms for Solving Systems of Simultaneous Linear Algebraic Equations with Real Matrices of Coefficients

By A. S. Kondratiev and N. P. Polishchuk


Abstract: The paper describes two iterative algorithms for solving general systems of M simultaneous linear algebraic equations (SLAE) with real matrices of coefficients. The system can be determined, underdetermined, and overdetermined. Linearly dependent equations are also allowed. Both algorithms use the method of Lagrange multipliers to transform the original SLAE into a positively determined function F of real original variables and Lagrange multipliers λm. Function F is differentiated with respect to variables xi and the obtained relationships are used to express F in terms of Lagrange multipliers λm. The obtained function is minimized with respect to variables λm with the help of one of two the following minimization techniques: (1) relaxation method or (2) conjugate gradient method by Fletcher and Reeves. Numerical examples are given

Year: 2009
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.