Компьютерная оптика (Feb 2020)

On a method for calculating generalized normal solutions of underdetermined linear systems

  • Alexander Zhdanov,
  • Yury Sidorov

DOI
https://doi.org/10.18287/2412-6179-CO-607
Journal volume & issue
Vol. 44, no. 1
pp. 133 – 136

Abstract

Read online

The article presents a novel algorithm for calculating generalized normal solutions of underdetermined systems of linear algebraic equations based on special extended systems. The advantage of this method is the ability to solve very poorly conditioned (possibly sparse) underdetermined linear systems of large dimension using modern versions of the iterative refinement method based on the generalized minimum residual method (GMRES - IT). Results of applying the considered algorithm to solve the problem of balancing chemical equations (mass balance) are presented.

Keywords