Multi-grid methods for Hamilton-Jacobi-Bellman equations
From MaRDI portal
We are concerned with multigrid algorithms for the numerical solution of Hamilton-Jacobi-Bellman equations. The proposed schemes result from a combination of standard multigrid techniques and the iterative methods used by \textit{P.-L. Lions} and \textit{B. Mercier} [RAIRO. Anal. Numér. 14, 369-393 (1980; Zbl 0469.65041)]. A convergence result is given and the efficiency of the algorithms is illustrated by some numerical examples.
Recommendations
- Multigrid methods for second-order Hamilton-Jacobi-Bellman and Hamilton-Jacobi-Bellman-Isaacs equations
- scientific article; zbMATH DE number 4187030
- An adaptive grid scheme for the discrete Hamilton-Jacobi-Bellman equation
- Boundary treatment and multigrid preconditioning for semi-Lagrangian schemes applied to Hamilton-Jacobi-Bellman equations
- Mixed finite-element methods for Hamilton-Jacobi-Bellman-type equations
- The mixed finite element method for Hamilton-Jacobi-Bellman equations
- scientific article; zbMATH DE number 4117800
- scientific article; zbMATH DE number 862543
- The finite element approximation of Hamilton-Jacobi-Bellman equations
- Hamilton-Jacobi-Bellman equations on multi-domains
Cites work
- Convergence of Multi-Grid Iterations Applied to Difference Equations
- Deterministic and stochastic optimal control
- scientific article; zbMATH DE number 3736919 (Why is no real title available?)
- scientific article; zbMATH DE number 3751685 (Why is no real title available?)
- scientific article; zbMATH DE number 3795319 (Why is no real title available?)
- scientific article; zbMATH DE number 3797117 (Why is no real title available?)
- scientific article; zbMATH DE number 3313215 (Why is no real title available?)
- Linear and quasilinear elliptic equations
- On multi-grid methods for variational inequalities
- On the Approximation of Linear Elliptic Differential Equations by Difference Equations with Positive Coefficients
- Optimal control of Markov chains admitting strong and weak interactions
Cited in
(36)- A multi-grid method for variational inequalities in contact problems
- An adaptive grid scheme for the discrete Hamilton-Jacobi-Bellman equation
- Consistency of a simple multidimensional scheme for Hamilton-Jacobi-Bellman equations
- Artificial viscosity joint spacetime multigrid method for Hamilton-Jacobi-Bellman and Kolmogorov-Fokker-Planck system arising from mean field games
- Multilevel techniques for the solution of HJB minimum-time control problems
- Boundary treatment and multigrid preconditioning for semi-Lagrangian schemes applied to Hamilton-Jacobi-Bellman equations
- A semismooth Newton method for a kind of HJB equation
- An effect iteration algorithm for numerical solution of discrete Hamilton-Jacobi-Bellman equations
- Adaptive grid generation for evolutive Hamilton-Jacobi-Bellman equations
- Multigrid methods for second-order Hamilton-Jacobi-Bellman and Hamilton-Jacobi-Bellman-Isaacs equations
- scientific article; zbMATH DE number 4172891 (Why is no real title available?)
- Une méthode multigrille pour la solution des problèmes d'obstacle
- A sparse Markov chain approximation of LQ-type stochastic control problems.
- Numerical algorithms for perspective shape from shading
- A constructive approach to the Bellman semigroup
- scientific article; zbMATH DE number 4062495 (Why is no real title available?)
- Numerical methods for dynamic Bertrand oligopoly and American options under regime switching
- Numerical analysis of strongly nonlinear PDEs
- A new convergent explicit tree-grid method for HJB equations in one space dimension
- An approximation scheme for the optimal control of diffusion processes
- scientific article; zbMATH DE number 4117800 (Why is no real title available?)
- scientific article; zbMATH DE number 937006 (Why is no real title available?)
- Multigrid methods for two-player zero-sum stochastic games.
- Approximate solution of the Hamilton-Jacobi-Bellman equation
- Optimal Control of Conditional Value-at-Risk in Continuous Time
- Semismooth Newton and Newton iterative methods for HJB equation
- A numerical algorithm based on a variational iterative approximation for the discrete Hamilton-Jacobi-Bellman (HJB) equation
- scientific article; zbMATH DE number 4187030 (Why is no real title available?)
- The finite element approximation of Hamilton-Jacobi-Bellman equations
- Modified domain decomposition method for Hamilton-Jacobi-Bellman equations
- Multigrid methods for convergent mixed finite difference scheme for Monge-Ampère equation
- An iterative algorithm for solving a kind of discrete HJB equation with \(M\)-functions
- Multigrid method for noncoercive parabolic variational inequality
- Computation of generalized differentials in nonlinear complementarity problems
- A relaxation scheme for Hamilton-Jacobi-Bellman equations
- A new iterative method for discrete HJB equations
This page was built for publication: Multi-grid methods for Hamilton-Jacobi-Bellman equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1065516)