SIAM Journal on Matrix Analysis and Applications · 1991 · 28 citations · 17 references
ComputingComputer ScienceMathematicsAlgorithmsParallel AlgorithmsParallel ComputingComputational AlgebraLinear AlgebraMatrix ComputationNumerical AlgorithmsNumerical AnalysisNumerical Linear AlgebraAdaptive AlgorithmsLinear System SolversParallel Computing ArchitecturesParallel Processing ArchitecturesPreconditioningPreconditioning TechniquesSparse Matrix ComputationSparse Matrix Techniques
This paper explores the use of polynomial preconditioning for Hermitian positive definite and indefinite linear systems $Ax = b$. Unlike preconditioners based on incomplete factorizations, polynomial preconditioners are easy to employ and well suited to vector and/or parallel architectures. It is shown that any polynomial iterative method may be used to define a preconditioning polynomial, and that the optimum polynomial preconditioner is obtained from a minimax approximation problem. A variety of preconditioning polynomials are then surveyed, including the Chebyshev, de Boor and Rice, Grcar, and bilevel polynomials. Adaptive procedures for each of these polynomials are also discussed, and it is shown that the new bilevel polynomial is particularly well suited for use in adaptive CG algorithms.
17
The Symmetric Eigenvalue Problem.
J. H. Wilkinson, Beresford Ν. Parlett · Mathematics of Computation · 1981 · 1.2K citations