Optimal expansion of subspaces for eigenvector approximations (Q2469518)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Optimal expansion of subspaces for eigenvector approximations
scientific article

    Statements

    Optimal expansion of subspaces for eigenvector approximations (English)
    0 references
    0 references
    6 February 2008
    0 references
    The author considers the problem of optimal expansion of a subspace for approximating an eigenvector. More theoretically, the problem is, given a subspace \(\mathcal{S}\), what vector \(v \in \mathcal{S}\) is such that \(\mathcal{S} + \mathrm{span}\{ Av \}\) is optimal for approximating a given unit eigenvector \(x\). The quality of the subspace \(\mathcal{S}\) is measured by the angle \(\cos(\theta(x,\mathcal{S}))\) defined by \[ \cos(\theta(x,\mathcal{S})) := \max_{z \in \mathcal{S}} \cos(\theta(x,z))= \max_{0 \neq z \in \mathcal{S}} \frac{| x^T z| }{\| x\| \| z\| }. \] The optimal subspace expansion problem is to find \(v \in \mathcal{S}\) that maximizes \(\cos(\theta(x,\mathcal{S} +\mathrm{span}\{ Av \}))\). The author presents a theoretical solution to that problem. This solution is not computable since it depends on the unknown eigenvector \(x\). Nevertheless, the author presents some hints that may suggest that the Ritz vector is a good choice as a vector for expansion.
    0 references
    0 references
    0 references
    Eigenvector approximations
    0 references
    Projection methods
    0 references
    Subspace expansion
    0 references
    Ritz vector
    0 references
    0 references
    0 references
    0 references