Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Adaptive Finite Element Methods with convergence rates

Adaptive Finite Element Methods with convergence rates Adaptive Finite Element Methods for numerically solving elliptic equations are used often in practice. Only recently [12], [17] have these methods been shown to converge. However, this convergence analysis says nothing about the rates of convergence of these methods and therefore does, in principle, not guarantee yet any numerical advantages of adaptive strategies versus non-adaptive strategies. The present paper modifies the adaptive method of Morin, Nochetto, and Siebert [17] for solving the Laplace equation with piecewise linear elements on domains in ℝ2 by adding a coarsening step and proves that this new method has certain optimal convergence rates in the energy norm (which is equivalent to the H 1 norm). Namely, it is shown that whenever s>0 and the solution u is such that for each n≥1, it can be approximated to accuracy O(n −s ) in the energy norm by a continuous, piecewise linear function on a triangulation with n cells (using complete knowledge of u), then the adaptive algorithm constructs an approximation of the same type with the same asymptotic accuracy while using only information gained during the computational process. Moreover, the number of arithmetic computations in the proposed method is also of order O(n) for each n≥1. The construction and analysis of this adaptive method relies on the theory of nonlinear approximation. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Numerische Mathematik Springer Journals

Adaptive Finite Element Methods with convergence rates

Download PDF
50 pages

Loading next page...
 
/lp/springer-journals/adaptive-finite-element-methods-with-convergence-rates-A5Nd3OecgC

References (21)

Publisher
Springer Journals
Copyright
Copyright © 2004 by Springer-Verlag Berlin Heidelberg
Subject
Mathematics
ISSN
0029-599X
eISSN
0945-3245
DOI
10.1007/s00211-003-0492-7
Publisher site
See Article on Publisher Site

Abstract

Adaptive Finite Element Methods for numerically solving elliptic equations are used often in practice. Only recently [12], [17] have these methods been shown to converge. However, this convergence analysis says nothing about the rates of convergence of these methods and therefore does, in principle, not guarantee yet any numerical advantages of adaptive strategies versus non-adaptive strategies. The present paper modifies the adaptive method of Morin, Nochetto, and Siebert [17] for solving the Laplace equation with piecewise linear elements on domains in ℝ2 by adding a coarsening step and proves that this new method has certain optimal convergence rates in the energy norm (which is equivalent to the H 1 norm). Namely, it is shown that whenever s>0 and the solution u is such that for each n≥1, it can be approximated to accuracy O(n −s ) in the energy norm by a continuous, piecewise linear function on a triangulation with n cells (using complete knowledge of u), then the adaptive algorithm constructs an approximation of the same type with the same asymptotic accuracy while using only information gained during the computational process. Moreover, the number of arithmetic computations in the proposed method is also of order O(n) for each n≥1. The construction and analysis of this adaptive method relies on the theory of nonlinear approximation.

Journal

Numerische Mathematik – Springer Journals

Published: Jan 8, 2004

There are no references for this article.