Discontinuous Galerkin and C^0-IP finite element approximation of periodic Hamilton-Jacobi-Bellman-Isaacs problems with application to numerical homogenization

DOI10.1051/M2AN/2022017MaRDI QIDQ5066871zbMATH OpenOpenAlexFDO

Authors Ellya L. Kawecki, Timo Sprekeler

Publication date 31 March 2022

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

homogenizationCordes conditionnonconforming finite element methodsnondivergence-form elliptic PDEHamilton-Jacobi-Bellman and HJB-Isaacs equations

Mathematics Subject Classification ID

Strong solutions to PDEs (35D35) Nonlinear elliptic equations (35J60) Periodic solutions to PDEs (35B10) Homogenization in context of PDEs; PDEs in media with periodic structure (35B27) Viscosity solutions to PDEs (35D40) Hamilton-Jacobi equations (35F21) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: In the first part of the paper, we study the discontinuous Galerkin (DG) and $C^0$ interior penalty ($C^0$-IP) finite element approximation of the periodic strong solution to the fully nonlinear second-order Hamilton--Jacobi--Bellman--Isaacs (HJBI) equation with coefficients satisfying the Cordes condition. We prove well-posedness and perform abstract a posteriori and a priori analyses which apply to a wide family of numerical schemes. These periodic problems arise as the corrector problems in the homogenization of HJBI equations. The second part of the paper focuses on the numerical approximation to the effective Hamiltonian of ergodic HJBI operators via DG/$C^0$-IP finite element approximations to approximate corrector problems. Finally, we provide numerical experiments demonstrating the performance of the numerical schemes.

Recommendations

• Mixed Finite Element Approximation of Periodic Hamilton--Jacobi--Bellman Problems With Application to Numerical Homogenization
• The finite element approximation of Hamilton-Jacobi-Bellman equations
• Discontinuous Galerkin finite element approximation of Hamilton-Jacobi-Bellman equations with Cordes coefficients
• Mixed finite element approximation of the Hamilton-Jacobi-Bellman equation with Cordes coefficients
• Unified analysis of discontinuous Galerkin and \(C^0\)-interior penalty finite element methods for Hamilton-Jacobi-Bellman and Isaacs equations

Cites work

• A DGFEM for nondivergence form elliptic equations with Cordes coefficients on curved domains
• A Posteriori Error Estimates for a Discontinuous Galerkin Approximation of Second-Order Elliptic Problems
• A Remark on Bony Maximum Principle
• A discontinuous Galerkin finite element method for uniformly elliptic two dimensional oblique boundary-value problems
• A finite element like scheme for integro-partial differential Hamilton-Jacobi-Bellman equations
• A new approximation for effective Hamiltonians for homogenization of a class of Hamilton-Jacobi equations
• A simple explicit operator-splitting method for effective Hamiltonians
• Adaptive \(C^0\) interior penalty methods for Hamilton-Jacobi-Bellman equations with cordes coefficients
• An approximation scheme for the optimal control of diffusion processes
• Approximate homogenization of convex nonlinear elliptic PDEs
• Approximate homogenization of fully nonlinear elliptic PDEs: estimates and numerical results for Pucci type equations
• Computing the Effective Hamiltonian Using a Variational Approach
• Controlled Markov processes and viscosity solutions
• Convergent semi-Lagrangian methods for the Monge-Ampère equation on unstructured grids
• Discontinuous Galerkin finite element approximation of Hamilton-Jacobi-Bellman equations with Cordes coefficients
• Discontinuous Galerkin finite element approximation of nondivergence form elliptic equations with Cordès coefficients
• Discontinuous Galerkin finite element methods for time-dependent Hamilton-Jacobi-Bellman equations with Cordes coefficients
• Discontinuous Galerkin methods for periodic boundary value problems
• Discrete Miranda-Talenti estimates and applications to linear and nonlinear PDEs
• Ergodic Problems in Differential Games
• Ergodicity, stabilization, and singular perturbations for Bellman-Isaacs equations
• Finite element approximation of elliptic homogenization problems in nondivergence-form
• Finite element approximation of the Isaacs equation
• HOMOGENIZATION OF HAMILTON–JACOBI EQUATIONS: NUMERICAL METHODS
• Homogenization of metric Hamilton-Jacobi equations
• Min-max formulas and other properties of certain classes of nonconvex effective Hamiltonians
• Mixed Finite Element Approximation of Periodic Hamilton--Jacobi--Bellman Problems With Application to Numerical Homogenization
• Mixed finite element approximation of the Hamilton-Jacobi-Bellman equation with Cordes coefficients
• Multiscale problems and homogenization for second-order Hamilton-Jacobi equations
• Nonclassical solutions of fully nonlinear elliptic equations
• Numerical analysis of strongly nonlinear PDEs
• Numerical approximation of planar oblique derivative problems in nondivergence form
• On a variational approximation of the effective Hamiltonian
• On ergodic stochastic control
• On the Convergence of Finite Element Methods for Hamilton--Jacobi--Bellman Equations
• On uniqueness and existence of viscosity solutions of fully nonlinear second-order elliptic PDE's
• On viscosity solutions of fully nonlinear equations with measurable ingredients
• Optimal control of diffusion processes and hamilton–jacobi–bellman equations part 2 : viscosity solutions and uniqueness
• Optimal convergence rates for elliptic homogenization problems in nondivergence-form: analysis and numerical illustrations
• Periodic homogenisation of certain fully nonlinear partial differential equations
• Rates of convergence in periodic homogenization of fully nonlinear uniformly elliptic PDEs
• Recent developments in numerical methods for fully nonlinear second order partial differential equations
• Singular perturbations of nonlinear degenerate parabolic pDEs: A general convergence result
• Singular solutions of Hessian fully nonlinear elliptic equations
• Some Convergence Results for Howard's Algorithm
• The perturbed test function method for viscosity solutions of nonlinear PDE
• Unified analysis of discontinuous Galerkin and \(C^0\)-interior penalty finite element methods for Hamilton-Jacobi-Bellman and Isaacs equations
• User’s guide to viscosity solutions of second order partial differential equations
• Viscosity Solutions Methods for Singular Perturbations in Deterministic and Stochastic Control
• \(L^2(H_\gamma^1)\) finite element convergence for degenerate isotropic Hamilton-Jacobi-Bellman equations

Cited in

(7)

• Homogenization of Nondivergence-Form Elliptic Equations with Discontinuous Coefficients and Finite Element Approximation of the Homogenized Problem
• Unified analysis of discontinuous Galerkin and \(C^0\)-interior penalty finite element methods for Hamilton-Jacobi-Bellman and Isaacs equations
• Computational multiscale methods for nondivergence-form elliptic partial differential equations
• Convergence of adaptive discontinuous Galerkin and \(C^0\)-interior penalty finite element methods for Hamilton-Jacobi-Bellman and Isaacs equations
• Characterizations of diffusion matrices in homogenization of elliptic equations in nondivergence-form
• Mixed Finite Element Approximation of Periodic Hamilton--Jacobi--Bellman Problems With Application to Numerical Homogenization
• Optimal rate of convergence in periodic homogenization of viscous Hamilton-Jacobi equations

Describes a project that uses

Uses Software

• NGSolve

This page was built for publication: Discontinuous Galerkin and \(C^0\)-IP finite element approximation of periodic Hamilton-Jacobi-Bellman-Isaacs problems with application to numerical homogenization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5066871)