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.
Logarithmic source indices and their admissible parameter scales
Statement
Fix and . Define , for , and for . Then is continuous, nondecreasing and concave, and For each fixed , one consequently has . For , fixed and nonnegative errors satisfying the balanced choice gives For a pure-power choice with , the same error rate follows, with residual bound . No assertion for is made. If , the corresponding norm rate has exponent .
Statement references
Facts & Assumptions
Given: The constants, index, scalar inequality and parameter choices in the Statement.
A conjugate bound for residual and Bregman errors: the scalar inequality implies and .
Proof
On write . Direct differentiation gives and . At the derivative drops from a positive value to zero; above it the function is constant. Thus the derivative is nonincreasing on each smooth piece and has a downward jump, giving concavity on ; taking limits at zero extends the chord inequalities there. Continuity and monotonicity are immediate from the formula. In particular is finite because , and by testing .
Put and take sufficiently large. For , one has , so . For , one has , so the expression is negative. This bounds above by . Testing gives , proving the matching lower bound. Replacing by changes by the fixed constant , hence .
For the balanced scale, , so step 2.1 gives both conjugate values in [F1] of order . Moreover has this same order, and . Substitution in [F1] proves the balanced error and residual bounds.
If with , step 2.1 again gives the two conjugate values of order . Since (put and compare the exponential with its power-series term of integer degree greater than ), is bounded by the desired logarithmic order. Also . Apply [F1] for the two asserted bounds. Finally, gives the norm conclusion by taking square roots.
Depends on
Used by
- Geometric parameters satisfy the logarithmic frozen stopping and growth conditions Lemma
- The full collared EIT class satisfies the centered range and source interfaces Lemma
- Frozen Newton rates under differential range invariance Theorem
- Joint regularization rates under differential range invariance Theorem
Dependency tree · one level
1 result within one dependency step 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 (standard reference, not scraped)