The efficient computation of the leftmoste igenpairso f the generalizeds ymmetric eigenproblemA x = XBx by a deflation acceleratedc onjugateg radient (DACG) method may be enhanced by an improved estimate of the initial eigenvectors obtained with a multigrid (MG)-type approach. The DACG algorithm essentially optimizes the Rayleigh quotient in subspaces of decreasing size B-orthogonal to the eigenvectors previously computed by a preconditioned conjugate gradient (CG) scheme. The DACG asymptotic rate of convergence may be shown to be controlled by the relative separation of the eigenvalue being currently sought and the next higher one and can be effectively accelerated by the use of various preconditioners taken from the family of the incomplete Cholesky decompositions of A. The initial rate may be ameliorated by providing an initial guess calculated on nested finite element (FE) grids of growing resolution. The overall algorithm has been applied to structural eigenproblems defined over four nested FE grids. The results for the computation of the 40 smallest eigenpairs indicate that the asymptotic convergence is very much dependent on the actual eigenvalue distribution and may be substantially improved by the use of appropriate and relatively inexpensive preconditioners. The nested iterations (NI) may lead to a marked reduction of the initial iterations on the finest grid level where the solution is finally required. NI decreasesth e CPU time by a factor of 2.5. The performanceo f the NI-DACG methodi s very promisinga nd emphasizetsh e potential of this new approach in the partial solution of symmetric positive definite eigenproblems of large and very large size

Gradient Eigenanalysis on nested finite elements

BERGAMASCHI, LUCA;GAMBOLATI, GIUSEPPE;PINI, GIORGIO;PUTTI, MARIO
1996

Abstract

The efficient computation of the leftmoste igenpairso f the generalizeds ymmetric eigenproblemA x = XBx by a deflation acceleratedc onjugateg radient (DACG) method may be enhanced by an improved estimate of the initial eigenvectors obtained with a multigrid (MG)-type approach. The DACG algorithm essentially optimizes the Rayleigh quotient in subspaces of decreasing size B-orthogonal to the eigenvectors previously computed by a preconditioned conjugate gradient (CG) scheme. The DACG asymptotic rate of convergence may be shown to be controlled by the relative separation of the eigenvalue being currently sought and the next higher one and can be effectively accelerated by the use of various preconditioners taken from the family of the incomplete Cholesky decompositions of A. The initial rate may be ameliorated by providing an initial guess calculated on nested finite element (FE) grids of growing resolution. The overall algorithm has been applied to structural eigenproblems defined over four nested FE grids. The results for the computation of the 40 smallest eigenpairs indicate that the asymptotic convergence is very much dependent on the actual eigenvalue distribution and may be substantially improved by the use of appropriate and relatively inexpensive preconditioners. The nested iterations (NI) may lead to a marked reduction of the initial iterations on the finest grid level where the solution is finally required. NI decreasesth e CPU time by a factor of 2.5. The performanceo f the NI-DACG methodi s very promisinga nd emphasizetsh e potential of this new approach in the partial solution of symmetric positive definite eigenproblems of large and very large size
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento 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/106883
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact