Numerical analysis of strongly nonlinear PDEs

DOI10.1017/S0962492917000071zbMATH Open1381.65092arXiv1610.07992OpenAlexW2963243433MaRDI QIDQ4594243FDOQ4594243

Authors: Michael Neilan, Abner J. Salgado, Wujun Zhang 

Publication date: 17 November 2017

Published in: Acta Numerica (Search for Journal in Brave)

Abstract: We review the construction and analysis of numerical methods for strongly nonlinear PDEs, with an emphasis on convex and nonconvex fully nonlinear equations and the convergence to viscosity solutions. We begin by describing a fundamental result in this area which states that stable, consistent, and monotone schemes converge as the discretization parameter tends to zero. We review methodologies to construct finite difference, finite element, and semi-Lagrangian schemes that satisfy these criteria, and, in addition, discuss some rather novel tools that have paved the way to derive rates of convergence within this framework.

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

Recommendations

• Numerical methods for fully nonlinear and related PDEs. Abstracts from the workshop held June 27 -- July 3, 2021 (hybrid meeting)
• Convergence of a Monte Carlo method for fully nonlinear parabolic local and non-local PDEs
• A narrow-stencil framework for convergent numerical approximations of fully nonlinear second order PDEs
• scientific article; zbMATH DE number 4205918
• Convergent finite difference methods for one-dimensional fully nonlinear second order partial differential equations

zbMATH Keywords

stabilitymonotonicityregularityconvergence ratediscontinuous Galerkin methodexistencefinite differencefinite elementssemi-Lagrangian schemessubdifferentialviscosity solutionPerron's methodCordes conditiondiscrete convexitystrongly nonlinearcontact setsup-convolutionHamilton-Jacobi-Bellmann equation(non-)uniquenessenrichment operatorAlexandrov estimateMonge-Ampère equation(discrete) barriers(discrete) comparision principle(discrete) Miranda-Talenti estimate(non-)convex(non-)divergence formAlexandrov-Bakelmann-Pucci maximum principleBrunn-Minkowki inequalitydiscrete Calderón-Zygmund estimateelliticityHoward's methodnon-negative and positive operatorslant derivativesolution of discrete problemsstencil size

Mathematics Subject Classification ID

Stochastic partial differential equations (aspects of stochastic analysis) (60H15) Hamilton-Jacobi equations (35F21) Boundary value problems for second-order elliptic systems (35J57) Nonlinear boundary value problems for nonlinear elliptic equations (35J66) Monge-Ampère equations (35J96) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Cites Work

