The Max-Plus Finite Element Method for Solving Deterministic Optimal Control Problems: Basic Properties and Convergence Analysis

DOI10.1137/060655286zbMath1157.49034arXivmath/0603619OpenAlexW1970266193MaRDI QIDQ3617234

Stéphane Gaubert, Marianne Akian, A. Lakhoua

Publication date: 27 March 2009

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

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

zbMATH Keywords

finite element method Hamilton-Jacobi equation weak formulation projection max-plus algebra tropical semiring residuation idempotent semimodules

Mathematics Subject Classification ID

Dynamic programming in optimal control and differential games (49L20) Newton-type methods (49M15) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Semifields (12K10) Galois correspondences, closure operators (in relation to ordered sets) (06A15)

Related Items (31)

Optimal Bounds for Numerical Approximations of Infinite Horizon Problems Based on Dynamic Programming Approach ⋮ On some neural network architectures that can represent viscosity solutions of certain high dimensional Hamilton-Jacobi partial differential equations ⋮ Semigroups of max-plus linear operators ⋮ Fast weak–KAM integrators for separable Hamiltonian systems ⋮ Error Estimates for a Tree Structure Algorithm Solving Finite Horizon Control Problems ⋮ SympOCnet: Solving Optimal Control Problems with Applications to High-Dimensional Multiagent Path Planning Problems ⋮ Idempotent Expansions for Continuous-Time Stochastic Control ⋮ Max-plus matrix method and cycle time assignability and feedback stabilizability for min-max-plus systems ⋮ The Minkowski theorem for max-plus convex sets ⋮ Approximating Optimal feedback Controllers of Finite Horizon Control Problems Using Hierarchical Tensor Formats ⋮ Max-plus summation of Fenchel-transformed semigroups for solution of nonlinear Bellman equations ⋮ Max-plus approximation for reinforcement learning ⋮ Data-Driven Tensor Train Gradient Cross Approximation for Hamilton–Jacobi–Bellman Equations ⋮ Second-Order Hamilton–Jacobi PDE Problems and Certain Related First-Order Problems, Part 1: Approximation ⋮ Optimal polynomial feedback laws for finite horizon control problems ⋮ Neural networks for first order HJB equations and application to front propagation with obstacle terms ⋮ Neural network architectures using min-plus algebra for solving certain high-dimensional optimal control problems and Hamilton-Jacobi PDEs ⋮ Unnamed Item ⋮ min-max spaces and complexity reduction in min-max expansions ⋮ An adaptive sparse grid semi-Lagrangian scheme for first order Hamilton-Jacobi Bellman equations ⋮ A new fundamental solution for differential Riccati equations arising in control ⋮ Multigrid methods for two‐player zero‐sum stochastic games ⋮ A max-plus based fundamental solution for a class of discrete time linear regulator problems ⋮ Perspectives on characteristics based curse-of-dimensionality-free numerical approaches for solving Hamilton-Jacobi equations ⋮ Distributed dynamic programming for discrete-time stochastic control, and idempotent algorithms ⋮ Minimax representation of nonexpansive functions and application to zero-sum recursive games ⋮ Tensor Decomposition Methods for High-dimensional Hamilton--Jacobi--Bellman Equations ⋮ Nonlinear optimal control: a numerical scheme based on occupation measures and interval analysis ⋮ Overcoming the curse of dimensionality for some Hamilton-Jacobi partial differential equations via neural network architectures ⋮ Formal Proofs for Nonlinear Optimization ⋮ Certification of real inequalities: templates and sums of squares

This page was built for publication: The Max-Plus Finite Element Method for Solving Deterministic Optimal Control Problems: Basic Properties and Convergence Analysis