How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Joint regularization rates under differential range invariance
Statement
Assume the hypotheses of the joint range-invariance VSC estimate lemma, with the same notation, with fixed , and with in the joint objective. Define
Assume and are finite, , , , and there are constants independent of such that
Then the approximate joint reconstructions satisfy, as ,
where is the scalar residual, coupling, and projection error defined in the joint range-invariance VSC estimate lemma. In particular,
and the data residual is .
For the following three-dimensional EIT specialization, assume the Axiom of Choice, Countable Choice and Dependent Choice. Let , let the known background be outside , and impose fixed bounds and . Let , use the intrinsic quadratic penalty on this admissible class, and let with . The Sobolev norm is the exact intrinsic Hilbert norm in the EIT compatibility lemma. Use centered mean-zero Neumann voltage data in , its observation-augmentation range coordinates, and admitted approximate joint minimizers in the set specified by that lemma. The artificial voltage is and the projection is . Put
For fixed , noise bounded by , and , the balanced choice gives
Every pure power with gives the same conductivity norm rate and , hence . At the nominal endpoint , the same conductivity norm rate holds under the explicit actual-noise and tolerance condition
then and . In each case the coupling distance and relaxed data residual have order . In particular the sum of the conductivity norm error and the artificial-voltage norm is in all three stated regimes.
Statement references
Joint objective error inequality
Christian Clason, Regularization of Inverse Problems, Theorem 10.7
The Axiom of Countable Choice ()
The full collared EIT class satisfies the centered range and source interfaces
Logarithmic source indices and their admissible parameter scales
A logarithmic endpoint rate with explicit effective noise and tolerance control
Facts & Assumptions
Given: For the generic assertion, the joint estimate lemma and parameter-index bounds in the first part of the Statement apply. For each EIT regime, use that regime's own stated parameter and noise conditions in the same joint comparison.
For the generic assertion, the parameter coupling satisfies .
For the generic assertion, the conjugate values at and are finite, and .
A conjugate bound for residual and Bregman errors: if , then and .
The EIT clauses use the Axiom of Choice, Countable Choice and Dependent Choice only at their local elliptic, Fourier, trace and Hilbert suppliers; the generic implication above retains its original assumptions.
The full collared EIT class satisfies the centered range and source interfaces verifies the centered EIT structural hypotheses with , exact quadratic Bregman distance, , and logarithmic source exponent displayed in the Statement.
Logarithmic source indices and their admissible parameter scales gives and the balanced and strict-power scalar comparison rates.
A logarithmic endpoint rate with explicit effective noise and tolerance control gives the endpoint scalar rates with the explicitly strengthened actual noise and tolerance term.
Proof
Apply [F2] to [F1] with , , , , , and . The first bound gives . By [A1], , hence .
The second bound from [F2] gives . By [A1]–[A2], , so .
For the EIT clauses use [F4]. Every admitted projected coefficient is physical, the ambient indicator leaves the quadratic objective unchanged, and its Bregman error is , where is the first range coordinate translated by . The first-coordinate identity of the range map gives . Thus a Bregman rate and the coupling rate control the actual physical conductivity, without confusing the relaxed coefficient with the admitted output coefficient.
Each nonnegative summand defining is bounded by . Since is fixed and positive, the definitions of and imply the three displayed bounds. Moreover, by [F3]; the triangle inequality and the noise bound then give the data-residual estimate.
For with , apply the strict-power scalar conclusion of [F5] directly to the joint comparison [F1], with . This yields and . The fixed positive coupling coefficient and nonnegative summands of give the claimed artificial-voltage and coupling bounds. Step 1.3 then gives the same physical conductivity norm rate because .
By [F5], for the values and are both of order , their ratio is bounded, and . Hence the generic theorem assumptions apply and steps 1.1–2.1 give , , and the stated residual, coupling and projection bounds. Taking square roots in step 1.3 and using the coupling bound proves the physical conductivity norm rate.
At the endpoint use the actual noise in the approximate-minimum comparison, so its scalar right-side constant is . The explicit endpoint assumption and [F6] give and . Nonnegativity of the projection and coupling terms and step 1.3 give all displayed norm bounds. In each regime the relaxed data residual is at most , exactly as in step 2.1. This completes every stated EIT regime with its explicit noise assumptions.
Depends on
- Differential range invariance for Banach-space maps
- Joint and frozen-Newton objectives for range-invariant relaxations
- Banach-space convex subgradients and dual pairings
- Bregman distances for convex regularizers
- Variational source conditions on a regularizer sublevel
- A conjugate bound for residual and Bregman errors
- The joint relaxed objective controls Bregman and range errors
- The Axiom of Choice
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The axiom of dependent choice: a relation in which every element is related to something admits an $\mathbb{N}$-indexed chain
- The full collared EIT class satisfies the centered range and source interfaces
- Logarithmic source indices and their admissible parameter scales
- A logarithmic endpoint rate with explicit effective noise and tolerance control
Used by
Dependency tree · two levels
35 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Barbara Kaltenbacher, Convergence rates under a range invariance condition with application to electrical impedance tomography, Theorem 3 (standard reference, not scraped)
- Frederic Weidling, Variational Source Conditions and Conditional Stability Estimates for Inverse Problems in PDEs, Theorem 2.20 (standard reference, not scraped)
- Christian Clason, Regularization of Inverse Problems, Theorem 10.7 (standard reference, not scraped)