Monotonicity-based inversion of the fractional Schr\"odinger equation II. General potentials and stability
Bastian Harrach, Yi-Hsuan Lin

TL;DR
This paper advances the understanding of the fractional Schr"odinger equation by establishing monotonicity relations for general potentials, leading to new uniqueness, reconstruction, and stability results in inverse problems.
Contribution
It introduces if-and-only-if monotonicity relations for general potentials and develops a constructive global uniqueness and stability framework for the fractional Calderón problem.
Findings
Monotonicity relations hold up to a finite dimensional subspace.
Constructive global uniqueness results are derived.
Lipschitz stability is proven from finitely many measurements.
Abstract
In this work, we use monotonicity-based methods for the fractional Schr\"odinger equation with general potentials in a Lipschitz bounded open set in any dimension . We demonstrate that if-and-only-if monotonicity relations between potentials and the Dirichlet-to-Neumann map hold up to a finite dimensional subspace. Based on these if-and-only-if monotonicity relations, we derive a constructive global uniqueness results for the fractional Calder\'on problem and its linearized version. We also derive a reconstruction method for unknown obstacles in a given domain that only requires the background solution of the fractional Schr\"odinger equation, and we prove uniqueness and Lipschitz stability from finitely many measurements for potentials lying in an a-priori known bounded set in a finite dimensional subset of…
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.
Monotonicity-based inversion of the fractional Schrödinger equation II. General potentials and stability
Bastian Harrach222Institute for Mathematics, Goethe-University Frankfurt, Frankfurt am Main, Germany ([email protected])
and Yi-Hsuan Lin333Department of Applied Mathematics, National Chiao Tung University, Hsinchu, Taiwan ([email protected])
Abstract
In this work, we use monotonicity-based methods for the fractional Schrödinger equation with general potentials in a Lipschitz bounded open set in any dimension . We demonstrate that if-and-only-if monotonicity relations between potentials and the Dirichlet-to-Neumann map hold up to a finite dimensional subspace. Based on these if-and-only-if monotonicity relations, we derive a constructive global uniqueness result for the fractional Calderón problem and its linearized version. We also derive a reconstruction method for unknown obstacles in a given domain that only requires the background solution of the fractional Schrödinger equation, and we prove uniqueness and Lipschitz stability from finitely many measurements for potentials lying in an a-priori known bounded set in a finite dimensional subset of .
keywords:
Fractional inverse problem, fractional Schrödinger equation, monotonicity, localized potentials, Lipschitz stability, Loewner order
AMS:
35R30
††footnotetext: This is a preprint version of a journal article published in
SIAM J. Math. Anal. 52(1), 402–436, 2020 (https://doi.org/10.1137/19M1251576).
1 Introduction
Let be a Lipschitz bounded open set in , , and be a potential. For , we consider the Dirichlet problem for the nonlocal fractional Schrödinger equation
[TABLE]
where the fractional Laplacian is defined by Fourier transform. We will consider the Calderón problem of reconstructing an unknown potential from the Dirichlet-to-Neumann (DtN) operator
[TABLE]
cf. Section 2 for a precise definition of the DtN-operator and the function spaces, and [32, Section 3] for further properties of the nonlocal DtN map .
In the first part of this work [39], we proved an if-and-only-if monotonicity relation between potentials with positive essential infima and the associated DtN operators , where the DtN operators are ordered in the sense of definiteness of quadratic forms (also known as Loewner order). From this relation, we obtained a constructive uniqueness result for the Calderón problem and a shape reconstruction method to determine unknown obstacles in a given domain.
The aim of this work is to drop the positivity assumption on the potential and extend the results from [39] to general potentials . Note that this may include resonant cases where [math] is a Dirichlet eigenvalue of in . In such cases the Dirichlet problem (1) is only solvable in a subspace of the natural Dirichlet trace space with finite codimension, and the DtN operator is defined accordingly, cf. Section 2. For general potentials , we will use a combination of monotonicity arguments and localized potentials to show that
[TABLE]
cf. Theorem 23, where denotes that for almost every (a.e.) , and denotes that the quadratic form associated with is non-negative on a subspace of with finite codimension (resp. on a subspace with finite codimension of the intersection of their domains of definition in the case of resonances).
This if-and-only-if monotonicity relation yields a constructive uniqueness proof for the fractional Calderón problem, cf. Theorem 25. For non-resonant potentials, we show a similar if-and-only-if monotonicity relation also for the linearized DtN-operators, and deduce uniqueness for the linearized Calderón problem, cf. Theorem 30, and Corollary 31.
We then turn to the shape reconstruction (or inclusion detection) problem of locating regions where a unknown (non-resonant) coefficient function differs from a known (non-resonant) reference function . We will show that this can be done without solving the fractional Schrödinger equation for potentials other than the reference potentials . In the indefinite case, with no further assumption on and , we characterize the support of as the intersection of all closed sets fulfilling a linearized monotonicity condition, cf. Theorem 32. In the definite case, that either or in all of , we also obtain an easier characterization of the (inner) support of as the union of all open balls fulfilling a linearized monotonicity condition, cf. Theorem 33.
Our final result uses monotonicity and localized potentials arguments to show uniqueness and Lipschitz stability for the fractional Calderón problem with finitely many measurements for the case that the potential belongs to an a-priori known bounded set in a finite dimensional subset of .
Let us give some references of the fast growing body of literature on inverse problems involving the non-local fractional Laplacian operator, and relate our work to previous results. Fractional inverse problems appear when an imaging domain is investigated by an anomalous diffusion process and this process is more complicated than in the standard Brownian motion modeled by the Laplacian . Global uniqueness for the Calderón problem for the fractional Schrödinger equation was first proven by Ghosh, Salo, and Uhlmann [32], and the recent work of Ghosh, Rüland, Salo, and Uhlmann [31] shows uniqueness with a single measurement. Note that both results rely on a very strong unique continuation property, and we will utilize this property from [32] as a key ingredient for our results. Furthermore, for uniqueness results, [30] and [61] solved the Calderón problem for general nonlocal variable elliptic operators and the semilinear case, respectively. In addition, [18] studied the fractional Calderón problem with drift, which shows the global uniqueness result holds for drift and potential simultaneously, which is the first example to demonstrate different results between local and nonlocal inverse problems. Recently, [62] investigated the Calderón problem for a space-time fractional parabolic equation. We also refer readers to [16, 17] for further studies on the simultaneous determination of parameters in fractional inverse problems.
Arguments combining PDE-based estimates with blow-up techniques have a long history in the study of inverse coefficients problems, see, e.g., [1, 51, 54, 59, 60]. The technique of combining monotonicity estimates with localized potentials [29] as used herein is a flexible recent approach that has already lead to a number of results, cf. [6, 8, 15, 33, 34, 35, 39, 40, 44, 45, 46, 47, 49, 72]. Also, several recent works build practical reconstruction methods on monotonicity properties [24, 25, 26, 27, 28, 38, 42, 43, 48, 64, 74, 75, 76, 77, 80]. Notably, the present work shows that monotonicity-based reconstruction methods that have been developed for standard diffusion processes can also be applied to the fractional diffusion case and that the methods even become simpler and more powerful due to the very strong unique continuation property of Ghosh, Salo, and Uhlmann [32]. Moreover, we derive in this work a new result on the existence of simultaneously localized potentials for two coefficient functions, that may be of importance also in the study of other inverse problems.
Logarithmic stability results for the fractional Schrödinger equation and their optimality were proven by Rüland and Salo in [69, 70]. Lipschitz stability for the finite dimensional fractional Calderón problem with a specific set of finitely many measurements (that depend on the unknown potentials) was shown by Rüland and Sincich in [71]. Note that our Lipschitz stability result in Section 5 complements the result in [71] as we show that any sufficiently high number of measurements (depending only on the a-priori data but not on the unknown potentials) uniquely determines the potential and that Lipschitz stability holds. Moreover, let us stress that the idea of using monotonicity and localized potentials arguments for proving Lipschitz stability (that was already utilized in [21, 36, 41, 72]), differs from traditional approaches that are mostly based on quantitative unique continuation or quantitative Runge approximation, cf., [2, 3, 4, 5, 7, 9, 10, 11, 12, 13, 14, 19, 52, 53, 56, 57, 58, 65, 71, 73, 78, 79]. Our new approach of showing Lipschitz stability seems conceptually simpler as it does not require quantitative analytic estimates. On the downside, our new approach does not give any analytic bounds on the Lipschitz stability constants that may characterize the asymptotic instability when the dimension of the ansatz space tends to infinity. It may however, lead to a numerical algorithm to calculate the Lipschitz constant for a given setting, cf. [37, 41], which might be important to quantify the achievable resolution and noise robustness in practical applications.
The main technical difficulty in extending the results from the positive potentials case [39] to general coefficients is to prove two new extensions of the localized potentials approach [29]. For general potentials, the variational formulation of the fractional Schrödinger equation is no longer coercive but a compact perturbation of a coercive formulation and resonances may arise. To overcome this difficulty, we use an approach that originated in [45] and work in spaces of finite codimension where the formulation is still coercive and resonances are excluded. This makes it necessary to prove that any subspace of finite codimension contains localized potentials. The second major difficulty comes from the fact that only the simpler monotonicity inequality in [39, Lemma 3.1] can be extended to general potentials, cf. Theorem 10 in this work. This makes it necessary to prove that localized potentials exist for two different coefficients simultaneously (and in any subspace of finite codimension). It can be expected that the idea of simultaneously localized potentials introduced in this work will also be helpful to extend monotonicity-based methods to other applications.
The paper is structured as follows. In Section 2, we summarize the variational theory for the fractional Schrödinger equation, introduce the DtN operator and the unique continuation property from [32]. In Section 3, we define a generalized Loewner order for linear operators, which holds up to a finite dimensional subspace of a Hilbert space. We also show that increasing potentials monotonically increases the corresponding DtN map in the sense of this generalized Loewner order, and prove the existence of localized potentials to control the energy terms appearing in the monotonicity relations. The last two sections contain our main results. In Section 4, we investigate a converse result for the monotonicity relations using localized potentials, to deduce if-and-only-if monotonicity relations between the DtN map and the potentials. Based on these results, we prove uniqueness for the fractional Calderón problem in a constructive way. We also prove uniqueness for the linearized fractional Calderón problem and develop an inclusion detection algorithm based on monotonicity tests. Finally, in Section 5, we use the monotonicity relations and the localized potentials, to prove uniqueness and Lipschitz stability in finite dimensional subspaces by finitely many measurements.
2 The fractional Schrödinger equation for general potentials
Throughout this work let , , be a Lipschitz bounded open set, and . All function spaces in this work are real-valued unless indicated otherwise. In this section, we briefly summarize some notations and results on the fractional Schrödinger equation and the associated Dirichlet problem.
2.1 Variational formulation of the fractional Schrödinger equation
As in [39] we consider the fractional Laplacian (defined by Fourier transform) as an operator
[TABLE]
The fractional Sobolev space is defined by
[TABLE]
and equipped with the scalar product
[TABLE]
It can be shown that is a Hilbert space, cf., e.g., [20]. Let
[TABLE]
and note that this space is sometimes denoted as in the literature, e.g., [32, 30].
We also define the bilinear form
[TABLE]
Then, for any , solves (in the sense of distributions)
[TABLE]
if and only if fulfills the variational formulation
[TABLE]
cf., e.g., [39, Lemma 2.1].
2.2 The Dirichlet boundary value problem
The Dirichlet trace operator on can be defined using abstract quotient spaces by setting
[TABLE]
Then, by definition, is surjective, . Moreover, for all ,
[TABLE]
cf., e.g., [39, Lemma 2.2]. This implies that is an injective mapping from into . For the sake of readability we will write instead of throughout this work, and identify with its image in .
Throughout this work, we will use that for all
[TABLE]
with the bounded linear operators
[TABLE]
denoting the identity operator, the compact restriction and embedding, cf. [66, Lemma 10], and the multiplication operator by .
We then have the following result on the solvability of the Dirichlet boundary value problem.
Lemma 1**.**
Let , , and
[TABLE]
- (a)
* solves the Dirichlet problem*
[TABLE]
if and only if , where fulfills , and solves
[TABLE]
Note that for one can simply choose . 2. (b)
* is finite-dimensional. The Dirichlet problem (4) is solvable if and only if*
[TABLE]
The solution of (4) is unique up to addition of a function in , and depends linearly and continuously on and .
Proof.
(a) immediately follows from the variational formulation (2).
To prove (b), we use the Riesz representation theorem to obtain fulfilling
[TABLE]
Using (a), and that implies for a.e., we obtain that solves (4) if and only if with solving
[TABLE]
i.e.
[TABLE]
and that
[TABLE]
Here stands for the kernel of the linear operator . Since is compact and self-adjoint, Fredholm theory (cf., e.g., [22, Appendix D, Theorem 5]) yields that is finite-dimensional, and that (4) is solvable if and only if
[TABLE]
which gives the condition (5).
Clearly is unique up to addition of a function in , and depends linearly and continuously on . It easily follows that is unique up to addition of a function in , and that depends linearly and continuously on and . ∎
Corollary 2**.**
Let be the -orthogonal complement of , and
[TABLE]
Then the codimension of in is at most , and for all there exists a unique solution of the Dirichlet problem
[TABLE]
and that the solution operator
[TABLE]
is linear and bounded.
Proof.
We first show that is well-defined. If both fulfill , then and thus it follows from the definition of (6) and (2) that
[TABLE]
Next, we show that the codimension of in is at most . Let be an orthonormal basis of , and let be a linear right inverse of the Dirichlet trace operator . Then, by linearity,
[TABLE]
with a linear operator
[TABLE]
Hence, the codimension of is .
Finally, it follows from Lemma 1(b) that (7) possesses a solution which is unique up to addition of a function in . Hence,
[TABLE]
solves (7), and contains no other solutions of (7). Since is isomorphic to , the continuity and linearity of the solution operator also follow from Lemma 1(b). ∎
2.3 Neumann traces and the Dirichlet-to-Neumann operator
We define the Neumann trace operator
[TABLE]
by setting
[TABLE]
where fulfills , is the dual space of , and throughout this paper denotes the dual pairing on . Note that is well-defined since the right hand side of (8) does not depend on the choice of , and that is a bounded linear operator.
For the sake of readability, we also use the formal notation for the Neumann trace, which can be motivated by the following lemma, see also [39, Remark 2.4] and [32] for further justifications of this notation under additional smoothness conditions on or .
Lemma 3**.**
Let . If in the sense that there exists with
[TABLE]
then in (in the sense of distributions).
Proof.
For all (cf. subsection 2.2), we have that
[TABLE]
∎
Note also that if solves in , then
[TABLE]
holds for all and all with . Using Corollary 2, we can thus define the linear bounded DtN operator
[TABLE]
where solves
[TABLE]
In view of the following sections, note that for ,
[TABLE]
is a subspace of with codimension less than or equal to , on which both and are defined. Hence, throughout this work, will always denote the linear bounded operator
[TABLE]
The following relation between the DtN operator and the bilinear form will be useful.
Lemma 4**.**
Let , , , and let , solve
[TABLE]
Then
[TABLE]
and under the additional restriction that this also implies that
[TABLE]
Proof.
This immediately follows from the variational formulation in Lemma 1 and the definition of the Neumann trace. ∎
2.4 Unique continuation from open sets and Cauchy data
We recall the unique continuation result from Ghosh, Salo and Uhlmann [32]:
Theorem 5**.**
[32, Theorem 1.2]** Let , and . If for some , and both and vanish in the same arbitrary non-empty open set in , then in .
We will make use of the following simple corollary.
Corollary 6**.**
Let solve in , with
- (a)
If and vanish in the same nonempty open set , then in . 2. (b)
If and , then in .
Proof.
(a) follows since in , and in , implies in . For (b) note that and are only formal notations for the Dirichlet and Neumann traces of , but , and do imply that
[TABLE]
in the sense of distributions by (3) and Lemma 3. Hence, both cases follow from Theorem 5. ∎
Remark 7**.**
When , then the unique continuation property in Corollary 6(a) already holds under the weaker condition that vanishes in a subset of with positive measure, cf. [31, Proposition 5.1]. Moreover, based on such property, [31] shows global uniqueness for the fractional Schrödinger equation by a single measurement.
3 Monotonicity relations and localized potentials
In this section we derive monotonicity relations between potentials and their associated DtN operators, and show how to control the energy terms in the monotonicity relations with the technique of localized potentials.
3.1 Monotonicity relations
We characterize the monotonicity relations between DtN operators with an extended Loewner order that holds up to finite dimensional subspaces.
Definition 8**.**
Let be a Hilbert space and be two subspaces of finite codimension, and let , be two linear bounded operators. For a number we write
[TABLE]
if there exists a subspace with , and
[TABLE]
Here and in the following, we use the notation to indicate that the orthogonal complement is taken in .
We write if , and if for some . We also write
[TABLE]
i.e. if there exists a finite dimensional subspace so that
[TABLE]
Note that if and are self-adjoint and compact, this is the same extended Loewner order as in [45].
Let us stress that the binary relation is reflexive, but generally neither transitive, nor antisymmetric. Obviously, and imply that , with , so that is a reflexive and transitive relation, i.e., a preorder. Moreover, Corollaries 24 and 31 will show that is antisymmetric on the set of NtD operators and on their linearizations around a fixed non-resonant potential, so that on these sets, is a partial order.
For two potentials we write if for almost everywhere (a.e.) . We will show that increasing the potential in this sense increases the DtN map in the sense of the generalized Loewner order in Definition 8. Note that monotonicity relations in inverse coefficient problems go back to the works of Ikehata, Kang, Seo, and Sheen [50, 55], and they have been at the core of many reconstruction algorithms including the Factorization method and the Monotonicity method, cf. the list of references in the introduction. Extensions of monotonicity relations to subspaces of finite codimensions have first been studied in [45, 33], and we follow the general approach from there. A sharper bound on the dimension of the excluded subspaces has recently been obtained for the standard Helmholtz equation in [44].
Definition 9**.**
For let denote the number of eigenvalues (counted with multiplicity) of the compact self-adjoint operator that are greater than .
Theorem 10** (Monotonicity relations).**
Let . There exists a subspace with so that
[TABLE]
where solves in with .
Hence
[TABLE]
Before we prove Theorem 10, let us also formulate a variant that will be useful for applying the idea of localized potentials in the next sections, remark on interchanging and , and discuss the dependence of and on .
Theorem 11**.**
Let . There exists a subspace
[TABLE]
and a constant , so that for all
[TABLE]
and, for all containing ,
[TABLE]
where , and, for , solve
[TABLE]
Remark 12**.**
By interchanging and in Theorems 10 and 11, we also obtain that there exist subspaces
[TABLE]
and a constant , so that
[TABLE]
and
[TABLE]
for all , and all , where , , and .
Combining Theorem 10 with its interchanged version, we obtain a subspace
[TABLE]
so that
[TABLE]
for all , , and .
Combining Theorem 11 with its interchanged version, we obtain a subspace
[TABLE]
and constants , so that
[TABLE]
and
[TABLE]
for all , and all , , and .
Theorem 13**.**
Let be given by Definition 9 and be defined by (6).
- (a)
For
[TABLE] 2. (b)
For all there exists so that
[TABLE]
To prove Theorems 10, 11, and 13, we first show the following lemmas.
Lemma 14**.**
Let . Then, for all ,
[TABLE]
where , and .
Proof.
Using lemma 4, the assertion follows from
[TABLE]
∎
Lemma 15**.**
Let . Then there exists a subspace with , and a constant , so that
[TABLE]
Proof.
Let be the sum of eigenspaces of the compact self-adjoint operator corresponding to eigenvalues larger than . Then
[TABLE]
Since is the eigenspace of corresponding to the eigenvalue , it also follows that
[TABLE]
where is the largest eigenvalue of smaller than . Hence, the assertion follows with . ∎
Lemma 16**.**
Let . There exists and subspaces
[TABLE]
so that
[TABLE]
where , and .
Proof.
The difference of the solution operators
[TABLE]
is linear and bounded by Corollary 2. Using Lemma 15 with we obtain a subspace with , so that (12) holds for all with which is equivalent to . Also, by Lemma 15, (13) holds for all with which is equivalent to . Hence, the assertion follows with , and . ∎
Proof of Theorem 10. This immediately follows using the Lemmas 14–16.
Proof of Theorem 11. The monotonicity relation (10) immediately follows using Lemmas 14–16. To prove (11), we use that
[TABLE]
to conclude that for all containing
[TABLE]
Hence
[TABLE]
which yields (11) with .
Proof of Theorem 13. For , , we denote the positive eigenvalues (counted with multiplicities) of the compact self-adjoint operator
[TABLE]
- (a)
Let . Then for all
[TABLE]
Hence, it follows from the Courant-Fischer-Weyl min-max principle, (see, e.g., [63]) that
[TABLE]
for all , which shows . 2. (b)
Let . Since , exactly eigenvalues of are identically one, so that
[TABLE]
Since and , we can set
[TABLE]
Then for all with , and all with , we have that
[TABLE]
Hence, using the Courant-Fischer-Weyl min-max principle as in (a) again, we obtain that for all . In particular, using the definition of in (14), yields that
[TABLE]
and yields that
[TABLE]
It follows that only the eigenvalues of could possibly be identically one, so that is proven.
3.2 Localized potentials for the fractional Schrödinger equation
In this subsection, we extend the localized potentials result that was derived in [39] for positive potentials to general -potentials and spaces of finite codimension. Moreover, we will show a new result on controlling two localized potentials simultaneously. We will prove the following two theorems.
Theorem 17** (Localized potentials).**
Let . For every measurable set with positive measure, and every finite-dimensional subspace there exists a sequence so that the corresponding solutions of
[TABLE]
fulfill
[TABLE]
Theorem 18** (Simultaneously localized potentials).**
Let , and let where is a measurable set with positive measure. For every finite-dimensional subspace , there exists a sequence so that the corresponding solutions , , of
[TABLE]
fulfill
[TABLE]
To prove Theorem 17 and 18, we follow the general line of reasoning developed by one of the authors in [29]. We formulate the energy terms as norms of operator evaluations and characterize their adjoints and the ranges of their adjoints using the unique continuation property in Section 2.4. We then prove the two theorems using a functional analytic relation between norms of operator evaluations and ranges of their adjoints.
We start by defining the so-called virtual measurement operators.
Lemma 19**.**
For , a measurable set with positive measure, and a subspace with finite codimension, we define the operator
[TABLE]
where solves
[TABLE]
Furthermore, let .
Then is a linear bounded operator, , and for all and
[TABLE]
where solves in , and .
Proof.
By Lemma 1 and Corollary 2, we have that is a linear bounded operator, , and for all there exists a solution of in , and . Then fulfills
[TABLE]
For let solve (16) as in Lemma 1. Then
[TABLE]
∎
We now proceed similarly to [45] to extend the functional analytic relation between the norms of two operators and the ranges of their adjoints from [29, Lemma 2.5], [23, Corollary 3.5] to spaces of finite codimension.
Lemma 20**.**
Let , and be Hilbert spaces, and be linear bounded operators, and let be a finite dimensional subspace. Then
[TABLE]
where denotes the range of the linear bounded operator .
Proof.
For both implications, we use that there exists an orthogonal projection operator with
[TABLE]
To show the first implication, let . Using block operator matrix notation we then have that
[TABLE]
Hence, by [29, Lemma 2.5] there exists so that
[TABLE]
and thus
[TABLE]
To show the converse implication, let and for all . Then
[TABLE]
so that [29, Lemma 2.5] yields that
[TABLE]
Hence,
[TABLE]
∎
For the application of Lemma 20, the following elementary (and purely algebraic) observation will also be useful.
Lemma 21**.**
Let and be vector spaces, let be linear, and let be a subspace of . The following two statements are equivalent:
- (a)
There exists a finite dimensional subspace with . 2. (b)
There exists a subspace with finite codimension so that .
Moreover, for all subspaces with finite codimension, there exists a finite dimensional subspace with , and holds if .
Proof.
Let , where and are subspaces of , and . Since any basis of can be extended to a Hamel basis of , there exists a linear projection
[TABLE]
Define . Then
[TABLE]
and by definition . This shows that (a) implies (b).
Clearly, (b) implies (a) by setting where is a linear complement of in .
Moreover, if is a subspace of finite codimension then (b) holds with , so that (a) implies the existence of a finite dimensional subspace with . Clearly, this also implies that if . ∎
Now, we are ready to prove Theorem 17 and Theorem 18.
Proof of Theorem 17. Let , be a measurable set with positive measure, and be a finite-dimensional subspace. As in Lemma 19, we define the virtual measurement operators
[TABLE]
where solves
[TABLE]
Then the assertion follows if we can show that there exists a sequence so that
[TABLE]
By a simple normalization argument (cf., e.g., the proof of [39, Corollary 3.5]), it suffices to show that
[TABLE]
This follows from Lemma 20 if we can show that
[TABLE]
We prove this by contradiction and assume that .
As in Lemma 19, define
[TABLE]
Then and have finite codimension in and , respectively. Moreover, we define their subspaces
[TABLE]
where are the solutions of
[TABLE]
Then also and are subspaces of , resp., , with finite codimension, since the conditions in their definitions are equivalent to a system of finitely many homogeneous linear equations.
From Lemma 21 we then obtain that
[TABLE]
with a finite-dimensional space . Moreover, using Lemma 21 again, there exists a subspace with finite codimension in and thus in , so that
[TABLE]
Let . Then, by (21), there exists , so that the corresponding solutions of (19) and (20) fulfill
[TABLE]
where we have utilized (17). By definition of and , it also holds that
[TABLE]
Hence fulfills
[TABLE]
with vanishing Cauchy data and . From the unique continuation result in Corollary 6(b) it follows that in . But this yields , and since this arguments holds for all , it follows that which contradicts the fact that is a subspace of finite codimension in the infinite dimensional space . Hence, (18) and thus the assertion is proven.
Proof of Theorem 18. Let , and let where is a measurable set with positive measure. We first note that it suffices to show that for all finite-dimensional subspaces , there exists a sequence with
[TABLE]
since implies on a subspace of finite codimension in by Remark 12.
We define as in Lemma 19,
[TABLE]
where solves (for )
[TABLE]
Thus (22) can be reformulated as
[TABLE]
Hence, using Lemma 20 as in the proof of Theorem 17, the assertion follows if we can show that
[TABLE]
We argue by contradiction and assume that
[TABLE]
As in the proof of Theorem 17, we define (for )
[TABLE]
and
[TABLE]
where are the solutions of
[TABLE]
for . Then, as in the proof of Theorem 17, we obtain using lemma 21 that
[TABLE]
with a subspace that has finite codimension in .
Let . As in the proof of Theorem 17, it then follows from (26) and the definition of , , and , that there exist (), so that the solutions , , and of (24) and (25) fulfill
[TABLE]
It follows that solves
[TABLE]
with zero Cauchy data. Hence, by Corollary 6(b), , and with this also implies
[TABLE]
Since , and the above arguments hold for all , it follows that
[TABLE]
Hence, the range of the compact operator would be a subspace of finite codimension in and thus closed. But the range of a compact operator can only be closed if it is finite dimensional (cf., e.g., [68, Theorem. 4.18]), so that this contradicts the infinite dimensionality of . Thus, (23) is proven.
Remark 22**.**
Our proof of the existence of simultaneously localized potentials followed the approach from [29] that is based on a functional analytic relation between norms of operator evaluations and ranges of their adjoints. For some applications, cf., [45, 40], and also in the first part of this work [39], the existence of localized potentials also followed from Runge approximations arguments. It is an interesting open question whether this alternative route of directly using Runge approximation could also yield an alternative proof of the existence of simultaneously localized potentials.
4 Converse monotonicity, uniqueness and inclusion detection
Using the localized potentials and monotonicity relations from the last section, we can now extend the results from [39] to the case of a general potential .
4.1 Converse monotonicity and the Calderón problem
We first derive an if-and-only-if monotonicity relation between the potential and the DtN operators.
Theorem 23**.**
Let , be a Lipschitz bounded open set and . For any two potential , we have
[TABLE]
where is the integer given in Section 3.
Proof.
Via Theorem 10, implies , and clearly implies . The assertion is proven if we can show that implies a.e. in .
Let . Using this together with Remark 12 and that the intersection of subspaces with finite codimension still has finite codimension, we obtain a subspace so that
[TABLE]
where solves
[TABLE]
To show that this implies a.e. in , we argue by contradiction and assume that there exists and a positive measurable set such that on . Then utilizing the localized potentials from Theorem 17 we obtain a sequence where the corresponding solutions of (29) with solve
[TABLE]
But together with (28) this yields to the contradiction
[TABLE]
which proves a.e. in . ∎
Corollary 24**.**
Let , be a bounded Lipschitz domain and . For any two potentials ,
[TABLE]
Proof.
This follows immediately from Theorem 23. ∎
4.2 A monotonicity-based reconstruction formula
In [39], we considered positive potentials , where denotes the set of all -functions with positive essential infima. We showed that can be reconstructed from by taking the supremum of all positive density one simple functions with . The space of density one simple functions is defined by
[TABLE]
where we call a subset a density one set if it is non-empty, measurable and has Lebesgue density in all . Note that density one simple functions can be regarded as simple functions where function values that are only attained on a null set are replaced by zero, and that, by the Lebesgue’s density theorem, every measurable set agrees almost everywhere with a density one set, so that every simple function agrees with a density one simple function almost everywhere. For our results, it is important to control the values on null sets since these values might still affect the supremum when the supremum is taken over uncountably many functions.
For general potentials we obtain the following reconstruction formula.
Theorem 25**.**
Let , be a bounded Lipschitz domain and . A potential is uniquely determined by via the following formula
[TABLE]
for a.e. .
To prove Theorem 25, we first show the following lemma.
Lemma 26**.**
For each function , and a.e., we have that
[TABLE]
Proof.
Let . By the standard simple function approximation lemma, cf., e.g., [67], there exists a sequence of simple functions with
[TABLE]
for all and . Since every simple function agrees with a density one simple function almost everywhere, we can change the values of the countably many functions on a null set, to obtain for which (30) holds almost everywhere. Hence, for a.e. ,
[TABLE]
Moreover, if then is a density one simple function fulfilling and for a.e. , so that . Hence,
[TABLE]
It remains to show that
[TABLE]
We argue as in the proof of [39, Lemma 4.4]. It suffices to show that for each the set
[TABLE]
is a null set. To prove this, assume that is not a null set for some . By removing a null set from , we can assume that is a density one set. By using Lusin’s theorem (see [67] for instance), all measurable function are approximately continuous at almost every point. Hence, must contain a point in which the function is approximately continuous, and thus the set
[TABLE]
has density one in . Removing a null set, we can assume that is a density one set still containing .
Moreover, by the definition of , there must exist a with and
[TABLE]
This shows , so that, by [39, Lemma 4.3], there exists a density one set containing , where for all .
We thus have that for all
[TABLE]
and possesses positive measure since and are density one sets that both contain , cf., again, [39, Lemma 4.3]. But this contradicts that almost everywhere, and thus shows that defined in (32) is a null set for all . It follows that (31) holds, so that the assertion is proven. ∎
Proof of Theorem 25. Using lemma 26 and the if-and-only-if monotonicity relation in Theorem 23, we have that for all , and all a.e.,
[TABLE]
This completes the proof.
4.3 The linearized Calderón problem
In this subsection, we will only consider that fulfill the following assumption.
Definition 27**.**
Let be the set defined by (6), then we say that is non-resonant, if .
This assumption is also called an eigenvalue condition in the literature, since it is equivalent to being not an Dirichlet eigenvalue of the fractional operator in . Note that it implies that , and , i.e., that the Dirichlet problem is uniquely solvable for all Dirichlet data in , cf. Corollary 2.
We start by showing that the non-resonant potentials are an open subset of , on which the DtN operator is Fréchet differentiable.
Lemma 28**.**
The set is an open subset of . On this set, the DtN operator
[TABLE]
is Fréchet differentiable. For each its derivative is given by
[TABLE]
where , , is the solution operator of the Dirichlet problem
[TABLE]
Proof.
The fact that is open immediately follows from Theorem 13(b).
Let . is a linear bounded operator since is linear and bounded, cf. Corollary 2. For sufficiently small , we have that , and it follows from Lemma 4 that
[TABLE]
With the operator formulation from the proof of Lemma 1, it is then easy to show that, for sufficiently small , there exists a constant with
[TABLE]
Using that , , and are symmetric operators, it now follows that
[TABLE]
which proves the assertion. ∎
Using the Fréchet derivative from Lemma 28, the monotonicity relations in Theorem 10 and 11 can now be written as follows.
Corollary 29**.**
For all non-resonant ,
[TABLE]
and there exists so that for all measurable containing
[TABLE]
Proof.
Since are non-resonant, we have that . It then follows from Theorem 10 and Lemma 28 that there exists a subspace with so that for all
[TABLE]
which shows that .
Also, it follows from Theorem 11 and Lemma 28 that there exists a subspace with and a constant , so that for all measurable containing , and all ,
[TABLE]
which shows with .
The other assertions follow by interchanging and . ∎
We also have an if-and-only if monotonicity result for the linearized DtN-operators.
Theorem 30**.**
Let , be a Lipschitz bounded open set and . Then for all non-resonant and ,
[TABLE]
Proof.
If then follows immediately from the characterization of in Lemma 28. (Note that this holds on the whole space , and not just on a subspace of finite codimension).
Clearly, implies , and the implication from to follows from the same localized potentials argument as in the proof of Theorem 23. ∎
This implies uniqueness of the linearized fractional Calderón problem:
Corollary 31**.**
Let , be a Lipschitz bounded open set and . For all non-resonant , the Fréchet derivative is injective, i.e.
[TABLE]
Proof.
This follows immediately from Theorem 30. ∎
4.4 Inclusion detection by linearized monotonicity tests
In this section we will study the inclusion detection (or shape reconstruction) problem of determining regions where a non-resonant potential changes from a known non-resonant reference potentials , i.e., we aim to reconstruct the support by comparing with . may describe a background coefficient, and denotes the coefficient function in the presence of anomalies or scatterers.
We will generalize the results in [39] and show that the support of can be reconstructed with linearized monotonicity tests [47, 25]. These linearized tests only utilize the solution of the fractional Schrödinger equation with the reference coefficient function . They do not require any other special solutions of the equation.
In all of the following let , be a Lipschitz bounded open set, , and let be non-resonant.
For a measurable subset , we introduce the testing operator by setting . i.e.,
[TABLE]
where denotes the solution operator as in as in Lemma 28.
The following theorem shows that we can find the support of by shrinking closed sets, cf. [47, 28].
Theorem 32**.**
For each closed subset ,
[TABLE]
Hence,
[TABLE]
Proof.
- (a)
Let . Then, by Corollary 29, there exists a constant with
[TABLE]
Moreover, implies that for sufficiently large
[TABLE]
Using Corollary 29 and Theorem 30, we thus obtain
[TABLE] 2. (b)
We will now show that
[TABLE]
implies .
Let fulfill (34). Then we obtain from the first inequality in (34) with Corollary 29
[TABLE]
so that Theorem 30 yields that
[TABLE]
It remains to show that the second inequality in (34) implies that
[TABLE]
We argue by contradiction and assume that (36) is not true. Then there exists , and a measurable subset with positive measure so that on .
We now use an idea from [41] to rewrite energy terms by repeated application of the monotonicity relation, and define
[TABLE]
and note that
[TABLE]
Using Theorem 10 and Remark 12, there exists a finite dimensional subspace so that for all
[TABLE]
where , , and, for the last inequality, we assumed without loss of generality that is larger than . For the last argument, note that the inequalities in (37) each hold on possibly different subspaces of finite codimension in , so that is obtained by taking the orthogonal complement of the intersection of all these spaces.
We also define
[TABLE]
Since , we can apply Theorem 11 to obtain a finite dimensional subspace (note that is non-resonant), and a constant , so that for all
[TABLE]
where , . Hence, the second inequality in (34) implies that
[TABLE]
for all , where is a finite dimensional subspace. But , so that the result on simultaneously localized potentials in Theorem 18 (with Theorem 18 applied to the herein constructed subspace ) yields the existence of a sequence , so that the corresponding solutions , , fulfill
[TABLE]
which contradicts (38) since . Hence, (36) and thus the assertion is proven.
∎
We also extend the simpler results for the definite case, where either or holds almost everywhere in , from [39] to general (but non-resonant) -potentials. We will show that it suffices to test open balls to reconstruct the inner support (for ), resp., a set between the support of and its inner support (for ), where, as in [47, Section 2.2], the inner support of a measurable function is defined as the union of all open sets on which the essential infimum of is positive.
Theorem 33**.**
- (a)
Let . For every open set and every
[TABLE]
Hence,
[TABLE] 2. (b)
Let . For every open set and every
[TABLE]
Hence,
[TABLE]
Proof.
- (a)
If , then we obtain using Theorem 30, and Corollary 29 that
[TABLE]
so that (39) is proven. On the other hand, if then we obtain from Theorem 30, and Corollary 29, that there exists with
[TABLE]
and that this implies
[TABLE]
so that (40) is proven. 2. (b)
Let . By Theorem 10, there exists a subspace with so that
[TABLE]
Moreover, by Theorem 11 there also exists a subspace with and a constant so that
[TABLE]
for all , where , and . Hence
[TABLE]
holds for all , which is a subspace of codimension in . Hence,
[TABLE]
which shows (41). On the other hand, implies by Corollary 29
[TABLE]
so that it follows from Theorem 30 that
[TABLE]
which proves (41).
∎
5 Uniqueness and Lipschitz stability for the fractional Calderón problem with finitely many measurements
In this section let be a finite dimensional subspace and, with a fixed constant , let
[TABLE]
We will show that a sufficiently high number of measurements of the DtN operator uniquely determines a potential in and prove a Lipschitz stability result.
To formulate our result, we denote the orthogonal projection operators from to a subspace by , i.e. is the linear operator with
[TABLE]
denotes the dual operator of . For possibly resonant potentials , the subspace might contain non-admissible Dirichlet boundary values, so we also require the orthogonal projection .
Theorem 34**.**
For each sequence of subspaces
[TABLE]
there exists , and , so that
[TABLE]
for all and all .
Before we prove Theorem 34, let us briefly remark on its implications for some special cases.
Remark 35**.**
Theorem 34 implies that there exists so that
[TABLE]
If is a set of Dirichlet values whose linear span is dense in , then Theorem 34 implies that there exists , so that every non-resonant is uniquely determined by the finitely many entries of the matrix
[TABLE]
Moreover, if is an orthonormal (Schauder) basis of , then there exists , and , so that
[TABLE]
where is the spectral norm of the matrix .
The general outline of the proof of Theorem 34 is as follows. In Lemma 36, we will derive a number of subsets , on which normalized potential differences can be estimated from above or below. Then we define for each of these sets a special potential , which is large on and small on , and show (in Lemma 37) that certain energy terms for the solutions for an arbitrary can always be estimated by solutions corresponding to these special potentials . Lemma 38 gives a bound on the maximal codimension of the subspaces arising from resonances, and Lemma 39 shows the existence of sufficiently many (depending on the maximal codimension) Dirichlet boundary values to control the energy terms arising from the special potentials . The constant of the Lipschitz stability estimate (43) and the subspace index for Theorem 34, will be defined in Lemma 39 via the maximal norm of the finitely many Dirichlet values , and the possibility of sufficiently well approximating in . Finally, we prove that Theorem 34 holds with these constants and .
Let us stress that this construction (the sets , the finitely many special potentials , the dimension bounds, the finitely many special Dirichlet data , and thus the constant of (43), and the subspace index ) do only depend on the a-priori data and .
To motivate the first lemma, let us note that a piecewise constant function on some partition of with -norm equal to , must be either or on at least one of the subsets of the partition, which is a useful property for applying monotonicity estimates, cf., e.g., [41]. The following lemma generalizes this property to our arbitrary finite-dimensional subspace .
Lemma 36**.**
Let . There exists a family of measurable subsets , , with positive measure, so that for all , there exists with either , or . Hence, either
[TABLE]
Proof.
We argue by compactness. For , implies that at least one of the sets or must be of positive measure. In the first case we define
[TABLE]
and otherwise we define
[TABLE]
Then has positive measure, is an open subset of , and implies that
[TABLE]
By compactness, there exist with , so that the assertion follows with , . ∎
We now use the idea from the constructive Lipschitz stability proof in [41, Section 5] to replace general potentials from by a finite number of special potentials.
Lemma 37**.**
With the constant and the sets from Lemma 36, we define
[TABLE]
If and fulfills with , then there exists a subspace with , so that
[TABLE]
Proof.
Let and fulfill with . Then we obtain from Remark 12 a subspace with , so that for all
[TABLE]
Observe that
[TABLE]
then it follows for all
[TABLE]
∎
The next lemma shows that the codimension of the subspaces where the DtN operators are defined, and the subspaces where the monotonicity relations hold, can be uniformly bounded in .
Lemma 38**.**
There exists numbers , so that
[TABLE]
where is defined by (6) and is given by Definition 9.
Proof.
The first assertion follows from Theorem 13(b) with a standard compactness argument. The second assertion follows from Theorem 13(a) with , where is the number defined in Definition 9 for . ∎
Our last lemma demonstrates how to control the energy terms in Lemma 37, and defines the Lipschitz stability constant and the subspace index , with which the assertion of Theorem 34 holds.
Lemma 39**.**
Let be the numbers given in Lemma 38, then we have
- (a)
For all , there exist Dirichlet data with
[TABLE]
for all with . We set
[TABLE] 2. (b)
For , and for each sequence of subspaces
[TABLE]
there exists , and , so that
[TABLE]
and for all , and all with . 3. (c)
For all , all subspaces , with , contain an element with
[TABLE]
Proof.
Let .
- (a)
Theorem 17 yields that every subspace of finite codimension in contains that fulfill the property (44). Hence, for , we can apply Theorem 17 on to obtain , and for , we obtain by applying Theorem 17 on the subspace
[TABLE]
which is obviously of finite codimension in , and this shows (45) and (46). 2. (b)
From the finite codimension of in , we obtain that is dense in . Hence, the assertion (b) follows from the continuity of the solution operator . 3. (c)
Since has , there exists a non-trivial linear combination
[TABLE]
where we normalize the coefficients so that and is the same number given as in (b). Then,
[TABLE]
By using (47), (48) and (49), a simple calculation shows that
[TABLE]
This completes the proof. ∎
Now, we can prove Theorem 34.
Proof of Theorem 34. Let with , and set . Then, by Lemma 36, there exist with either
[TABLE]
In case (a), Theorem 10 yields that there exists a subspace of dimension , so that
[TABLE]
Also, Lemma 37 yields a subspace with , so that
[TABLE]
Then is a subspace with , and, by Lemma 39(c), there exists with , and
[TABLE]
Since , and the definition of implies that is a subspace of , we have that for all . Hence, it follows from the self-adjointness of that for all ,
[TABLE]
In case (b), Theorem 10 yields that there exists a subspace with dimension , so that
[TABLE]
so that the assertion follows analogously by using Lemma 37 with instead of .
Acknowledgment
The authors would like to thank Professor Mikko Salo for fruitful discussions and helpful suggestions to improve this work.
Y.-H. Lin was supported by the Finnish Centre of Excellence in Inverse Modelling and Imaging (Academy of Finland grant 284715) and also by the Academy of Finland project number 309963.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] G. Alessandrini. Singular solutions of elliptic equations and the determination of conductivity by boundary measurements. J. Differential Equations , 84(2):252–272, 1990.
- 2[2] G. Alessandrini, E. Beretta, and S. Vessella. Determining linear cracks by boundary measurements: Lipschitz stability. SIAM Journal on Mathematical Analysis , 27(2):361–375, 1996.
- 3[3] G. Alessandrini, M. V. de Hoop, R. Gaburro, and E. Sincich. Lipschitz stability for a piecewise linear Schrödinger potential from local Cauchy data. Asymptotic Analysis , 108(3):115–149, 2018.
- 4[4] G. Alessandrini, V. Maarten, R. Gaburro, and E. Sincich. Lipschitz stability for the electrostatic inverse boundary value problem with piecewise linear conductivities. Journal de Mathématiques Pures et Appliquées , 107(5):638–664, 2017.
- 5[5] G. Alessandrini and S. Vessella. Lipschitz stability for the inverse conductivity problem. Advances in Applied Mathematics , 35(2):207–241, 2005.
- 6[6] L. Arnold and B. Harrach. Unique shape detection in transient eddy current problems. Inverse Problems , 29(9):095004, 2013.
- 7[7] V. Bacchelli and S. Vessella. Lipschitz stability for a stationary 2D inverse problem with unknown polygonal boundary. Inverse problems , 22(5):1627, 2006.
- 8[8] A. Barth, B. Harrach, N. Hyvönen, and L. Mustonen. Detecting stochastic inclusions in electrical impedance tomography. Inverse Problems , 33(11):115012, 2017.
