Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

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

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Boundary element monotone iteration scheme for semilinear elliptic partial differential equations
HTML articles powered by AMS MathViewer

by Yuanhua Deng, Goong Chen, Wei-Ming Ni and Jianxin Zhou PDF
Math. Comp. 65 (1996), 943-982 Request permission

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
  • Milton Abramowitz and Irene A. Stegun (eds.), Handbook of mathematical functions, with formulas, graphs and mathematical tables, National Bureau of Standards Applied Mathematics Series, No. 55, U. S. Government Printing Office, Washington, D.C., 20402, 1966. Fifth printing, with corrections; National Bureau of Standards, Washington, D.C., (for sale by the Superintendent of Documents). MR 0208798
  • Herbert Amann, Supersolutions, monotone iterations, and stability, J. Differential Equations 21 (1976), no. 2, 363–377. MR 407451, DOI 10.1016/0022-0396(76)90126-1
  • Antonio Ambrosetti and Paul H. Rabinowitz, Dual variational methods in critical point theory and applications, J. Functional Analysis 14 (1973), 349–381. MR 0370183, DOI 10.1016/0022-1236(73)90051-7
  • Ivo Babuška and A. K. Aziz, Survey lectures on the mathematical foundations of the finite element method, The mathematical foundations of the finite element method with applications to partial differential equations (Proc. Sympos., Univ. Maryland, Baltimore, Md., 1972) Academic Press, New York, 1972, pp. 1–359. With the collaboration of G. Fix and R. B. Kellogg. MR 0421106
  • C.A. Brebbia and S. Walker, Boundary Element Techniques in Engineering, Newnes-Butterworths, London, 1980.
  • Goong Chen and Jianxin Zhou, Boundary element methods, Computational Mathematics and Applications, Academic Press, Ltd., London, 1992. MR 1170348
  • 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.
  • Y. Deng, Boundary element methods for nonlinear partial differential equations,, Ph.D. dissertation, Math. Dept., Texas A&M Univ., College Station, Texas, August 1994.
  • Gaetano Fichera, Linear elliptic equations of higher order in two independent variables and singular integral equations, with applications to anistropic inhomogeneous elasticity, Partial differential equations and continuum mechanics, Univ. Wisconsin Press, Madison, Wis., 1961, pp. 55–80. MR 0156084
  • G. C. Hsiao and W. L. Wendland, The Aubin-Nitsche lemma for integral equations, J. Integral Equations 3 (1981), no. 4, 299–315. MR 634453
  • J.-L. Lions, Quelques méthodes de résolution des problèmes aux limites non linéaires, Dunod, Paris; Gauthier-Villars, Paris, 1969 (French). MR 0259693
  • 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.
  • Murray H. Protter and Hans F. Weinberger, Maximum principles in differential equations, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1967. MR 0219861
  • K. Ruotsalainen and J. Saranen, On the convergence of the Galerkin method for nonsmooth solutions of integral equations, Numer. Math. 54 (1988), no. 3, 295–302. MR 971704, DOI 10.1007/BF01396763
  • K. Ruotsalainen and W. L. Wendland, On the boundary element method for a nonlinear boundary value problem, Boundary elements IX, Vol. 2 (Stuttgart, 1987) Comput. Mech., Southampton, 1987, pp. 385–393. MR 965337
  • 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.
  • David H. Sattinger, Topics in stability and bifurcation theory, Lecture Notes in Mathematics, Vol. 309, Springer-Verlag, Berlin-New York, 1973. MR 0463624, DOI 10.1007/BFb0060079
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: Department of Mathematics, Texas A&M University, College Station, Texas 77843
  • MR Author ID: 130985
  • Jianxin Zhou
  • Affiliation: Department of Mathematics, Texas A&M University, College Station, Texas 77843; School of Mathematics, University of Minnesota, Minneapolis, Minnesota 55455
  • Email: jzhou@math.tamu.edu
  • 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 1996 American Mathematical Society
  • Journal: Math. Comp. 65 (1996), 943-982
  • MSC (1991): Primary 31B20, 35J65, 65N38
  • DOI: https://doi.org/10.1090/S0025-5718-96-00743-0
  • MathSciNet review: 1348042