-
Computing Spectral Measures and Spectral Types: New Algorithms and Classifications
Despite new results on computing the spectrum, there has been no general...
read it
-
Improved spectral convergence rates for graph Laplacians on epsilon-graphs and k-NN graphs
In this paper we improve the spectral convergence rates for graph-based ...
read it
-
Stabilization of infinite-dimensional linear control systems by POD reduced-order Riccati feedback
There exist many ways to stabilize an infinite-dimensional linear autono...
read it
-
Convergence rates and structure of solutions of inverse problems with imperfect forward models
The goal of this paper is to further develop an approach to inverse prob...
read it
-
L^∞ norm error estimates for HDG methods applied to the Poisson equation with an application to the Dirichlet boundary control problem
We prove quasi-optimal L^∞ norm error estimates (up to logarithmic facto...
read it
-
On the Convergence of Tsetlin Machines for the IDENTITY- and NOT Operators
The Tsetlin Machine (TM) is a recent machine learning algorithm with sev...
read it
-
Spectral convergence of probability densities
The computation of probability density functions (PDF) using approximate...
read it
On the infinite-dimensional QR algorithm
Spectral computations of infinite-dimensional operators are notoriously difficult, yet ubiquitous in the sciences. Indeed, despite more than half a century of research, it is still unknown which classes of operators allow for computation of spectra and eigenvectors with convergence rates and error control. Recent progress in classifying the difficulty of spectral problems into complexity hierarchies has revealed that the most difficult spectral problems are so hard that one needs three limits in the computation, and no convergence rates nor error control is possible. This begs the question: which classes of operators allow for computations with convergence rates and error control? In this paper we address this basic question, and the algorithm used is an infinite-dimensional version of the QR algorithm. Indeed, we generalise the QR algorithm to infinite-dimensional operators. We prove that not only is the algorithm executable on a finite machine, but one can also recover the extremal parts of the spectrum and corresponding eigenvectors, with convergence rates and error control. This allows for new classification results in the hierarchy of computational problems that existing algorithms have not been able to capture. The algorithm and convergence theorems are demonstrated on a wealth of examples with comparisons to standard approaches (that are notorious for providing false solutions).We also find that in some cases the IQR algorithm performs better than predicted by theory and make conjectures for future study.
READ FULL TEXT
Comments
There are no comments yet.