A practical method for recovering Sturm-Liouville problems from the Weyl function
Abstract
In the paper we propose a direct method for recovering the Sturm-Liouville potential from the Weyl-Titchmarsh -function given on a countable set of points. We show that using the Fourier-Legendre series expansion of the transmutation operator integral kernel the problem reduces to an infinite linear system of equations, which is uniquely solvable if so is the original problem. The solution of this linear system allows one to reconstruct the characteristic determinant and hence to obtain the eigenvalues as its zeros and to compute the corresponding norming constants. As a result, the original inverse problem is transformed to an inverse problem with a given spectral density function, for which the direct method of solution from [28] is applied.
The proposed method leads to an efficient numerical algorithm for solving a variety of inverse problems. In particular, the problems in which two spectra or some parts of three or more spectra are given, the problems in which the eigenvalues depend on a variable boundary parameter (including spectral parameter dependent boundary conditions), problems with a partially known potential and partial inverse problems on quantum graphs.
1 Introduction
We consider the inverse problem of recovering the potential of a Sturm-Liouville equation on a finite interval together with the boundary conditions from values of the Weyl-Titchmarsh -function on a given set of points.
A fundamental result of Marchenko [30] states that the Weyl-Titchmarsh function determines uniquely the potential as well as the boundary conditions. So some particular inverse problem is solved, at least in theory, if one finds a way to convert it to a corresponding problem for the -function. However, several difficulties arise. For some inverse spectral problems the given spectral data allow one to obtain the values of the -function at any point . This is the case of the classical inverse problem with a given spectral density function, formula (2.13) below provides the -function. While for many problems only the values of the -function on a countable set of points can be obtained. See Subsection 2.2 and references therein for some examples. Thus one faces two principle questions. Is it possible to recover uniquely the -function from the given values , ? If yes, how can that be done?
Since the -function is meromorphic, the unique recovery is always possible if the sequence contains a subsequence converging to a finite limit and such that the values are bounded. This is usually not the case when we start with some inverse problem, the points are real and go to infinity when . Suppose all the points are real. A simple sufficient condition for the unique recoverability of the -function from the given values was given in [9], and a complete answer was given not so long ago in [20]. Simply speaking, the points should be distributed sufficiently densely, like the points obtained as a union of two spectra.
The corresponding results are obtained by using infinite products and analytic continuation. And as it is stated in the following quote [7, p.106],
It is one of the guiding principles of computational analysis that such proofs often lead to elegant mathematics but are useless as far as constructive methods are concerned.
The only constructive method for finding the -function we are aware of is that from [4], [41] (based on the ideas of [34] and [7, Chapter 3]). This algorithm recovers a certain combination of the integral kernel of the transmutation operator with its derivative by using non-harmonic Fourier series. However it works only for sequences such that the sequence of functions is a Riesz basis in , requires additionally a beforehand knowledge of the parameter (depending on the average of the potential and boundary parameter ) and numerical realization of this method is expected to converge slowly (no numerical illustration is provided in [4] or [41]).
We use Fourier-Legendre series to represent the transmutation integral kernel and its derivative. This idea was originally proposed in [26] and resulted in a Neumann series of Bessel functions (NSBF) representation for the solutions and their derivatives of Sturm-Liouville equations. As a result, a constructive algorithm for recovering the -function from its values on a countable set of points is proposed. The problem is reduced to an infinite system of linear equations and the unique solvability of this system is proved. We would like to emphasize that no additional information is necessary beforehand.
Moreover, the proposed method leads to an efficient numerical algorithm. Since the NSBF representation possesses such a remarkable property as a uniform error bound for all real , one can obtain any finite set of approximate eigenvalues and corresponding norming constants with a non-deteriorating accuracy. That is, an efficient conversion of the original problem to an inverse problem by a given spectral density function is proposed. The method of solution introduced in [24], [25] and refined in [28] is adapted to recover the potential and the boundary conditions from the spectral density function.
For classical inverse spectral problems there are many results describing to what extent the potential can be recovered from a finite set of spectral data, see, e.g., [17], [32], [37], [35]. For the Weyl function, on the contrary, we are not aware of any single result. It can be seen that the values of , can be chosen neither from a too small interval nor too sparse. Indeed, taking all the values from one spectrum is insufficient to recover the potential. On the other hand, as was mentioned in [7, Subsections 3.10.5 and 3.14], when all the values are equal to the first eigenvalue (for problems with different boundary conditions), the corresponding numerical problem is extremely ill-conditioned. So the proposed algorithm struggles as well when the points either belong to a small interval or are too sparse. Nevertheless, it delivers excellent results for smooth potentials and sufficiently dense points , does not require any additional information on the potential or boundary conditions and can be applied to a variety of inverse problems for which not so many (if any) specialized algorithms are known. So we believe the presented method will be a starting point for the future research of the question “to which extent a potential can be recovered from a given finite set of values of the Weyl-Titchmarsh -function”, as well as of a new class of numerical methods based on the Weyl-Titchmarsh -function.
The paper is organized as follows. In Section 2 we provide necessary information on the Weyl function, transmutation operators and Neumann series of Bessel functions representations. In Section 3 we show how the inverse problem of recovering the Sturm-Liouville problem from the Weyl function is reduced to an infinite system of linear algebraic equations, prove its unique solvability and show the reduction of the original problem to the classical problem of the recovery of a Sturm-Liouville problem from a given spectral density function; an algorithm is provided. Finally in Section 4 we present several numerical examples illustrating the efficiency and some limitations of the proposed method.
2 Preliminaries
2.1 The Weyl function and spectral data
Let be real valued. Consider the Sturm-Liouville equation
(2.1) |
where , with the boundary conditions
(2.2) |
where and are arbitrary real constants, and the boundary value problem
(2.3) |
If is not an eigenvalue of the spectral problem (2.1), (2.2), then the boundary value problem (2.1), (2.3) possesses a unique solution, which we denote by . Let
The functions and are called the Weyl solution and the Weyl function, respectively. See [42, Section 1.2.4] for additional details.
By and we denote the solutions of (2.1) satisfying the initial conditions
(2.4) |
and
(2.5) |
respectively. Denote additionally for
(2.6) |
Obviously, for all the function fulfills the first boundary condition, , and thus, the spectrum of problem (2.1), (2.2) is the sequence of numbers such that
It is easy to see that
(2.7) |
and
(2.8) |
Moreover, the Weyl function is meromorphic with simple poles at , .
Remark 2.1.
There is another common definition of the Weyl-Titchmarsh -function [39], [10], [20]. Let be the solution of (2.1) satisfying
(2.9) |
Then the Weyl-Titchmarsh -function is defined as
(2.10) |
One can verify that
(2.11) |
that is, the functions and can be easily transformed one into another.
Denote additionally
(2.12) |
The set is referred to as the sequence of norming constants of problem (2.1), (2.2).
Theorem 2.2 (see [42, Theorem 1.2.6]).
The following representation holds
(2.13) |
Let us formulate the inverse Sturm-Liouville problem.
Problem 2.3 (Recovery of a Sturm-Liouville problem from its Weyl function).
Having the Weyl function known completely, one can recover the sequence as the sequence of its poles, and the sequence can be immediately obtained from the corresponding residuals, the formula (1.2.14) from [42] states that
(2.14) |
Hence reducing the inverse problem to recovering the Sturm-Liouville problem by its spectral density function. Or, by taking the sequences of poles and zeros of the Weyl function one can reduce Problem 2.3 to recovering the Sturm-Liouville problem by two spectra, see [42, Remark 1.2.3].
However the situation is more complicated if one looks for a practical method of recovering , and from the Weyl function given only on a countable (even worse, finite) set of points from some (small) interval. The direct reduction to the inverse problems considered, in particular, in [28], is not possible. Let us formulate the corresponding problem and state some sufficient results for its unique solvability.
Problem 2.4 (Recovery of a Sturm-Liouville problem from its Weyl function given on a countable set of points).
It is easy to see that Problem 2.4 is not always uniquely solvable. The following result shows that choosing the set of points “sufficiently dense” can guarantee the unique solvability.
Theorem 2.5 ([9, Theorem 2.1]).
Let for . Let be a sequence of distinct positive real numbers satisfying
(2.15) |
Let and be Weyl-Titchmarsh -functions for two Sturm-Liouville problems having the potentials and and the constants and , correspondingly. Suppose that for all . Then (and hence a.e. on and ).
See also [20, Theorem 1.5] for the necessary and sufficient result.
2.2 Some inverse problems which can be reduced to Problem 2.4
Below we briefly present some inverse problems, omitting any additional details like the conditions on a spectra ensuring the uniqueness of the solution. They can be consulted in the provided references.
2.2.1 Two spectra
Consider the second set of boundary conditions
(2.16) |
2.2.2 Eigenvalues depending on a variable boundary parameter
There is a class of inverse problems where it is asked to recover the potential from given parts of three spectra [9], four spectra [33], spectra [19]. All these problems can be regarded as special cases of the following inverse problem. Suppose the sequences of numbers and are given and such that is an eigenvalue (does not refer to -th indexed eigenvalue) of the problem (2.1) with the boundary conditions
(2.17) |
The problem is to recover the potential . We refer the reader to [7, §3.10.5 and §3.15] for some discussion and numerical results.
2.2.3 Partially known potential
The Hochstadt-Lieberman inverse problem from [18] reads as follows: suppose we are given the spectrum of the problem (2.1), (2.2) and the potential is known on the segment . Recover on the whole segment . See also [11], [9] for the case when the potential is known on a different portion of the segment. If the potential is known on less than half of the segment, more than one spectrum is necessary to recover the potential uniquely. For that reason the general formulation of the problem is as follows. Suppose and the potential is known on . Moreover, two sequences of numbers are given as in Subsubsection 2.2.2. Recover on the whole .
Let define the -function on with the same boundary condition (2.9), i.e.,
Consider an eigenvalue and the corresponding boundary constant . Then
hence we may consider the following Cauchy problem for equation (2.1)
Solving it on (in practice it can be done efficiently for a large set of using the method developed in [26]), we obtain values and , hence, . And by rescaling we reduce the problem of a partially known potential to Problem 2.4.
2.2.4 Problems with analytic functions in the boundary condition
The following spectral parameter dependent boundary condition was considered in [4], [5], [41]
(2.18) |
where and are entire functions, not vanishing simultaneously. The second boundary condition is the same as in (2.2). The functions and are supposed to be known, and an inverse problem consists in recovering the potential and the constant by the given parameter (see (2.39)), spectra and corresponding multiplicities . See also [38] for a general spectral theory of such problems.
Supposing for simplicity that all the eigenvalues are simple, i.e., for all , the problem immediately reduces to Problem 2.4, since
2.3 Some practical applications
Inverse Sturm-Liouville problems arise in numerous applied field. For some examples in vibration models we refer to the book [14], for some biomedical engineering applications to the review [15], while here we add two more examples from different areas of physics.
In studying quantum physical properties of quantum dot nanostructures the problem of recovering symmetric potentials from a finite number of experimentally obtained eigenvalues is of considerable importance (see, e.g., [23]). Mathematically this means that the potential in (2.1) is symmetric: , and a finite part of one spectrum is given. For simplicity let us suppose that it corresponds to the Dirichlet conditions. Then, as it is well known (see [7, p. 103]), this problem reduces to the two spectra problem on the interval . Indeed, for the eigenfunctions we have if is odd and if is even. Thus, , if is even and , if is odd. This means that the original spectrum is split into two parts – the even-numbered eigenvalues forming the Dirichlet-Dirichlet eigenvalues on and the odd-numbered ones, the Dirichlet-Neumann eigenvalues on . Thus the problem is reduced to the two spectra inverse problem, and symmetry of allows one to compute it over the entire interval .
In order to proceed with the second example, following [13], we notice that besides the standard form (2.1) of the Sturm-Liouville equation, which is often the most convenient for analysis, two other forms
(2.19) |
and
(2.20) |
frequently arise in applications. When the functions , , are sufficiently smooth, each equation may be transformed into any of the other two. Equation (2.19) governs the modes of vibration of a thin straight rod in longitudinal or torsional vibration. It is often called the Sturm-Liouville equation in impedance form. Equation (2.20) models the transverse vibration of a taut string with mass density .
Let us consider the problem of recovering the cross-sectional form of a rod with constant density and Young’s modulus (see [40, p.72]). The differential equation and the boundary conditions have the form
(2.21) | |||
(2.22) |
where is a given constant. The values of at the end points and are supposed to be given, and the function , needs to be recovered from the additional information on the solution:
(2.23) |
Note that for simplicity we substituted the Dirichlet condition at (in [40, p.72]) by the Neumann condition. Clearly, the problem with the Dirichlet condition can be considered similarly.
First of all, equation (2.21) can be written in the form (2.19) with and . Next, for the function the problem (2.21), (2.22), (2.23) takes the form
(2.24) | |||
where , , and . The boundary conditions (2.24) indicate that . Thus, the original problem reduces to the problem of recovering the potential and the constants , from the Weyl function
given on the segment .
2.4 Integral representation of solutions via the transmutation operator
The solutions and admit the integral representations (see, e.g., [8], [29], [30], [31, Chapter 1], [36], [6])
(2.25) | ||||
(2.26) |
where the integral kernel is a continuous function of both arguments in the domain and satisfies the equalities
(2.27) |
It is of crucial importance that is independent of .
The following result from [26] will be used.
Theorem 2.6 ([26]).
The integral transmutation kernel and its derivative admit the following Fourier-Legendre series representations
(2.28) | ||||
(2.29) |
where stands for the Legendre polynomial of order .
For every the series converge in the norm of . The first coefficients and have the form
(2.30) |
and the rest of the coefficients can be calculated following a simple recurrent integration procedure.
Corollary 2.7.
Equality (2.30) shows that the potential can be recovered from . Indeed,
(2.31) |
Moreover, the constant is also recovered directly from , since
2.5 Neumann series of Bessel functions representations for solutions and their derivatives
The following series representations for the solutions and and for their derivatives were obtained in [26].
Theorem 2.8 ([26]).
The solutions and and their derivatives with respect to admit the following series representations
(2.32) | ||||
(2.33) | ||||
(2.34) | ||||
(2.35) |
where stands for the spherical Bessel function of order (see, e.g., [1]). The coefficients and are those from Theorem 2.6. For every all the series converge pointwise. For every the series converge uniformly on any compact set of the complex plane of the variable , and the remainders of their partial sums admit estimates independent of .
Moreover, the representations can be differentiated with respect to resulting in
(2.36) | ||||
(2.37) |
We refer the reader to [26] for the proof and additional details related to this result. The coefficients and decay when , and the decay rate is faster for smoother potentials. Namely, the following result is valid.
Proposition 2.9 ([27]).
Let for some , i.e., the potential is times differentiable with the last derivative being bounded on . Then there exist constants and , independent of , such that
Let us denote
(2.38) |
and
(2.39) |
Corollary 2.10.
The following representations hold for the characteristic functions and
(2.40) | ||||
(2.41) |
and for the derivative with respect to
(2.42) |
2.6 The Gelfand-Levitan equation
Let
and let
(2.43) |
where
Then the function is the unique solution of the Gelfand-Levitan equation, see, e.g., [42, Theorem 1.3.1]
(2.44) |
3 Method of solution of Problem 2.4
3.1 Recovery of the parameters and and of the characteristic functions and
Let us rewrite (2.8) as
and substitute (2.40) and (2.41) into the last expression. We obtain
or
(3.1) |
For the case when , the last equality reduces to
(3.2) |
Suppose that the Weyl function is known on a countable set of points , that is, let the values , be given. Then considering the equality (3.1) for all we obtain an infinite system of linear algebraic equations for the unknown , and .
One can easily see from (2.28) and (2.29) that the functions are the Fourier coefficients of the square integrable function in the space with respect to the orthonormal basis
(3.3) |
Let us introduce new unknowns
(3.4) |
Then (as a sequence of the Fourier coefficients). Let us rewrite the infinite linear system of equations as
(3.5) |
(equation
(3.6) |
should be used if for some we have ).
Theorem 3.1.
Proof.
Since the original Problem 2.4 is solvable, we can recover the Weyl funcion and by [42, Theorem 1.2.7] recover the potential and the constants and . From (2.39) we obtain and , and by Theorem 2.6 we obtain the square integrable with respect to the second variable integral kernel and its derivative , as well as the series representations (2.28), (2.29). The coefficients and give us the sequence . One can verify using (2.40) and (2.41) that the obtained numbers , and , satisfy the system (3.5). Now suppose that there is another solution of the system (3.5). Let , . Consider the following functions
(3.7) | ||||
(3.8) |
Due to condition one has and , hence the following functions
(3.9) | ||||
(3.10) |
are well defined (to specify we use the square root branch with ). The function can be continuously extended to as well. The resulting functions and are entire functions of order . Moreover, representations (2.40) and (2.41) hold for the functions and if one changes , and by , and respectively. Let us define
Then one can verify that
We would like to emphasize here that we do not know if the function is the Weyl function corresponding to some potential , so Theorem 2.5 can not be applied directly. Nevertheless, the proof of this theorem in [9] requires only that is a quotient of two entire functions satisfying some basic asymptotic conditions, which can be easily verified for the functions and . Hence following the proof of Theorem 2.1 from [9] we obtain that , a contradiction. ∎
Now suppose that only a finite set of pairs is given. We assume that the numbers are real (the system of equations (3.5) can be formulated for complex numbers as well) and ordered: , . Clearly any finite sequence of numbers , , can be extended to an infinite one satisfying the condition (2.15), which is not of a great use since the truncated system (3.5) for some particular choices of , may not be solved uniquely. For example, taking for all makes it impossible to find the coefficient . As a rule of thumb we can ask that the terms in (2.15) remain small and bounded, even better if they decay as increases. So we can formulate the following empirical requirement for the numbers :
at least starting from some . Such requirement is sufficient to deal, for example, with the two spectra inverse problem, for which .
Let us consider a truncated system (3.5),
(3.11) |
Solving this system one obtains approximate values of the parameters , and the coefficients .
The coefficient matrix of the truncated system (3.11) can be badly conditioned. Since we know that the coefficients decay, see Proposition 2.9, there is no need to look for the same number of the unknowns as the number of points . One may consider less unknowns and treat the system (3.11) as an overdetermined one. Asking for the condition number of the resulting coefficient matrix to be relatively small one estimates an optimum number , , of the coefficients . We refer the reader to [28, Subsection 3.2 and Section 5] for additional details.
3.2 Recovery of eigenvalues and norming constants
Suppose we have the coefficients , and recovered as described in Subsection 3.1. Then we can use the representation (2.40) to calculate the characteristic function for any value of . Recalling that the eigenvalues of the problem (2.1), (2.2) are real and coincide with zeros of , the recovery of the eigenvalues reduces to finding zeros of the entire function .
Having the spectrum , the corresponding norming constants can be found using (2.14), (2.41) and (2.42). Indeed,
Suppose we have only a finite number of coefficients . Then approximate eigenvalues are sought as zeros of the function
(3.12) |
and afterwards for each approximate eigenvalue the corresponding norming constant can be obtained from
(3.13) |
3.3 Main system of equations
Known the eigenvalues and the corresponding norming constants , the potential and the parameters and can be recovered by solving the Gelfand-Levitan equation (2.44). In [24] (see also [25]) using representation (2.28) the Gelfand-Levitan equation was reduced to an infinite system of linear algebraic equations for the coefficients . In [28] a more accurate modification of the method was proposed. We present the final result from [28] below.
For this subsection and without loss of generality, we suppose that . This always can be achieved by a simple shift of the potential. If originally , then we can consider the new potential . Obviously, the eigenvalues shift by the same amount, while the numbers , and do not change. After recovering from the shifted eigenvalues, one gets the original potential by adding back.
Let us denote
(3.14) | ||||
(3.15) | ||||
(3.16) | ||||
(3.17) |
and
(3.18) |
where stands for the Kronecker delta and is the Pochhammer symbol.
Then the following result is valid.
Theorem 3.2 ([28]).
The coefficients satisfy the system of linear algebraic equations
(3.19) |
For all and the series in (3.19) converges.
It is of crucial importance the fact that for recovering the potential as well as the constants and it is not necessary to compute many coefficients (that would be equivalent to approximate the solution of the Gelfand-Levitan equation) but instead the sole is sufficient for this purpose, see Corollary 2.7.
For the numerical solution of the system (3.19) it is natural to truncate the infinite system, i.e., to consider . As was shown in [28], the truncation process possesses some very nice properties. Namely, the truncated system is uniquely solvable for all sufficiently large , the approximate solutions converge to the exact one, the condition numbers of the coefficient matrices are uniformly bounded with respect to , and the solution is stable with respect to small errors in the coefficients. Moreover, a reduced number of equations in a truncated system is sufficient for recovering the coefficient with a high accuracy. However it should be noted that a lot of (approximate) eigenvalues and norming constants are necessary to obtain values of the series (3.14)–(3.18) accurately enough. As was shown in Subsection 3.2, it is not a problem, thousands of approximate eigendata can be computed.
3.4 Algorithm of solution of Problem 2.4
Given a finite set of points and the corresponding values , of the Weyl function at these points, the following direct method for recovering the potential and the numbers and is proposed.
-
1.
Solving (overdetermined) system (3.11) find the coefficients , and .
-
2.
Compute .
- 3.
-
4.
If , perform the shift of the eigenvalues
so that becomes the first eigenvalue of the spectral problem. The parameters and have to be shifted as well,
Let us denote the square roots of the shifted eigenvalues by the same expression , and similarly for the shifted parameters and .
- 5.
- 6.
-
7.
Compute using (2.39). For this compute the mean of the potential , and thus,
-
8.
Recall that one has to add the original eigenvalue back to the recovered potential to return to the original potential .
Remark 3.3.
Remark 3.4.
The proposed method with few modifications can be adapted to the case of Dirichlet boundary condition at , corresponding to the value . The Weyl function in such case is given by
Following the described steps one can similarly obtain an infinite system of equations for the coefficients . The coefficients and are no longer necessary. Squares of the zeros of the function are the eigenvalues, and the corresponding norming constants can be obtained similarly. Now one has to solve an inverse problem by the given spectral density function in the case when one boundary condition is of the Dirichlet type. It can be done with the use of a Gelfand-Levitan equation with a different kernel function , see [29, Chapter 2, §9], [16] and references therein. We leave the details for a separate paper.
Below, in Section 4 we illustrate the performance of this algorithm with several numerical examples.
4 Numerical examples
The proposed algorithm can be implemented directly, similarly to the algorithm from [28], only several observations should be made. On Step 1, to determine the number of unknowns to look for, we used the following criteria: we try to recover at least 10 (if less than 30 points were given) or at least 20 coefficients (for more than 30 points given); if the condition number of the coefficient matrix of the system (3.11) is less than 1000, we increase the number of recovered coefficients until the condition number surpasses 1000. A significant time saving can be achieved by computing the spherical Bessel functions using a backwards recursion, see [28], [3], [12] for details.
The number of the eigenvalues to compute on Step 3 can be estimated from the decay of the coefficients . Faster decay means smoother potential, larger value of . Say, for smooth potentials (coefficients decay very fast) and up to for non-smooth potentials (coefficients decay slowly). For several examples originating from the inverse problems considered in Subsection 2.2, one can take an arbitrary value of the parameter when transforming the Weyl-Titchmarsh -function into the function using (2.11). In all these examples we took . Since the algorithm recovers two parameters and which are equal due to the choice , we used the difference as some additional indicator of the accuracy of the recovered coefficients. Smaller value suggests to take more approximate eigenvalues (larger value of used, as was aforementioned).
Similarly to [28], the number of points taken on Step 4 should not be large, about one hundred uniformly spaced points works best. We used 8 equations in the truncated system (3.11) in all the examples. All the computations were performed in Matlab 2017 on an Intel i7-7600U equipped laptop computer. We used spline approximation and differentiated the obtained spline on Step 6. In all examples where eigenvalues or solution of a Cauchy problem were necessary, we applied the method from [26].
First we consider several inverse spectral problems which can be reduced to Problem 2.4. In the last subsection we illustrate that the proposed algorithm can be applied even for complex points , but may fail for some particular choices of the points.
4.1 Two spectra
Consider an inverse problem of recovering the potential and boundary parameters by two spectra, see Subsubsection 2.2.1. The same problem was considered in [28] with the only difference that the shared boundary condition was at the point (which is not essential since one can apply the change of variable ). Since for this problem the given values of the Weyl function are either 0 or , the system (3.1) splits into two independent systems. One (given by (3.2)) coincides with the system (3.8) in [28], but the second system is different from (4.6) from [28]. Moreover, in [28] we recovered the parameters and and obtained larger index eigenvalues from the eigenvalue asymptotics, and used the solutions of the systems only to compute the norming constants. While in this example we applied the proposed algorithm as is, without separating the system (3.1) or previously obtaining the values of and , and computing all the eigenvalues from the obtained approximate characteristic function. Of course, one can not expect obtaining the same accuracy as those of [28].
We considered three potentials: smooth (potential from [7], adapted to the interval ), non-smooth continuous (potential from [21]) and discontinuous
(potential matching the one from [7]). For all potentials we took and .
On Figure 1 we present the recovered potential and its absolute error. 6, 10 or 16 eigenvalue pairs were used for recovery. As one can see, the error almost stabilizes. For 16 eigenvalue pairs the parameter was obtained with error of , the constants and were obtained with the errors of and .


