HAL : hal-00326650, version 2

DOI : 10.1137/08073706X

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

SIAM Journal on Scientific Computing 32, 3 (2010) 1567-1590

Versions disponibles :

v1 (04-10-2008)

v2 (14-01-2010)

A posteriori error estimates including algebraic error: computable upper bounds and stopping criteria for iterative solvers

Pavel Jiranek 1, Zdenek Strakos 2, Martin Vohralik (  Auteur correspondant ) 3

(03/06/2010)

For the finite volume discretization of a second-order elliptic model problem, we derive a posteriori error estimates which take into account an inexact solution of the associated linear algebraic system. We show that the algebraic error can be bounded by constructing an equilibrated Raviart--Thomas--Nédélec discrete vector field whose divergence is given by a proper weighting of the residual vector. Next, claiming that the discretization error and the algebraic one should be in balance, we construct stopping criteria for iterative algebraic solvers. An attention is paid, in particular, to the conjugate gradient method which minimizes the energy norm of the algebraic error. Using this convenient balance, we also prove the efficiency of our a posteriori estimates, i.e., we show that they also represent a lower bound, up to a generic constant, for the overall energy error. A local version of this result is also stated. This makes our approach suitable for adaptive mesh refinement which also takes into account the algebraic error. Numerical experiments illustrate the proposed estimates and construction of efficient stopping criteria for algebraic iterative solvers.

1 :	Faculty of Mechatronics and Interdisciplinary Engineering Studies
	Technical University of Liberec
2 :	Institute of Computer Science
	Czech Academy of Sciences
3 :	Laboratoire Jacques-Louis Lions (LJLL)
	CNRS : UMR7598 – Université Pierre et Marie Curie [UPMC] - Paris VI

Domaine

:

Mathématiques/Analyse numérique

Mots Clés : second-order elliptic partial differential equation – finite volume method – a posteriori error estimates – iterative methods for linear algebraic systems – conjugate gradient method – stopping criteria

hal-00326650, version 2

http://hal.archives-ouvertes.fr/hal-00326650

oai:hal.archives-ouvertes.fr:hal-00326650

Contributeur : Martin Vohralík <>

Soumis le : Mercredi 13 Janvier 2010, 18:40:01

Dernière modification le : Mercredi 21 Juillet 2010, 15:46:45