We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Parallel Jacobi-Davidson with block FSAI preconditioning and controlled inner iterations.
- Authors
Ferronato, Massimiliano; Janna, Carlo; Pini, Giorgio
- Abstract
The Jacobi-Davidson (JD) algorithm is considered one of the most efficient eigensolvers currently available for non-Hermitian problems. It can be viewed as a coupled inner-outer iteration, where the inner one expands the search subspace and the outer one reduces the eigenpair residual. One of the difficulties in the JD efficient use stems from the definition of the most appropriate inner tolerance, so as to avoid useless extra work and keep the number of outer iterations under control. To this aim, the use of an efficient preconditioner for the inner iterative solver is of paramount importance. The present paper describes a fresh implementation of the JD algorithm with controlled inner iterations and block factorized sparse approximate inverse preconditioning for non-Hermitian eigenproblems in a parallel computational environment. The algorithm performance is investigated by comparison with a freely available software package such as SLEPc. The results show that combining the inner tolerance control with an efficient preconditioning technique can allow for a significant improvement of the JD performance, preserving a good scalability. Copyright © 2016 John Wiley & Sons, Ltd.
- Subjects
JACOBI-Davidson method; ALGORITHMS; CONTROL theory (Engineering); ITERATIVE methods (Mathematics); SUBSPACES (Mathematics); FACTORIZATION
- Publication
Numerical Linear Algebra with Applications, 2016, Vol 23, Issue 3, p394
- ISSN
1070-5325
- Publication type
Article
- DOI
10.1002/nla.2030