English

Finite sections: stability, spectral pollution and asymptotics of condition numbers and pseudospectra

Numerical Analysis 2023-10-13 v1 Numerical Analysis Functional Analysis Spectral Theory

Abstract

The stability of an approximating sequence (An)(A_n) for an operator AA usually requires, besides invertibility of AA, the invertibility of further operators, say B,C,B, C, \dots, that are well-associated to the sequence (An)(A_n). We study this set, {A,B,C,}\{A,B,C,\dots\}, of so-called stability indicators of (An)(A_n) and connect it to the asymptotics of An\|A_n\|, An1\|A_n^{-1}\| and κ(An)=AnAn1\kappa(A_n)=\|A_n\|\|A_n^{-1}\| as well as to spectral pollution by showing that lim supSpecεAn=SpecεASpecεBSpecεC\limsup {\rm Spec}_\varepsilon A_n= {\rm Spec}_\varepsilon A\cup{\rm Spec}_\varepsilon B\cup{\rm Spec}_\varepsilon C\cup\dots. We further specify, for each of An\|A_n\|, An1\|A_n^{-1}\|, κ(An)\kappa(A_n) and SpecεAn{\rm Spec}_\varepsilon A_n, under which conditions even convergence applies.

Keywords

Cite

@article{arxiv.2310.08447,
  title  = {Finite sections: stability, spectral pollution and asymptotics of condition numbers and pseudospectra},
  author = {Marko Lindner and Dennis Schmeckpeper},
  journal= {arXiv preprint arXiv:2310.08447},
  year   = {2023}
}