Abstract
This paper provides an equivalent characterization of the discrete maximum principle for Galerkin solutions of general linear elliptic problems. The characterization is formulated in terms of the discrete Green’s function and the elliptic projection of the boundary data. This general concept is applied to the analysis of the discrete maximum principle for the higher-order finite elements in one-dimension and to the lowest-order finite elements on simplices of arbitrary dimension. The paper surveys the state of the art in the field of the discrete maximum principle and provides new generalizations of several results.
Similar content being viewed by others
References
Bramble J.H., Hubbard B.E., New monotone type approximations for elliptic problems, Math. Comp., 1964, 18, 349–367
Bramble J.H., Hubbard B.E., On a finite difference analogue of an elliptic boundary problem which is neither diagonally dominant nor of non-negative type, Journal of Mathematics and Physics, 1964, 43, 117–132
Brandts J.H., Korotov S., Křížek M., Dissection of the path-simplex in ℝn into n path-subsimplices, Linear Algebra Appl., 2007, 421(2–3), 382–393
Brandts J.H., Korotov S., Křížek M., Simplicial finite elements in higher dimensions, Appl. Math., 2007, 52(3), 251–265
Brandts J.H., Korotov S., Křížek M., The discrete maximum principle for linear simplicial finite element approximations of a reaction-diffusion problem, Linear Algebra Appl., 2008, 429(10), 2344–2357
Brandts J., Korotov S., Křížek M., Šolc J., On nonobtuse simplicial partitions, SIAM Rev., 2009, 51(2), 317–335
Ciarlet P.G., Discrete variational Green’s function. I, Aequationes Math., 1970, 4(1–2), 74–82
Ciarlet P.G., Discrete maximum principle for finite-difference operators, Aequationes Math., 1970, 4(3), 338–352
Ciarlet P.G., The Finite Element Method for Elliptic Problems, Stud. Math. Appl., 4, North-Holland, Amsterdam-New York-Oxford, 1978
Ciarlet P.G., Raviart P.-A., Maximum principle and uniform convergence for the finite element method, Comput. Methods Appl. Mech. Engrg., 1973, 2(1), 17–31
Ciarlet P.G., Varga R.S., Discrete variational Green’s function. II. One dimensional problem, Numer. Math., 1970, 16(2), 115–128
Drăgănescu A., Dupont T.F., Scott L.R., Failure of the discrete maximum principle for an elliptic finite element problem, Math. Comp., 2005, 74(249), 1–23
Duffy D.G., Green’s Functions with Applications, Stud. Adv. Math., Chapman&Hall/CRC, Boca Raton, 2001
Eppstein D., Sullivan J.M., Üngör A., Tiling space and slabs with acute tetrahedra, Comput. Geom., 2004, 27(3), 237–255
Faragó I., Horváth R., Discrete maximum principle and adequate discretizations of linear parabolic problems, SIAM J. Sci. Comput., 2006, 28(6), 2313–2336
Faragó I., Horváth R., A review of reliable numerical models for three-dimensional linear parabolic problems, Internat. J. Numer. Methods Engrg., 2007, 70(1), 25–45
Faragó I., Horváth R., Korotov S., Discrete maximum principle for linear parabolic problems solved on hybrid meshes, Appl. Numer. Math., 2005, 53(2–4), 249–264
Faragó I., Korotov S., Szabó T., On modifications of continuous and discrete maximum principles for reaction-diffusion problems, Adv. Appl. Math. Mech., 2011, 3(1), 109–120
Fiedler M., Special Matrices and their Applications in Numerical Mathematics, Martinus Nijhoff, Dordrecht, 1986
Fujii H., Some remarks on finite element analysis of time-dependent field problems, In: Theory and Practice in Finite Element Structural Analysis, Univ. Tokyo Press, Tokyo, 1973, 91–106
Gilbarg D., Trudinger N.S., Elliptic Partial Differential Equations of Second Order, Grundlehren Math. Wiss., 224, Springer-Verlag, Berlin-New York, 1977
Glowinski R., Numerical Methods for Nonlinear Variational Problems, Springer Ser. Comput. Phys., Springer, New York, 1984
Ikeda T., Maximum Principle in Finite Element Models for Convection-Diffusion Phenomena, Lecture Notes Numer. Appl. Anal., 4, Kinokuniya Book Store, Tokyo, 1983
Karátson J., Korotov S., Discrete maximum principles for finite element solutions of nonlinear elliptic problems with mixed boundary conditions, Numer. Math., 2005, 99(4), 669–698
Knobloch P., Tobiska L., On the stability of finite-element discretizations of convection-diffusion-reaction equations, IMA J. Numer. Anal., 2011, 31(1), 147–164
Křížek M., There is no face-to-face partition of R5 into acute simplices, Discrete Comput. Geom., 2006, 36(2), 381–390
Křížek M., Liu L., On a comparison principle for a quasilinear elliptic boundary value problem of a nonmonotone type, Appl. Math. (Warsaw), 1996, 24(1), 97–107
Křížek M., Qun L., On diagonal dominance of stiffness matrices in 3D, East-West J. Numer. Math., 1995, 3(1), 59–69
Kuzmin D., Shashkov M.J., Svyatskiy D., A constrained finite element method satisfying the discrete maximum principle for anisotropic diffusion problems, J. Comput. Phys., 2009, 228(9), 3448–3463
Nečas J., Les Méthodes Directes en Théorie des Équations Elliptiques, Masson et Cie, Éditeurs, Paris, 1967
Protter M.H., Weinberger H.F., Maximum Principles in Differential Equations, Prentice-Hall, Englewood Cliffs, 1967
Roos H.-G., Stynes M., Tobiska L., Robust Numerical Methods for Singularly Perturbed Differential Equations, 2nd ed., Springer Ser. Comput. Math., 24, Springer, Berlin, 2008
Schatz A.H., A weak discrete maximum principle and stability of the finite element method in L ∞ on plane polygonal domains. I, Math. Comp., 1980, 34(149), 77-91
Šolín P., Segeth K., Doležel I., Higher-Order Finite Element Methods, Stud. Adv. Math., Chapman&Hall/CRC, Boca Raton, 2004
Stakgold I., Green’s Functions and Boundary Value Problems, 2nd ed., Pure Appl. Math. (N.Y.), John Wiley & Sons, New York, 1998
Szabó B., Babuška I., Finite Element Analysis, Wiley-Intersci. Publ., John Wiley & Sons, New York, 1991
VanderZee E., Hirani A.N., Zharnitsky V., Guoy D., A dihedral acute triangulation of the cube, Comput. Geom., 2010, 43(5), 445–452
Vanselow R., About Delaunay triangulations and discrete maximum principles for the linear conforming FEM applied to the Poisson equation, Appl. Math., 2001, 46(1), 13–28
Varga R.S., Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, 1962
Varga R.S., On a discrete maximum principle, SIAM J. Numer. Anal., 1966, 3, 355–359
Vejchodský T., Angle conditions for discrete maximum principles in higher-order FEM, In: Numerical Mathematics and Advanced Applications, ENUMATH 2009, Uppsala, June 29–July 3, 2009, Springer, Berlin, 2010, 901–909
Vejchodský T., Higher-order discrete maximum principle for 1D diffusion-reaction problems, Appl. Numer. Math., 2010, 60(4), 486–500
Vejchodský T., Šolín P., Discrete Green’s function and maximum principles, In: Programs and Algorithms of Numerical Mathematics, 13, Institute of Mathematics, Academy of Sciences, Czech Republic, 2006, 247–252, available at http://www.math.cas.cz/~panm13
Vejchodský T., Šolín P., Discrete maximum principle for a 1D problem with piecewise-constant coefficients solved by hp-FEM, J. Numer. Math., 2007, 15(3), 233–243
Vejchodský T., Šolín P., Discrete maximum principle for higher-order finite elements in 1D, Math. Comp., 2007, 76(260), 1833–1846
Vejchodský T., Šolín P., Discrete maximum principle for Poisson equation with mixed boundary conditions solved by hp-FEM, Adv. Appl. Math. Mech., 2009, 1(2), 201–214
Xu J., Zikatanov L., A monotone finite element scheme for convection-diffusion equations, Math. Comp., 1999, 68(228), 1429–1446
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Vejchodský, T. The discrete maximum principle for Galerkin solutions of elliptic problems. centr.eur.j.math. 10, 25–43 (2012). https://doi.org/10.2478/s11533-011-0085-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.2478/s11533-011-0085-0