CGNR is an error reducing algorithm

DOI10.1137/S1064827500375990MaRDI QIDQ2719255zbMATH OpenFDO

Authors Chunguang Li

Publication date 21 June 2001

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S1064827500375990

zbMATH Keywords

CGNR algorithmconjugate gradient algorithmerror vectorlarge nonsymmetric linear systemsnormnormal equationsresidual vector

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Review text

The author shows that the norm of the error vector of the conjugate gradient algorithm applied to the normal equations (known as CGNR algorithm) for solving of large nonsymmetric linear systems is decreasing monotonically during the iterations.

Recommendations

• An adaptive CGNR algorithm for solving large linear systems
• Estimates of the \(l_2\) norm of the error in the conjugate gradient algorithm
• scientific article; zbMATH DE number 1735439
• On the real convergence rate of the conjugate gradient method
• scientific article; zbMATH DE number 1782362

Cited in

(2)

• An adaptive CGNR algorithm for solving large linear systems
• Developing variable s-step CGNE and CGNR algorithms for non-symmetric linear systems

This page was built for publication: CGNR is an error reducing algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2719255)