Preprint
A High-Order C0 Bernstein Quasi-Trefftz Method for Stationary Hamilton–Jacobi Equations
Department of Mathematics, Texas A&M University, College Station, TX 77843, USA · kapita@tamu.edu
Read the full manuscript (PDF, 28 pages)
Abstract
We develop a high-order Bernstein–Bézier discretization for stationary Hamilton–Jacobi equations in which global continuity is imposed before the nonlinear equation is enforced. The trial functions belong to an ordinary globally assembled continuous polynomial spline space on a triangulation, while element residuals are tested against polynomials one degree lower than the trial degree. The degree shift is intrinsic to the first-order Hamiltonian structure: derivatives of degree-\(p\) Bernstein polynomials are represented exactly in the degree-\((p-1)\) Bernstein basis, and linearization about a smooth branch produces transport in the characteristic direction given by the momentum derivative of the Hamiltonian. Under a local transversality condition, a characteristic deep block is invertible and leaves a trace-sized tangent nullity of \(p+1\) in two dimensions.
We prove local high-order approximation for smooth branches under general twice differentiable Hamiltonians, quantify perturbations caused by Hamiltonian approximation, and give a stability estimate for the implicit conforming quasi-Trefftz condensation in terms of the smallest singular value of its selected characteristic block. A direct parent-space comparison on a rotating-anisotropy Hamiltonian uses a rank-revealing implicit condensation of the assembled \(C^0\) coordinates: an independent degree-\((p-1)\) moment block is satisfied to roundoff while the remaining coefficients are reconstructed as dependent conforming coordinates. The resulting embedded \(C^0\) quasi-Trefftz manifold preserves the high-order approximation trend of the full parent space.
Two non-eikonal manufactured Hamiltonians verify the general construction. The eikonal equation is then used as the principal numerical study, including heterogeneous propagation, analytic point sources, a two-source first-arrival interface, the Marmousi velocity model, a factored focal caustic, and phase reconstruction at carrier frequencies up to 20000. On Marmousi we use a causal coarse-grid solve only to select the viscosity branch and then apply Bernstein correction on successively refined triangulations; the experiment exposes both the gain from high-order branch correction and the error floor created by nonsmooth first arrivals. The implementation uses batched element kernels, a fixed sparse global Jacobian pattern, one-time rank-revealing row selection, and sparse Newton condensation of the dependent conforming coefficients.