Universal algorithms for solving inverse spectral problems

03/24/2022
by   Jonathan Ben-Artzi, et al.
0

This paper explores the complexity associated with solving the inverse Sturm-Liouville problem with Robin boundary conditions: given a sequence of eigenvalues and a sequence of norming constants, how many limits does a universal algorithm require to return the potential and boundary conditions? It is shown that if all but finitely many of the eigenvalues and norming constants coincide with those for the zero potential then the number of limits is zero, i.e. it is possible to retrieve the potential and boundary conditions precisely in finitely many steps. Otherwise, it is shown that this problem requires a single limit; moreover, if one has a priori control over how much the eigenvalues and norming constants differ from those of the zero-potential problem, and one knows that the average of the potential is zero, then the computation can be performed with complete error control. This is done in the spirit of the Solvability Complexity Index. All algorithms are provided explicitly along with numerical examples.

READ FULL TEXT

page 1

page 2

page 3

page 4

04/01/2023

Computing Maxwell eigenmodes with Bloch boundary conditions

Our goal is to predict the band structure of photonic crystals. This tas...
07/25/2019

Wave Enhancement through Optimization of Boundary Conditions

It is well known that changing boundary conditions for the Laplacian fro...
01/22/2021

A practical method for recovering Sturm-Liouville problems from the Weyl function

In the paper we propose a direct method for recovering the Sturm-Liouvil...
12/12/2022

Symmetrization Techniques in Image Deblurring

This paper presents a couple of preconditioning techniques that can be u...
10/02/2019

Approximation of the zero-index transmission eigenvalues with a conductive boundary and parameter estimation

In this paper, we present a Spectral-Galerkin Method to approximate the ...
11/26/2020

Accurate Spectral Collocation Computation of High Order Eigenvalues for Singular Schrödinger Equations

We are concerned with the study of some classical spectral collocation m...
02/08/2023

Orthogonal systems for time-dependent spectral methods

This paper is concerned with orthonormal systems in real intervals, give...

Please sign up or login with your details

Forgot password? Click here to reset