Asymptotically Optimal Successive Overrelaxation Methods for Systems of Linear Equations

Abstract

We present a class of asymptotically optimal successive overrelaxation methods for solving the large sparse system of linear equations. Numerical computations show that these new methods are more efficient and robust than the classical successive overrelaxation method.