• On Finite Element Methods for Fully Nonlinear Elliptic Equations of Second Order
• Analysis of Galerkin methods for the fully nonlinear Monge-Ampère equation
• Characterization of local strict convexity preserving interpolation methods by \(C^ 1\) functions
• Sur l'Analyse Numérique des Equations de Hamilton-Jacobi-Bellman
• Trivariate \(C^{r}\) polynomial macroelements
• On the rate of convergence of difference approximations for uniformly nondegenerate elliptic Bellman's equations
• On error bounds for approximation schemes for non-convex degenerate elliptic equations
• Quadratic finite element approximations of the Monge-Ampère equation
• Finite element approximations of the three dimensional Monge-Ampère equation
• Standard finite elements for the numerical resolution of the elliptic Monge–Ampère equation: classical solutions
• Pseudo transient continuation and time marching methods for Monge-Ampère type equations
• A nonconforming Morley finite element method for the fully nonlinear Monge-Ampère equation
• OptimalL^∞-Error Estimate of a Finite Element Method for Hamilton–Jacobi–Bellman Equations
• Title not available (Why is that?)
• Quadratic mixed finite element approximations of the Monge-Ampère equation in 2D
• On the non-existence of higher order monotone approximation schemes for HJB equations
• Multigrid methods for second-order Hamilton-Jacobi-Bellman and Hamilton-Jacobi-Bellman-Isaacs equations
• Finite element methods for second order linear elliptic partial differential equations in non-divergence form
• Convergent semi-Lagrangian methods for the Monge-Ampère equation on unstructured grids
• Penalty methods for the solution of discrete HJB equations -- continuous control and obstacle problems
• Finite element methods with artificial diffusion for Hamilton-Jacobi-Bellman equations
• Convergence rates for the classical, thin and fractional elliptic obstacle problems
• Convergence analysis of a finite element method for second order non-variational elliptic problems
• Title not available (Why is that?)
• Stochastic differential equations. An introduction with applications.
• A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
• Elliptic problems in nonsmooth domains
• Elliptic partial differential equations of second order
• On the rate of convergence of finite-difference approximations for Bellman's equations with variable coefficients
• Theory and practice of finite elements.
• Boundary regularity for the Monge-Ampère and affine maximal surface equations
• Controlled Markov processes and viscosity solutions
• The finite element methods for elliptic problems.
• Semi-Lagrangian schemes for linear and fully non-linear diffusion equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A First Course in the Numerical Analysis of Differential Equations
• Some Convergence Results for Howard's Algorithm
• Viscosity Solutions of Hamilton-Jacobi Equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• User’s guide to viscosity solutions of second order partial differential equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the convergence rate of approximation schemes for Hamilton-Jacobi-Bellman Equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A rate of convergence for monotone finite difference approximations to fully nonlinear, uniformly elliptic PDEs
• The Mathematical Theory of Finite Element Methods
• Discontinuous Galerkin finite element approximation of Hamilton-Jacobi-Bellman equations with Cordes coefficients
• Error Bounds for Monotone Approximation Schemes for Hamilton--Jacobi--Bellman Equations
• Front tracking for hyperbolic conservation laws
• Direct methods in the calculus of variations
• The finite element approximation of Hamilton-Jacobi-Bellman equations
• The rate of convergence of finite-difference approximations for Bellman equations with Lipschitz coefficients
• Regularity of minima: an invitation to the dark side of the calculus of variations.
• On the numerical solution of the equation \(\frac{\partial ^ 2z\partial ^ 2z}{\partial x^ 2\partial y^ 2}-(\frac{\partial ^ 2z}{\partial x\partial y})^ 2=f\) and its discretizations. I
• On solving certain nonlinear partial differential equations by accretive operator methods
• Nonclassical solutions of fully nonlinear elliptic equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• A representation formula and regularizing properties for viscosity solutions of second-order fully nonlinear degenerate parabolic equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• REGULARITY FOR MONGE-AMPERE EQUATION NEAR THE BOUNDARY
• Monotone and consistent discretization of the Monge-Ampère operator
• On nonlinear elliptic partial differential equations and hölder continuity
• A beginner's guide to the theory of viscosity solutions
• Approximation of viscosity solutions of elliptic partial differential equations on minimal grids
• Discontinuous Galerkin finite element methods for time-dependent Hamilton-Jacobi-Bellman equations with Cordes coefficients
• Recent developments in numerical methods for fully nonlinear second order partial differential equations
• Discontinuous Galerkin finite element approximation of nondivergence form elliptic equations with Cordès coefficients
• A finite element method for second order nonvariational elliptic problems
• Linear Elliptic Difference Inequalities with Random Coefficients
• On the Evans-Krylov theorem
• Discrete Methods for Fully Nonlinear Elliptic Equations
• On the Convergence of Finite Element Methods for Hamilton--Jacobi--Bellman Equations
• Variational Formulation and Numerical Analysis of Linear Elliptic Equations in Nondivergence form with Cordes Coefficients
• On the Approximation of Linear Elliptic Differential Equations by Difference Equations with Positive Coefficients
• On the existence of certain singular integrals
• An efficient policy iteration algorithm for dynamic programming equations
• Optimal Stochastic Switching and the Dirichlet Problem for the Bellman Equation
• The Primal-Dual Active Set Strategy as a Semismooth Newton Method
• A monotone finite element scheme for convection-diffusion equations
• Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton--Jacobi Equations and Free Boundary Problems
• On the Quasi-Optimality in $L_\infty$ of the $\overset{\circ}{H}^1$-Projection into Finite Element Spaces*
• Optimal control of diffusion processes and hamilton–jacobi–bellman equations part 2 : viscosity solutions and uniqueness
• Singular viscosity solutions to fully nonlinear elliptic equations
• Numerical solution of the optimal transportation problem using the Monge-Ampère equation
• Weak Existence for the Semigeostrophic Equations Formulated as a Coupled Monge--Ampère/Transport Problem
• The affine Plateau problem
• The Monge-Ampère equation
• Comparison principles and pointwise estimates for viscosity solutions of nonlinear elliptic equations
• Risk premium and fair option prices under stochastic volatility: the HARA solution.
• Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher
• Multi-grid methods for Hamilton-Jacobi-Bellman equations
• Some Estimates for Finite Difference Approximations
• Title not available (Why is that?)
• Representation formulas for solutions of Isaacs integro-PDE
• \(\mathcal{C}^{0}\) penalty methods for the fully nonlinear Monge-Ampère equation
• Comparison Principle for Viscosity Solutions of Fully Nonlinear, Degenerate Elliptic Equations
• An augmented Lagrangian approach to the numerical solution of the Dirichlet problem for the elliptic Monge-Ampère equation in two dimensions
• A non-classical solution to a Hessian equation from Cartan isoparametric cubic
• Title not available (Why is that?)
• The rate of convergence of finite-difference approximations for parabolic bellman equations with Lipschitz coefficients in cylindrical domains
• A note on the discrete Aleksandrov-Bakelman maximum principle
• Positive difference operators on general meshes
• Title not available (Why is that?)
• Local discontinuous Galerkin methods for one-dimensional second order fully nonlinear elliptic and parabolic equations
• On the rate of convergence of finite-difference approximations for elliptic Isaacs equations in smooth domains
• Error estimates for approximations of nonhomogeneous nonlinear uniformly elliptic equations
• An a posteriori error indicator for discontinuous Galerkin approximations of fourth-order elliptic problems
• An introduction to viscosity solutions for fully nonlinear PDE with applications to calculus of variations in \(L^\infty\)
• Discretization of the 3D Monge-Ampere operator, between wide stencils and power diagrams
• Wide stencil finite difference schemes for the elliptic Monge-Ampère equation and functions of the eigenvalues of the Hessian
• Title not available (Why is that?)
• UNIMPROVABILITY OF ESTIMATES OF HÖLDER CONSTANTS FOR SOLUTIONS OF LINEAR ELLIPTIC EQUATIONS WITH MEASURABLE COEFFICIENTS
• Numerical methods for fully nonlinear elliptic equations of the Monge-Ampère type
• Title not available (Why is that?)
• Mixed finite element methods for the fully nonlinear Monge-Ampère equation based on the vanishing moment method

