Error Norm Estimation in the Conjugate Gradient Algorithm

Error Norm Estimation in the Conjugate Gradient Algorithm
Author :
Publisher : SIAM
Total Pages : 138
Release :
ISBN-10 : 9781611977868
ISBN-13 : 161197786X
Rating : 4/5 (68 Downloads)

Book Synopsis Error Norm Estimation in the Conjugate Gradient Algorithm by : Gérard Meurant

Download or read book Error Norm Estimation in the Conjugate Gradient Algorithm written by Gérard Meurant and published by SIAM. This book was released on 2024-01-30 with total page 138 pages. Available in PDF, EPUB and Kindle. Book excerpt: The conjugate gradient (CG) algorithm is almost always the iterative method of choice for solving linear systems with symmetric positive definite matrices. This book describes and analyzes techniques based on Gauss quadrature rules to cheaply compute bounds on norms of the error. The techniques can be used to derive reliable stopping criteria. How to compute estimates of the smallest and largest eigenvalues during CG iterations is also shown. The algorithms are illustrated by many numerical experiments, and they can be easily incorporated into existing CG codes. The book is intended for those in academia and industry who use the conjugate gradient algorithm, including the many branches of science and engineering in which symmetric linear systems have to be solved.


Error Norm Estimation in the Conjugate Gradient Algorithm Related Books

Error Norm Estimation in the Conjugate Gradient Algorithm
Language: en
Pages: 138
Authors: Gérard Meurant
Categories: Mathematics
Type: BOOK - Published: 2024-01-30 - Publisher: SIAM

DOWNLOAD EBOOK

The conjugate gradient (CG) algorithm is almost always the iterative method of choice for solving linear systems with symmetric positive definite matrices. This
The Lanczos and Conjugate Gradient Algorithms
Language: en
Pages: 374
Authors: Gerard Meurant
Categories: Computers
Type: BOOK - Published: 2006-08-01 - Publisher: SIAM

DOWNLOAD EBOOK

The most comprehensive and up-to-date discussion available of the Lanczos and CG methods for computing eigenvalues and solving linear systems.
Walter Gautschi, Volume 3
Language: en
Pages: 770
Authors: Claude Brezinski
Categories: Mathematics
Type: BOOK - Published: 2013-10-24 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Walter Gautschi has written extensively on topics ranging from special functions, quadrature and orthogonal polynomials to difference and differential equations
Matrix Computations
Language: en
Pages: 781
Authors: Gene H. Golub
Categories: Mathematics
Type: BOOK - Published: 2013-02-15 - Publisher: JHU Press

DOWNLOAD EBOOK

This revised edition provides the mathematical background and algorithmic skills required for the production of numerical software. It includes rewritten and cl
Krylov Methods for Nonsymmetric Linear Systems
Language: en
Pages: 686
Authors: Gérard Meurant
Categories: Mathematics
Type: BOOK - Published: 2020-10-02 - Publisher: Springer Nature

DOWNLOAD EBOOK

This book aims to give an encyclopedic overview of the state-of-the-art of Krylov subspace iterative methods for solving nonsymmetric systems of algebraic linea