Error Estimates for a Tree Structure Algorithm Solving Finite Horizon Control Problems
DOI10.1051/cocv/2022067zbMath1503.49025arXiv1812.11194OpenAlexW2908081345MaRDI QIDQ5056666
Maurizio Falcone, Luca Saluzzi, Alessandro Alla
Publication date: 8 December 2022
Published in: ESAIM: Control, Optimisation and Calculus of Variations (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1812.11194
Dynamic programming in optimal control and differential games (49L20) Feedback control (93B52) Dynamic programming (90C39) Existence theories for optimal control problems involving ordinary differential equations (49J15) Existence theories for optimal control problems involving partial differential equations (49J20) Viscosity solutions to PDEs (35D40) Hamilton-Jacobi equations (35F21)
Related Items (1)
Cites Work
- Algorithms for overcoming the curse of dimensionality for certain Hamilton-Jacobi equations arising in control theory and elsewhere
- Suboptimal feedback control of PDEs by solving HJB equations on adaptive sparse grids
- Nonlinear model predictive control. Theory and algorithms.
- Semiconcave functions, Hamilton-Jacobi equations, and optimal control
- A numerical approach to the infinite horizon problem of deterministic control theory
- Approximate solutions of the Bellman equation of deterministic control theory
- On a discrete approximation of the Hamilton-Jacobi equation of dynamic programming
- Discrete time high-order schemes for viscosity solutions of Hamilton- Jacobi-Bellman equations
- A splitting algorithm for Hamilton-Jacobi-Bellman equations
- Level set methods and dynamic implicit surfaces
- An HJB-POD approach for the control of nonlinear PDEs on a tree structure
- Domain decomposition based parallel Howard's algorithm
- Deep neural networks algorithms for stochastic control problems on finite horizon: numerical applications
- Analysis of the Rational Krylov Subspace Projection Method for Large-Scale Algebraic Riccati Equations
- Numerical Solution of Algebraic Riccati Equations
- An Efficient Policy Iteration Algorithm for Dynamic Programming Equations
- A Curse-of-Dimensionality-Free Numerical Method for Solution of Certain HJB PDEs
- Optimization with PDE Constraints
- Convergence Rate for a Curse-of-dimensionality-Free Method for Hamilton–Jacobi–Bellman PDEs Represented as Maxima of Quadratic Forms
- The Max-Plus Finite Element Method for Solving Deterministic Optimal Control Problems: Basic Properties and Convergence Analysis
- Value function and optimal trajectories for a maximum running cost control problem with state constraints. Application to an abort landing problem
- Polynomial Approximation of High-Dimensional Hamilton--Jacobi--Bellman Equations and Applications to Feedback Control of Semilinear Parabolic PDEs
- HJB-POD-Based Feedback Design for the Optimal Control of Evolution Problems
- A Patchy Dynamic Programming Scheme for a Class of Hamilton--Jacobi--Bellman Equations
- Solving high-dimensional partial differential equations using deep learning
- Tensor Decomposition Methods for High-dimensional Hamilton--Jacobi--Bellman Equations
- A Numerical Comparison of Different Solvers for Large-Scale, Continuous-Time Algebraic Riccati Equations and LQR Problems
- A tree structure algorithm for optimal control problems with state constraints
- Deep Neural Networks Algorithms for Stochastic Control Problems on Finite Horizon: Convergence Analysis
- An Efficient DP Algorithm on a Tree-Structure for Finite Horizon Optimal Control Problems
- Semi-Lagrangian Approximation Schemes for Linear and Hamilton—Jacobi Equations
- Splitting Enables Overcoming the Curse of Dimensionality
- Error Analysis for POD Approximations of Infinite Horizon Problems via the Dynamic Programming Approach
- On two numerical methods for the solution of large-scale algebraic Riccati equations
- Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Error Estimates for a Tree Structure Algorithm Solving Finite Horizon Control Problems
