Sonneveld, Peter CGS, a fast Lanczos-type solver for nonsymmetric linear systems. (English) Zbl 0666.65029 SIAM J. Sci. Stat. Comput. 10, No. 1, 36-52 (1989). The presented method is a combination of the CGS algorithm (a “squared” conjugate gradient method) with a preconditioning called ILLU (an incomplete line-LU-factorization). The conclusion of the author is that this combination is a competitive solver for nonsymmetric linear systems, at least for problems that are not too large, and when high accuracy is required. Numerical experiments show that the average work for solving convection-diffusion equations in two dimensions is roughly \(O(N^{3/2})\). Reviewer: G.Maeß Cited in 10 ReviewsCited in 307 Documents MSC: 65F10 Iterative numerical methods for linear systems 65N22 Numerical solution of discretized equations for boundary value problems involving PDEs Keywords:squared conjugate gradient method; preconditioning; incomplete line-LU- factorization; nonsymmetric linear systems; convection-diffusion equations Software:BiCGstab; CGS PDFBibTeX XMLCite \textit{P. Sonneveld}, SIAM J. Sci. Stat. Comput. 10, No. 1, 36--52 (1989; Zbl 0666.65029) Full Text: DOI