On the infinite-dimensional QR algorithm
The determination of spectra of operators over infinite-dimensional spaces is well known to be a very hard computational problem. In spite of several investigations over the past many decades, one cannot determine whether a given class of operators is amenable towards computation of its spectra and eigenvectors, supplemented by results on convergence rates and error estimates. One may observe that such problems arise frequently in one application problem or the other warranting a theoretical study as well as computational procedures. The authors of this very interesting work address the question as to which classes of operators allow for computations of spectra along with a study on convergence rates and error control. As an answer, they prove a generalization of the QR algorithm for infinite matrices satisfying the condition that each column has finitely many nonzero entries. The proposed algorithm is executable on a finite machine and it is shown that the one may recover the extremal parts of the spectrum and the corresponding eigenvectors, together with results on convergence rates and error control. A variety of numerical illustrations are presented and a comparative study is made. Examples include Toeplitz/Laurent operators and their perturbations, PT-symmetry in quantum mechanics, Hopping sign model in sparse neural networks and NSA Anderson model in superconductors. The proposed infinite dimensional QR algorithm is shown to perform better than what is predicted theoretically, in some cases.
- Perturbation theory for the approximation of stability spectra by QR methods for sequences of linear operators on a Hilbert space
- Spectral computations for bounded operators
- Performance of the QZ algorithm in the presence of infinite eigenvalues
- Power methods for calculating eigenvalues and eigenvectors of spectral operators on Hilbert spaces
- Anders C. Hansen infinite-dimensional numerical linear algebra: theory and applications
- \(C^*\)-algebras and numerical linear algebra
- A fast and well-conditioned spectral method
- A gentle guide to the basics of two projections theory
- Anders C. Hansen infinite-dimensional numerical linear algebra: theory and applications
- Approximation of approximation numbers by truncation
- Braiding of the attractor and the failure of iterative algorithms
- Eigenvalue problem meets Sierpiński triangle: computing the spectrum of a non-self-adjoint random operator
- Eigenvalues in spectral gaps of differential operators
- Families of rational maps and iterative root-finding algorithms
- FINITE APPROXIMATIONS TO QUANTUM SYSTEMS
- Finite sections of band-dominated operators -- norms, condition numbers and pseudospectra
- Guaranteed resonance enclosures and exclosures for atoms and molecules
- scientific article; zbMATH DE number 3113793 (Why is no real title available?)
- scientific article; zbMATH DE number 1375599 (Why is no real title available?)
- scientific article; zbMATH DE number 18977 (Why is no real title available?)
- scientific article; zbMATH DE number 1049353 (Why is no real title available?)
- scientific article; zbMATH DE number 1511590 (Why is no real title available?)
- scientific article; zbMATH DE number 1743917 (Why is no real title available?)
- scientific article; zbMATH DE number 837791 (Why is no real title available?)
- scientific article; zbMATH DE number 7273715 (Why is no real title available?)
- scientific article; zbMATH DE number 2212009 (Why is no real title available?)
- Improper filtrations for C*-algebras: spectra of unilateral tridiagonal operators
- Infinite matrices and their finite sections. An introduction to the limit operator method.
- Infinite matrices and their recent applications
- Introduction to large truncated Toeplitz matrices
- Linear operators and their spectra
- Method of orthogonal projections and approximation of the spectrum of a bounded operator
- Neumann-Dirichlet maps and analysis of spectral pollution for non-self-adjoint elliptic PDEs with real essential spectrum
- New barriers in complexity theory: on the solvability complexity index and the towers of algorithms
- Non-commutative spheres and numerical quantum mechanics
- On \((N,\epsilon)\)-pseudospectra of operators on Banach spaces
- On the approximation of spectra of linear operators on Hilbert spaces
- On the limit behaviour of second order relative spectra of self-adjoint operators
- On the remarkable spectrum of a non-Hermitian random matrix model
- On the singular values and eigenvalues of the Fox-Li and related operators
- On the solvability complexity index, the n-pseudospectrum and approximations of spectra of operators
- Projection methods for discrete Schrödinger operators
- Pseudospectra and singular values of large convolution operators
- Quasi-diagonality and the finite section method
- Real Spectra in Non-Hermitian Hamiltonians Having<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi mathvariant="bold-script">P</mml:mi><mml:mi mathvariant="bold-script">T</mml:mi></mml:math>Symmetry
- Solving the quintic by iteration
- Spectral concentration for self-adjoint operators
- Spectral Enclosures and Complex Resonances for General Self-Adjoint Operators
- Spectral pollution and second-order relative spectra for self-adjoint operators
- The classical moment problem as a self-adjoint finite difference operator
- The computation of the spectra of highly oscillatory Fredholm integral operators
- The fundamental theorem of algebra and complexity theory
- The role of C*-algebras in infinite dimensional numerical linear algebra
- The Toeplitz Matrices of an Arbitrary Laurent Polynomial.
- Toda flows with infinitely many variables
- Toeplitz and circulant matrices: a review.
- Computing spectral measures and spectral types
- Dynamics of the QR-flow for upper Hessenberg real matrices
- A contour method for time-fractional PDEs and an application to fractional viscoelastic beam equations
- Computing eigenvalues of semi-infinite quasi-Toeplitz matrices
- FEAST for differential eigenvalue problems
- Computing Spectral Measures of Self-Adjoint Operators
- Pseudoergodic operators and periodic boundary conditions
- Residual dynamic mode decomposition: robust and verified Koopmanism
- The foundations of spectral computations via the solvability complexity index hierarchy
- Computing Semigroups with Error Control
- Rigorous data‐driven computation of spectral properties of Koopman operators for dynamical systems
- On the complexity of the inverse Sturm-Liouville problem
- On the infinite-dimensional QR algorithm
- On the computation of geometric features of spectra of linear operators on Hilbert spaces
- On spectral inclusion sets and computing the spectra and pseudospectra of bounded linear operators
- Polynomial and rational measure modifications of orthogonal polynomials via infinite-dimensional banded matrix factorizations
- Computing Klein-Gordon spectra
- Avoiding discretization issues for nonlinear eigenvalue problems
- Computing Spectral Properties of Differential Operators on Surfaces
- On symmetrizing the ultraspherical spectral method for self-adjoint problems
- Rational QR-iteration without inversion
This page was built for publication: On the infinite-dimensional QR algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2315193)
