Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Numerical Algorithms
Published in: Numerical Algorithms 3/2020

29-04-2019 | Original Paper

A matrix analysis approach to discrete comparison principles for nonmonotone PDE

Authors: Sara Pollock, Yunrong Zhu

Published in: Numerical Algorithms | Issue 3/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We present a linear algebra approach to establishing a discrete comparison principle for a nonmonotone class of quasilinear elliptic partial differential equations. In the absence of a lower order term, local conditions on the mesh are required to establish the comparison principle and uniqueness of the piecewise linear finite element solution. We consider the assembled matrix corresponding to the linearized problem satisfied by the difference of two solutions to the nonlinear problem. Monotonicity of the assembled matrix establishes a maximum principle for the linear problem and a comparison principle for the nonlinear problem. The matrix analysis approach to the discrete comparison principle yields sharper constants and more relaxed mesh conditions than does the argument by contradiction used in previous work.
previous article A computational approach for the non-smooth solution of non-linear weakly singular Volterra integral equation with proportional delay
next article Quadrature rules from a RII type recurrence relation and associated quadrature rules on the unit circle

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now
Appendix
Available only for authorised users
Literature
1.
Abdulle, A., Vilmart, G.: A priori error estimates for finite element methods with numerical quadrature for nonmonotone nonlinear elliptic problems. Numer. Math. 121(3), 397–431 (2012)MathSciNetMATHCrossRef
2.
André, N., Chipot, M.: Uniqueness and nonuniqueness for the approximation of quasilinear elliptic equations. SIAM J. Numer. Anal. 33(5), 1981–1994 (1996)MathSciNetMATHCrossRef
3.
4.
Bank, R.E., Sherman, A.H., Weiser, A.: Refinement algorithms and data structures for regular local mesh refinement. In: Scientific Computing, pp 3–17. IMACS/North-Holland Publishing Company, Amsterdam (1983)
5.
Bouchon, F.: Monotonicity of some perturbations of irreducibly diagonally dominant M-matrices. Numer. Math. 105(4), 591–601 (2007)MathSciNetMATHCrossRef
6.
7.
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. J. Math. Phys. 43(1–4), 117–132 (1964)MathSciNetMATHCrossRef
8.
Brandts, J.H., Korotov, S., Kr̆íz̆ek, M.: The discrete maximum principle for linear simplicial finite element approximations of a reaction-diffusion problem. Linear Algebra Appl. 429(10), 2344–2357 (2008). Special Issue in honor of Richard S. VargaMathSciNetMATHCrossRef
9.
Carl, S., Le, V.K., Motreanu, D.: Nonsmooth variational problems and their inequalities: comparison principles and applications. Springer monographs in mathematics New York: Springer Science+Business Media (2007)MATHCrossRef
10.
Collatz, L.: Functional Analysis and Numerical Mathematics. Translated from the German by Hansjörg Oser. Academic Press, New York (1966)MATH
11.
12.
Douglas, J., Dupont, T., Serrin, J.: Uniqueness and comparison theorems for nonlinear elliptic equations in divergence form. Arch. for Ration. Mech. Anal. 42 (3), 157–168 (1971)MathSciNetMATHCrossRef
13.
Drăgănescu, A., Dupont, T.F., Scott, L.R.: Failure of the discrete maximum principle for an elliptic finite element problem. Math. Comp. 74(249), 1–23 (2005)MathSciNetMATHCrossRef
14.
Erten, H., Üngör, A.: Computing triangulations without small and large angles. In: 2009 Sixth International Symposium on Voronoi Diagrams, pp 192–201 (2009)
15.
Fiedler, M., Pták, V.: On matrices with non-positive off-diagonal elements and positive principal minors. Czechoslov. Math. J. 12(3), 382–400 (1962)MathSciNetMATH
16.
17.
Gilbarg, D., Trudinger, N.S.: Elliptic Partial Differential Equations of Second Order Grundlehren Der Mathematischen Wissenschaften: 224. Springer, Berlin (1983)MATHCrossRef
18.
Hlavác̆ek, I., Kr̆íz̆ek, M., Malý, J.: On Galerkin approximations of a quasilinear nonpotential elliptic problem of a nonmonotone type. J. Math. Anal. Appl. 184(1), 168–189 (1994)MathSciNetCrossRef
19.
20.
21.
22.
Pollock, S., Zhu, Y.: Discrete comparison principles for quasilinear elliptic PDE. Submitted (2017)
23.
Pollock, S., Zhu, Y.: Uniqueness of discrete solutions of nonmonotone PDEs without a globally fine mesh condition. Numer. Math. 139(4), 845–865 (2018)MathSciNetMATHCrossRef
24.
Shivakumar, P.N., Chew, K.H.: A sufficient condition for nonvanishing of determinants. Proc. Amer. Math. Soc. 43(1), 63–66 (1974)MathSciNetMATHCrossRef
25.
Shivakumar, P.N., Williams, J.J., Ye, Q., Marinov, C.A.: On two-sided bounds related to weakly diagonally dominant M-matrices with application to digital circuit dynamics. SIAM J. Matrix Anal. Appl. 17(2), 298–312 (1996)MathSciNetMATHCrossRef
26.
Trudinger, N.S.: OOn the comparison principle for quasilinear divergence structure equations. Arch. for Ration. Mech. and Anal. 57(2), 128–133 (1974)MATHCrossRef
27.
28.
Varga, R.S.: Matrix Iterative Analysis, Springer Series in Computational Mathematics, Expanded Edn., vol. 7. Springer, Berlin (2000)
29.
Vejchodský, T.: On the nonmonotony of nonlinear elliptic operators in divergence form. Adv. Math. Sci. Appl. 14(1), 25–33 (2004)MathSciNetMATH
30.
Xu, J., Zikatanov, L.: A monotone finite element scheme for convection-diffusion equations. Math. Comput. 68(228), 1429–1446 (1999)MathSciNetMATHCrossRef
31.
Young, D.: Iterative Solution of Large Linear Systems. Academic Press Inc., New York (1971)MATH
Metadata
Title
A matrix analysis approach to discrete comparison principles for nonmonotone PDE
Authors
Sara Pollock
Yunrong Zhu
Publication date
29-04-2019
Publisher
Springer US
Published in
Numerical Algorithms / Issue 3/2020
Print ISSN: 1017-1398
Electronic ISSN: 1572-9265
DOI
https://doi.org/10.1007/s11075-019-00713-x

Other articles of this Issue 3/2020

Numerical Algorithms 3/2020 Go to the issue

Original Paper

Two families of scaled three-term conjugate gradient methods with sufficient descent property for nonconvex optimization

Original Paper

A new coarse space for overlapping Schwarz algorithms for H(curl) problems in three dimensions with irregular subdomains

Original Paper

A posteriori error estimates of hp spectral element methods for optimal control problems with L2-norm state constraint

Original Paper

Strong convergence of extragradient methods for solving bilevel pseudo-monotone variational inequality problems

Original Paper

Sharp H1-norm error estimate of a cosine pseudo-spectral scheme for 2D reaction-subdiffusion equations

Original Paper

Parameter-robust preconditioning for the optimal control of the wave equation

Premium Partner

    Image Credits