We exploit an optimization method, called DACG, which sequentially computes the smallest eigenpairs of a symmetric, positive definite, generalized eigenproblem, by CG minimizations of the Rayleigh quotient over subspaces of decreasing size. In this paper we analyze the effectiveness of the approximate inverse preconditioners, AINV and FSAI as DACG preconditioners for the solution of Finite Element and Finite Difference eigenproblems. Numerical tests on a Cray T3E Supercomputer were performed, showing the high degree of parallelism attainable by the code. We found that AINV and FSAI are both effective preconditioners for our DACG algorithm. Keywords: generalized eigenproblems, sparse approximate inverses, parallel algorithms. 1 Introduction. An important task in many scientific applications is the computation of a small number of the leftmost eigenpairs (the smallest eigenvalues and corresponding eigenvectors) of the problem Ax = s Bx; where A and B are large, sparse, symmetric positiv.

### Factorized approximate inverse preconditioning of a sparse eigensolver

#### Abstract

We exploit an optimization method, called DACG, which sequentially computes the smallest eigenpairs of a symmetric, positive definite, generalized eigenproblem, by CG minimizations of the Rayleigh quotient over subspaces of decreasing size. In this paper we analyze the effectiveness of the approximate inverse preconditioners, AINV and FSAI as DACG preconditioners for the solution of Finite Element and Finite Difference eigenproblems. Numerical tests on a Cray T3E Supercomputer were performed, showing the high degree of parallelism attainable by the code. We found that AINV and FSAI are both effective preconditioners for our DACG algorithm. Keywords: generalized eigenproblems, sparse approximate inverses, parallel algorithms. 1 Introduction. An important task in many scientific applications is the computation of a small number of the leftmost eigenpairs (the smallest eigenvalues and corresponding eigenvectors) of the problem Ax = s Bx; where A and B are large, sparse, symmetric positiv.
##### Scheda breve Scheda completa Scheda completa (DC)
2000
Parallel Computing: Fundamentals & Applications ; Proceedings of the International Conference ParCo99
1860942350
9781860942358
File in questo prodotto:
Non ci sono file associati a questo prodotto.
##### Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: `https://hdl.handle.net/11577/1333214`
• ND
• ND
• ND