Back to Search Start Over

Tuned preconditioners for the eigensolution of large SPD matrices arising in engineering problems.

Authors :
Martínez, Ángeles
Source :
Numerical Linear Algebra with Applications. May2016, Vol. 23 Issue 3, p427-443. 17p.
Publication Year :
2016

Abstract

In this paper, we study a class of tuned preconditioners that will be designed to accelerate both the DACG-Newton method and the implicitly restarted Lanczos method for the computation of the leftmost eigenpairs of large and sparse symmetric positive definite matrices arising in large-scale scientific computations. These tuning strategies are based on low-rank modifications of a given initial preconditioner. We present some theoretical properties of the preconditioned matrix. We experimentally show how the aforementioned methods benefit from the acceleration provided by these tuned/deflated preconditioners. Comparisons are carried out with the Jacobi-Davidson method onto matrices arising from various large realistic problems arising from finite element discretization of PDEs modeling either groundwater flow in porous media or geomechanical processes in reservoirs. The numerical results show that the Newton-based methods (which includes also the Jacobi-Davidson method) are to be preferred to the - yet efficiently implemented - implicitly restarted Lanczos method whenever a small to moderate number of eigenpairs is required. Copyright © 2016 John Wiley & Sons, Ltd. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10705325
Volume :
23
Issue :
3
Database :
Academic Search Index
Journal :
Numerical Linear Algebra with Applications
Publication Type :
Academic Journal
Accession number :
114191741
Full Text :
https://doi.org/10.1002/nla.2032