Lax-Oleinik-type formulas and efficient algorithms for certain high-dimensional optimal control problems

DOI10.1007/S42967-024-00371-4MaRDI QIDQ6575313zbMATH OpenFDO

Authors Paula Chen, Jérôme Darbon, Tingwei Meng

Publication date 19 July 2024

Published in Communications on Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S42967-024-00371-4

zbMATH Keywords

high dimensionsoptimal controlHamilton-Jacobi partial differential equationsgrid-free numerical methodsfield-programmable gate arrays (FPGAs)

Mathematics Subject Classification ID

Hamilton-Jacobi equations (35F21) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12)

Recommendations

• Neural network architectures using min-plus algebra for solving certain high-dimensional optimal control problems and Hamilton-Jacobi PDEs
• Algorithm for overcoming the curse of dimensionality for state-dependent Hamilton-Jacobi equations
• Tensor decomposition and high-performance computing for solving high-dimensional stochastic control system numerically
• Algorithms for overcoming the curse of dimensionality for certain Hamilton-Jacobi equations arising in control theory and elsewhere
• SympOCnet: Solving Optimal Control Problems with Applications to High-Dimensional Multiagent Path Planning Problems

Cites work

• scientific article; zbMATH DE number 3168214 (Why is no real title available?)
• scientific article; zbMATH DE number 52260 (Why is no real title available?)
• A Curse-of-Dimensionality-Free Numerical Method for Solution of Certain HJB PDEs
• A Discontinuous Galerkin Finite Element Method for Hamilton--Jacobi Equations
• A Max-Plus-Based Algorithm for a Hamilton--Jacobi--Bellman Equation of Nonlinear Filtering
• A duality approach for solving control-constrained linear-quadratic optimal control problems
• A game representation for a finite horizon state constrained continuous time linear regulator problem
• A max-plus based fundamental solution for a class of discrete time linear regulator problems
• A new scalable algorithm for computational optimal control under uncertainty
• 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
• Algorithms for overcoming the curse of dimensionality for certain Hamilton-Jacobi equations arising in control theory and elsewhere
• An adaptive sparse grid semi-Lagrangian scheme for first order Hamilton-Jacobi Bellman equations
• An efficient DP algorithm on a tree-structure for finite horizon optimal control problems
• An efficient sequential linear quadratic algorithm for solving nonlinear optimal control problems
• Analytical solution of a linear quadratic optimal control problem with control value constraints
• Convergence rate for a curse-of-dimensionality-free method for a class of HJB PDEs
• DGM: a deep learning algorithm for solving partial differential equations
• Deep backward schemes for high-dimensional nonlinear PDEs
• Deep neural networks algorithms for stochastic control problems on finite horizon: convergence analysis
• Deep neural networks algorithms for stochastic control problems on finite horizon: numerical applications
• Distributed optimization and statistical learning via the alternating direction method of multipliers
• Efficient MPC optimization using Pontryagin's minimum principle
• Efficient computation of optimal actions
• Error analysis for POD approximations of infinite horizon problems via the dynamic programming approach
• Faster convergence rates of relaxed Peaceman-Rachford and ADMM under regularity assumptions
• HJB-POD-Based Feedback Design for the Optimal Control of Evolution Problems
• High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
• Intelligent optimal control of robotic manipulators using neural networks
• LQ tracking controls with fixed terminal states and their application to receding horizon controls
• Max-plus fundamental solution semigroups for optimal control problems
• 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
• On Convex Finite-Dimensional Variational Methods in Imaging Sciences and Hamilton--Jacobi Equations
• On Hamilton-Jacobi PDEs and image denoising models with certain nonadditive noise
• On a Hamilton-Jacobi-Bellman approach for coordinated optimal aircraft trajectories planning
• On alternating direction methods of multipliers: a historical perspective
• On decomposition models in imaging sciences and multi-time Hamilton-Jacobi partial differential equations
• On some neural network architectures that can represent viscosity solutions of certain high dimensional Hamilton-Jacobi partial differential equations
• On the global and linear convergence of the generalized alternating direction method of multipliers
• Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
• Overcoming the curse of dimensionality for some Hamilton-Jacobi partial differential equations via neural network architectures
• Perspectives on characteristics based curse-of-dimensionality-free numerical approaches for solving Hamilton-Jacobi equations
• Polynomial approximation of high-dimensional Hamilton-Jacobi-Bellman equations and applications to feedback control of semilinear parabolic PDEs
• Rectified deep neural networks overcome the curse of dimensionality for nonsmooth value functions in zero-sum games of nonlinear stiff systems
• Robust Feedback Control of Nonlinear PDEs by Numerical Approximation of High-Dimensional Hamilton--Jacobi--Isaacs Equations
• Solving high-dimensional partial differential equations using deep learning
• Spectral method for constrained linear-quadratic optimal control
• Suboptimal feedback control of PDEs by solving HJB equations on adaptive sparse grids
• Sympnets: intrinsic structure-preserving symplectic networks for identifying Hamiltonian systems
• Tensor decomposition methods for high-dimensional Hamilton-Jacobi-Bellman equations
• The Max-Plus Finite Element Method for Solving Deterministic Optimal Control Problems: Basic Properties and Convergence Analysis
• The principle of least action and fundamental solutions of mass-spring and N-body two-point boundary value problems
• Variational Analysis
• Weighted ENO Schemes for Hamilton--Jacobi Equations

Cited in

(1)

• A time-dependent symplectic network for nonconvex path planning problems with linear and nonlinear dynamics

This page was built for publication: Lax-Oleinik-type formulas and efficient algorithms for certain high-dimensional optimal control problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6575313)