On the computation of geometric features of spectra of linear operators on Hilbert spaces

Matthew J. Colbrook

Home/Archive/arXiv

arXiv · 1908.09598

On the computation of geometric features of spectra of linear operators on Hilbert spaces

Matthew J. Colbrook

View original source ↗Read source document ↗Export metadata ↓

Abstract

Computing spectra is a central problem in computational mathematics with an abundance of applications throughout the sciences. However, in many applications gaining an approximation of the spectrum is not enough. Often it is vital to determine geometric features of spectra such as Lebesgue measure, capacity or fractal dimensions, different types of spectral radii and numerical ranges, or to detect essential spectral gaps and the corresponding failure of the finite section method. Despite new results on computing spectra and the substantial interest in these geometric problems, there remain no general methods able to compute such geometric features of spectra of infinite-dimensional operators. We provide the first algorithms for the computation of many of these longstanding problems (including the above). As demonstrated with computational examples, the new algorithms yield a library of new methods. Recent progress in computational spectral problems in infinite dimensions has led to the Solvability Complexity Index (SCI) hierarchy, which classifies the difficulty of computational problems. These results reveal that infinite-dimensional spectral problems yield an intricate infinite classification theory determining which spectral problems can be solved and with which type of algorithm. This is very much related to S. Smale's comprehensive program on the foundations of computational mathematics initiated in the 1980s. We classify the computation of geometric features of spectra in the SCI hierarchy, allowing us to precisely determine the boundaries of what computers can achieve (in any model of computation) and prove that our algorithms are optimal. We also provide a new universal technique for establishing lower bounds in the SCI hierarchy, which both greatly simplifies previous SCI arguments and allows new, formerly unattainable, classifications.

Explore related subjects

math.SP

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Matthew J. Colbrook. 2022-09-17. On the computation of geometric features of spectra of linear operators on Hilbert spaces. https://arxiv.org/abs/1908.09598

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Hadamard-type formulas for real eigenvalues of canonically symplectic operators

We give first-order asymptotic expansions for the resolvent and Hadamard-type formulas for the eigenvalue curves of one-parameter families of canonically symplectic operators. We allow for parameter dependence in the boundary conditions, bounded perturbations and trace operators associated with each off-diagonal operator, and give formulas for derivatives of eigenvalue curves emanating from the discrete eigenvalue of the unperturbed operator in terms of Maslov crossing forms. We derive the Hadamard-type formulas using two different methods: via a symplectic resolvent difference formula and asymptotic expansions of the resolvent, and using Lyapunov-Schmidt reduction and the implicit function theorem. The latter approach facilitates derivative formulas when the eigenvalue curves are viewed as functions of the spectral parameter. We apply our abstract results to derive a spectral index theorem for the linearised operator associated with a standing wave in the nonlinear Schrödinger equation on a compact star graph.

math.SP↗

arXiv2026

Pólya's conjecture for higher-dimensional Neumann balls

We prove Pólya's conjecture for the Neumann eigenvalues of the Laplacian on Euclidean balls in dimensions three and higher. The proof further develops the approach introduced in our earlier work on the two-dimensional case and on Dirichlet eigenvalues in arbitrary dimensions. The main difficulty in the higher dimensional Neumann case is that one has to estimate zeros of the derivatives of ultraspherical Bessel functions, rather than of the usual Bessel functions. For low-lying eigenvalues, we use variational estimates involving dimension-dependent test functions, which is a novel ingredient allowing us to control a larger dimension-scaled frequency range. Other components of the proof include phase-function bounds, lattice-point counting techniques, and computer-assisted arguments.

math.SP↗

arXiv2026

Spectral Asymptotics of a Singular Harmonic Oscillator with Aharonov--Bohm Flux

Motivated by a recent article of R. Vanlaere (2026), we investigate the spectral asymptotics of a singular harmonic oscillator arising from the radial reduction of the magnetic Schrödinger operator on the unit disk in the presence of a constant magnetic field and an Aharonov-Bohm flux. The corresponding eigenvalue problem is equivalent to the study of the zeros of the Kummer confluent hypergeometric function with respect to its first parameter. Combining now standard semiclassical methods with the uniform asymptotic theory of Whittaker and confluent hypergeometric functions developed by Dunster (1989), Gabutti-Gatteschi (2001) and improved quite recently by Dunster (2026), we obtain a comprehensive description of the different spectral regimes. When the boundary lies in the classically forbidden region, we derive the exponentially small asymptotic correction to the eigenvalue caused by the tunneling effect. For energy levels above the tunneling regime, we derive a shifted Bohr-Sommerfeld asymptotics for highly excited states at a fixed magnetic field. Finally, for the transition regime where the energy level touches the boundary, we derive a three-term asymptotic expansion of the eigenvalue. In an appendix, we translate these spectral results into explicit asymptotic formulas for the zeros of the Kummer function.

math.SP↗