On Error Estimation in the Conjugate Gradient Method: Normwise Backward Error
The result's identifiers
Result code in 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>
Alternative codes found
RIV/00216208:11320/16:10331478
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
On Error Estimation in the Conjugate Gradient Method: Normwise Backward Error
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA13-06684S" target="_blank" >GA13-06684S: Iterative Methods in Computational Mathematics: Analysis, Preconditioning, and Applications</a><br>
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2016
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Algoritmy 2016
ISBN
978-80-227-4544-4
ISSN
—
e-ISSN
—
Number of pages
10
Pages from-to
323-332
Publisher name
Slovak University of Technology
Place of publication
Bratislava
Event location
Vysoké Tatry - Podbanské
Event date
Mar 13, 2016
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000391175600033