A Semi-Lagrangian scheme on embedded manifolds using generalized local polynomial reproductions
By: Thomas Hangelbroek, Christian Rieger, Grady B. Wright
Potential Business Impact:
Makes computer models of curved shapes more accurate.
We analyze rates of uniform convergence for a class of high-order semi-Lagrangian schemes for first-order, time-dependent partial differential equations on embedded submanifolds of $\mathbb{R}^d$ (including advection equations on surfaces) by extending the error analysis of Falcone and Ferretti. A central requirement in our analysis is a remapping operator that achieves both high approximation orders and strong stability, a combination that is challenging to obtain and of independent interest. For this task, we propose a novel mesh-free remapping operator based on $\ell_1$ minimizing generalized polynomial reproduction, which uses only point values and requires no additional geometric information from the manifold (such as access to tangent spaces or curvature). Our framework also rigorously addresses the numerical solution of ordinary differential equations on manifolds via projection methods. We include numerical experiments that support the theoretical results and also suggest some new directions for future research.
Similar Papers
Error estimates of fully semi-Lagrangian schemes for diffusive conservation laws
Numerical Analysis
Makes computer simulations of fluid flow more accurate.
Stability analysis of discontinuous Galerkin with a high order embedded boundary treatment for linear hyperbolic equations
Numerical Analysis
Fixes computer simulations of moving shapes.
Error Estimates of Semi-Lagrangian Schemes for Diffusive Conservation Laws
Numerical Analysis
Makes computer math problems solve faster and more accurately.