Open Access
Translator Disclaimer
2012 Parallel Rayleigh Quotient Optimization with FSAI-Based Preconditioning
Luca Bergamaschi, Angeles Martínez, Giorgio Pini
J. Appl. Math. 2012(SI12): 1-14 (2012). DOI: 10.1155/2012/872901


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.


Download Citation

Luca Bergamaschi. Angeles Martínez. Giorgio Pini. "Parallel Rayleigh Quotient Optimization with FSAI-Based Preconditioning." J. Appl. Math. 2012 (SI12) 1 - 14, 2012.


Published: 2012
First available in Project Euclid: 3 January 2013

zbMATH: 1244.65043
MathSciNet: MR2915723
Digital Object Identifier: 10.1155/2012/872901

Rights: Copyright © 2012 Hindawi


Vol.2012 • No. SI12 • 2012
Back to Top