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

Abstract

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.