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.
Underestimated noise can put the Morozov target below every residual
Example
Assume Countable Choice and write . For declared noise and , let and for on real . Take exact solution and observed datum . The actual noise has norm , twice the declared level. Every Tikhonov residual is , so the Morozov target is never attained.
Facts & Assumptions
Given: Countable Choice, the real sequence Hilbert space , its standard basis , , , for , exact solution , datum , and .
Square-summable families on an arbitrary index set and the space : The coordinate vectors are orthonormal, and the norm square is the supremum of finite sums of coordinate squares.
The real square-summable sequence space is complete: Real is complete.
Bounded finite rank operators are compact: Bounded finite-rank operators are compact.
Norm limit of compact operators is compact: A norm limit of compact operators into a Banach space is compact.
Compact spectral filters, source conditions, and qualification: The Tikhonov solution is .
Compact-operator Tikhonov residuals are continuous and increase from range distance to data norm: The residual tends to as and is nondecreasing.
Exact-residual Morozov discrepancy bracketing and bisection: The finite search takes exact certified endpoint inputs and , and rejects them when fails.
Real and complex inner product spaces, with the inner product linear in the first argument: The inner product is positive definite.
Hilbert space: A complete inner-product space is a Hilbert space.
Verification
Relabelling coordinates by is an isometry from the complete space in [F2] to , so the latter is Hilbert. Truncate after coordinate . Each diagonal multiplier has modulus at most one, so both and its finite-rank truncation are bounded by one; the operator-norm error is . By [F3]–[F4] and [F2], [F10], is compact on the Hilbert space [F1]. Its range is contained in . Given and , choose a finite with using the finite-subsum definition in [F1]. The truncation lies in , since , and . Thus .
The datum is orthogonal to , so and . For every , the first coordinate of is zero, so . By [F8], for all ; taking and using [F9] gives . Thus [F5] gives and the residual is exactly for every .
The exact endpoint inputs are , while the declared target is . The compatibility condition in [F7] fails, and the target is below the residual floor from step 2.1. Thus no exact discrepancy crossing exists and the finite routine reports incompatible-endpoints, not a parameter.
Depends on
- Exact-residual Morozov discrepancy bracketing and bisection
- Compact-operator Tikhonov residuals are continuous and increase from range distance to data norm
- Compact spectral filters, source conditions, and qualification
- Square-summable families on an arbitrary index set and the space $\ell^2(I)$
- The real square-summable sequence space is complete
- Hilbert space
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Bounded finite rank operators are compact
- Norm limit of compact operators is compact
- The Hilbert-space adjoint of a bounded operator
- Real and complex inner product spaces, with the inner product linear in the first argument
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
67 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
- Per Christian Hansen, Introduction to Inverse Problems, Chapter 5: Regularization Parameter Choice (standard reference, not scraped)
- Guido Clason, Regularization of Inverse Problems, full lecture notes (standard reference, not scraped)