Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2403.19055 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909492447281152 |
|---|---|
| author | Hege, Paul Moscolari, Massimo Teufel, Stefan |
| author_facet | Hege, Paul Moscolari, Massimo Teufel, Stefan |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_19055 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Computing the spectrum and pseudospectrum of infinite-volume operators from local patches Hege, Paul Moscolari, Massimo Teufel, Stefan Spectral Theory Numerical Analysis Mathematical Physics 65Y20, 03D78, 65F99 F.2.1; G.1.3 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. |
| title | Computing the spectrum and pseudospectrum of infinite-volume operators from local patches |
| topic | Spectral Theory Numerical Analysis Mathematical Physics 65Y20, 03D78, 65F99 F.2.1; G.1.3 |
| url | https://arxiv.org/abs/2403.19055 |