Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

Failure of the discrete maximum principle for an elliptic finite element problem


Authors: Andrei Draganescu, Todd F. Dupont and L. Ridgway Scott
Journal: Math. Comp. 74 (2005), 1-23
MSC (2000): Primary 65N30; Secondary 65N50
DOI: https://doi.org/10.1090/S0025-5718-04-01651-5
Published electronically: March 23, 2004
MathSciNet review: 2085400
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: There has been a long-standing 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. This is related to knowing whether the discrete Green's function is positive for triangular meshes allowing sufficiently good approximation of $H^1$ functions. We study this question for the Poisson problem in two dimensions discretized via the Galerkin method with continuous piecewise linears. We give examples which show that in general the answer is negative, and furthermore we extend the number of cases where it is known to be positive. Our techniques utilize some new results about discrete Green's functions that are of independent interest.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 65N30, 65N50

Retrieve articles in all journals with MSC (2000): 65N30, 65N50


Additional Information

Andrei Draganescu
Affiliation: Department of Mathematics, University of Chicago, Chicago, Illinois 60637
Email: draga@cs.uchicago.edu

Todd F. Dupont
Affiliation: Department of Computer Science, University of Chicago, Chicago, Illinois 60637
Email: t-dupont@uchicago.edu

L. Ridgway Scott
Affiliation: Department of Mathematics, University of Chicago, Chicago, Illinois 60637
Email: ridg@uchicago.edu

DOI: https://doi.org/10.1090/S0025-5718-04-01651-5
Keywords: Finite elements, Green's function, discrete maximum principle
Received by editor(s): May 12, 2003
Received by editor(s) in revised form: June 8, 2003
Published electronically: March 23, 2004
Additional Notes: The work of the authors was supported by the ASCI Flash Center at the University of Chicago under DOE contract B532820 and by the MRSEC Program of the National Science Foundation under award DMR-0213745
Article copyright: © Copyright 2004 American Mathematical Society