Geodesic
The block preconditioned steepest descent iteration for elliptic operator eigenvalue problems
Electronic transactions on numerical analysis, Tome 41 (2014), pp. 93-108.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: The block preconditioned steepest descent iteration is an iterative eigensolver for subspace eigenvalue and eigenvector computations. An important area of application of the method is the approximate solution of mesh eigenproblems for self-adjoint elliptic partial differential operators. The subspace iteration allows to compute some of the smallest eigenvalues together with the associated invariant subspaces simultaneously. The building blocks of the iteration are the computation of the preconditioned residual subspace for the current iteration subspace and the application of the Rayleigh-Ritz method in order to extract an improved subspace iterate. The convergence analysis of this iteration provides new sharp estimates for the Ritz values. It is based on the analysis of the vectorial preconditioned steepest descent iteration which appeared in [SIAM J. Numer. Anal., 50 (2012), pp. 3188 -- 3207]. Numerical experiments using a finite element discretization of the Laplacian with up to $5\cdot 10^7$ degrees of freedom and with multigrid preconditioning demonstrate the near-optimal complexity of the method.
Classification : 65N12, 65N22, 65N25, 65N30
Keywords: subspace iteration, steepest descent/ascent, Rayleigh-Ritz procedure, elliptic eigenvalue problem, multigrid, preconditioning 
@article{ETNA_2014__41__a19,
     author = {Neymeyr, Klaus and Zhou, Ming},
     title = {The block preconditioned steepest descent iteration for elliptic operator eigenvalue problems},
     journal = {Electronic transactions on numerical analysis},
     pages = {93--108},
     publisher = {mathdoc},
     volume = {41},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2014__41__a19/}
}
TY  - JOUR
AU  - Neymeyr, Klaus
AU  - Zhou, Ming
TI  - The block preconditioned steepest descent iteration for elliptic operator eigenvalue problems
JO  - Electronic transactions on numerical analysis
PY  - 2014
SP  - 93
EP  - 108
VL  - 41
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2014__41__a19/
LA  - en
ID  - ETNA_2014__41__a19
ER  - 
%0 Journal Article
%A Neymeyr, Klaus
%A Zhou, Ming
%T The block preconditioned steepest descent iteration for elliptic operator eigenvalue problems
%J Electronic transactions on numerical analysis
%D 2014
%P 93-108
%V 41
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2014__41__a19/
%G en
%F ETNA_2014__41__a19
Neymeyr, Klaus; Zhou, Ming. The block preconditioned steepest descent iteration for elliptic operator eigenvalue problems. Electronic transactions on numerical analysis, Tome 41 (2014), pp. 93-108. http://geodesic.mathdoc.fr/item/ETNA_2014__41__a19/