Some Convergence Results for Howard's Algorithm
From MaRDI portal
Publication:3584633
DOI10.1137/08073041XzbMATH Open1201.49030OpenAlexW2088299544MaRDI QIDQ3584633FDOQ3584633
Authors: Olivier Bokanowski, Stefania Maroso, Hasnaa Zidani 
Publication date: 30 August 2010
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/08073041x
Recommendations
- Universal meshes: a method for triangulating planar curved domains immersed in nonconforming meshes
- On the normalized distance Laplacian eigenvalues of graphs
- Universal meshes for smooth surfaces with no boundary in three dimensions
- Three-dimensional adaptive domain remeshing, implicit domain meshing, and applications to free and moving boundary problems
- High-order finite element methods for moving boundary problems with prescribed boundary evolution
superlinear convergencemin-max problemHoward's algorithm (policy iterations)primal-dual active set algorithmsemismooth Newton's methoddouble-obstacle problem
Numerical optimization and variational techniques (65K10) Portfolio theory (91G10) Minimax problems in mathematical programming (90C47) Newton-type methods (49M15)
Cited In (65)
- Universal meshes: a method for triangulating planar curved domains immersed in nonconforming meshes
- Piecewise constant policy approximations to Hamilton-Jacobi-Bellman equations
- Feedback control of parametrized PDEs via model order reduction and dynamic programming principle
- Howard's algorithm in a phase-field topology optimization approach
- Rates of convergence for the policy iteration method for mean field games systems
- Solution method for discrete double obstacle problems based on a power penalty approach
- The primal-dual active set method for a class of nonlinear problems with \(T\)-monotone operators
- Domain decomposition based parallel Howard's algorithm
- A penalty scheme for monotone systems with interconnected obstacles: convergence and error estimates
- On algorithms with good mesh properties for problems with moving boundaries based on the harmonic map heat flow and the deturck trick
- Boundary treatment and multigrid preconditioning for semi-Lagrangian schemes applied to Hamilton-Jacobi-Bellman equations
- Multigrid methods for two-player zero-sum stochastic games.
- A convergent difference scheme for a class of partial integro-differential equations modeling pricing under uncertainty
- Weakly chained matrices, policy iteration, and impulse control
- Unified analysis of discontinuous Galerkin and \(C^0\)-interior penalty finite element methods for Hamilton-Jacobi-Bellman and Isaacs equations
- Large strain phase-field-based multi-material topology optimization
- A fixed-point policy-iteration-type algorithm for symmetric nonzero-sum stochastic impulse control games
- Finite element methods for isotropic Isaacs equations with viscosity and strong Dirichlet boundary conditions
- Robust Feedback Control of Nonlinear PDEs by Numerical Approximation of High-Dimensional Hamilton--Jacobi--Isaacs Equations
- Exponential convergence and stability of Howard's policy improvement algorithm for controlled diffusions
- A semi-Lagrangian algorithm in policy space for hybrid optimal control problems
- Discontinuous Galerkin and \(C^0\)-IP finite element approximation of periodic Hamilton-Jacobi-Bellman-Isaacs problems with application to numerical homogenization
- Convergent semi-Lagrangian methods for the Monge-Ampère equation on unstructured grids
- Numerical approximation of equations involving minimal/maximal operators by successive solution of obstacle problems
- Regularity and stability of feedback relaxed controls
- A policy iteration algorithm for nonzero-sum stochastic impulse games
- Adaptive \(C^0\) interior penalty methods for Hamilton-Jacobi-Bellman equations with cordes coefficients
- A penalty scheme and policy iteration for nonlocal HJB variational inequalities with monotone nonlinearities
- A neural network-based policy iteration algorithm with global \(H^2\)-superlinear convergence for stochastic games on domains
- Iterative methods for the solution of a singular control formulation of a GMWB pricing problem
- An efficient numerical method for the robust optimal investment problem with general utility functions
- High order Bellman equations and weakly chained diagonally dominant tensors
- Monotone mixed finite difference scheme for Monge-Ampère equation
- High-order filtered schemes for time-dependent second order HJB equations
- Discrete Miranda-Talenti estimates and applications to linear and nonlinear PDEs
- An accelerated monotonic convergent algorithm for a class of non-Lipschitzian NCP\((F)\) involving an \(M\)-matrix
- Free boundary value problems and HJB equations for the stochastic optimal control of elasto-plastic oscillators
- A comparison of iterated optimal stopping and local policy iteration for American options under regime switching
- Boundary effects in a phase-field approach to topology optimization
- Some regularity and convergence results for parabolic Hamilton-Jacobi-Bellman equations in bounded domains
- Numerical approximation of a system of Hamilton-Jacobi-Bellman equations arising in innovation dynamics
- A policy iteration method for mean field games
- An approximation scheme for semilinear parabolic PDEs with convex and coercive Hamiltonians
- A fast and stable test to check if a weakly diagonally dominant matrix is a nonsingular M-matrix
- An Accelerated Value/Policy Iteration Scheme for Optimal Control Problems and Games
- Power penalty method for solving HJB equations arising from finance
- Continuous and impulse controls differential game in finite horizon with Nash-equilibrium and application
- Three-dimensional adaptive domain remeshing, implicit domain meshing, and applications to free and moving boundary problems
- Numerical methods for dynamic Bertrand oligopoly and American options under regime switching
- Policy iteration method for time-dependent mean field games systems with non-separable Hamiltonians
- Fishery management in a regime switching environment: utility theory approach
- A Bézier-based approach to unstructured moving meshes
- Local minimization algorithms for dynamic programming equations
- Convergent finite difference methods for fully nonlinear elliptic equations in three dimensions
- A generalized Newton method for a class of discrete-time linear complementarity systems
- Multigrid methods for image registration model based on optimal mass transport
- A power penalty method for discrete HJB equations
- Modulus-based successive overrelaxation iteration method for pricing American options with the two-asset Black-Scholes and Heston's models based on finite volume discretization
- Finite element approximation of the Isaacs equation
- Numerical analysis of strongly nonlinear PDEs
- Two-scale methods for convex envelopes
- Polynomial approximation of high-dimensional Hamilton-Jacobi-Bellman equations and applications to feedback control of semilinear parabolic PDEs
- An algorithm for triangulating smooth three-dimensional domains immersed in universal meshes
- Multigrid methods for convergent mixed finite difference scheme for Monge-Ampère equation
- Universal meshes for smooth surfaces with no boundary in three dimensions
This page was built for publication: Some Convergence Results for Howard's Algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3584633)
