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)
     

An adaptive strategy for elliptic problems including a posteriori controlled boundary approximation

Author(s): W. Dörfler; M. Rumpf.
Journal: Math. Comp. 67 (1998), 1361-1382.
MSC (1991): Primary 65N15, 65N30, 65N50
Retrieve article in: PDF DVI PostScript
This article is available free of charge

Abstract | References | Similar articles | Additional information

Abstract: We derive a posteriori error estimates for the approximation of linear elliptic problems on domains with piecewise smooth boundary. The numerical solution is assumed to be defined on a Finite Element mesh, whose boundary vertices are located on the boundary of the continuous problem. No assumption is made on a geometrically fitting shape.

A posteriori error estimates are given in the energy norm and the $L^2$-norm, and efficiency of the adaptive algorithm is proved in the case of a saturated boundary approximation. Furthermore, a strategy is presented to compute the effect of the non-discretized part of the domain on the error starting from a coarse mesh. This especially implies that parts of the domain, where the measured error is small, stay non-discretized. The presented algorithm includes a stable path following to supply a sufficient polygonal approximation of the boundary, the reliable computation of the a posteriori estimates and a mesh adaptation based on Delaunay techniques. Numerical examples illustrate that errors outside the initial discretization will be detected.


References:

[Ad]
Adams, R. A. (1975): Sobolev spaces. Academic Press, New York. MR 56:9247

[Al]
Alt, H. W. (1985): Lineare Funktionalanalysis. Springer, Berlin.

[Bä]
Bänsch, E. (1991): Local mesh refinement in 2 and 3 dimensions. Impact Comput. Sci. Engrg., 3, 181-191. MR 92h:65150

[BK]
Bramble, J. H., King, J. T. (1994): A robust finite element method for non-homogeneous Dirichlet problems in domains with curved boundaries. Math. Comp., 63, 1-17. MR 94i:65112

[BR]
Babu\v{s}ka, I., Rheinboldt, W. C. (1978): Error estimators for adaptive finite element computations. SIAM J. Numer. Anal., 15, 736-754. MR 58:3400

[BW]
Bank, R. E., Weiser, A. (1985): Some a priori error estimators for elliptic partial differential equations. Math. Comp., 44, 283-301. MR 86g:65207

[Ba]
Baker, T. J. (1989): Automatic mesh generation for complex three-dimensional regions using a constrained Delaunay triangulation. Engineering with Computers, 5, 161-175.

[Ci]
Ciarlet, P. G. (1978): The finite element method for elliptic problems. Studies in Mathematics and its Applications, North-Holland, Amsterdam, 2. Edition. MR 58:25001

[Cl]
Clément, P. (1975): Approximation by finite element functions using local regularizations. RAIRO Modél. Math. Anal. Numér., 2, 77-84. MR 53:4569

[Dö1]
Dörfler, W. (1996): A convergent adaptive algorithm for Poisson's equation. SIAM J. Numer. Anal., 33, 1106-1124. MR 97e:65139

[Dö2]
Dörfler, W. (1995): A robust adaptive strategy for the nonlinear Poisson equation. Computing, 55, 289-304. MR 97e:65111

[GH]
George, P. L., Hermeline, F. (1992): Delaunay's mesh of a convex polyhedron in dimension $d$. Internat. J. Numer. Methods Engrg., 33, 975-995. MR 93e:65117

[HTH]
Hamann, B., Thornburg, H. J., Hong, G. (1995): Automatic unstructured grid generation based on iterative point insertion. Computing, 55, 135-161. MR 96d:65036

[Ka]
Kadlec, J. (1964): On the regularity of the solution of the Poisson problem on a domain with boundary locally similar to the boundary of a convex open set (in Russian). Czechoslovak Math. J., 14, 386-393. MR 30:329

[LM]
Lions, J. L., Magenes, E. (1972): Non-homogeneous boundary value problems and applications I., Springer, New York. MR 50:2670

[Re]
Rebay, S. (1993): Efficient unstructured mesh generation by means of Delaunay triangulation and Bowyer-Watson algorithm. J. Comput. Physics, 106, 125-138.

[Ri]
Rivara, M.-C. (1984): Algorithms for refining triangular grids suitable for adaptive and multigrid techniques. Internat. J. Numer. Methods Engrg., 20, 745-756. MR 85h:65258

[SZ]
Scott, L. R., Zhang, S. (1990): Finite element interpolation of nonsmooth functions satisfying boundary conditions, Math. Comp., 54, 483-493 MR 90j:65021

[SM]
Spanier, J., Maize, E. H (1994): Quasi-random methods for estimating integrals using relatively small samples. SIAM Review, 36, 18-44. MR 95b:65013

[Ve1]
Verfürth, R. (1994): A posteriori error estimation and adaptive mesh-refinement techniques. J. Comput. Appl. Math., 50, 67-83. MR 95c:65171

[Ve2]
Verfürth, R. (1994): A posteriori error estimates for nonlinear problems. Math. Comp., 62, 445-475. MR 94j:65136

[We]
Weatherhill, N. P. (1992): Delaunay triangulation in CFD. Comput. Math. Appl., 24.2, 129-150.

[Y]
Yserentant, H. (1986): On the multi-level splitting of finite element spaces, Numer. Math. 49 (1986), 379-412. MR 88d:65068a


Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (1991): 65N15, 65N30, 65N50

Retrieve articles in all Journals with MSC (1991): 65N15, 65N30, 65N50


Additional Information:

W. Dörfler
Affiliation: Institut für Angewandte Mathematik, Universität Freiburg, Hermann-Herder- Strasse 10, D-79104 Freiburg, Germany
Email: willy@mathematik.uni-freiburg.de

M. Rumpf
Affiliation: Institut für Angewandte Mathematik, Universität Bonn, Wegelerstrasse 6, D-52115 Bonn, Germany
Email: rumpf@iam.uni-bonn.de

DOI: 10.1090/S0025-5718-98-00993-4
PII: S 0025-5718(98)00993-4
Keywords: Adaptive mesh refinement, a posteriori error estimate, boundary approximation, Poisson's equation
Received by editor(s): March 4, 1996
Received by editor(s) in revised form: January 23, 1997
Copyright of article: Copyright 1998, American Mathematical Society


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