Perspectives on characteristics based curse-of-dimensionality-free numerical approaches for solving Hamilton-Jacobi equations

DOI10.1007/S00245-018-9509-6zbMath1461.49028arXiv1711.03314OpenAlexW2767915842MaRDI QIDQ2019982

Ivan Yegorov, Peter M. Dower

Publication date: 22 April 2021

Published in: Applied Mathematics and Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1711.03314

zbMATH Keywords

optimal controldifferential gamesHamilton-Jacobi equationsmethod of characteristicscurse of dimensionalityfeedback strategies

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Dynamic programming in optimal control and differential games (49L20) Numerical methods based on necessary conditions (49M05) Optimal feedback synthesis (49N35) Differential games and control (49N70) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Numerical aspects of the method of characteristics for initial value and initial-boundary value problems involving PDEs (65M25) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Optimality conditions for problems involving ordinary differential equations (49K15) Hamilton-Jacobi equations (35F21)

Related Items (12)

On some neural network architectures that can represent viscosity solutions of certain high dimensional Hamilton-Jacobi partial differential equations ⋮ SympOCnet: Solving Optimal Control Problems with Applications to High-Dimensional Multiagent Path Planning Problems ⋮ Neural network architectures using min-plus algebra for solving certain high-dimensional optimal control problems and Hamilton-Jacobi PDEs ⋮ Unnamed Item ⋮ Algorithm for overcoming the curse of dimensionality for state-dependent Hamilton-Jacobi equations ⋮ Robust Feedback Control of Nonlinear PDEs by Numerical Approximation of High-Dimensional Hamilton--Jacobi--Isaacs Equations ⋮ Exploiting characteristics in stationary action problems ⋮ Algorithm for Hamilton-Jacobi equations in density space via a generalized Hopf formula ⋮ Algorithms of data generation for deep learning and feedback design: a survey ⋮ Adaptive Deep Learning for High-Dimensional Hamilton--Jacobi--Bellman Equations ⋮ Tensor Decomposition Methods for High-dimensional Hamilton--Jacobi--Bellman Equations ⋮ Overcoming the curse of dimensionality for some Hamilton-Jacobi partial differential equations via neural network architectures

Uses Software

• ToolboxLS
• ROC-HJ

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algorithms for overcoming the curse of dimensionality for certain Hamilton-Jacobi equations arising in control theory and elsewhere
• On the structure of locally Lipschitz minimax solutions of the Hamilton-Jacobi-Bellman equation in terms of classical characteristics
• An efficient data structure and accurate scheme to solve front propagation problems
• Geometry of optimal paths around focal singular surfaces in differential games
• Max-plus methods for nonlinear control and estimation.
• The method of characteristics for Hamilton-Jacobi equations and applications to dynamical optimization
• Model predictive control system design and implementation using \texttt{MATLAB}
• Estimating error of the optimal grid design in the problems of nonlinear optimal control of prescribed duration
• Differential inclusions and optimal control
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Mitigating the curse of dimensionality: sparse grid characteristics method for optimal feedback control and HJB equations
• Algorithm for overcoming the curse of dimensionality for time-dependent non-convex Hamilton-Jacobi equations arising from optimal control and differential games problems
• Generalized Hopf formulas for the nonautonomous Hamilton-Jacobi equation
• Level set methods and dynamic implicit surfaces
• Envelopes and nonconvex Hamilton-Jacobi equations
• Probabilistic max-plus schemes for solving Hamilton-Jacobi-Bellman equations
• Controlled Markov processes and viscosity solutions
• Numerical solution of stochastic differential problems in the biosciences
• On the efficiency of optimal grid synthesis in optimal control problems with fixed terminal time
• Reachability and Minimal Times for State Constrained Nonlinear Problems without Any Controllability Assumption
• A Level Set Formulation for the Solution of the Dirichlet Problem for Hamilton–Jacobi Equations
• Convergence Rate for a Curse-of-Dimensionality-Free Method for a Class of HJB PDEs
• Two Approximations of Solutions of Hamilton-Jacobi Equations
• A Curse-of-Dimensionality-Free Numerical Method for Solution of Certain HJB PDEs
• Fast Semi-Lagrangian Schemes for the Eikonal Equation and Applications
• The Max-Plus Finite Element Method for Solving Deterministic Optimal Control Problems: Basic Properties and Convergence Analysis
• The Existence of Value and Saddle Point in Games of Fixed Duration
• High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
• Convergence Analysis for a Class of High-Order Semi-Lagrangian Advection Schemes
• High-Order WENO Schemes for Hamilton--Jacobi Equations on Triangular Meshes
• Weighted ENO Schemes for Hamilton--Jacobi Equations
• Differential Games
• A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games
• NUMERICAL METHODS FOR DIFFERENTIAL GAMES BASED ON PARTIAL DIFFERENTIAL EQUATIONS
• Convex Analysis
• Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations

This page was built for publication: Perspectives on characteristics based curse-of-dimensionality-free numerical approaches for solving Hamilton-Jacobi equations