Neural implicit solution formula for efficiently solving Hamilton-Jacobi equations
Viscosity solutions to PDEs (35D40) Hamilton-Jacobi equations (35F21) Numerical optimization and variational techniques (65K10) Numerical aspects of the method of characteristics for initial value and initial-boundary value problems involving PDEs (65M25) Artificial neural networks and deep learning (68T07) Nonconvex programming, global optimization (90C26) Application models in control theory (93C95)
In the abstract, the authors say the following: The paper presents an implicit solution formula for the Hamilton-Jacobi partial differential equation (HJ PDE), which is derived using the method of characteristics and is shown to coincide with the Hopf and Lax formulas in the case where either the Hamiltonian or the initial function is convex. The formula provides a simple and efficient numerical approach for computing the viscosity solution of HJ PDEs, bypassing the need for the Legendre transform of the Hamiltonian or the initial condition, and the explicit computation of individual characteristic trajectories. A deep learning-based neural network method is then proposed to learn this implicit solution formula. Building upon this neural network, an algorithm is developed that approximates the characteristic curves piecewise linearly for state-dependent Hamiltonians. Experimental results show that the proposed method delivers highly accurate solutions, even for nonconvex Hamiltonians, and exhibits remarkable scalability, achieving computational efficiency for problems up to 40 dimensions. \N\NAs an important direction for future work, the authors point out that a comprehensive analysis is needed to confirm whether the proposed formula describes the viscosity solution of HJ PDEs in nonconvex problems and the convergence analysis is also needed for the proposed minimization problem lying in the neural network method for the nonconvex case.
- A discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations
- A Hamilton-Jacobi approach to junction problems and application to traffic flows
- A Hamilton-Jacobi formalism for thermodynamics
- A Level Set Formulation for the Solution of the Dirichlet Problem for Hamilton–Jacobi Equations
- A local discontinuous Galerkin method for directly solving Hamilton-Jacobi equations
- A Max-Plus-Based Algorithm for a Hamilton--Jacobi--Bellman Equation of Nonlinear Filtering
- Actor-critic method for high dimensional static Hamilton-Jacobi-Bellman partial differential equations based on neural networks
- Adaptive deep learning for high-dimensional Hamilton-Jacobi-Bellman equations
- Algorithm for overcoming the curse of dimensionality for state-dependent Hamilton-Jacobi equations
- Algorithm for overcoming the curse of dimensionality for time-dependent non-convex Hamilton-Jacobi equations arising from optimal control and differential games problems
- Algorithms for overcoming the curse of dimensionality for certain Hamilton-Jacobi equations arising in control theory and elsewhere
- Convergence rates for stochastic approximation: biased noise with unbounded variance, and applications
- Data-Driven Tensor Train Gradient Cross Approximation for Hamilton–Jacobi–Bellman Equations
- Deep backward schemes for high-dimensional nonlinear PDEs
- DGM: a deep learning algorithm for solving partial differential equations
- Fast Semi-Lagrangian Schemes for the Eikonal Equation and Applications
- Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
- GENERALIZED SOLUTIONS OF NONLINEAR FIRST ORDER EQUATIONS WITH SEVERAL INDEPENDENT VARIABLES. II
- Geodesic active contours
- Gradient-annihilated PINNs for solving Riemann problems: application to relativistic hydrodynamics
- Hermite WENO schemes for Hamilton-Jacobi equations
- High order two dimensional nonoscillatory methods for solving Hamilton-Jacobi scalar equations
- High-Order Central WENO Schemes for Multidimensional Hamilton-Jacobi Equations
- High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
- Hopf-type representation formulas and efficient algorithms for certain high-dimensional optimal control problems
- scientific article; zbMATH DE number 3422898 (Why is no real title available?)
- scientific article; zbMATH DE number 5604590 (Why is no real title available?)
- scientific article; zbMATH DE number 3783507 (Why is no real title available?)
- scientific article; zbMATH DE number 3209446 (Why is no real title available?)
- scientific article; zbMATH DE number 3270165 (Why is no real title available?)
- In-context operator learning with data prompts for differential equation problems
- Linear almost Poisson structures and Hamilton-Jacobi equation. Applications to nonholonomic mechanics
- Max-plus methods for nonlinear control and estimation.
- Mitigating the curse of dimensionality: sparse grid characteristics method for optimal feedback control and HJB equations
- Neural network architectures using min-plus algebra for solving certain high-dimensional optimal control problems and Hamilton-Jacobi PDEs
- Nonlocal Operators with Applications to Image Processing
- On a Hamilton-Jacobi-Bellman approach for coordinated optimal aircraft trajectories planning
- On Hopf's formulas for solutions of Hamilton-Jacobi equations
- On some neural network architectures that can represent viscosity solutions of certain high dimensional Hamilton-Jacobi partial differential equations
- Optimal proportional reinsurance and investment based on Hamilton-Jacobi-Bellman equation
- Overcoming the curse of dimensionality for some Hamilton-Jacobi partial differential equations via neural network architectures
- Particle dynamics inside shocks in Hamilton-Jacobi equations
- Perspectives on characteristics based curse-of-dimensionality-free numerical approaches for solving Hamilton-Jacobi equations
- Physics-informed neural networks: a deep learning framework for solving forward and inverse problems involving nonlinear partial differential equations
- Polynomial approximation of high-dimensional Hamilton-Jacobi-Bellman equations and applications to feedback control of semilinear parabolic PDEs
- Robust Feedback Control of Nonlinear PDEs by Numerical Approximation of High-Dimensional Hamilton--Jacobi--Isaacs Equations
- Semi-Lagrangian schemes for Hamilton-Jacobi equations, discrete representation formulae and Godunov methods
- Solution of the Hamilton-Jacobi equation for certain dissipative classical mechanical systems
- Solving high-dimensional Hamilton-Jacobi-Bellman PDEs using neural networks: perspectives from the theory of controlled diffusions and measures on path space
- Tensor decomposition methods for high-dimensional Hamilton-Jacobi-Bellman equations
- The deep Ritz method: a deep learning-based numerical algorithm for solving variational problems
- The Max-Plus Finite Element Method for Solving Deterministic Optimal Control Problems: Basic Properties and Convergence Analysis
- Viscosity Solutions of Hamilton-Jacobi Equations
- Weighted ENO Schemes for Hamilton--Jacobi Equations
- When and why PINNs fail to train: a neural tangent kernel perspective
This page was built for publication: Neural implicit solution formula for efficiently solving Hamilton-Jacobi equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6889655)
