Semi-Lagrangian Approximation Schemes for Linear and Hamilton—Jacobi Equations

DOI10.1137/1.9781611973051zbMath1335.65001OpenAlexW4210840654MaRDI QIDQ5262912

Maurizio Falcone, Roberto G. Ferretti

Publication date: 10 July 2015

Full work available at URL: https://doi.org/10.1137/1.9781611973051

Numerical optimization and variational techniques (65K10) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Existence theories for optimal control problems involving partial differential equations (49J20) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Discrete approximations in optimal control (49M25) Hamilton-Jacobi equations (35F21)

Related Items (only showing first 100 items - show all)

Multilevel techniques for the solution of HJB minimum-time control problems ⋮ A semi-Lagrangian scheme with radial basis approximation for surface reconstruction ⋮ Infinite horizon sparse optimal control ⋮ Optimal Bounds for Numerical Approximations of Infinite Horizon Problems Based on Dynamic Programming Approach ⋮ An Algorithm to Construct Subsolutions of Convex Optimal Control Problems ⋮ Analysis and approximation of some shape-from-shading models for non-Lambertian surfaces ⋮ High order semi-Lagrangian methods for the incompressible Navier-Stokes equations ⋮ A HJB-POD feedback synthesis approach for the wave equation ⋮ Conservative semi-Lagrangian schemes for kinetic equations part. II: Applications ⋮ Numerical viscosity solutions to Hamilton-Jacobi equations via a Carleman estimate and the convexification method ⋮ High order multi-dimensional characteristics tracing for the incompressible Euler equation and the guiding-center Vlasov equation ⋮ Error Estimates for a Tree Structure Algorithm Solving Finite Horizon Control Problems ⋮ Flux form semi-Lagrangian methods for parabolic problems ⋮ A Semi-Lagrangian Computation of Front Speeds of G-equation in ABC and Kolmogorov Flows with Estimation via Ballistic Orbits ⋮ An Efficient Filtered Scheme for Some First Order Time-Dependent Hamilton--Jacobi Equations ⋮ A Dijkstra-type algorithm for dynamic games ⋮ Some non-monotone schemes for time dependent Hamilton-Jacobi-Bellman equations in stochastic control ⋮ A double-sided dynamic programming approach to the minimum time problem and its numerical approximation ⋮ Approximating Optimal feedback Controllers of Finite Horizon Control Problems Using Hierarchical Tensor Formats ⋮ Anisotropic tubular neighborhoods of sets ⋮ Value function and optimal trajectories for a maximum running cost control problem with state constraints. Application to an abort landing problem ⋮ Optimal control of normalized SIMR models with vaccination and treatment ⋮ Optimal social policies in mean field games ⋮ Mean field control hierarchy ⋮ Stability of some generalized Godunov schemes with linear high-order reconstructions ⋮ Value-Gradient Based Formulation of Optimal Control Problem and Machine Learning Algorithm ⋮ Approximation of the Value Function for Optimal Control Problems on Stratified Domains ⋮ On numerical approximations of fractional and nonlocal mean field games ⋮ Navigation system-based routing strategies in traffic flows on networks ⋮ Control of a consumer‐resource agent‐based model using partial differential equation approximation ⋮ Mitigating the curse of dimensionality: sparse grid characteristics method for optimal feedback control and HJB equations ⋮ A dynamic programming approach for controlled fractional SIS models ⋮ Semi-Lagrangian discontinuous Galerkin schemes for some first- and second-order partial differential equations ⋮ Second-Order Hamilton–Jacobi PDE Problems and Certain Related First-Order Problems, Part 1: Approximation ⋮ Optimal route planning for sailing boats: a hybrid formulation ⋮ A semi-Lagrangian scheme for Hamilton-Jacobi-Bellman equations with oblique derivatives boundary conditions ⋮ Optimal control approaches for open pit planning ⋮ Last minute panic in zero sum games ⋮ Preface: DGAA special issue on numerical methods for dynamic games ⋮ A Comparison of Non-Lambertian Models for the Shape-from-Shading Problem ⋮ Recent Results in the Approximation of Nonlinear Optimal Control Problems ⋮ Numerical methods for fully nonlinear and related PDEs. Abstracts from the workshop held June 27 -- July 3, 2021 (hybrid meeting) ⋮ Polynomial Approximation of High-Dimensional Hamilton--Jacobi--Bellman Equations and Applications to Feedback Control of Semilinear Parabolic PDEs ⋮ Hamilton–Jacobi–Bellman Equations ⋮ Error Analysis for POD Approximations of Infinite Horizon Problems via the Dynamic Programming Approach ⋮ Approximation of optimal control problems for the Navier-Stokes equation via multilinear HJB-POD ⋮ On numerical approximation of the Hamilton-Jacobi-transport system arising in high frequency approximations ⋮ An adaptive sparse grid semi-Lagrangian scheme for first order Hamilton-Jacobi Bellman equations ⋮ Duality-based a posteriori error estimates for some approximation schemes for optimal investment problems ⋮ A semi-Lagrangian transport method for kinetic problems with application to dense-to-dilute polydisperse reacting spray flows ⋮ A semi-Lagrangian scheme for the game \(p\)-Laplacian via \(p\)-averaging ⋮ A Semi-Lagrangian Scheme for Hamilton--Jacobi--Bellman Equations on Networks ⋮ Robust Feedback Control of Nonlinear PDEs by Numerical Approximation of High-Dimensional Hamilton--Jacobi--Isaacs Equations ⋮ A HJB-POD Approach to the Control of the Level Set Equation ⋮ Model Order Reduction Approaches for Infinite Horizon Optimal Control Problems via the HJB Equation ⋮ A kernel-based discretisation method for first order partial differential equations ⋮ Numerical event-based ISS controller design via a dynamic game approach ⋮ High-order filtered scheme for front propagation problems ⋮ Lattice approximations of the first-order mean field type differential games ⋮ Feedback control of parametrized PDEs via model order reduction and dynamic programming principle ⋮ A semi-Lagrangian algorithm in policy space for hybrid optimal control problems ⋮ Suboptimal feedback control of PDEs by solving HJB equations on adaptive sparse grids ⋮ High-order filtered schemes for first order time dependent linear and non-linear partial differential equations ⋮ Error estimates for numerical approximation of Hamilton-Jacobi equations related to hybrid control systems ⋮ An Efficient DP Algorithm on a Tree-Structure for Finite Horizon Optimal Control Problems ⋮ Optimization-based subdivision algorithm for reachable sets ⋮ MARS: An Analytic Framework of Interface Tracking via Mapping and Adjusting Regular Semialgebraic Sets ⋮ Introduction ⋮ Handling obstacles in pedestrian simulations: models and optimization ⋮ Approximation of Hamilton-Jacobi equations with Caputo time-fractional derivative ⋮ Stability of Semi-Lagrangian schemes of arbitrary odd degree under constant and variable advection speed ⋮ An algorithm for solving a class of multiplayer feedback-Nash differential games ⋮ Local Minimization Algorithms for Dynamic Programming Equations ⋮ A tree structure algorithm for optimal control problems with state constraints ⋮ Second order fully semi-Lagrangian discretizations of advection-diffusion-reaction systems ⋮ Some non monotone schemes for Hamilton-Jacobi-Bellman equations ⋮ Convergence of discontinuous Galerkin schemes for front propagation with obstacles ⋮ Multi-objective infinite horizon optimal control problems: characterization of the Pareto fronts and Pareto solutions ⋮ Pareto Front Characterization for Multiobjective Optimal Control Problems Using Hamilton--Jacobi Approach ⋮ A feedback design for numerical solution to optimal control problems based on Hamilton-Jacobi-Bellman equation ⋮ Reconstruction of independent sub-domains for a class of Hamilton–Jacobi equations and application to parallel computing ⋮ Efficient computation of optimal open-loop controls for stochastic systems ⋮ Efficient implementation of characteristic-based schemes on unstructured triangular grids ⋮ Evasive path planning under surveillance uncertainty ⋮ Adaptive Deep Learning for High-Dimensional Hamilton--Jacobi--Bellman Equations ⋮ Nonlinear optimal control: a numerical scheme based on occupation measures and interval analysis ⋮ Semiglobal optimal feedback stabilization of autonomous systems via deep neural network approximation ⋮ A Numerical Scheme for the Quantile Hedging Problem ⋮ Modeling Rationality to Control Self-Organization of Crowds: An Environmental Approach ⋮ A Carleman-based numerical method for quasilinear elliptic equations with over-determined boundary data and applications ⋮ Error Estimates for a POD Method for Solving Viscous G-Equations in Incompressible Cellular Flows ⋮ A Brief Survey on Semi-Lagrangian Schemes for Image Processing ⋮ Approximative Policy Iteration for Exit Time Feedback Control Problems Driven by Stochastic Differential Equations using Tensor Train Format ⋮ Monotone numerical schemes and feedback construction for hybrid control systems ⋮ A Unified Approach to the Well-Posedness of Some Non-Lambertian Models in Shape-from-Shading Theory ⋮ Value iteration convergence of \(\varepsilon\)-monotone schemes for stationary Hamilton-Jacobi equations ⋮ A semi-Lagrangian scheme for a degenerate second order mean field game system ⋮ Higher order discrete controllability and the approximation of the minimum time function ⋮ A dynamic domain decomposition for the eikonal-diffusion equation ⋮ HJB-RBF based approach for the control of PDEs

This page was built for publication: Semi-Lagrangian Approximation Schemes for Linear and Hamilton—Jacobi Equations