On Error Estimation in the Conjugate Gradient Method: Normwise Backward Error
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F16%3A00458346" target="_blank" >RIV/67985807:_____/16:00458346 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/00216208:11320/16:10331478
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
On Error Estimation in the Conjugate Gradient Method: Normwise Backward Error
Popis výsledku v původním jazyce
Using an idea of Duff and Vömel [BIT, 42 (2002), pp. 300-322 ] we suggest a simple algorithm that incrementally estimates the 2-norm of Jacobi matrices that are available during the conjugate gradient (CG) computations. The estimate can be used, e.g., in stopping criteria based on the normwise backward error. Numerical experiments predict that the estimate approximates the 2-norm of A with a suffcient accuracy.
Název v anglickém jazyce
On Error Estimation in the Conjugate Gradient Method: Normwise Backward Error
Popis výsledku anglicky
Using an idea of Duff and Vömel [BIT, 42 (2002), pp. 300-322 ] we suggest a simple algorithm that incrementally estimates the 2-norm of Jacobi matrices that are available during the conjugate gradient (CG) computations. The estimate can be used, e.g., in stopping criteria based on the normwise backward error. Numerical experiments predict that the estimate approximates the 2-norm of A with a suffcient accuracy.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA13-06684S" target="_blank" >GA13-06684S: Iterační metody ve výpočetní matematice: Analýza, předpodmínění a aplikace</a><br>
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2016
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Algoritmy 2016
ISBN
978-80-227-4544-4
ISSN
—
e-ISSN
—
Počet stran výsledku
10
Strana od-do
323-332
Název nakladatele
Slovak University of Technology
Místo vydání
Bratislava
Místo konání akce
Vysoké Tatry - Podbanské
Datum konání akce
13. 3. 2016
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
000391175600033