Approximately invariant subspaces
Miloš Ilić, Ian Turner
Abstract
Open-access reader
Miloš Ilić, Ian Turner
Abstract
Open-access reader
Invariant subspaces are well documented in the literature and approximations for them exist. Approximately invariant subspaces have properties that are highly desirable for iterative solution strategies of large sparse matrix systems and for approximating Ritz values and Ritz vectors of such matrices. It is often a difficult task to identify an approximately invariant subspace numerically. In this work a new definition is proposed that assists with the task of identifying when a subspace is approximately invariant by measuring the sine of the angle between the image of any vector in the subspace and its orthogonal projection onto the subspace. In particular the effect that different bases have on this measure is analysed. Finally, the definition is used to provide theoretical error estimates when solving either systems of equations or the eigenvalue problem.
OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Invariant subspaces are well documented in the literature and approximations for them exist. Approximately invariant subspaces have properties that are highly desirable for iterative solution strategies of large sparse matrix systems and for approximating Ritz values and Ritz vectors of such matrices. It is often a difficult task to identify an approximately invariant subspace numerically. In this work a new definition is proposed that assists with the task of identifying when a subspace is approximately invariant by measuring the sine of the angle between the image of any vector in the subspace and its orthogonal projection onto the subspace. In particular the effect that different bases have on this measure is analysed. Finally, the definition is used to provide theoretical error estimates when solving either systems of equations or the eigenvalue problem.
Key concepts: Linear subspace, Invariant (physics), Invariant subspace, Subspace topology, Eigenvalues and eigenvectors, Mathematics, Invariant subspace problem, Projection (relational algebra)