Application of a new direct method to the repeated solution of general linear systems with modified equations

I. Ciric

1994-08-01

Abstract:A new direct method for solving general systems of linear algebraic equations originated by the author is applied to the repealed solution of a given system when changes of some rows occur in the system matrix. Such repeated computations are needed in numerous practical problems, e.g. in various imaging devices (electromagnetic, acoustic, etc.) or in linear optimization. The solution method is based on using only one original equation at each main step of the algorithm independently of the rest of the equations, with no elimination of the unknowns and no backward substitution. This makes our solution procedure fundamentally different from and more efficient than those with Gaussian elimination, regarding storage requirement, pivoting, controlling the accuracy, and the amount of computation for special applications. A brief description of the principle of the method is the following.