Dynamical inverse problem for Jacobi matrices
A. S. Mikhaylov, V. S. Mikhaylov

TL;DR
This paper addresses the inverse dynamical problem for semi-infinite Jacobi matrices, providing a solution and characterization of inverse data, along with conditions for spectral measures of discrete Schrödinger operators.
Contribution
It offers a novel solution to the inverse problem for Jacobi matrices and characterizes inverse data and spectral measures.
Findings
Solved the inverse problem for the dynamical system with Jacobi matrices.
Provided necessary and sufficient conditions for spectral measures.
Characterized inverse data for semi-infinite Jacobi matrices.
Abstract
We consider the inverse dynamical problem for the dynamical system with discrete time associated with the semi-infinite Jacobi matrix. We solve the inverse problem for such a system and answer a question on the characterization of the inverse data. As a by-product we give a necessary and sufficient condition for the measure on the real line line to be the spectral measure of semi-infinite discrete Schrodinger operator.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Dynamical inverse problem for Jacobi matrices.
A. S. Mikhaylov
St. Petersburg Department of V.A. Steklov Institute of Mathematics of the Russian Academy of Sciences, 7, Fontanka, 191023 St. Petersburg, Russia and Saint Petersburg State University, St.Petersburg State University, 7/9 Universitetskaya nab., St. Petersburg, 199034 Russia.
and
V. S. Mikhaylov
St.Petersburg Department of V.A.Steklov Institute of Mathematics of the Russian Academy of Sciences, 7, Fontanka, 191023 St. Petersburg, Russia and Saint Petersburg State University, St.Petersburg State University, 7/9 Universitetskaya nab., St. Petersburg, 199034 Russia.
(Date: July, 2016)
Key words and phrases:
inverse problem, discrete Schrödinger operator, Boundary Control method, characterization of inverse data
Abstract. We consider the inverse dynamical problem for the dynamical system with discrete time associated with the semi-infinite Jacobi matrix. We solve the inverse problem for such a system and answer a question on the characterization of the inverse data. As a by-product we give a necessary and sufficient condition for the measure on the real line line to be the spectral measure of semi-infinite discrete Schrodinger operator.
1. Introduction.
Given a positive sequence and real we consider the operator corresponding to semi-infinite Jacobi matrix, defined on , given by
[TABLE]
adding the Dirichlet boundary condition give rise to the spectral measure (in the case when is in the limit circle case at infinity, see [2, 7], this measure in non unique and is paramertized by a point on a unit circle). When all , the operator is called the discrete Schrödinger operator. In [5] the authors set up a question of the characterization of the spectral measure for the discrete Schrodinger operator. The goal of the paper is to answer this question. Below we formulate the main result: let be the Chebyshev polynomials of the second kind: i.e. they satisfy
[TABLE]
Theorem 1**.**
The measure is a spectral measure of discrete Schrödinger operator if and only if for every the matrix with the entries
[TABLE]
is positive definite and
We use the dynamical approach: we consider the dynamical system with discrete time associated with the Jacobi marix, which is a natural analog of dynamical systems governed by the wave equation on a semi-axis:
[TABLE]
By analogy with continuous problems [3], we treat the real sequence as a boundary control. The solution to (1.1) we denote by . Having fixed , with (1.1) we associate the response operators, which maps the control to :
[TABLE]
The inverse problem we will be dealing with is to recover from the sequences , for some . This problems is a natural discrete analog of the inverse problem for the wave equation where the inverse data is the dynamical Dirichlet-to-Neumann map, see [3].
To treat the inverse dynamical problem we will use the Boundary Control method [3] which was initially developed to treat multidimensional dynamical inverse problems, but since then was applied to multy- and one- dimensional inverse dynamical, spectral and scattering problems, problems of signal processing and identification problems.
In the second section we study the forward problem: for (1.1) we prove the analog of d’Alembert integral representation formula, we also introduce and prove the representation formulaes for the main operators of the BC method: response operator, control and connecting operators. In the third section we derive the equations for the inverse problem and give a characterization of the dynamical inverse data for the case of Jacobi matrix and for the case of discrete Schrödinger operator. In the last section we derive the spectral representation formulaes for response and connecting operators and use the results obtained to prove Theorem 1.
2. Forward problem, operators of the Boundary Control method.
We fix some positive integer . By we denote the outer space of the system (1.1), the space of controls: , , .
First, we derive the representation formulas for the solution to (1.1) which could be considered as analogs of known formulas for the wave equation [1].
Lemma 1**.**
The solution to (1.1) admits the representation
[TABLE]
where satisfies the Goursat problem
[TABLE]
Proof.
We assume that has a form (2.1) with unknown and plug it to equation in (1.1):
[TABLE]
Evaluating and changing the order of summation we get
[TABLE]
Finally we arrive at
[TABLE]
Counting that when and arbitrariness of , we arrive at (2.2). ∎
Definition 1**.**
For we define the convolution by the formula
[TABLE]
As an inverse data for (1.1) we use the analog of the dynamical response operator (dynamical Dirichlet-to-Neumann map) [3].
Definition 2**.**
For (1.1) the response operator is defined by the rule
[TABLE]
Introduce the notation: the response vector is the convolution kernel of the response operator, . Then in accordance with (2.1)
[TABLE]
If we take special control , then the kernel of response operator becomes
[TABLE]
We introduce the inner space of dynamical system (1.1) , , . The control operator is defined by the rule
[TABLE]
Directly from (2.1) we deduce that
[TABLE]
The following statement is equivalent to the controllability of (1.1).
Theorem 2**.**
The operator is an isomorphism between and .
Proof.
We fix some and look for a control such that . To this aim we write down the operator as
[TABLE]
We introduce the notations
[TABLE]
Then
[TABLE]
Obviously, this operator is invertible, which proves the statement of the theorem. ∎
For the system (1.1) we introduce the connecting operator by the quadratic form: for arbitrary we define
[TABLE]
We observe that , so due to Theorem 2, is an isomorphism in . The fact that can be expressed in terms of response is crucial in BC-method.
Theorem 3**.**
Connecting operator admits the representation in terms of inverse data:
[TABLE]
[TABLE]
Proof.
For fixed we introduce the Blagoveshchenskii function by the rule
[TABLE]
Then we show that satisfies some difference equation. Indeed, we can evaluate:
[TABLE]
So we arrive at the following difference equation on :
[TABLE]
We introduce the set
[TABLE]
The solution to (2.12) is given by (see [6])
[TABLE]
We observe that , so
[TABLE]
Notice that in the r.h.s. of (2.13) the argument runs from to We extend , to by:
[TABLE]
Due to this odd extension, , so (2.13) gives
[TABLE]
Finally we infer that
[TABLE]
from where the statement of the theorem follows. ∎
3. Inverse problem.
The dependence of the solution (1.1) on the coefficients resemble one of the wave equation with the potential. From the very system one can see that for , depends on , , which implies that depends of the same set of parameters. From where follows
Remark 1**.**
The response (or, what is equivalent, the response vector ) depends on , .
This is an analog of the effect of the finite speed of wave propagation in the wave equation. This leads to the following natural set up of the dynamical inverse problem: by the given operator to recover and .
3.1. Krein equations
Let and be solution to
[TABLE]
We set up the following control problem: to find a control such that
[TABLE]
Due to Theorem 2, this problem has unique solution. Let be a solution to
[TABLE]
We show that the control satisfies the Krein equation:
Theorem 4**.**
The control , defined by (3.2) satisfies the following equation in :
[TABLE]
Proof.
Let us take solving (3.2). We observe that for any fixed :
[TABLE]
Indeed, changing the order of summation in the r.h.s. of (3.5), we get
[TABLE]
which gives (3.5) due to (3.3). Using this observation, we can evaluate
[TABLE]
From where (3.4) follows. ∎
Having found for , we can recover , . We will describe the procedure. From (2.1) and (2.2) we infer that
[TABLE]
Notice that we know . Let , then we have:
[TABLE]
In (3.7) we know , so we can recover . On the other hand, using (3.1), we have a system
[TABLE]
Since we can recover and Assume that we have already found for , we will find . We have that
[TABLE]
Since we know , , and , from (3.9) we can recover . Then we use (3.1) and (3.8) to write down the system
[TABLE]
From which we recover and
3.2. Factorization method
We make use the fact that matrix has a special structure – it is a product of triangular matrix and its conjugate. We rewrite the operator as where
[TABLE]
Using the definition (2.8) and the invertibility of (cf. Theorem 2), we have:
[TABLE]
We can rewrite the latter equation as
[TABLE]
Here the matrix has the entries:
[TABLE]
and operator has the form
[TABLE]
We multiply the th row of by th column of to get , so
[TABLE]
Multiplying the th row of by th column of , we get
[TABLE]
from where
[TABLE]
Thus we can rewrite (3.10) as
[TABLE]
In the above equation are given (see (3.11)), the entries are unknown. As a direct consequence of (3.15) we get
[TABLE]
which yields
[TABLE]
From where we derive that
[TABLE]
Combining the latter equation with (3.13), we deduce
[TABLE]
similarly,
[TABLE]
so we can write
[TABLE]
here we assume that .
Now using (3.15) we can write down the equation on the last column of :
[TABLE]
Here we know , so satisfies
[TABLE]
which is equivalent to
[TABLE]
Introduce the notation:
[TABLE]
that is is constructed from by substituting the last column by . Then by linear algebra, from (3.21) we have:
[TABLE]
here we assume that On the other hand, from (3.13), (3.14) we see that
[TABLE]
Equating (3.23) and (3.24), we see that
[TABLE]
from where
[TABLE]
3.3. Characterization of the inverse data.
In the second section we considered the forward problem (1.1), for , we constructed the matrix (2.1), (2.2), the response vector (see (2.3)) and the connecting operator defined in (2.9), (3.11). From the theorem 2 we know that is positively definite. We have also shown that if coefficients correspond to then we can recover those s and by (3.19) and (3.26).
Now we set up a question: can one determine whether a vector is a response vector for the dynamical system (1.1) with some or not? The answer is the following theorem.
Theorem 5**.**
The vector is a response vector for the dynamical system (1.1) if and only if the matrix (2.9) is positively definite.
Proof.
First we observe that in the conditions of the theorem we can substitute by (3.11). The necessary part of the theorem is proved in the preceding sections. We are left to prove the sufficiency of these conditions.
Let we have a vector such that the matrix constructed from it using (3.11) satisfies conditions of the theorem. Then we can construct sequences , using (3.19) and (3.26) and consider the dynamical system (1.1) with this coefficients. For this system we construct the response and connecting operator and its rotated using (2.9) and (3.11). We will show that the response vectors coincide.
First of all we note that we have two matrices constructed by (3.11), one comes from the vector and the other comes from . Also they have a common property that (one by theorem’s condition and the other by representation ). Secondly we note that if we calculate the elements of sequences , using (3.19) and (3.26) from any of and matrices, we get the same answer. If so, we get that
[TABLE]
From these equalities by simple arguments we deduce that
[TABLE]
From these equalities immediately follows that
[TABLE]
which finishes the proof.
∎
3.4. Discrete Schrödinger operator
Here we consider the case of the dynamical Schrödinger operator, i.e. the system (1.1) with , , see[6]. In this particular case the control operator (2.6) is given by , so all the diagonal elements of the matrix in (2.6) are equal to one. The latter immediately yields . Due to this fact, the connecting operator (2.8), (2.9), has a remarkable property that , This fact actually says that not all elements in the response vector are independent: depends on , , moreover, this property characterize the dynamical data of the discrete Schrödinger operators:
Theorem 6**.**
The vector is a response vector for the dynamical system (1.1) with if and only if the matrix (2.9) is positive definite and .
Proof.
As in Theorem 5 we use instead of The necessity of the conditions was explained. We are left with the sufficiency part.
Notice that . Let a vector be such that the matrix constructed from it using (3.11) satisfies conditions of the theorem. We construct the potential using (3.26) and consider the dynamical system (1.1) with these and . For this system we construct the response and the connecting operator using (2.3), (2.9) and (3.11). We will show that responses coincide.
We notice that if we calculate using (3.26) with any of or matrices, we get the same answer. The latter implies (we count that )
[TABLE]
By induction arguments we get
[TABLE]
which yields , . That finishes the proof. ∎
4. Spectral representation of and .
We fix . Along with (1.1) we consider the analog of the wave equation on the interval: we impose the Dirichlet condition at . Then for a control and we consider
[TABLE]
We denote the solution to (4.1) by .
Let be the solution to
[TABLE]
Denote by the roots of the equation , it is known [2], that they are real. We introduce the vectors by the rule , and define the numbers by
[TABLE]
where – is a scalar product in .
Definition 3**.**
The set
[TABLE]
is called the spectral data.
We take , for each we multiply the equation in (4.1) by , sum up and evaluate the following expression, changing the order of summation
[TABLE]
Now we choose , . On counting that , , we evaluate (4.5) arriving at:
[TABLE]
We assume that the solution to (4.1) has a form
[TABLE]
Proposition 1**.**
The coefficients admits the representation:
[TABLE]
where are Chebyshev polynomials of the second kind.
Proof.
We plug (4.7) into (4.6) and evaluate, counting that :
[TABLE]
Changing the order of summation and using (4.3) we finally arrive at the following equation on , :
[TABLE]
We assume that solution to (4.9) has a form or
[TABLE]
Plugging it into (4.9), we get
[TABLE]
We see that (4.10) holds if solves
[TABLE]
Thus are Chebyshev polynomials of the second kind. ∎
For the system (4.1) the control operator is defined by the rule
[TABLE]
The representation for this operator immediately follows from (4.7), (4.8). Because of the dependence of the solution on the coefficients, which was discussed in the third section, we see that does not ”feel” the boundary condition at , so
[TABLE]
We introduce the response operator by the rule
[TABLE]
The connecting operator is introduced in the similar way: for arbitrary we define
[TABLE]
The dependence of the solution (1.1) on is discussed in the beginning of the section three (see Remark 1). This dependence in particular implies that for ,
[TABLE]
i.e. does not ”feel” the boundary condition at . We introduce the special control , then the kernel of response operator (4.12) is
[TABLE]
on the other hand, we can use (4.7), (4.8) to obtain:
[TABLE]
So on introducing the spectral function
[TABLE]
from (4.15), (4.16) we deduce that
[TABLE]
Due to (4.14), we get
[TABLE]
Taking in (4.18) to infinity, and varying , we come to the
[TABLE]
where is a spectral measure of the operator (non-unique when is in the limit-circle case at infinity).
Let us evaluate for , using the expansion (4.7):
[TABLE]
from the equality above it is evident that (cf. (2.9))
[TABLE]
Taking into account (4.11), we obtain that with , so (4.19) yields for
[TABLE]
and passing to the limit as yields
[TABLE]
where is a spectral measure of .
Is is known [5] that any probability measure with finite moments on give rise to the Jacobi operator, i.e. is a spectral measure of this operator. In [5] the authors posed the question on the characterization of the spectral measure for the semi-infinite discrete Schrödinger operator. The following theorem answers this question
Theorem 7**.**
The measure is a spectral measure of discrete Schrödinger operator if and only if for every the matrix is positive definite and where
[TABLE]
Proof.
We consider the system (1.1) with . Let be a spectral measure of . For every we construct the connecting operator (see (2.8)) using the representation (4.22). According to Theorem 6, such is positive definite and .
On the other hand, if given measure satisfies conditions of the theorem, for every we can construct by (4.22) and by Theorem 6 recover coefficients by (3.26). ∎
Acknowledgments
The research of Victor Mikhaylov was supported in part by NIR SPbGU 11.38.263.2014. A. S. Mikhaylov and V. S. Mikhaylov were partly supported by VW Foundation program ”Modeling, Analysis, and Approximation Theory toward application in tomography and inverse problems.”
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Avdonin, Sergei; Mikhaylov, Victor The boundary control approach to inverse spectral theory, Inverse Problems 26 , 2010, no. 4, 045009, 19 pp.
- 2[2] F. V. Atkinson Discrete and continuous boundary problems , Acad. Press, 1964.
- 3[3] M. Belishev, Recent progress in the boundary control method , Inverse Problems, 23 , (2007).
- 4[4] M.I.Belishev and V.S.Mikhailov. Unified approach to classical equations of inverse problem theory. Journal of Inverse and Ill-Posed Problems, 20 (2012), no 4, 461–488.
- 5[5] F. Gesztesy, B. Simon, m − limit-from 𝑚 m- functions and inverse spectral analisys for dinite and semi-infinite Jacobi matrices , J. d’Analyse Math. 73 (1997), 267-297
- 6[6] A. S. Mikhaylov, V. S Mikhaylov, Dynamical inverse problem for the discrete Schrödinger operator. ,
- 7[7] B. Simon, The classical moment problem as a self-adjoint finite difference operator. , Advances in Math., 137, 1998, 82-203.
