Geodesic
Enhancement of Krylov subspace spectral methods by block Lanczos iteration
Electronic transactions on numerical analysis, Tome 31 (2008), pp. 86-109.

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

Summary: This paper presents a modification of Krylov subspace spectral (KSS) methods, which build on the work of Golub, Meurant and others, pertaining to moments and Gaussian quadrature to produce high-order accurate approximate solutions to variable-coefficient time-dependent PDEs. Whereas KSS methods currently use Lanczos iteration to compute the needed quadrature rules, our modification uses block Lanczos iteration in order to avoid the need to compute two quadrature rules for each component of the solution, or use perturbations of quadrature rules. It will be shown that, under reasonable assumptions on the coefficients of the problem, a 1-node KSS method is unconditionally stable, and methods with more than one node are shown to possess favorable stability properties as well. Numerical results suggest that block KSS methods are significantly more accurate than their non-block counterparts.
Classification : 65M12, 65M70, 65D32, 65F25
Keywords: spectral methods, Gaussian quadrature, variable-coefficient, block Lanczos method, stability, heat equation 
@article{ETNA_2008__31__a16,
     author = {Lambers, James V.},
     title = {Enhancement of {Krylov} subspace spectral methods by block {Lanczos} iteration},
     journal = {Electronic transactions on numerical analysis},
     pages = {86--109},
     publisher = {mathdoc},
     volume = {31},
     year = {2008},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2008__31__a16/}
}
TY  - JOUR
AU  - Lambers, James V.
TI  - Enhancement of Krylov subspace spectral methods by block Lanczos iteration
JO  - Electronic transactions on numerical analysis
PY  - 2008
SP  - 86
EP  - 109
VL  - 31
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2008__31__a16/
LA  - en
ID  - ETNA_2008__31__a16
ER  - 
%0 Journal Article
%A Lambers, James V.
%T Enhancement of Krylov subspace spectral methods by block Lanczos iteration
%J Electronic transactions on numerical analysis
%D 2008
%P 86-109
%V 31
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2008__31__a16/
%G en
%F ETNA_2008__31__a16
Lambers, James V. Enhancement of Krylov subspace spectral methods by block Lanczos iteration. Electronic transactions on numerical analysis, Tome 31 (2008), pp. 86-109. http://geodesic.mathdoc.fr/item/ETNA_2008__31__a16/