Parallel Rayleigh Quotient Optimization with FSAI-Based Preconditioning
Joint Authors
Martínez, A.
Pini, Giorgio
Bergamaschi, L.
Source
Journal of Applied Mathematics
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-04-29
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
The present paper describes a parallel preconditioned algorithm for the solution of partial eigenvalue problems for large sparse symmetric matrices, on parallel computers.
Namely, we consider the Deflation-Accelerated Conjugate Gradient (DACG) algorithm accelerated by factorized-sparse-approximate-inverse- (FSAI-) type preconditioners.
We present an enhanced parallel implementation of the FSAI preconditioner and make use of the recently developed Block FSAI-IC preconditioner, which combines the FSAI and the Block Jacobi-IC preconditioners.
Results onto matrices of large size arising from finite element discretization of geomechanical models reveal that DACG accelerated by these type of preconditioners is competitive with respect to the available public parallel hypre package, especially in the computation of a few of the leftmost eigenpairs.
The parallel DACG code accelerated by FSAI is written in MPI-Fortran 90 language and exhibits good scalability up to one thousand processors.
American Psychological Association (APA)
Bergamaschi, L.& Martínez, A.& Pini, Giorgio. 2012. Parallel Rayleigh Quotient Optimization with FSAI-Based Preconditioning. Journal of Applied Mathematics،Vol. 2012, no. 2012, pp.1-14.
https://search.emarefa.net/detail/BIM-1029033
Modern Language Association (MLA)
Bergamaschi, L.…[et al.]. Parallel Rayleigh Quotient Optimization with FSAI-Based Preconditioning. Journal of Applied Mathematics No. 2012 (2012), pp.1-14.
https://search.emarefa.net/detail/BIM-1029033
American Medical Association (AMA)
Bergamaschi, L.& Martínez, A.& Pini, Giorgio. Parallel Rayleigh Quotient Optimization with FSAI-Based Preconditioning. Journal of Applied Mathematics. 2012. Vol. 2012, no. 2012, pp.1-14.
https://search.emarefa.net/detail/BIM-1029033
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1029033