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.
Finite-volume diffusion on admissible meshes
1 · Prerequisites
- Abelian Categories
- Absolute and Conditional Convergence; Rearrangement; Products
- Absolute Continuity and the Sharp Fundamental Theorem of Calculus
- Approximation and Compactness in C(K)
- Areas of Elementary Plane Figures
- Banach Alaoglu Goldstine and Krein Milman
- Banach Valued Integration and the Radon Nikodym Property
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Linear Operators and Quotient Spaces
- Bounded Variation and the Riemann–Stieltjes Integral
- Cardinal Arithmetic, Cofinality and the Alephs
- Categories, Functors and Natural Transformations
- Chain Complexes and Homology
- Chain Homotopy and the Homotopy Category
- Compact Operators and Riesz Schauder Theory
- Compactness
- Compactness in Metric Spaces
- Complete Metrizability, Čech-Completeness, and Baire Category
- Completeness, Completion, and Uniform Continuity
- Complex Lp Spaces and Test-Function Conventions
- Complex Norms and Realification
- Complex Subspace Realification
- Complexification, Realification and Real Structures
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Convergence: Nets and Filters
- Convex and Semicontinuous Functions on Rⁿ
- Convexity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Cw Complexes and Cellular Homology
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Differentiation of Monotone Functions and the Vitali Covering Theorem
- Distributions Test Functions and Differentiation
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Dual Spaces Adjoint Operators and Annihilators
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Exactness and the Member Calculus
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Dimensional Normed Spaces and Riesz Lemma
- Finite-element meshes and interpolation
- Foundations of the Real Numbers for Analysis
- Fredholm Elliptic Problems and the Elliptic Spectrum
- Free Modules, Exact Sequences, Projective and Injective Modules
- Fubini and Change of Variables
- Function Space Topologies and the Exponential Law
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Geometric Hahn Banach and Convex Separation
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Harmonic Functions and Mean Values in Rn
- Hausdorff via the Diagonal
- Hilbert Space Geometry and Riesz Representation
- Homology Axioms Degree and Classical Applications
- Homotopy and Homotopy Equivalence
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Lebesgue Measure on Euclidean Space
- Limits and Colimits
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Long Exact Sequences in Homology
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Monadicity and Beck's Theorem
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Nonlinear parabolic compactness and monotone evolution
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Norming and Separation under Hahn–Banach
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinal Arithmetic and the First Uncountable Ordinal
- Ordinals, Cardinals, and Transfinite Recursion
- Orthonormal Bases, Parseval and Fourier Series
- Outer Measure and the Caratheodory Extension Theorem
- Parabolic finite-element methods
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Preadditive and Additive Categories and Biproducts
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Reflective Subcategories and the Adjoint Functor Theorems
- Reflexivity and Eberlein Smulian
- Relations, Functions, and Quotients
- Relative Homology Excision and Mayer Vietoris
- Rellich Kondrachov and Sobolev Compactness
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Schwartz Space and the Plancherel Theorem
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Signed and Complex Measures Hahn and Jordan
- Simple Field Extensions and the Construction of the Complex Numbers
- Simplicial Complexes and Simplicial Homology
- Simplicial Subdivision and Simplicial Approximation
- Singular Chains and Singular Homology
- Smooth Approximation and Sobolev Extension
- Smooth Manifolds and Smooth Maps
- Smooth Partitions of Unity and Exhaustions
- Sobolev Poincare and Morrey Inequalities
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Tangent Cotangent and the Differential
- Tensor Products of Modules
- The Analytic Hahn Banach Theorem
- The Baire Principles of Functional Analysis
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Diagram Lemmas in an Abelian Category
- The Direct Method and Euler--Lagrange Equations
- The Duality of Lᵖ and L^q
- The Exponential Function
- The Inverse and Implicit Function Theorems
- The Lebesgue and Riemann Integrals Compared
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Maximal Function and Lebesgue Differentiation
- The Radon Nikodym Theorem and Lebesgue Decomposition
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Universal Properties, Representables and the Yoneda Lemma
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak and Weak Star Topologies
- Weak Derivatives and Sobolev Spaces
2 · Summary
This page defines finite-volume cell-face meshes, isotropic two-point flux approximation (TPFA) on orthogonal center-to-face geometries, and a hybrid mimetic method for anisotropic diffusion on general cells. For positive cellwise-constant coefficients, the harmonic transmissibility is the conductance of the two half-cell resistances. The TPFA balance has a symmetric energy identity, is positive definite when every cell component is anchored to a Dirichlet face, and obeys a discrete minimum principle under nonnegative source and boundary values. A path-certified Poincaré inequality makes the exact geometric condition for a mesh-uniform bound explicit. For smooth piecewise solutions and face-aligned coefficient jumps, the TPFA numerical flux converges in a transmissibility-dual energy norm. The mimetic method is locally coercive, conservative, and affine-exact without center-to-face orthogonality; no maximum principle is claimed for it. On the explicitly defined regular simplicial companion families, the page proves discrete Rellich compactness and identifies physical TPFA weak gradients; the separate face-copy gradient remains an energy bookkeeping device. For the defined monotone p-growth hybrid backward-Euler method, uniformly positive bounded stabilization, the strict Sobolev exponent range, convergent L2 initialization, and vanishing maximum time step give finite-step existence and mesh-uniform energy and time-derivative bounds. Conforming companions and mean test recovery then prove strong computed-state convergence, vanishing weak residuals, the required energy limsup, and Minty identification of both constitutive and reconstructed numerical fluxes. The geometry hypotheses are finite subdivision and vertex-star checks, include uniform cubical refinements in every dimension, and permit skew cells. No mesh/time coupling is imposed. The original conditional limit-identification lemma is retained as a separate general result on bounded open domains; its conforming hypotheses are supplied after the independent computed-scheme convergence proof by an explicitly distinguished limit recovery.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Finite-volume cell-face meshes and geometric regularity
Definition
Let and let be a nonempty bounded connected open polyhedral set, meaning the interior of a finite union of bounded closed convex polytopes. A closed convex polytope is a bounded intersection of finitely many closed half-spaces with nonempty interior. A cell-face mesh consists of finitely many nonempty cells , where each is a closed convex polytope, with pairwise disjoint interiors and , together with the relative interiors of the -dimensional faces of their closures. Each interior face is incident to exactly two cells and is denoted ; each boundary face is incident to one cell and is contained in . In dimension one a face is an endpoint and has measure .
Write for the -dimensional volume of , for the -dimensional measure of , for the unit normal outward from , for a chosen point in , and for the centroid of . For every incident pair set . The cell adjacency graph has one vertex for each cell and an edge for each interior face. A mesh is boundary anchored if every cell has a finite path in this graph to a cell incident to a boundary face; such a path can be chosen simple, with no repeated cells.
For a family , put . The family is uniformly regular if there are fixed constants and such that, for every mesh and each of its cells and faces, and each cell has at most faces. A family is refining if . These bounds are invoked only where explicitly assumed; a cell-face mesh alone is not asserted to be uniformly regular or orthogonal.
The finite-volume convention is that a face flux is signed outward from . If is an interior face, local conservation requires the single shared-flux identity . The mesh drawing below labels the center-to-center vector and the outward normal; no orthogonality is part of this general mesh definition.
The cell-face mesh definition and the diagram fix only the objects, incidences, normals, and orientation. A two-point flux approximation adds a separate orthogonality condition; the hybrid mimetic method is formulated on the general cell-face geometry specified here.
Orthogonal TPFA diffusion with harmonic face transmissibility
Definition
Let be a boundary-anchored mesh as in Finite-volume cell-face meshes and geometric regularity. It is TPFA-admissible if, for each interior face , the center segment is perpendicular to the supporting hyperplane of and intersects the relative interior of at a point . Thus the center points lie on opposite sides of that face, and , , so define for every interior face. Each boundary face must satisfy with ; in particular, its face centroid is the normal projection of onto the face plane.
Let the scalar diffusion coefficient be constant on each cell, , with fixed bounds . For each interior face and boundary face define the transmissibilities The interior formula is the conductance of two half-cell resistances in series. Equivalently, with , it is . This is a distance-weighted harmonic mean; it equals the ordinary harmonic mean only when .
For cell values and prescribed boundary face values , the outward signed flux is This is a two-point flux approximation (TPFA): an interior face flux uses only the values in its two incident cells, and a boundary face flux uses only its incident cell value and the prescribed boundary value. The finite-volume equations for a cellwise integrable source are Thus an interior face uses one flux with opposite signs in its two balances. For homogeneous Dirichlet data define the symmetric energy form and its norm by For each face take a separate copy of measure on an interior face and on a boundary face. The reconstructed normal gradient is on an interior face (with either fixed orientation) and on a homogeneous boundary face. Give the interior face copy coefficient and the boundary face copy coefficient . Then is exactly the weighted norm of this face-copy gradient reconstruction. The copies are bookkeeping spaces; they are not claimed to partition .
The drawing uses the outward-from-cell sign convention, so . Orthogonality is required for the TPFA diffusion flux to approximate the full normal flux with only the two cell values. The definition includes scalar isotropic diffusion only; anisotropic tensors and nonorthogonal meshes require a separately analysed cell-and-face method. Cellwise coefficient jumps are allowed when their interfaces are mesh faces. No universal consistency claim is made for jumps that cut through cells.
Hybrid mimetic finite-volume diffusion on general meshes
Definition
Let be a cell-face mesh as in Finite-volume cell-face meshes and geometric regularity, with the volume centroid of each cell and the face centroid. For the mimetic branch require the following explicit face-moment closure on each cell: Here is the identity matrix on and . These are finite geometric checks on the face data; they impose no center-to-face orthogonality. For every cell use one real cell-mean unknown ; for every face use one shared real face-mean unknown . On a boundary face , the value is prescribed. Write for the outward unit normal. Define the reconstructed cell gradient and its face residual by Interpret and as cell and face averages. For a symmetric positive-definite tensor constant on (so for every nonzero ), define where is the smallest eigenvalue of . For , the linear hybrid mimetic scheme with homogeneous Dirichlet data is to find all cell and interior-face values such that for every test vector whose boundary face values are zero. For each local face , let have face value on , zero on the other faces of , and cell value zero. Define the outward numerical flux .
There is also a monotone -growth backward-Euler extension, specified as an algebraic scheme but with no existence or convergence claim in this definition. Let , set , and let be a Carathéodory flux, meaning that is measurable for each fixed and is continuous for almost every . Assume there are constants , a nonnegative , and a nonnegative such that, outside one null set, For each cell set , and fix . Put for and . Its spatial operator, linear in the test vector , is For this extension define . On a time partition , given and , put . The backward-Euler step seeks with zero boundary face values satisfying for every test vector with zero boundary face values. The formula specifies a candidate discrete method; solvability and convergence require separate results.
For an affine function , its cell and face averages satisfy and by the displayed face-moment closure. The drawing illustrates the cell and face degrees of freedom on a skew cell; no center-to-face orthogonality is assumed.
When , , and , the nonlinear formula agrees with the linear form above. Neither specification by itself proves solvability, a conforming reconstruction, or a mesh-uniform discrete Aubin–Lions estimate; those require separate results or hypotheses.
Finite-volume families with a regular simplicial companion
Definition
Let be a nonempty bounded connected Lipschitz polyhedral domain, . A regular simplicial companion family consists of refining uniformly regular boundary-anchored cell-face meshes in Finite-volume cell-face meshes and geometric regularity, and, for each mesh, a matching simplicial subdivision of its cell closures with the following finite geometric data and uniform constants .
Each cell closure is the union of at most closed nondegenerate -simplices with pairwise disjoint interiors. Each simplex has diameter at most and inradius at least , and the chosen cell point is a subdivision vertex. The subdivision of each cell closure is a fan from over a triangulation of its boundary, and subdivisions agree on shared faces. Each original face closure is a union of at most closed subdivision facets. In dimension one these mean the two subintervals from to the endpoints.
For each subdivision vertex , let consist of the original cells whose closures contain . This set has at most elements. For any there is a path of at most cells in , from to , consecutive cells sharing an original face whose closure contains . If , every has such a path to a cell with a boundary face whose closure contains . These are connectivity checks on finite vertex stars, not an assumption of an analytic inequality.
For shared face values , cell values , and homogeneous boundary values , define the piecewise constant state and The mean interpolator has cell and face values equal to the corresponding means of a Sobolev function, with face means interpreted by the simplex trace; for its boundary face means are zero. Define to be continuous and affine on each subdivision simplex, with nodal value at an interior vertex and zero at a boundary vertex. Thus is an explicit linear function of the cell values; its definition does not assume its stability.
These conditions allow nonorthogonal cells. A nonempty example in every dimension is the uniform cubical partition of , with cell centers, a fixed matching barycentric subdivision of every face, and the cones from cell centers to those face simplices. Scaling leaves finitely many simplex shapes and bounded vertex stars; coordinate adjacency connects each interior star and connects each boundary star to a boundary face. In dimension one use equal subintervals and their midpoints. Hence all the displayed constants can be chosen independently of refinement.
TPFA discrete Green identity, coercivity, and maximum principle
Statement
Let be a finite TPFA-admissible cell-face mesh, let every cell be connected through interior faces to a cell with a boundary face, and let be the transmissibilities of Orthogonal TPFA diffusion with harmonic face transmissibility. For cell vectors , define Then interior fluxes are locally conservative, and for all cell vectors , The stiffness matrix associated with the displayed bilinear identity is symmetric positive definite. Equivalently, is self-adjoint and positive definite in the volume-weighted inner product ; its ordinary coordinate matrix need not be symmetric when cell volumes differ. Hence every finite source and boundary-data vector gives a unique solution. If all cell sources and all prescribed boundary face values are nonnegative, then every solution cell value is nonnegative. The maximum-principle claim uses the boundary anchor; no diagonal sign statement alone is used as a substitute for that condition.
Facts & Assumptions
Given: A finite connected cell-face mesh, the positive TPFA transmissibilities, a path from every cell to a boundary face, finite real cell and face vectors, and the cell-balance convention of Orthogonal TPFA diffusion with harmonic face transmissibility.
Finite-volume cell-face meshes and geometric regularity: the cell adjacency graph is finite; an interior face belongs to exactly two cells, and a boundary face belongs to one cell.
Orthogonal TPFA diffusion with harmonic face transmissibility: ; the two outward fluxes on an interior face are and ; a homogeneous boundary face contributes to the cell operator.
The mesh is boundary anchored: every cell has a finite adjacency path to a cell incident to a Dirichlet boundary face. All cell volumes and transmissibilities are strictly positive.
Proof
For an interior face , the shared-flux definitions give . Thus summing cell balances cancels every interior flux exactly.
In , the two terms contributed by an interior face are . A boundary face contributes . Summing all faces proves the displayed identity.
Set in step 1.2. The resulting stiffness quadratic form is a sum of nonnegative terms. If it is zero, every interior term forces , and every boundary term forces on its incident cell. The path condition [A1] propagates these zeros through the connected cell graph, so . The finite-dimensional symmetric stiffness matrix therefore has trivial kernel and is positive definite and invertible. Since the volume matrix is invertible, is also invertible; inhomogeneous boundary values change only the right-hand side.
Suppose solves the cell balances with and . If a cell value has a negative global minimum, choose a minimizing cell . Every interior summand in its balance is nonpositive, and every boundary summand is strictly negative. Since the balance equals , all summands must be zero. Thus the minimum propagates unchanged to every adjacent cell along a path from [A1], but at a boundary face the summand is strictly negative. This contradiction rules out a negative minimum, so all cell values are nonnegative.
Discrete Poincaré inequality from boundary paths
Statement
Let be a finite boundary-anchored TPFA mesh and let be its interior and boundary transmissibilities. A boundary path family assigns to each cell a finite simple path of adjacent interior faces, followed by one boundary face of its terminal cell; simple means it visits no cell more than once. Set on an interior face with a fixed orientation, and set on a boundary face of . The sign of an interior increment is reversed when the path traverses the fixed orientation backward. Put Then every cell vector satisfies the discrete Poincaré inequality Consequently, any uniformly regular mesh family supplied with boundary path families whose are uniformly bounded has a mesh-uniform Poincaré constant. This theorem does not assert that every orthogonal mesh family has such a uniform path bound.
Facts & Assumptions
Given: A finite cell-face mesh, positive interior and boundary transmissibilities, a specified boundary path from every cell, and the finite value above.
Finite-volume cell-face meshes and geometric regularity: each cell has a finite boundary path in a boundary-anchored mesh, and is its volume.
Orthogonal TPFA diffusion with harmonic face transmissibility: the transmissibility energy is , with boundary increment because the Dirichlet boundary value is zero.
For each cell , a particular finite path is included as data; and are finite.
Proof
Fix a cell . Traverse its supplied path to a boundary face. The signed increments telescope from to the terminal boundary value , so , where each records the orientation.
Weighted Cauchy–Schwarz with weights gives .
Multiply step 2.1 by and sum over all cells. Since the mesh, edge set, and paths are finite, reorder the sums to obtain The last sum is the energy norm in [F2], proving the assertion.
Coercivity, monotonicity, conservation, and affine exactness of the mimetic schemes
Statement
Let a finite boundary-anchored cell-face mesh satisfy the face-moment closure in Hybrid mimetic finite-volume diffusion on general meshes, and let every be symmetric positive definite. Define the local seminorm Its kernel consists exactly of the constant local vectors , so it induces a norm modulo constants. Then . The global Dirichlet matrix of the linear hybrid mimetic scheme is symmetric positive definite and has a unique solution for every finite cell-source vector. Its induced numerical fluxes satisfy the cellwise balance and opposite-flux identity on each interior face. For any affine , the local linear flux is exactly . For the nonlinear -growth extension in Hybrid mimetic finite-volume diffusion on general meshes, the spatial operator is monotone and coercive in the reconstructed gradient and residual variables, and its shared interior face fluxes are conservative at each implicit time step.
Facts & Assumptions
Given: A finite boundary-anchored cell-face mesh, cell and face centroid degrees of freedom, the face-moment closure, positive tensors , and the linear hybrid mimetic scheme of Hybrid mimetic finite-volume diffusion on general meshes.
Finite-volume cell-face meshes and geometric regularity: cells and faces have positive finite measures, an interior face is shared by exactly two cells, and the cell graph is boundary anchored.
Hybrid mimetic finite-volume diffusion on general meshes: , , and is the sum of the tensor-gradient term and the nonnegative residual stabilization.
Each is symmetric positive definite, so for every .
In the nonlinear branch, has the cellwise growth, coercivity, and monotonicity assumptions in Hybrid mimetic finite-volume diffusion on general meshes, with and .
Proof
For an affine , the cell and face means are and . The first face-moment identity annihilates the constant term in ; the transpose of the second identity is , so . Hence .
For arbitrary , [A1] gives . The stabilization coefficient is , so summing its squared residual terms gives . The displayed seminorm is the Euclidean norm of a linear gradient-residual map with positive weights. It vanishes exactly when and every residual is zero, hence exactly when all local values equal ; conversely the first face-moment identity makes both gradient and residual vanish on constants.
For the nonlinear flux, the cell average preserves monotonicity because The pointwise bounds in [A2] also give and . Thus the averaged flux retains monotonicity, coercivity, and -growth.
The global form is symmetric because each is symmetric and the residual term is a symmetric product. If its energy at is zero, step 1.2 forces and every . The latter then gives on every face. Shared face values make all adjacent cell values equal, and a boundary face has prescribed value zero; boundary anchoring propagates this zero to every cell. Thus the homogeneous matrix has trivial kernel. It is square and finite-dimensional, so it is invertible and positive definite; every cell-source vector has a unique solution.
For an interior face , the global equation tested by its shared face basis function gives , hence . For a cell basis , the equation gives . The local constant vector has zero reconstructed gradient by the first face-moment identity and zero residual; therefore . Expanding this identity and using the cell equation yields .
If is the face and cell averages of an affine , step 1.1 gives and all residuals of vanish. For the local face basis, . Thus , and the definition gives the exact outward diffusive flux.
The scalar map is increasing: it is increasing on each half-line by monotonicity of for , and its values are nonpositive on and nonnegative on . Hence . For any two states , the difference is the sum of and the nonnegative residual terms . Step 1.3 and scalar monotonicity make every term nonnegative. Testing with and using the coercivity bound in [A2] yields For a fixed state, the local constant test vector has zero gradient and residual, so the spatial form annihilates it. A shared interior-face test in an implicit step makes . Testing the step equation by the cell basis gives . Expanding the zero constant-test identity gives , the local balance with accumulation.
Remarks
The proposition proves local coercivity in the explicitly defined gradient-residual seminorm (a norm modulo local constants) and affine flux exactness. It does not assert a discrete maximum principle for the mimetic scheme or a mesh-uniform condition number without additional mesh-family estimates.
Finite-volume companions, mean tests and weak-gradient closure
Statement
Assume the Axiom of Choice and a family in Finite-volume families with a regular simplicial companion. For and zero boundary face values, put where have the formulas in Hybrid mimetic finite-volume diffusion on general meshes. Then, with constants independent of , Here . If and , also For , . If the cell points are volume centroids, then for smooth with compact support in , uniformly and , where . Finally, for every smooth vector field on a neighborhood of , Consequently bounded , strong convergence , and weak convergence imply distributionally. The same statements hold after integration in time with the corresponding bounds.
Facts & Assumptions
Given: AC, the explicit regular companion geometry, , the mean interpolator and zero boundary cell-face vectors.
Finite-volume families with a regular simplicial companion gives , , , shape-regular simplex maps, and uniformly bounded vertex-star paths.
Sobolev face traces and Gauss–Green on a reference simplex and Poincare–Wirtinger inequality on a reference simplex give the face trace, Gauss–Green and mean-zero Poincaré inequalities. Affine rescaling gives on a subdivision simplex and facet the bounds and .
Hybrid mimetic finite-volume diffusion on general meshes defines and ; its face-moment identities hold for actual polytopes by applying simplex Gauss–Green to constants and coordinate functions and cancelling subdivision facets.
The Poincare inequality for zero-boundary Sobolev closures on domains bounded in one direction bounds by for ; The subcritical W0 one p embedding into L2 gives the continuous inclusion on the strict stated branch. Finite-sum and integral Hölder inequalities are Holder's inequality for integrals, including the endpoint cases.
Proof
Write . The moment cancellation gives . Hölder, the bounded face count and [F1] imply . Since and , summing gives . Conversely gives .
If share , . Along a supplied vertex-star path, the difference between and any other incident cell value is a sum of at most such increments. At a boundary vertex the same telescoping ends at a zero boundary face. Hence for every simplex and its vertex , , where is the union of the finitely many supplied paths at its vertices. These sets have bounded cardinality and bounded overlap: a cell has at most subdivision vertices and each vertex has at most incident cells.
The scaled simplex estimates [F2] first bound the difference between the mean on a simplex and the mean on one of its facets by . Means on adjacent simplices differ by the sum of their differences to the shared facet mean, since their traces agree. The fan subdivision is a connected finite union of at most simplices. Telescoping between their means, and averaging over each original cell or original face, therefore gives . The same trace argument applies to boundary faces; zero-boundary approximation makes their means zero. Multiplication by and summation proves .
For smooth , Gauss–Green gives exactly. On each cell Taylor expansion around its centroid and the corresponding face averages show under the stated centroid hypothesis. Thus for this mean interpolator the residual sum is at most , because there are cells. Uniform continuity of gives the asserted gradient consistency.
Barycentric coordinates on have absolute value at most one and gradients at most , by the inradius bound. Applying step 1.2 to gives its th-power norm at most times the path sum, and its gradient norm at most times that sum. Summing with bounded overlap proves and . The continuous piecewise affine function vanishes on all boundary facets. Its zero extension is globally Lipschitz and has compact support: along a segment, the finite simplex pieces and the exterior zero pieces have derivative bounded by the largest simplex gradient and agree at crossings. To verify the zero-boundary closure directly, multiply by . The error and its gradient are supported in shrinking boundary layers, and bounds the cutoff-gradient term by on the layer . They tend to zero in by absolute continuity of the integral. Each cutoff is Lipschitz with compact support in and can be mollified inside , producing smooth compactly supported approximants. Thus , and [F4] proves the full bound and the state bound.
For , the same barycentric estimate in and for the combined finite coefficient list give . For , finite-measure Hölder and step 2.1 give instead. The exponent is positive precisely on the stated strict branch. The continuous embedding [F4] bounds , proving the state estimate as well.
Let and denote vector means over cells and faces. Gauss–Green, shared face cancellation and on the boundary give exactly . Since , Hölder bounds this by . The last sum is uniformly bounded by [F1], proving the estimate. Strong and weak convergence pass its left side to , which is zero; interior compactly supported tests identify . Hölder in time gives the same assertions for space-time bounds.
TPFA flux-energy convergence for smooth face-aligned interfaces
Statement
Let be a bounded connected polyhedral set and let be a refining, uniformly regular, boundary-anchored family of TPFA-admissible meshes. Assume with , constant on each cell, and that coefficient jumps occur only across mesh faces. Suppose is continuous, vanishes on , and is on each cell closure with the uniform family bound For every interior face fix an orientation and define its exact outward flux from by . On a boundary face define by the same formula. Assume the exact fluxes satisfy the cell balances and on every interior face. Let solve the TPFA cell balances with source and zero boundary values, and let be the cell-center sample with zero boundary face values. Then, for a constant depending only on , , and the uniform mesh regularity bounds, The second estimate is convergence of the reconstructed numerical face flux in the transmissibility-dual energy norm. No pointwise operator consistency on arbitrary nonorthogonal meshes or error rate for nonsmooth weak solutions is asserted.
Facts & Assumptions
Given: The exact cell and face geometry, a refining uniformly regular orthogonal mesh family, with mesh-aligned jumps, the piecewise function , the exact face fluxes and their cell balances, and the TPFA scheme.
Finite-volume cell-face meshes and geometric regularity: in a uniformly regular family, cell volumes and face measures scale as and , center-to-face distances scale as , and the number of faces per cell is uniformly bounded.
Orthogonal TPFA diffusion with harmonic face transmissibility: on interior faces, on boundary faces, and .
TPFA discrete Green identity, coercivity, and maximum principle: the TPFA stiffness matrix is symmetric positive definite, and its bilinear form is the face energy in [F2].
Each cell restriction of extends to its closure with Hessian norm at most the family-wide bound . The exact integrated fluxes are opposite on each interior face, and the exact cell flux balances hold as stated.
Proof
For each face fix an incident cell and set . On an interior face , write , let be the center-normal crossing point, and put . Integrated conservation says that is the face mean of both and . On each cell closure the Hessian bound gives , and the same bound holds for . Continuity of and one-sided normal Taylor expansion therefore give and , with . Substitution into the harmonic formula yields , while . Since , . On a boundary face take and . The same face-mean estimate and give , , and the identical defect bound.
By uniform regularity, every transmissibility satisfies . There are at most faces per cell, , and , so and . Step 1.1 therefore gives Thus the vector of local flux defects has transmissibility-dual norm at most .
Let . The exact cell balances in [A1] and the finite-volume balances for imply, for every cell vector , because the two exact interior fluxes are oppositely oriented. Take . Weighted Cauchy–Schwarz gives . If the first estimate is immediate; otherwise divide by and use step 2.1 to obtain . The bilinear identity used here is [F3].
On every face, equals for an interior face and for a boundary face. Its transmissibility-dual norm is therefore exactly . By the triangle inequality, the numerical-flux error norm is at most , using steps 2.1 and 3.1. This proves both estimates.
Discrete TPFA Rellich compactness and physical weak gradients
Statement
Assume the Axiom of Choice. Let TPFA-admissible meshes also form a regular simplicial companion family, with homogeneous Dirichlet data and fixed . If cell vectors satisfy , there are a subsequence and such that strongly in , and the gradients of the conforming companions converge weakly to in .
There is also an explicit physical weak-gradient reconstruction. Let be the pyramid with vertex and base , ignoring its measure-zero boundary. For put , fix the normal , and define On a boundary pyramid put . These regions partition up to null sets. Along the same subsequence in , and The dimension factor is essential. This physical gradient differs from the face-copy bookkeeping gradient in the TPFA Definition; no identification of that separate copy space with is asserted.
Facts & Assumptions
Given: AC, the stated refining meshes, positive coefficient bounds, and energy-bounded zero-boundary cell states.
Orthogonal TPFA diffusion with harmonic face transmissibility gives and , so its energy is uniformly equivalent to the unweighted face energy.
Finite-volume companions, mean tests and weak-gradient closure bounds companions in and their distance from cell states by . The subcritical W0 one p embedding into L2 gives compactness of ; reflexive weak subsequences are supplied by Reflexivity of Lp for one less p less infinity and Reflexivity is equivalent to weak subsequential compactness of bounded sequences. The gradient-closed-range argument is also proved in Weak compactness of bounded space-time Sobolev gradients.
Finite-volume families with a regular simplicial companion gives convex cells, fans, a uniformly bounded face count and .
Under the assumed AC, The ultrafilter lemma, from the Axiom of Choice: every filter extends to an ultrafilter supplies the ultrafilter lemma, AC implies DC implies countable choice supplies DC and Countable Choice, and Hahn-Banach dominated extension theorem for real vector spaces supplies HB. Thus the choice hypotheses of both weak-subsequence suppliers in [F2] are discharged.
Proof
Assign the interior face value and the boundary face value zero. Then and . Summing both incident terms gives . Thus [F1] bounds by .
By [F2], the companions are bounded in and have a subsequence converging strongly in . Apply the space-time gradient-compactness lemma in [F2] to these companions as constant-in-time functions on , with and . It identifies the strong limit as some and gives weak convergence of the companion gradients to ; testing against functions constant in time gives the spatial weak convergence. Their distance from tends to zero by and step 1.1. This proves the claimed strong state convergence and companion-gradient assertion.
Convexity and the cell point in the interior make each cell the union of its face pyramids with disjoint interiors. Orthogonality makes their volumes , so . Multiplying each squared reconstruction value by its physical region volume gives exactly the displayed norm identity, and [F1] proves its bound.
Let be any smooth vector field on a neighborhood of , and write for its face mean. The face-oriented finite sum is exactly , by the divergence formula in each cell and face cancellation. Replacing each by the mean of over the corresponding diamond or boundary pyramid changes this sum by at most . Cauchy–Schwarz bounds that last face sum by , taking boundary . The second factor equals . By step 2.2 the modified sum is . Hence the weak-gradient defect tends to zero.
The norm bound in step 2.2 and [F2, F4], applied successively to the scalar coordinates, supply a weakly convergent subsequence of physical gradients. Steps 2.1 and 3.1 identify its distributional limit as . Smooth compactly supported tests determine the field uniquely, so every weak subsequence on the extracted state subsequence has that limit, giving the asserted weak convergence.
Conditional monotone finite-volume parabolic limit identification
Statement
Assume the Axiom of Choice. Let be bounded and open, , let , put , with gradient norm, , and for . Let satisfy the Carathéodory, -growth, coercivity, and monotonicity hypotheses of Coercive monotone p-growth diffusion fluxes.
For each , let be a finite measurable partition of into cells of positive measure and let a finite time partition carry cell values. Let be the function constant on each resulting space-time cell. Suppose there are conforming reconstructions and a function such that and . Write and . Assume, along the same subsequence, in and Finally, assume , , and the finite-volume weak identities have residuals for every : Then almost everywhere, and is a weak evolution solution of with initial trace , in the sense of Coercive monotone p-growth diffusion fluxes: for every such test function. This is a conditional finite-volume limit-identification result; the reconstruction, residual, compactness, and energy hypotheses are not conclusions of the statement.
Facts & Assumptions
Given: The Axiom of Choice; the domain, exponent, spaces and monotone flux; the finite-volume states and conforming reconstructions; their strong and weak convergence hypotheses; the energy limsup; and the residual weak identities.
Banach evolution triples and weak time derivatives: embeds densely and continuously into with the stated real-space pairing.
Coercive monotone p-growth diffusion fluxes: outside one null set, is continuous and monotone, and has the stated -growth.
Weak compactness of bounded space-time Sobolev gradients: under the Axiom of Choice, a bounded sequence in whose images converge strongly in has a subsequence with weakly convergent space-time gradients, and the strong limit is the image of the weak limit.
Minty identification for a monotone Carathéodory flux: if in , in , and , then almost everywhere.
The Banach evolution-space energy identity and H trace: assuming AC, if and , then has a unique continuous representative on .
One-dimensional functions have unique absolutely continuous representatives: assuming AC, a scalar class has an absolutely continuous representative on whose increments are integrals of its weak derivative.
The Axiom of Choice is assumed for supplier conclusions [F3]–[F6].
The finite-volume state reconstruction and conforming reconstruction differ by a term tending to zero in ; the discrete weak residual tends to zero on every stated test; and the flux-energy limsup holds.
The limit belongs to , as stated; this is an already available sufficient bound, while the broadened PE12 continuous-trace result does not require it as an extra hypothesis.
Proof
The strong convergence and the reconstruction estimate in [A2] imply strongly in . The sequence is bounded in , so [F3] gives, after subsequence extraction, in and in .
Fix . Strong convergence of gives ; weak convergence of gives . The source and initial terms are fixed, and [A2] gives . Passing to the limit in the discrete weak identity therefore yields
Step 1.1 gives in , the statement gives in , and the assumed energy limsup is exactly the remaining hypothesis of [F4]. Thus [F4] implies almost everywhere.
For and , use in step 2.1. The weak identity shows in distributions that , where . By H"older and the Poincar'e norm equivalence in [F2], for almost every . Thus . The identity extends from smooth to every by the defining density of in and the displayed bound, so it is the distributional derivative from [F1]. Hence .
By [A1], [A3], step 3.1, and the assumed , the continuous-trace theorem [F5] gives a unique representative .
Fix and . The scalar function is bounded on by [A3], and its distributional derivative lies in by step 3.1 and finite . Thus it belongs to , so [A1] and [F6] give an absolutely continuous representative and integration by parts on . This representative agrees almost everywhere with the continuous scalar function from step 4.1; since both are continuous, they agree everywhere, including at . Apply step 2.1 to and use from step 3.1. The bulk terms cancel and leave . Choose . This holds for every smooth compactly supported , which is dense in ; therefore in .
By step 3.1 and the definition of the induced operator in [F2], in after substituting from step 2.2. Step 4.1 gives the required continuous representative and step 5.1 gives its initial trace. These are exactly the weak evolution solution conditions of [F2].
Remarks
The conditional assumptions are explicit. In particular, the weak-gradient supplier [F3] requires conforming reconstructions, and [A3] records the bound already assumed here; the broadened PE12 chain rule supplies the trace without requiring that bound as an extra premise. This lemma does not establish that a particular hybrid finite-volume scheme supplies these assumptions or the required residual and energy limits.
Energy and computed-state compactness for hybrid mimetic backward Euler
Statement
Assume the Axiom of Choice. Let hybrid meshes in Hybrid mimetic finite-volume diffusion on general meshes form a regular simplicial companion family, with cell points equal to volume centroids, and let uniformly. Let , , and let have precisely the Carathéodory, growth, coercivity and monotonicity hypotheses of Coercive monotone p-growth diffusion fluxes. Let , , and let initial cell states obey strongly in . Each finite backward-Euler step in the hybrid Definition has a solution. Initial face values can be set arbitrarily because only initial cell values occur in the time term.
On arbitrary time partitions with maximum step , every selection of step solutions satisfies, uniformly in , Here are as in Finite-volume companions, mean tests and weak-gradient closure. Extend by on . The piecewise affine interpolation of has derivative bounded in , . There are a subsequence and such that No mesh/time coupling or time-step ratio restriction is required.
Facts & Assumptions
Given: AC and exactly the geometry, coefficient, data, exponent and initial convergence hypotheses above.
Finite-volume companions, mean tests and weak-gradient closure gives , , the conforming companion error in , and .
Hybrid mimetic finite-volume diffusion on general meshes gives the exact discrete equation, averaged flux , and stabilization. Coercive monotone p-growth diffusion fluxes supplies the one-null-set growth, coercivity and monotonicity conditions. An outward-pointing finite-dimensional map has a zero gives a zero of a continuous outward-pointing finite-dimensional map.
The subcritical W0 one p embedding into L2 gives ; Compactness of on bounded open sets also gives . Weak compactness of bounded space-time Sobolev gradients gives weak compactness of companions once their images converge strongly. The finite-projection compactness argument for time sequences is proved in Piecewise-constant discrete Aubin–Lions compactness; its conforming-state hypothesis will be replaced explicitly below by [F1].
Holder's inequality for integrals, including the endpoint cases and Dominated convergence supply the integral estimates and continuity of cell averages at a fixed bounded finite-dimensional argument.
Proof
The quantity is a norm on the finite zero-boundary cell-face space: if it vanishes, and , so ; connectedness and the boundary faces force every value to zero. Coercivity in [F2] and the lower stabilization bound give , writing for the flux's coercivity datum. At a fixed step the mass term paired with is bounded below by , and the source term is at most by [F1]. The averaged cell flux is continuous in its finite-dimensional arguments by its growth bound and dominated convergence on bounded argument sets. Thus the equation's coordinate residual is continuous and its pairing with is positive on every sufficiently large Euclidean sphere, since finite-dimensional norm equivalence and make the term dominate the linear terms. Brouwer [F2] gives a solution, inductively at every step. No mesh-uniform sphere radius is needed for existence.
Test each step by and use in the volume-weighted cell inner product. Hölder and [F1] bound the source by , which is at most : this scalar Young bound follows by maximizing over . Multiply by and sum to any terminal index. Jensen for the cell/time averages gives . Coercivity contributes at worst . The initial norms are bounded by strong initialization, giving all three displayed energy bounds and the bound on .
For , test a time step by . Because its cell values are the exact cell means, the mass term is exactly and the load is exactly . Growth and Hölder give : the flux term uses , and the stabilization term uses its weighted Hölder bound . Hence . Since , step 2.1 gives the asserted derivative bound for the affine cell-state interpolation.
Fix . Compactness gives a finite-dimensional subspace and its -orthogonal projection such that for all : take a finite -net of the unit ball's image and span its centers. By [F1], . Each coefficient , in a fixed orthonormal basis of , is bounded uniformly in by step 2.1, and its affine interpolant has derivative bounded in by step 3.1. Hölder gives its common modulus . Finite-grid rounding therefore makes these finitely many coefficients totally bounded in the uniform norm. Their largest nodal jumps are at most , so the piecewise constant coefficients have the same compactness. The projection remainder tends to zero as first and then . Completeness of and AC extract strong convergence there. This proves compactness for the actual cell states without falsely applying a conforming-state theorem to them.
The companions differ from the cell states by in and are bounded in . Thus [F3] gives and weak companion convergence. The uniform cell-state bound passes to by almost-everywhere convergence along a further subsequence. It upgrades strong convergence to every finite : finite-measure Hölder treats , while treats . The bounded fields have weak subsequences; the weak-gradient defect in [F1], integrated in time, identifies every such limit as .
Compactness and continuous give for each an Ehrling estimate . Indeed, if this failed, normalize counterexamples to , with and . Compactness in gives a limit of norm one, while the convergence makes that limit zero as a distribution, a contradiction. Apply this estimate to , whose norm is bounded and whose norm tends to zero. It tends to zero in after and then . Its distance from is by [F1]. This proves the remaining strong convergence. All arguments used only and separately.
Computed hybrid mimetic states and numerical fluxes converge to monotone diffusion
Statement
Under exactly the hypotheses of Energy and computed-state compactness for hybrid mimetic backward Euler, the computed cell states converge, along a subsequence, to a weak evolution solution of , , in the sense of Coercive monotone p-growth diffusion fluxes. In addition to the strong state convergences in that lemma, the actual constitutive fields converge weakly in to , and The final cell states converge strongly to in .
This includes convergence of a physical reconstruction of the actual numerical face fluxes. Let , , , and . On the physical pyramid with vertex and base set Then exactly, strongly in , with , and in . No strong convergence of is inferred from mere monotonicity.
Finally the hypotheses of Conditional monotone finite-volume parabolic limit identification can be supplied on this same subsequence by conforming limit recovery: take and . These are post-limit conforming functions, distinct from the computed companions , constitutive fields , and numerical fluxes . The computed convergence assertion above is established independently of this recovery observation.
Facts & Assumptions
Given: AC and exactly the mesh, stabilization, time, exponent, flux, data and initialization hypotheses in the energy/compactness lemma.
Energy and computed-state compactness for hybrid mimetic backward Euler proves step existence, uniform energy and dual-time-derivative bounds, strong cell-state convergence in for every finite and in , and weak with .
Finite-volume companions, mean tests and weak-gradient closure gives bounded mean tests, uniformly and for smooth compactly supported spatial tests. Coercive monotone p-growth diffusion fluxes gives growth and pointwise monotonicity.
The Banach evolution-space energy identity and H trace gives a continuous representative and the exact energy identity for a -valued limit with derivative in . Minty identification for a monotone Carathéodory flux identifies a weak constitutive-field limit from the weak gradients and the flux-energy limsup.
Conditional monotone finite-volume parabolic limit identification applies to bounded open domains, conforming reconstructions and its explicitly stated residual/limsup hypotheses. Hölder estimates used below are Holder's inequality for integrals, including the endpoint cases.
Reflexivity of Lp for one less p less infinity and Reflexivity is equivalent to weak subsequential compactness of bounded sequences supply weak subsequences of bounded fields for under AC (coordinatewise for vector fields).
Assuming Countable Choice, is dense in . Extending functions on by zero and restricting smooth approximants shows that their restrictions are dense in , coordinatewise ( is dense in for ). AC supplies Countable Choice by restricting its choice-function assertion to countable families (The Axiom of Choice).
Proof
Use [F1] to extract the strong cell-state and weak-gradient subsequence. Growth gives , so reflexive weak compactness gives along a further subsequence. The cell averages have the same weak limit: for a smooth vector test , , whose absolute value is . The averages are bounded by Jensen, and [F6] extends this identification from smooth tests to all dual tests.
Let . In each step test by and sum after multiplying by . The gradient part equals , and replacing the last factor by costs , by smoothness and [F2]. Weighted Hölder bounds the entire stabilization part by . Since the test cell values are exact means, discrete summation by parts in the mass term is exact. In fact the summed mass term equals exactly, since and the increment equals its time-derivative integral on each interval. The load converges to : because its cell/time means pair exactly with a cell/time constant test, replacing that test by costs . Consequently the actual computed fields satisfy Passing to the limit gives the corresponding identity with . This proves vanishing smooth-test residuals directly from the scheme.
The limiting identity gives , since . Density of smooth compactly supported functions in extends the derivative identity to all tests. Together with [F1], [F3] gives . Scalar integration by parts in the limiting identity with tests identifies for every smooth compactly supported , hence . Its energy identity before flux identification is
The affine interpolated scalar pairings for have uniformly bounded derivatives and uniform bounds by [F1]. They are equicontinuous with modulus , and their distance from the piecewise constant pairings is at most . Strong time-integrated state convergence identifies their uniform limit as ; finite-grid compactness followed by uniqueness of this limit justifies taking the uniform limit. At their values are . Density of in and the uniform terminal bound give in . In particular .
Testing each step by its own state and summing gives the exact identity The load equality uses that the state is constant on each space-time cell. Its limit is by strong convergence. The initial norms converge strongly, and all the jump and stabilization terms are nonnegative. Step 4.1 and the energy identity in step 3.1 therefore give . Thus [F3] applies to the actual computed and , yielding almost everywhere. Steps 2.1–3.1 now give exactly the claimed weak evolution solution.
Pointwise monotonicity compared with the fixed field gives . Expanding and passing through the three weakly linear terms gives , because . Together with step 5.1 this proves energy convergence. In the exact discrete identity of step 5.1 the right side converges, the flux term now converges, and the terminal norm has the stated lower bound. Hence the sum of the nonnegative jump and stabilization terms tends to zero, and the terminal norms converge to . Weak terminal convergence plus convergence of norms in the real Hilbert space gives strong terminal convergence. The lower bound proves .
For a local face basis, and . Substitution into the defined spatial form gives , exactly the stated normal trace of . Pyramid volumes are , by the shape-regular fan geometry. Since , weighted finite-sum Hölder and the bounded face count give Indeed the term contributes , and has the same bound after summing its cell volume. Step 6.1 proves strong vanishing of this difference. Step 1.1 gives , so the full numerical reconstruction converges weakly to the asserted physical flux. It need not be continuous across internal pyramid interfaces; the result asserts exactly its physical face normal values and its weak convergence.
The weak evolution solution already established above belongs to . Set on the extracted sequence and . Strong computed-state convergence in [F1] gives . The conforming gradients and recovery fluxes are constant sequences, so their weak convergence and flux-energy limsup are equalities. Define the old lemma's residual using these recovery fluxes. Subtracting the exact weak equation for leaves just , which tends to zero. Thus every old conditional hypothesis is fulfilled on the bounded open domain. This is an existential limit recovery, not a claim that the computed companion gradients converge strongly or that its nonlinear flux equals the numerical flux; steps 1.1–7.1 supplied the actual scheme closure first.
5 · Examples, counterexamples and false statements
None yet.
Sources
- R. Eymard, T. Gallouët, and R. Herbin, Finite Volume Methods, Handbook of Numerical Analysis, Vol. VII, 2000; complete updated author text
- Jérôme Droniou, Finite volume schemes for diffusion equations: introduction to and review of modern methods, 2014
- Konstantin Lipnikov and Gianmarco Manzini, Discretization of mixed formulations of elliptic problems on polyhedral meshes, 2016