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.
Well-posedness of the homogeneous Poisson and CR problems
Statement
Assume Countable Choice, let and be as in The Crouzeix–Raviart method for the homogeneous Poisson problem, and let . The exact weak problem has a unique solution , and the discrete problem has a unique solution . The exact existence argument uses Countable Choice through Hilbert-space structure and Lax–Milgram. The finite-dimensional discrete existence and uniqueness argument uses no choice principle.
Facts & Assumptions
Given: Countable Choice, the bounded domain and mesh of The Crouzeix–Raviart method for the homogeneous Poisson problem, , and a slab containing for some unit vector . Throughout, the datum and the Sobolev and spaces are real-valued, consistently with the real affine polynomials defining the CR space.
is a Hilbert space under its inner product; the load is bounded when controlled by the norm. (The Sobolev space is a Hilbert space, Holder's inequality for integrals, including the endpoint cases)
The continuous Poincare inequality controls by on . (A Poincare bound on a slab-bounded domain)
Lax–Milgram gives a unique exact solution for a bounded coercive form and bounded load on a Hilbert space under Countable Choice. (The Lax--Milgram theorem)
has a finite basis indexed by interior facets. (Interior face means form the global Crouzeix–Raviart degrees of freedom)
Proof
Let with its Hilbert norm. For , By [F2], , so . Also . Thus [F3] gives a unique exact weak solution.
By [F4], write the finite-dimensional space in its explicit face basis. The matrix of in this basis is positive definite: for any coefficient vector , its quadratic form is , which vanishes only for the zero coefficient vector by [F5] and basis independence. Hence the matrix is invertible by finite-dimensional linear algebra. The load vector has finite entries because every basis function is piecewise affine and in , so Holder [F1] gives . Solving the finite linear system gives exactly one . If there are no interior facets, the space is zero and its unique element solves the vacuous equations. This discrete argument is the explicit face-basis matrix solve; [F3] is used only for the exact continuous problem in step 1.1. Thus the discrete proof itself makes no choice.
Depends on
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The Crouzeix–Raviart method for the homogeneous Poisson problem
- The Sobolev space $H^1$ is a Hilbert space
- A Poincare bound on a slab-bounded domain
- The broken gradient is a norm on the homogeneous Crouzeix–Raviart space
- Interior face means form the global Crouzeix–Raviart degrees of freedom
- The Lax--Milgram theorem
- Holder's inequality for integrals, including the endpoint cases
Used by
Dependency tree · two levels
56 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
- Jean-Luc Guermond, MATH 661 Fall 2025, Part VIII, Chapter 36, Crouzeix–Raviart approximation (standard reference, not scraped)
- Joachim Schöberl, Numerical Methods for Partial Differential Equations, Chapter 25, Non-conforming Finite Element Methods (standard reference, not scraped)