Computing Spectral Measures and Spectral Types: New Algorithms and Classifications

08/19/2019
by   Matthew John Colbrook, et al.
0

Despite new results on computing the spectrum, there has been no general method able to compute spectral measures (as given by the classical spectral theorem) of infinite-dimensional normal operators. Given a matrix representation, we show that if each matrix column decays at infinity at a known asymptotic rate, then it is possible to compute spectral measures of self-adjoint and unitary linear operators on separable Hilbert spaces. The central ingredient of the new algorithm is the computation of the resolvent operator with error control. Computational spectral problems in infinite dimensions have led to the SCI hierarchy, which classifies the difficulty of a problem through the number of limits needed to numerically compute the solution. We classify the computation of measures, measure decompositions, types of spectra (pure point, absolutely continuous, singular continuous), functional calculus and Radon--Nikodym derivatives in the SCI hierarchy for such operators. The new algorithms are demonstrated to be efficient and practical on examples taken from orthogonal polynomials on the real line and the unit circle, and are also applied to evolution equations on a two-dimensional quasicrystal model.

READ FULL TEXT

page 39

page 40

research
01/04/2022

SpecSolve: Spectral methods for spectral measures

Self-adjoint operators on infinite-dimensional spaces with continuous sp...
research
11/16/2020

On the infinite-dimensional QR algorithm

Spectral computations of infinite-dimensional operators are notoriously ...
research
12/07/2021

Computing spectral properties of topological insulators without artificial truncation or supercell approximation

Topological insulators (TIs) are renowned for their remarkable electroni...
research
06/02/2020

Computing spectral measures of self-adjoint operators

Using the resolvent operator, we develop an algorithm for computing smoo...
research
10/12/2021

Computing semigroups with error control

We develop an algorithm that computes strongly continuous semigroups on ...
research
07/06/2023

A Journey into Matrix Analysis

This is the Habilitation Thesis manuscript presented at Besançon on Janu...
research
07/02/2023

Some applications of the Tsirelson spectral measures to noise filtering problems

This paper investigates applications of the Tsirelson spectral measures ...

Please sign up or login with your details

Forgot password? Click here to reset