On Figure 2 we present the potential recovered from 40 and 201 eigenvalue pairs. For 40 eigenvalue pairs the potential was obtained with error of , the constants and were obtained with the errors of and . For 201 eigenvalue pairs, with , and , respectively.


On Figure 3 we present the potential recovered from 30 and 201 eigenvalue pairs. While for 30 eigenvalue pairs the algorithm failed near the interval endpoints, inside the interval the result is acceptable. For 201 eigenvalue pairs the algorithm was able to recover both potential and boundary parameters and , error of the potential was , absolute errors of the boundary parameters were and , respectively.


4.2 Inverse problems with known parts of several spectra
As it is stated in [9], “Two-thirds of the spectra of three spectral problems uniquely determine .” In this subsection we numerically illustrate the solution of such inverse problems.
To illustrate the performance of the algorithm we considered two potentials, the same smooth potential and the following potential, possessing a discontinuous second derivative , where and were introduced in Subsection 4.1. We took and , and eigenvalues indexed from the first spectrum, from the second spectrum and from the third spectrum.


On Figure 4 we present the recovered potential and its absolute error. The absolute error rapidly decreases with more eigenvalues used and stabilizes at 24 eigenvalues (8 from each spectra). error of the recovered was , the parameter had an absolute error of .




On Figure 5 we present the recovered potential and its absolute error. In this case the potential is of finite smoothness, so the algorithm converges slowly. With 120 eigenvalues (40 from each spectrum) we obtained the following errors: error of the potential was and the error of the parameter was .
In [7, Section 3.14] the following inverse problem was considered. Suppose that the first eigenvalue is known for spectral problems having the same potential but different boundary conditions at . From countably many values the potential can be recovered uniquely. However, if only finitely many values are given, the situation changes. The corresponding numerical problem is extremely ill-posed, so the method from [34] was not able to solve it, and the modification from [7] was able to recover only the general shape of the potential.
We tried the proposed algorithm on this problem. For a numerical example we took the potential from Subsection 4.1, and . On Figure 6, left plot, we present the recovered potential. The algorithm failed, it is a case of very small interval for . And the result does not improve if we take more values of the parameter . However the situation greatly improves if instead of 1 eigenvalue for each spectral problem we take several. On Figure 6, right plot, we present the recovered potential for the inverse problem when the first 3 eigenvalues were taken from each spectrum.
4.3 Partially known potential
In this subsection we illustrate the performance of the proposed method applied to solution of inverse problems with a partially known potential. For comparison we have taken two potentials from [21], a smooth potential and a non-smooth continuous potential . The potentials are known on , hence one spectrum is necessary to recover the potential. While in [21] the Dirichlet boundary conditions are considered, we decided to take mixed boundary conditions with and for both potentials.
To solve the inverse problem we followed the idea presented in Subsubsection 2.2.3: solve the Cauchy problems with initial data , on the segment , compute the values of the Weyl-Titchmarsh -function
transform them to the Weyl function using (2.11). After a simple rescaling we get Problem 2.4.
For the numerical example 40 eigenvalues with 1 missing eigenvalue were considered in [21]. For the potential we similarly considered 40 eigenvalues, but with 2 eigenvalues missing: and . For the potential one eigenvalue was missing. We would like to emphasize that we used the proposed method “as is”, without recovering missing eigenvalues (which is impossible, since the algorithm has no information if the points correspond to any eigenvalues).
On Figures 7 and 8 we present the recovered potentials and their absolute errors. One can appreciate an especially excellent accuracy in the case of a smooth potential.




