2003ANZIAM JournalOpen access

Approximately invariant subspaces

Miloš Ilić, Ian Turner

Open full text 3 citations

Abstract

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.

Open-access reader

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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)

Related papers

Back to paper searchBrowse research topicsOriginal source
Approximately invariant subspaces — Research Paper | ScholarLens