On the positivity of discrete harmonic functions and the discrete Harnack inequality for piecewise linear finite elements

  title={On the positivity of discrete harmonic functions and the discrete Harnack inequality for piecewise linear finite elements},
  author={Dmitriy Leykekhman and Michael Pruitt},
  journal={Math. Comput.},
The main aim of this paper is twofold. First, we investigate fine estimates of the discrete Green’s function and its positivity. We establish that in two dimensions on a smooth domain the discrete Green’s function with singularity in the interior of the domain must be strictly positive throughout the computational domain once the mesh is sufficiently refined. We also establish novel pointwise error estimates for the discrete Green’s function that are valid up to the boundary of the domain. Then… 

Figures and Tables from this paper

On the Positivity of the Discrete Green's Function for Unstructured Finite Elements Discretizations in Three Dimensions
The aim of this thesis is twofold. First, we will establish new estimates for the discrete Green’s function and obtain some positivity results. In particular, we establish that the discrete Green’s
Global and local pointwise error estimates for finite element approximations to the Stokes problem on convex polyhedra
Previously known stability estimates for the Stokes system are extended using regularized Green's functions to show new stability and localization results for the finite element solution of the Stoke system in W1 and L1 under standard assumptions on quasi-uniform meshes in two and three dimensions.
Error estimates for a pointwise tracking optimal control problem of a semilinear elliptic equation
This work considers a pointwise tracking optimal control problem for a semilinear elliptic partial differential equation, derives the existence of optimal solutions and obtain first order optimality conditions, and proves that the error approximation of the control variable converges with rate $\mathcal{O}(h|\log h|)$ when measured in the $L^2$-norm.
Finite Element Error Estimates for Optimal Control Problems with Pointwise Tracking.
A linear-quadratic elliptic optimal control problem with point evaluations of the state variable in the cost functional is considered, and optimal error estimates for variational discretization and for the post-processing approach are derived.


Failure of the discrete maximum principle for an elliptic finite element problem
This work studies the question of whether certain mesh restrictions are required for a maximum condition to hold for the discrete equations arising from a finite element approximation of an elliptic problem via the Galerkin method with continuous piecewise linears, and extends the number of cases where it is known to be positive.
Maximum-norm estimates for resolvents of elliptic finite element operators
It is shown directly that such a resolvent estimate of standard form in the maximum-norm outside some sector in the right halfplane holds outside any sector around the positive real axis, with arbitrarily small angle, useful in the study of fully discrete approximations based on A(θ)-stable rational functions.
Best approximation property in the W1∞ norm for finite element methods on graded meshes
The best approximation property of the error in the W 1 ∞ norm is extended to more general graded meshes, and a discussion of the properties of and relationships between similar mesh restrictions that have appeared in the literature is discussed.
A weak discrete maximum principle and stability of the finite element method in _{∞} on plane polygonal domains. I
Let Q2 be a polygonal domain in the plane and Shr(92) denote the finite element space of continuous piecewise polynomials of degree 2) defined on a quasi-uniform triangulation of Q2 (with triangles
Maximum principle and uniform convergence for the finite element method
Interior estimates for Ritz-Galerkin methods
Interior a priori error estimates in Sobolev norms are derived from interior RitzGalerkin equations which are common to a class of methods used in approximating solutions of second order elliptic
Discrete maximum principle for Galerkin approximations of the Laplace operator on arbitrary meshes
Maximum Principles for P1-Conforming Finite Element Approximations of Quasi-linear Second Order Elliptic Equations
This paper derives some discrete maximum principles for $P1-conforming finite element approximations for quasi-linear second order elliptic equations from the classical maximum principles in the theory of partial differential equations to finite element methods.
Discrete/Continuous Elliptic Harnack Inequality and Kernel Estimates for Functions of the Laplacian on a Graph
This paper introduces certain elliptic Harnack inequalities for harmonic functions in the setting of the product space $M \times X$, where $M$ is a (weighted) Riemannian Manifold and $X$ is a
Discrete methods for fully nonlinear elliptic equations
This paper exhibits and proves the stability of discrete approximations for the solution of the Dirichlet problem for fully nonlinear, uniformly elliptic partial differential equations in situations