Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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



Effects of uncertainties in the domain on the solution of Neumann boundary value problems in two spatial dimensions

Authors: Ivo Babuska and Jan Chleboun
Journal: Math. Comp. 71 (2002), 1339-1370
MSC (2000): Primary 65N99, 65N12, 35J25
Published electronically: June 14, 2001
MathSciNet review: 1933035
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: An essential part of any boundary value problem is the domain on which the problem is defined. The domain is often given by scanning or another digital image technique with limited resolution. This leads to significant uncertainty in the domain definition. The paper focuses on the impact of the uncertainty in the domain on the Neumann boundary value problem (NBVP). It studies a scalar NBVP defined on a sequence of domains. The sequence is supposed to converge in the set sense to a limit domain. Then the respective sequence of NBVP solutions is examined. First, it is shown that the classical variational formulation is not suitable for this type of problem as even a simple NBVP on a disk approximated by a pixel domain differs much from the solution on the original disk with smooth boundary. A new definition of the NBVP is introduced to avoid this difficulty by means of reformulated natural boundary conditions. Then the convergence of solutions of the NBVP is demonstrated. The uniqueness of the limit solution, however, depends on the stability property of the limit domain. Finally, estimates of the difference between two NBVP solutions on two different but close domains are given.

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

  • [A] R. A. Adams, Sobolev Spaces, Academic Press, Inc., Orlando, 1975. MR 56:9247
  • [B1] I. Babuska, Stability of domains with respect to basic problems in the theory of partial differential equations, mainly the theory of elasticity, I, Czechoslovak Math. J. 11 (86) (1961), 76-105 (Russian).
  • [B2] I. Babuska, Stability of domains with respect to basic problems in the theory of partial differential equations, mainly the theory of elasticity, II, Czechoslovak Math. J. 11 (86) (1961), 165-203 (Russian).
  • [BCL] C. Bajaj, E. Coyle, K.Lin, Arbitrary topology shape reconstruction from planar cross sections, Graph. Models and Image Process. 58 (1996), 524-543.
  • [BPHN] C. Bajaj, V. Pascucci, R. Holt, A. Netravali, Active countouring of images with physical A-splines, TICAM Rep No 99-03, University of Texas at Austin (1999).
  • [H] J. Hadamard, Lectures on Cauchy's Problem in Linear Partial Differential Equations, Yale Univ. Press, New Haven, CT, 1923, Reprinted, Dover, 1952. MR 14:474f
  • [HN] J. Haslinger, P. Neittaanmäki, Finite Element Approximation for Optimal Shape, Material and Topology Design, 2nd edition, John Wiley and Sons, Chichester, 1996. MR 97k:49002
  • [HCK] E. J. Haug, K. K. Choi, V. Komkov, Design Sensitivity Analysis of Structural Systems, Academic Press, Inc., Orlando, 1986. MR 89i:73061
  • [K] T. Kolsrud, Approximation by smooth functions in Sobolev spaces. A counterexample., Bull. Lond. Math. Soc. 13 (1981), 67-69. MR 83h:46052
  • [M] V. G. Maz'ja, Sobolev Spaces, Springer-Verlag, Berlin, 1985. MR 87g:46056
  • [N1] J. Necas, Sur les domaines du type $\mathfrak{N}$, Czech. Math. J. 12 (1962), 274-287 (Russian).
  • [N2] J. Necas, Les méthodes directes en théorie des équations elliptiques, Masson/Academia, Paris/ Prague, 1967.
  • [NH] J. Necas, I. Hlavácek, Mathematical Theory of Elastic and Elasto-Plastic Bodies: An Introduction, Elsevier, Amsterdam, 1981. MR 82h:73002
  • [R] P. J. Rouche, Verification and Validation in Computational Science and Engineering, Hermosa Publishers, Albuquerke N.M., USA, 1998.

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 65N99, 65N12, 35J25

Retrieve articles in all journals with MSC (2000): 65N99, 65N12, 35J25

Additional Information

Ivo Babuska
Affiliation: The University of Texas at Austin, TICAM, Austin, Texas 78713

Jan Chleboun
Affiliation: Mathematical Institute, Academy of Sciences of the Czech Republic, Žitná 25, 115 67 Prague 1, Czech Republic

Keywords: Elliptic equation, Neumann boundary condition, uncertainty
Received by editor(s): August 5, 1999
Received by editor(s) in revised form: October 13, 2000
Published electronically: June 14, 2001
Additional Notes: The research of the first author was funded partially by the National Science Foundation under the grant NSF–Czech Rep. INT-9724783 and NSF DMS-9802367.
Partial support for the second author, coming from the Ministry of Education of the Czech Republic through grant ME..148(1998) as well as from the Grant Agency of the Czech Republic through grant 201/98/0528, is appreciated.
Article copyright: © Copyright 2001 American Mathematical Society

American Mathematical Society