Abstract: | A new and general approach to the understanding and analysis of widely used iterative methods for the numerical solution of the equation Ax = b is presented. This class of algorithms, which includes CGN, GMRES. ORTHOMIN, BCG, CGS, and others of current importance, utilizes residual norm minimizing procedures, such as those often found under the general names Galerkin method, Arnoldi method, Lanczos method, and so on. The view here is different: the needed error minimizations are seen trigonometrically. © 1997 John Wiley & Sons, Ltd. |