Name
Title | ||
|---|---|---|
A comparison of adaptive Chebyshev and least squares polynomial preconditioning for Hermitian positive definite linear systems |
Abstract | ||
|---|---|---|
This paper explores the use of adaptive polynomial preconditioning for Hermitian positive definite linear systems, Ax = b. Such preconditioners are easy to employ and well suited to vector and/or parallel machines. After examining the role of polynomial preconditioning in conjugate gradient methods, the least squares and Chebyshev preconditioning polynomials are discussed. Eigenvalue distributions for which each is well suited are then determined. An adaptive procedure for dynamically computing the best Chebyshev polynomial preconditioner is also described. Finally, the effectiveness of adaptive polynomial preconditioning is demonstrated in a variety of numerical experiments on a Cray X-MP/48 and Alliant FX/8. The results suggest that relatively low degree (2-16) polynomials are usually best. |
Year | DOI | Venue |
|---|---|---|
1992 | 10.1137/0913001 | SIAM Journal on Scientific Computing |
Keywords | Field | DocType |
CONJUGATE GRADIENT METHODS,POLYNOMIAL PRECONDITIONING,CHEBYSHEV POLYNOMIAL,LEAST SQUARES POLYNOMIAL,ADAPTIVE PROCEDURE | Chebyshev nodes,Chebyshev polynomials,Mathematical optimization,Stable polynomial,Polynomial matrix,Polynomial,Mathematical analysis,Chebyshev equation,Reciprocal polynomial,Matrix polynomial,Mathematics | Journal |
Volume | Issue | ISSN |
13 | 1 | 0196-5204 |
Citations | PageRank | References |
12 | 6.31 | 0 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Steven F. Ashby | 1 | 12 | 6.31 |
| Thomas A. Manteuffel | 2 | 349 | 53.64 |
| James S. Otto | 3 | 17 | 8.34 |