We present a class of asymptotically optimal successive overrelaxation methods forsolving the large sparse system of linear equations. Numerical computations show thatthese new methods are more efficient and robust than the classical successive overrelaxationmethod.