A posteriori estimates and stopping criteria for iterative linearizations and linear solvers

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F11%3A10107093" target="_blank" >RIV/00216208:11320/11:10107093 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

A posteriori estimates and stopping criteria for iterative linearizations and linear solvers

Popis výsledku v původním jazyce

We present the a posteriori error estimates which enable to take into account the linearization error in approximation of nonlinear problems and the algebraic error in the solution of linear systems associated to the given numerical discretization. Our estimates allow to distinguish, estimate separately, and compare these different error sources. Consequently, the iterative (Newton, quasi-Newton) linearization or iterative solution of linear algebraic systems can be stopped whenever the individual errors drop to the level at which they do not affect significantly the overall error. This can lead to important computational savings, as performing an excessive number of unnecessary linearization/linear solver iterations can be avoided. Moreover, due to their local efficiency, our estimators also allow to accurately predict the error spatial distribution and thus they are suitable for local adaptive mesh refinement. Finally, they give a fully computable upper bound on the overall error. Th

Název v anglickém jazyce

A posteriori estimates and stopping criteria for iterative linearizations and linear solvers

Popis výsledku anglicky

We present the a posteriori error estimates which enable to take into account the linearization error in approximation of nonlinear problems and the algebraic error in the solution of linear systems associated to the given numerical discretization. Our estimates allow to distinguish, estimate separately, and compare these different error sources. Consequently, the iterative (Newton, quasi-Newton) linearization or iterative solution of linear algebraic systems can be stopped whenever the individual errors drop to the level at which they do not affect significantly the overall error. This can lead to important computational savings, as performing an excessive number of unnecessary linearization/linear solver iterations can be avoided. Moreover, due to their local efficiency, our estimators also allow to accurately predict the error spatial distribution and thus they are suitable for local adaptive mesh refinement. Finally, they give a fully computable upper bound on the overall error. Th

Druh

D - Stať ve sborníku

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F09%2F0917" target="_blank" >GA201/09/0917: Matematická a počítačová analýza evolučních procesů v nelineárních viskoelastických tekutinách</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2011

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

International Conference Presentation of Mathematics '10

ISBN

978-80-7372-724-6

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

109-116

Název nakladatele

TU Liberec

Místo vydání

Liberec

Místo konání akce

Liberec

Datum konání akce

21. 10. 2010

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—