On the complexity of the inverse Sturm-Liouville problem

DOI10.2140/paa.2023.5.895arXiv2203.13078OpenAlexW4389985900MaRDI QIDQ6189018

Marco Marlettta, Jonathan Ben-Artzi, Frank Rösler

Publication date: 12 January 2024

Published in: Pure and Applied Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2203.13078

zbMATH Keywords

computational complexityinverse Sturm-Liouville problemsolvability complexity index hierarchy

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Sturm-Liouville theory (34B24) Inverse problems involving ordinary differential equations (34A55) Numerical solutions to inverse eigenvalue problems (65F18) Numerical solution of eigenvalue problems involving ordinary differential equations (65L15) Numerical solution of inverse problems involving ordinary differential equations (65L09)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inverse problems for Sturm-Liouville operators with potentials in Sobolev spaces: uniform stability
• New barriers in complexity theory: on the solvability complexity index and the towers of algorithms
• Computing spectral measures and spectral types
• Universal algorithms for computing spectra of periodic operators
• On the solvability complexity index for unbounded selfadjoint and Schrödinger operators
• On the infinite-dimensional QR algorithm
• Eine Umkehrung der Sturm-Liouvilleschen Eigenwertaufgabe. Bestimmung der Differentialgleichung durch die Eigenwerte
• Spectra of Jacobi operators via connection coefficient matrices
• Computing the sound of the sea in a seashell
• On the Solvability Complexity Index, the 𝑛-pseudospectrum and approximations of spectra of operators
• The Numerical Solution of Integral Equations of the Second Kind
• Stability theorems for two inverse spectral problems
• Reconstruction Techniques for Classical Inverse Sturm-Liouville Problems
• Computing Spectral Measures of Self-Adjoint Operators
• Matslise 2.0
• Weak stability for an inverse Sturm–Liouville problem with finite spectral data and complex potential
• Computing scattering resonances
• The foundations of spectral computations via the solvability complexity index hierarchy
• Computing Semigroups with Error Control