Multiple iterative solution of linear algebraic systems with a partially varying matrix

An iterative algorithm for solving a series of linear algebraic systems with a partially varying coefficient matrix is suggested. Simple formulas for evaluating the speed up obtained are derived and used in choosing the related parameters. As examples, the choice of the drop tolerance and of the initial guess are considered. Multiple solution of linear systems of orders 708, 1416, 3540, and 4425 arising in computing (by the method of moments) the electric capacity of two stripes on a dielectric layer above a perfect conductive plane in the range of dielectric permeability is analyzed. As compared with the Gauss method, a 49 times speed up in solving 1000 linear systems of order 4425 is achieved.