arrow
Return

POLYNOMIAL PRECONDITIONED ARNOLDI WITH STABILITY CONTROL

delete2021-01-04
delete8
delete
OA
AI
M
Mark Embree *
J
Jennifer Loe
R
Ronald B. Morgan
DOI:10.1137/19M1302430delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Polynomial preconditioning can improve the convergence of the Arnoldi method for computing eigenvalues. Such preconditioning significantly reduces the cost of orthogonalization; for difficult problems, it can also reduce the number of matrix-vector products. Parallel computations can particularly benefit from the reduction of communication-intensive operations. The GMRES algorithm provides a simple and effective way of generating the preconditioning polynomial. For some problems high degree polynomials are especially effective, but they can lead to stability problems that must be mitigated. A two-level double polynomial preconditioning strategy provides an effective way to generate high-degree preconditioners.
Keywords:
eigenvalues
polynomial preconditioning
Arnoldi
GMRES

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

U
united states department of energy (doe)
Scholars:
11.3W
Papers: 9.6W
Citations: 246
S
Sandia National Laboratories
Scholars:
5.4K
Papers: 3.7K
Citations: 6.4K