Convergence theory of exact interpolation scheme for computing several eigenvectors.

Autor: Pultarová, I.
Předmět:
Zdroj: Numerical Linear Algebra with Applications; Mar2016, Vol. 23 Issue 2, p373-390, 18p
Abstrakt: An asymptotic convergence analysis of a new multilevel method for numerical solution of eigenvalues and eigenvectors of symmetric and positive definite matrices is performed. The analyzed method is a generalization of the original method that has recently been proposed by R. Kužel and P. Vaněk (DOI: 10.1002/nla.1975) and uses a standard multigrid prolongator matrix enriched by one full column vector, which approximates the first eigenvector. The new generalized eigensolver is designed to compute eigenvectors. Their asymptotic convergence in terms of the generalized residuals is proved, and its convergence factor is estimated. The theoretical analysis is illustrated by numerical examples. Copyright © 2015 John Wiley & Sons, Ltd. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index