Convergence and Quasi-optimal Complexity of a Simple Adaptive Finite Element Method

نویسندگان

  • Roland Becker
  • Shipeng Mao
چکیده

We prove convergence and quasi-optimal complexity of an adaptive finite element algorithm on triangular meshes with standard mesh refinement. Our algorithm is based on an adaptive marking strategy. In each iteration, a simple edge estimator is compared to an oscillation term and the marking of cells for refinement is done according to the dominant contribution only. In addition, we introduce an adaptive stopping criterion for iterative solution which compares an estimator for the iteration error with the estimator for the discretization error. Mathematics Subject Classification. 65N12, 65N15, 65N30, 65N50. Received July 27, 2008. Revised April 17, 2009. Published online August 21, 2009.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence Rate and Quasi-Optimal Complexity of Adaptive Finite Element Computations for Multiple Eigenvalues

In this paper, we study an adaptive finite element method for multiple eigenvalue problems. We obtain both convergence rate and quasi-optimal complexity of the adaptive finite element eigenvalue approximation, without any additional assumption to those required in the adaptive finite element analysis for the boundary value problem. Our analysis is based on a certain relationship between the fin...

متن کامل

Convergence of a Simple Adaptive Finite Element Method for Optimal Control

We prove convergence and optimal complexity of an adaptive finite element algorithm for a model problem of optimal control. Following previous work, our algorithm is based on an adaptive marking strategy which compares a simple edge estimator with an oscillation term in each step of the algorithm in order to adapt the marking of cells.

متن کامل

Adaptive Unstructured Grid Generation Scheme for Solution of the Heat Equation

An adaptive unstructured grid generation scheme is introduced to use finite volume (FV) and finite element (FE) formulation to solve the heat equation with singular boundary conditions. Regular grids could not acheive accurate solution to this problem. The grid generation scheme uses an optimal time complexity frontal method for the automatic generation and delaunay triangulation of the grid po...

متن کامل

Adaptive Finite Element Algorithms for the Stokes Problem: Convergence Rates and Optimal Computational Complexity

Although adaptive finite element methods (FEMs) are recognized as powerful techniques for solving mixed variational problems of fluid mechanics, usually they are not even proven to converge. Only recently, in [SINUM, 40 (2002), pp.1207-1229] Bänsch, Morin and Nochetto introduced an adaptive Uzawa FEM for solving the Stokes problem, and showed its convergence. In their paper, numerical experimen...

متن کامل

An Adaptive Finite Element Eigenvalue Solver of Asymptotic Quasi-Optimal Computational Complexity

This paper presents a combined adaptive finite element method with an iterative algebraic eigenvalue solver for a symmetric eigenvalue problem of asymptotic quasi-optimal computational complexity. The analysis is based on a direct approach for eigenvalue problems and allows the use of higher-order conforming finite element spaces with fixed polynomial degree. The asymptotic quasi-optimal adapti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009