Reconstruction of independent sub-domains for a class of Hamilton–Jacobi equations and application to parallel computing

DOI10.1051/m2an/2015070zbMath1347.49044arXiv1405.3521OpenAlexW2963293040MaRDI QIDQ2820350

Adriano Festa

Publication date: 15 September 2016

Published in: ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

domain decompositionHamilton-Jacobi equationsparallel computingnumerical approximationviscosity solutionssub-domains

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Decomposition methods (49M27) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Hamilton-Jacobi theories (49L99)

Related Items

Multilevel techniques for the solution of HJB minimum-time control problems, Mean field control hierarchy, Optimal route planning for sailing boats: a hybrid formulation, Robust Feedback Control of Nonlinear PDEs by Numerical Approximation of High-Dimensional Hamilton--Jacobi--Isaacs Equations, Domain decomposition based parallel Howard's algorithm, An Efficient DP Algorithm on a Tree-Structure for Finite Horizon Optimal Control Problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decomposition of differential games with multiple targets
• 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
• A new domain decomposition method for an HJB equation.
• An Approximation Scheme for the Minimum Time Function
• Convergence of a Generalized Fast-Marching Method for an Eikonal Equation with a Velocity-Changing Sign
• Patchy Vector Fields and Asymptotic Stabilization
• Domain decomposition algorithms for solving hamilton-jacobi-bellman equations
• Estimates of Convergence of Fully Discrete Schemes for the Isaacs Equation of Pursuit-Evasion Differential Games Via Maximum Principle
• Convergence Analysis for a Class of High-Order Semi-Lagrangian Advection Schemes
• A Patchy Dynamic Programming Scheme for a Class of Hamilton--Jacobi--Bellman Equations
• Semi-Lagrangian Approximation Schemes for Linear and Hamilton—Jacobi Equations
• Values in differential games
• Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations