ITLApplied  Computational Mathematics Division
ACMD Seminar Series
Attractive Image NIST

Discrete ABP Estimate and Rates of Convergence for Linear Elliptic PDEs in Non-Divergence Form

Ricardo Nochetto
Department of Mathematics, University of Maryland

Wednesday, February 18, 2015 15:00-16:00,
Building 101, Lecture Room D
Wednesday, February 18, 2015 13:00-14:00,


We design a two-scale finite element method (FEM) for linear elliptic PDEs in non-divergence form. Besides the meshsize, a second larger scale is dictated by an integro-differential approximation of the PDE. We show that the FEM satisfies the discrete maximum principle (DMP) provided that the mesh is weakly acute. Combining the DMP and weak operator consistency of the FEM, we establish convergence of the numerical solution to the viscosity solution of the PDE.

We develop a discrete Alexandroff-Bakelman-Pucci (ABP) estimate which is suitable for finite element analysis. Its proof relies on a geometric interpretation of the Alexandroff estimate and control of the measure of the sub-differential of piecewise linear functions in terms of jumps, and thus of the discrete PDE. The discrete ABP estimate leads to optimal rates of convergence for our finite element method under natural regularity assumptions on the solution and coefficient matrix.

This is joint work with W. Zhang.

Contact: W. F. Mitchell

Note: Visitors from outside NIST must contact Cathy Graham; (301) 975-3800; at least 24 hours in advance.

Privacy Policy | Disclaimer | FOIA
NIST is an agency of the U.S. Commerce Department.
Last updated: 2015-02-05.