About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
Linear Algebra and Its Applications
Paper
Methods of aggregation
Abstract
We study a class of methods for accelerating the convergence of iterative methods for solving linear systems. The methods proceed by replacing the given linear system with a derived one of smaller size, the aggregated system. The solution of the latter is used to accelerate the original iterative process. The construction of the aggregated system as well as the passage of information between it and the original system depends on one or more approximations of the solution of the latter. A number of variants are introduced, estimates of the acceleration are obtained, and numerical experiments are performed. The theory and computations show the methods to be effective. © 1980.