Computable force compiler: programs for a velocity yield programs for its Navier–Stokes residual
ProvedOAI.AlternatingNS.force_compilerLet be computable by rational approximations with error at most . There is a computable map on field programs such that, whenever is a program for a velocity field that is smooth, compactly supported and rapidly decaying, is a program for the force .
Here a program for a field supplies rational approximations of all mixed derivatives at rational space-time points to any precision , effective moduli of continuity on bounded regions, and integer bounds for all weighted derivative norms. The derivatives of are polynomial in the derivatives of and (Leibniz rule), so approximations, moduli and bounds for can be computed from those for and from the bounds that control the error propagation in products.
Formalization Note Fields are functions (Field); only matters. Smooth is on , Rapid bounds for all , SupportedIn F K means for , residual ν U is , and time derivatives are taken within . All notions are those of the published definition NavierStokesAlternating.
import Mathlib import Definitions.Def_NavierStokesAlternating namespace OAI open scoped BigOperators ENNReal Topology ContDiff open MeasureTheory namespace AlternatingNS
/-- **Computable force compiler.** For a positive computable viscosity `ν` there is a computable
map on field programs sending any program for a smooth, rapidly decaying, compactly supported
velocity `U` to a program for the force `f = ∂ₜU + (U·∇)U − νΔU`. -/
theorem force_compiler (ν : ℝ) (hν : 0 < ν) (hc : ComputableReal ν) :
∃ compileForce : FieldProgram → FieldProgram, Computable compileForce ∧
∀ (c : FieldProgram) (U : Velocity) (K : Set Space), IsCompact K →
Smooth U → SupportedIn U K → Rapid U → ProgramFor c U →
ProgramFor (compileForce c) (residual ν U) := by
sorry
end AlternatingNS
end OAI