Showing 1–3 of 3 results for author: Zuppa, C

Quasi-optimal convergence rate of an AFEM for quasi-linear problems

Authors: Eduardo M. Garau, Pedro Morin, Carlos Zuppa

Abstract: We prove the quasi-optimal convergence of a standard adaptive finite element method (AFEM) for nonlinear elliptic second-order equations of monotone type. The adaptive algorithm is based on residual-type a posteriori error estimators and Dörfler's strategy is assumed for marking. We first prove a contraction property for a suitable definition of total error, which is equivalent to the total error… ▽ More We prove the quasi-optimal convergence of a standard adaptive finite element method (AFEM) for nonlinear elliptic second-order equations of monotone type. The adaptive algorithm is based on residual-type a posteriori error estimators and Dörfler's strategy is assumed for marking. We first prove a contraction property for a suitable definition of total error, which is equivalent to the total error as defined by Cascón et al. (in SIAM J. Numer. Anal. 46 (2008), 2524--2550), and implies linear convergence of the algorithm. Secondly, we use this contraction to derive the optimal cardinality of the AFEM. △ Less

Submitted 6 October, 2010; originally announced October 2010.

Convergence of an adaptive Kačanov FEM for quasi-linear problems

Authors: Eduardo M. Garau, Pedro Morin, Carlos Zuppa

Abstract: We design an adaptive finite element method to approximate the solutions of quasi-linear elliptic problems. The algorithm is based on a Kačanov iteration and a mesh adaptation step is performed after each linear solve. The method is thus \emph{inexact} because we do not solve the discrete nonlinear problems exactly, but rather perform one iteration of a fixed point method (Kačanov), using the appr… ▽ More We design an adaptive finite element method to approximate the solutions of quasi-linear elliptic problems. The algorithm is based on a Kačanov iteration and a mesh adaptation step is performed after each linear solve. The method is thus \emph{inexact} because we do not solve the discrete nonlinear problems exactly, but rather perform one iteration of a fixed point method (Kačanov), using the approximation of the previous mesh as an initial guess. The convergence of the method is proved for any \emph{reasonable} marking strategy and starting from any initial mesh. We conclude with some numerical experiments that illustrate the theory. △ Less

Submitted 16 June, 2010; originally announced June 2010.

Convergence of adaptive finite element methods for eigenvalue problems

Authors: Eduardo M. Garau, Pedro Morin, Carlos Zuppa

Abstract: In this article we prove convergence of adaptive finite element methods for second order elliptic eigenvalue problems. We consider Lagrange finite elements of any degree and prove convergence for simple as well as multiple eigenvalues under a minimal refinement of marked elements, for all reasonable marking strategies, and starting from any initial triangulation. In this article we prove convergence of adaptive finite element methods for second order elliptic eigenvalue problems. We consider Lagrange finite elements of any degree and prove convergence for simple as well as multiple eigenvalues under a minimal refinement of marked elements, for all reasonable marking strategies, and starting from any initial triangulation. △ Less

Submitted 4 March, 2008; originally announced March 2008.