Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2024 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Computing the spectrum and pseudospectrum of infinite-volume operators from local patches
HTML articles powered by AMS MathViewer

by Paul Hege, Massimo Moscolari and Stefan Teufel;
Math. Comp.
DOI: https://doi.org/10.1090/mcom/4075
Published electronically: February 21, 2025

Abstract:

We show how the spectrum of normal discrete short-range infinite-volume operators can be approximated with two-sided error control using only data from finite-sized local patches. As a corollary, we prove the computability of the spectrum of such infinite-volume operators with the additional property of finite local complexity and provide an explicit algorithm. Such operators appear in many applications, e.g. as discretizations of differential operators on unbounded domains or as so-called tight-binding Hamiltonians in solid state physics. For a large class of such operators, our result allows for the first time to establish computationally also the absence of spectrum, i.e. the existence and the size of spectral gaps. We extend our results to the $\varepsilon$-pseudospectrum of non-normal operators, proving that also the pseudospectrum of such operators is computable.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (2020): 65Y20, 03D78, 65F99
  • Retrieve articles in all journals with MSC (2020): 65Y20, 03D78, 65F99
Bibliographic Information
  • Paul Hege
  • Affiliation: Department of Neural Dynamics and MEG, Hertie Institute for Clinical Brain Research, Otfried-Müller-Str. 25, 72076 Tübingen, Germany; Werner Reichardt Centre for Integrative Neuroscience, Otfried-Müller-Str. 25, 72076 Tübingen, Germany; and MEG Center, University of Tübingen, Otfried-Müller-Str. 47, 72076 Tübingen, Germany
  • ORCID: 0000-0002-2308-8346
  • Email: paul-bernhard.hege@uni-tuebingen.de
  • Massimo Moscolari
  • Affiliation: Dipartimento di Matematica, Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133 Milano, Italy
  • MR Author ID: 1304182
  • Email: massimo.moscolari@polimi.it
  • Stefan Teufel
  • Affiliation: Mathematisches Institut, University of Tübingen, Auf der Morgenstelle 10, 72076 Tübingen, Germany
  • MR Author ID: 627009
  • Email: stefan.teufel@uni-tuebingen.de
  • Published electronically: February 21, 2025
  • Additional Notes: The second author was supported by a fellowship of the Alexander von Humboldt Foundation during his stay at the University of Tübingen, where this work initiated. The second author also was supported by PNRR Italia Domani and Next Generation EU through the ICSC National Research Centre for High Performance Computing, Big Data and Quantum Computing and by the MUR grant Dipartimento di Eccellenza 2023–2027. The third author was supported by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) – TRR 352 – Project-ID 470903074
  • © Copyright 2025 American Mathematical Society
  • Journal: Math. Comp.
  • MSC (2020): Primary 65Y20, 03D78, 65F99
  • DOI: https://doi.org/10.1090/mcom/4075