Adaptive error control for multigrid finite element

Abstract

We consider the problem of adaptive error control in the finite element method including the error resulting from, inexact solution of the discrete equations. We prove a posteriori error estimates for a prototype elliptic model problem discretized by the finite element with a canomical multigrid algorithm. The proofs are based on a combination of so-called strong stability and, the orthogonality inherent in both the finite element method can the multigrid algorithm.

Zusammenfassung

Wir behandeln das Problem einer adaptiven Fehlerkontrolle bei Finite-Elemente-Methoden unter Enschluß des Fehlers, der durch ungenaue Lösung der diskreten Gelichungen entsteht. Wir beweisen A-posteriori-Fehlerabschätzungen für ein elliptisches Modellproblem, welches mit linearen finiten-Elementen diskretisiert wird. Die diskreten Gleichungen werden mit Hilfe des kanonischen Finite-Elemente-Mehrgitterverfahrens gelöst. Die Beweise beruhen auf der Kombination der «starken” stabilitätseigenschaft des zugrundeliegenden Differentialoperators und der Galerkin-Orthogonalität sowohl des Finite-Elemente-als auch des Mehrgitterverfahrens.