Cited In (41)

• Convergence of a regularized finite element discretization of the two-dimensional Monge–Ampère equation
• Inverse iteration for the Monge-Ampère eigenvalue problem
• Ordinary differential equations with strong nonlinearities and their numerical solutions with abrupt changes
• Tensor decomposition methods for high-dimensional Hamilton-Jacobi-Bellman equations
• Discrete Aleksandrov solutions of the Monge-Ampère equation
• A finite difference scheme for variational inequalities arising in stochastic control problems with several singular control variables
• An optimal switching approach toward cost-effective control of a stand-alone photovoltaic panel system under stochastic environment
• Analysis and computation of a discrete costly observation model for growth estimation and management of biological resources
• Cost-efficient monitoring of continuous-time stochastic processes based on discrete observations
• A recovery-based linear \(C^0\) finite element method for a fourth-order singularly perturbed Monge-Ampère equation
• Unified analysis of discontinuous Galerkin and \(C^0\)-interior penalty finite element methods for Hamilton-Jacobi-Bellman and Isaacs equations
• A narrow-stencil framework for convergent numerical approximations of fully nonlinear second order PDEs
• Analysis and computation of an optimality equation arising in an impulse control problem with discrete and costly observations
• Error estimation for second‐order <scp>partial differential equations</scp> in nonvariational form
• A Reconstructed Discontinuous Approximation to Monge-Ampère Equation in Least Square Formulation
• Nonstandard local discontinuous Galerkin methods for fully nonlinear second order elliptic and parabolic equations in high dimensions
• Mathematical and numerical analyses of a stochastic impulse control model with imperfect interventions
• Discontinuous Galerkin and \(C^0\)-IP finite element approximation of periodic Hamilton-Jacobi-Bellman-Isaacs problems with application to numerical homogenization
• Hamilton-Jacobi-Bellman quasi-variational inequality arising in an environmental problem and its numerical discretization
• Adaptive \(C^0\) interior penalty methods for Hamilton-Jacobi-Bellman equations with cordes coefficients
• Mixed finite element approximation of the Hamilton-Jacobi-Bellman equation with Cordes coefficients
• A convexity enforcing \(C^0\) interior penalty method for the Monge-Ampère equation on convex polygonal domains
• Discrete Miranda-Talenti estimates and applications to linear and nonlinear PDEs
• A simplified stochastic optimization model for logistic dynamics with control-dependent carrying capacity
• HJB and Fokker-Planck equations for river environmental management based on stochastic impulse control with discrete and random observation
• Rates of convergence in \(W^2_p\)-norm for the Monge-Ampère equation
• Biological population management based on a Hamilton–Jacobi–Bellman equation with boundary blow up
• Numerical approximation of a system of Hamilton-Jacobi-Bellman equations arising in innovation dynamics
• \(C^0\) finite element approximations of linear elliptic equations in non-divergence form and Hamilton-Jacobi-Bellman equations with Cordes coefficients
• Numerical methods and error analysis for the nonlinear Sivashinsky equation
• A nonlinear least-squares convexity enforcing \(C^0\) interior penalty method for the Monge-Ampère equation on strictly convex smooth planar domains
• Improved accuracy of monotone finite difference schemes on point clouds and regular grids
• A narrow-stencil finite difference method for approximating viscosity solutions of Hamilton-Jacobi-Bellman equations
• Mixed Finite Element Approximation of Periodic Hamilton--Jacobi--Bellman Problems With Application to Numerical Homogenization
• A semi-Lagrangian scheme for Hamilton-Jacobi-Bellman equations with oblique derivatives boundary conditions
• Recovery based linear finite element methods for Hamilton-Jacobi-Bellman equation with cordes coefficients
• Numerical methods for fully nonlinear and related PDEs. Abstracts from the workshop held June 27 -- July 3, 2021 (hybrid meeting)
• Finite element approximation of the Isaacs equation
• Regime-switching constrained viscosity solutions approach for controlling dam-reservoir systems
• Convergence of a Monte Carlo method for fully nonlinear parabolic local and non-local PDEs
• Monotone meshfree methods for linear elliptic equations in non-divergence form via nonlocal relaxation

This page was built for publication: Numerical analysis of strongly nonlinear PDEs

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