4.4 Recovery of the potential from values of the Weyl function: complex points and some problematic choices
The proposed algorithm works even when the numbers are complex (however for numerical stability the imaginary parts should be relatively small comparing to the real parts). For illustration we considered the potential from Subsection 4.1, , and the following sets of points
(4.1) |
The obtained results are presented on Figure 9, left plot. The algorithm was able to recover both the potential and the boundary conditions, however the accuracy decreases when the points are taken farther from the real line.


It should be mentioned that the proposed algorithm may fail for some particular choices of the points even for nice potentials. We considered the same problem and the following set of points
The truncated system (3.11) was not ill conditioned, but its solution was nowhere close to the exact one and the situation does not improve when taking more or less unknowns. For example, for 9 unknowns the parameter resulted to be instead of . The best value was achieved for 10 unknowns and that was . On Figure 9, right plot we present the absolute error of the recovered potential in comparison with those recovered using a very close set of points
For the latter choice of points, the recovered parameter resulted to be and the potential was recovered to 5 extra decimal digits. It should be noted that the sets and do not satisfy neither the condition (2.15) nor the condition from [20], so any behavior can be expected for finite subsets. And the set is, in some sense, the worst possible since the points are the most distant from any eigenvalue asymptotics (numbers close either to integers or integers plus one half). The situation changes completely if we consider the set . This set satisfies the condition (2.15), and the proposed method works for it without any problem, see Figure 9, right plot. The recovered parameter was .
5 Conclusions
A direct method for recovering the Sturm-Liouville problem from the Weyl-Titchmarsh function given on a countable set of points is developed, which leads to an efficient numerical algorithm for solving a variety of inverse Sturm-Liouville problems. The main role in the proposed approach is played by the coefficients of the Fourier-Legendre series expansion of the transmutation operator integral kernel. We show how the given spectral data lead to an infinite system of linear algebraic equations for the coefficients, and the crucial observation is that for recovering the potential it is sufficient to find the first coefficient only. In practical terms this observation translates into the fact that very few equations in the truncated system are enough for solving the inverse Sturm-Liouville problem.
The method is simple, direct and accurate. Its limitations are all related to a possible insufficiency of the input data. A too reduced number of eigendata or a special choice of points at which the Weyl function is given may lead to inaccurate results, as we illustrate by numerical examples.
Acknowledgements
Research was supported by CONACYT, Mexico via the project 284470. Research of Vladislav Kravchenko was supported by the Regional mathematical center of the Southern Federal University, Russia.
References
- [1] M. Abramovitz and I. A. Stegun, Handbook of mathematical functions, New York: Dover, 1972.
- [2] F. V. Atkinson, Discrete and continuous boundary problems, New York: Academic Press, 1964.
- [3] A. R. Barnett, The calculation of spherical Bessel and Coulomb functions, in Computational Atomic Physics, Electron and Positron Collisions with Atoms and Ions, Berlin: Springer-Verlag, 1996, 181–202.
- [4] N. P. Bondarenko, Inverse Sturm-Liouville problem with analytical functions in the boundary condition, Open Mathematics 18 (2020), 512–528.
- [5] N. P. Bondarenko, Solvability and stability of the inverse Sturm–Liouville problem with analytical functions in the boundary condition, Math. Meth. Appl. Sci. 43 (2020), 7009–7021.
- [6] H. Campos, V. V. Kravchenko and S. M. Torba, Transmutations, L-bases and complete families of solutions of the stationary Schrödinger equation in the plane, J. Math. Anal. Appl. 389 (2012), no. 2, 1222–1238.
- [7] Kh. Chadan, D. Colton, L. Päivärinta and W. Rundell, An introduction to inverse scattering and inverse spectral problems. SIAM, Philadelphia, 1997.
- [8] K. Chadan and P. C. Sabatier, Inverse problems in quantum scattering theory. Second edition, Springer-Verlag, New York, 1989.
- [9] F. Gesztesy, R. del Rio and B. Simon, Inverse spectral analysis with partial information on the potential, III. Updating boundary conditions, Internat. Math. Research Notices 15 (1997), 751–758.
- [10] F. Gesztesy and B. Simon, A new approach to inverse spectral theory II. General real potentials and the connection to the spectral measure, Ann. of Math. 152 (2000), 593–643.
- [11] F. Gesztesy and B. Simon, Inverse spectral analysis with partial information on the potential, II. The case of discrete spectrum, Trans. Amer. Math. Soc. 352 (2000), 2765–2787.
- [12] E. Gillman and H. R. Fiebig, Accurate recursive generation of spherical Bessel and Neumann functions for a large range of indices, Comput. Phys. 2 (1988), 62–72.
- [13] G. M. L. Gladwell, Inverse problems in vibration – II, Appl. Mech. Rev. 49(10S) (1996), S25–S34.
- [14] G. M. L. Gladwell, Inverse problems in vibration. Second edition, Kluwer Academic Publishers, Dordrecht, 2005.
- [15] K. Gou and Z. Chen, Inverse Sturm-Liouville problems and their biomedical engineering applications, JSM Math. Stat. 2 (2015), 1008.
- [16] T. N. Harutyunyan and A. M. Tonoyan, Some properties of the kernel of a transmutation operator, 2021, to appear.
- [17] H. Hochstadt, The inverse Sturm–Liouville problem, Comm. Pure Appl. Math., 26 (1973), 715–729.
- [18] H. Hochstadt and B. Lieberman, An inverse Sturm-Liouville problem with mixed given data, SIAM J. Appl. Math. 34 (1978), 676–680.
- [19] M. Horváth, On the inverse spectral theory of Schrödinger and Dirac operators, Trans. Amer. Math. Soc. 353 (2001), 4155–4171.
- [20] M. Horváth, Inverse spectral problems and closed exponential systems, Ann. of Math. 162 (2005), 885–918.
- [21] A. Kammanee and C. Böckmann, Determination of partially known Sturm–Liouville potentials, Appl. Math. Comput. 204 (2008) 928–937.
- [22] K. V. Khmelnytskaya, V. V. Kravchenko and S. M. Torba, A representation of the transmutation kernels for the Schrödinger operator in terms of eigenfunctions and applications, Appl. Math. Comput. 353 (2019), 274–281.
- [23] K. V. Khmelnytskaya and T. V. Torchynska, Reconstruction of potentials in quantum dots and other small symmetric structures, Math. Methods Appl. Sci. 33 (2010), 469–472.
- [24] V. V. Kravchenko, On a method for solving the inverse Sturm–Liouville problem, J. Inverse Ill-posed Probl. 27 (2019), 401–407.
- [25] V. V. Kravchenko, Direct and inverse Sturm-Liouville problems: A method of solution, Birkhäuser, Cham, 2020.
- [26] V. V. Kravchenko, L. J. Navarro and S. M. Torba, Representation of solutions to the one-dimensional Schrödinger equation in terms of Neumann series of Bessel functions, Appl. Math. Comput. 314 (2017), 173–192.
- [27] V. V. Kravchenko and S. M. Torba, A Neumann series of Bessel functions representation for solutions of Sturm-Liouville equations, Calcolo 55 (2018), article 11, 23pp.
- [28] V. V. Kravchenko and S. M. Torba, A direct method for solving inverse Sturm-Liouville problems, Inverse Probl. 37 (2021), 015015 (32pp).
- [29] B. M. Levitan, Inverse Sturm-Liouville problems, VSP, Zeist, 1987.
- [30] V. A. Marchenko, Some questions on one-dimensional linear second order differential operators, Transactions of Moscow Math. Soc., 1 (1952), 327–420.
- [31] V. A. Marchenko, Sturm-Liouville operators and applications: revised edition, AMS Chelsea Publishing, 2011.
- [32] M. Neher, Enclosing solutions of an inverse Sturm-Liouville problem with finite data, Computing 53 (1994), 379–395.
- [33] V. Pivovarchik, An inverse problem by eigenvalues of four spectra, J. Math. Anal. Appl. 396 (2012) 715–723.
- [34] W. Rundell and P. E. Sacks, Reconstruction techniques for classical inverse Sturm–Liouville problems, Math. Comput. 58 (1992), 161–183.
- [35] A. M. Savchuk, Reconstruction of the potential of the Sturm–Liouville operator from a finite set of eigenvalues and normalizing constants, Math. Notes 99 (2016), 715–728.
- [36] E. L. Shishkina and S. M. Sitnik, Transmutations, singular and fractional differential equations with applications to mathematical physics, Elsevier, Amsterdam, 2020.
- [37] A. M. Savchuk and A. A. Shkalikov, Recovering of a potential of the Sturm-Liouville problem from finite sets of spectral data, in Spectral Theory and Differential Equations, Amer. Math. Soc. Transl. Ser. 2, 233 (2014), 211–224.
- [38] A. A. Shkalikov, Boundary problems for ordinary differential equations with parameter in the boundary conditions, J. Sov. Math. 33 (1986), 1311–1342.
- [39] B. Simon, A new approach to inverse spectral theory I. Fundamental formalism, Ann. of Math. 150 (1999), 1029–1057.
- [40] A. O. Vatulyan, Inverse problems of solid mechanics, Fizmatlit, Moscow, 2007 (in Russian).
- [41] C. F. Yang, N. P. Bondarenko and X. C. Xu, An inverse problem for the Sturm-Liouville pencil with arbitrary entire functions in the boundary condition, Inverse Probl. Imag. 14 (2020), 153–169.
- [42] V. A. Yurko, Introduction to the theory of inverse spectral problems, Fizmatlit, Moscow, 2007 (in Russian).