A Polynomial Iterative Method Based on an Approximation to the Reciprocal Function

Ms. Katherine Porter

Department of Mathematical Sciences
University of Alabama in Huntsville

December 4, 1998

Abstract

An iterative method for solving the nonsymmetric linear system Ax = b is presented. The method is based on a polynomial approximation to the reciprocal function which, when applied to A, approximates A⁻¹. With iterative refinement, an algorithm has been developed. Graphical examples and a brief comparison to existing methods will be shown.