Fast weak-KAM integrators for separable Hamiltonian systems
From MaRDI portal
Hamilton-Jacobi equations (35F21) Initial value problems for nonlinear first-order PDEs (35F25) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Numerical methods for Hamiltonian systems including symplectic integrators (65P10)
Abstract: We consider a numerical scheme for Hamilton-Jacobi equations based on a direct discretization of the Lax-Oleinik semi-group. We prove that this method is convergent with respect to the time and space stepsizes provided the solution is Lipschitz, and give an error estimate. Moreover, we prove that the numerical scheme is a geometric integrator satisfying a discrete weak-KAM theorem which allows to control its long time behavior. Taking advantage of a fast algorithm for computing min-plus convolutions based on the decomposition of the function into concave and convex parts, we show that the numerical scheme can be implemented in a very efficient way.
Recommendations
- Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
- An approximation scheme for the effective Hamiltonian and applications
- Convergence of Semi-Lagrangian Approximations to Convex Hamilton--Jacobi Equations under (Very) Large Courant Numbers
- Convergence of a semi-discretization scheme for the Hamilton-Jacobi equation: a new approach with the adjoint method
- Splitting methods for Hamilton‐Jacobi equations
Cites work
- \(L^1\)-stability and error estimates for approximate Hamilton-Jacobi solutions
- A numerical approach to the infinite horizon problem of deterministic control theory
- Action minimizing invariant measures for positive definite Lagrangian systems
- An algorithmic toolbox for network calculus
- An approximation scheme for the effective Hamiltonian and applications
- Approximation schemes for viscosity solutions of Hamilton-Jacobi equations
- Convergence of MUSCL and filtered schemes for scalar conservation laws and Hamilton-Jacobi equations
- Convergence to Time-Periodic Solutions in Time-Periodic Hamilton–Jacobi Equations on the Circle
- Efficient implementation of weighted ENO schemes
- Error Bounds for Monotone Approximation Schemes for Hamilton--Jacobi--Bellman Equations
- Faster than the fast Legendre transform, the linear-time Legendre transform
- Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
- Geometric Numerical Integration
- High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
- scientific article; zbMATH DE number 4205918 (Why is no real title available?)
- scientific article; zbMATH DE number 4092631 (Why is no real title available?)
- scientific article; zbMATH DE number 3783507 (Why is no real title available?)
- scientific article; zbMATH DE number 627763 (Why is no real title available?)
- Minimizing Measures for Time-Dependent Lagrangians
- Network calculus. A theory of deterministic queueing systems for the Internet
- Numerical discretization of the first-order Hamilton-Jacobi equation on triangular meshes
- Numerical Passage from Systems of Conservation Laws to Hamilton--Jacobi Equations, and Relaxation Schemes
- On the convergence rate of operator splitting for Hamilton-Jacobi equations with source terms
- Semi-Lagrangian schemes for Hamilton-Jacobi equations, discrete representation formulae and Godunov methods
- Simulating Hamiltonian Dynamics
- Stochastic and variational approach to the Lax-Friedrichs scheme
- Strict sub-solutions and Mañé potential in discrete weak KAM theory
- Sur la convergence du semi-groupe de Lax-Oleinik
- The Max-Plus Finite Element Method for Solving Deterministic Optimal Control Problems: Basic Properties and Convergence Analysis
- Théorème KAM faible et théorie de Mather sur les systèmes lagrangiens
- Two Approximations of Solutions of Hamilton-Jacobi Equations
- Weak KAM pairs and Monge-Kantorovich duality
- Weak KAM theorem on non compact manifolds
- Weighted ENO Schemes for Hamilton--Jacobi Equations
Cited in
(6)- Weak KAM theory for action minimizing random walks
- Convergence of discrete Aubry-Mather model in the continuous limit
- Stochastic and variational approach to finite difference approximation of Hamilton-Jacobi equations
- Numerical Hopf-Lax formulae for Hamilton-Jacobi equations on unstructured geometries
- Nonlinear and degenerate discounted approximation in discrete weak KAM theory
- A Fully Discrete Variational Approximation of Mather Measures and Sets
This page was built for publication: Fast weak-KAM integrators for separable Hamiltonian systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3450032)
