Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

Boundary element monotone iteration scheme for semilinear elliptic partial differential equations

Author(s): Yuanhua Deng; Goong Chen; Wei-Ming Ni; Jianxin Zhou.
Journal: Math. Comp. 65 (1996), 943-982.
MSC (1991): Primary 31B20, 35J65, 65N38
Retrieve article in: PDF DVI PostScript
This article is available free of charge

Abstract | References | Similar articles | Additional information

Abstract: The monotone iteration scheme is a constructive method for solving a wide class of semilinear elliptic boundary value problems. With the availability of a supersolution and a subsolution, the iterates converge monotonically to one or two solutions of the nonlinear PDE. However, the rates of such monotone convergence cannot be determined in general. In addition, when the monotone iteration scheme is implemented numerically through the boundary element method, error estimates have not been analyzed in earlier studies. In this paper, we formulate a working assumption to obtain an exponentially fast rate of convergence. This allows a margin $\delta $ for the numerical implementation of boundary elements within the range of monotone convergence. We then interrelate several approximate solutions, and use the Aubin-Nitsche lemma and the triangle inequalities to derive error estimates for the Galerkin boundary-element iterates with respect to the $H^{r}(\Omega )$, $0\le r \le 2$, Sobolev space norms. Such estimates are of optimal order. Furthermore, as a peculiarity, we show that for the nonlinearities that are of separable type, ``higher than optimal order'' error estimates can be obtained with respect to the mesh parameter $h$. Several examples of semilinear elliptic partial differential equations featuring different situations of existence/nonexistence, uniqueness/multiplicity and stability are discussed, computed, and the graphics of their numerical solutions are illustrated.


References:

1.
M. Abramowitz and I.A. Stegun, Handbook of Mathematical Functions, Dover, New York, 1965. MR 34:8607
2.
H. Amann, Supersolution, monotone iteration and stability, J. Diff.Eq. 21 (1976), 367-377. MR 53:11226
3.
A. Ambrosetti and P. Rabinowitz, Dual variational methods in critical point theory and applications, J. Funct. Anal. 14 (1973), 349-381. MR 51:6412
4.
I. Babu\v{s}ka and A.K. Aziz, The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations, Academic Press, New York, 1972. MR 54:9111
5.
C.A. Brebbia and S. Walker, Boundary Element Techniques in Engineering, Newnes-Butterworths, London, 1980.
6.
G. Chen and J. Zhou, Boundary Element Methods, Academic Press, London, 1992. MR 93e:65143
7.
G. Chen and J. Zhou, Vibration and Damping in Distributed Systems, Vol. II: WKB and Wave Methods, Visualization and Experimentation CRC Press, Boca Raton, Florida, 1993.
8.
Y. Deng, Boundary element methods for nonlinear partial differential equations,, Ph.D. dissertation, Math. Dept., Texas A&M Univ., College Station, Texas, August 1994.
9.
G. Fichera, Linear elliptic equations of higher order in two independent variables and singular integral equations with applications to anisotropic inhomogeneous elasticity, Proc. of Symposium on Partial Differential Equations and Continuum Mechanics ( R.E. Langer, ed.), 55-80, Univ. of Wisconsin Press, Madison, Wisconsin, 1961. MR 27:6016
10.
G.C. Hsiao and W.L. Wendland, The Aubin-Nitsche lemma for integral equations, J. Integral Eq. 3 (1981), 299-315. MR 83j:45019
11.
J.L. Lions, Quelques Méthodes de Résolution des Problèmes aux Limites Non Lineaires, Dunod, Paris, 1969. MR 41:4326
12.
W.M. Ni, Some aspects of semilinear elliptic equations, Lecture Notes published by Institute of Mathematics, National Tsing Hua Univ., Hsinchu, Taiwan, Rep. of China, May, 1987.
13.
M. Protter and H. Weinberger, Maximum Principles in Differential Equations, Prentice-Hall, Englewood Cliffs, New Jersey, 1967. MR 36:2935
14.
K. Ruotsalainen and J. Saranen, On the convergence of the Galerkin method for nonsmooth solutions of integral equations, Num. Math.54 (1988), 295-302. MR 90a:65281
15.
K. Ruotsalainen and W.L. Wendland, On the boundary element method for a nonlinear boundary value problem, Boundary Elements IX (C.A. Brebbia, ed.), Springer-Verlag, New York, 1987, pp. 385-393. MR 90e:65161
16.
M. Sakakihara, An iterative boundary integral equation method for mildly nonlinear elliptic partial differential equations, Boundary Elements VII (C.A. Brebbia and G. Maier, ed.), vol. . II, Springer-Verlag, Berlin-Heidelberg, 1985, pp. 13.49-13.58. CMP 20:14
17.
D. Sattinger, Topics in Stability and Bifurcation Theory, Lecture Notes in Mathematics, vol. . 309, Springer-Verlag, New York, 1973. MR 57:3569


Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (1991): 31B20, 35J65, 65N38

Retrieve articles in all Journals with MSC (1991): 31B20, 35J65, 65N38


Additional Information:

Yuanhua Deng
Affiliation: Department of Mathematics, Texas A&M University, College Station, Texas 77843
Email: ydeng@cs.tamu.edu

Goong Chen
Affiliation: Department of Mathematics, Texas A&M University, College Station, Texas 77843
Email: gchen@math.tamu.edu

Wei-Ming Ni
Affiliation: School of Mathematics, University of Minnesota, Minneapolis, Minnesota 55455

Jianxin Zhou
Affiliation: Department of Mathematics, Texas A&M University, College Station, Texas 77843 -
Email: jzhou@math.tamu.edu

DOI: 10.1090/S0025-5718-96-00743-0
PII: S 0025-5718(96)00743-0
Keywords: Numerical PDE, boundary elements, potential theory, nonlinear PDE, elliptic type
Received by editor(s): May 4, 1994
Received by editor(s) in revised form: March 1, 1995
Additional Notes: The first, second, and fourth authors were supported in part by AFOSR Grant 91-0097 and NSF Grant DMS~9404380.
The third author was supported in part by NSF Grants DMS 9101446 and 9401333.
The second author was on sabbatical leave at the Institute of Applied Mathematics, National Tsing Hua University, Hsinchu, Taiwan, ROC. Supported in part by a grant from the National Science Council of the Republic of China.
Copyright of article: Copyright 1996, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google