CGS
CGS, a fast Lanczos-type solver for nonsymmetric linear systems 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 ).
This software is also peer reviewed by journal TOMS.
This software is also peer reviewed by journal TOMS.
Keywords for this software
References in zbMATH (referenced in 287 articles , 1 standard article )
Showing results 1 to 20 of 287.
Sorted by year (- Nguyen, N. C.; Fernandez, P.; Freund, R. M.; Peraire, J.: Accelerated residual methods for the iterative solution of systems of equations (2018)
- Aihara, Kensuke: Variants of the groupwise update strategy for short-recurrence Krylov subspace methods (2017)
- Dehghan, Mehdi; Mohammadi-Arani, Reza: Generalized product-type methods based on bi-conjugate gradient (GPBiCG) for solving shifted linear systems (2017)
- Gillis, T.; Winckelmans, G.; Chatelain, P.: An efficient iterative penalization method using recycled Krylov subspaces and its application to impulsively started flows (2017)
- Niemimäki, Ossi; Kurz, Stefan; Kettunen, Lauri: Structure-preserving mesh coupling based on the Buffa-Christiansen complex (2017)
- Duintjer Tebbens, Jurjen; Meurant, Gérard: On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems (2016)
- Gu, Xian-Ming; Huang, Ting-Zhu; Carpentieri, Bruno: BiCGCR2: A new extension of conjugate residual method for solving non-Hermitian linear systems (2016)
- Hajarian, Masoud: Symmetric solutions of the coupled generalized Sylvester matrix equations via BCR algorithm (2016)
- Rieutord, Michel; Espinosa Lara, Francisco; Putigny, Bertrand: An algorithm for computing the 2D structure of fast rotating stars (2016)
- Ahuja, Kapil; Benner, Peter; de Sturler, Eric; Feng, Lihong: Recycling BiCGSTAB with an application to parametric model order reduction (2015)
- Gu, Xian-Ming; Clemens, Markus; Huang, Ting-Zhu; Li, Liang: The CBiCG class of algorithms for complex symmetric linear systems with applications in several electromagnetic model problems (2015)
- Huang, Yu-Mei: On $m$-step Hermitian and skew-Hermitian splitting preconditioning methods (2015)
- Karageorghis, Andreas: The method of fundamental solutions for elliptic problems in circular domains with mixed boundary conditions (2015)
- Xie, Ya-Jun; Ma, Chang-Feng: The MGPBiCG method for solving the generalized coupled Sylvester-conjugate matrix equations (2015)
- Zhang, Jianhua; Dai, Hua: A transpose-free quasi-minimal residual variant of the CORS method for solving non-Hermitian linear systems (2015)
- Zhang, Li-Tao; Dong, Xiao-Na; Gu, Tong-Xiang; Zuo, Xian-Yu; Liu, Xing-Ping: An improved generalized conjugate residual squared (IGCRS2) algorithm suitable for distributed parallel computing (2015)
- Zhang, Li-Tao; Zuo, Xian-Yu; Gu, Tong-Xiang; Liu, Xing-Ping: A parallel generalized global conjugate gradient squared algorithm for linear systems with multiple right-hand sides (2015)
- Aihara, Kensuke; Abe, Kuniyoshi; Ishiwata, Emiko: A quasi-minimal residual variant of IDRstab using the residual smoothing technique (2014)
- Hajarian, Masoud: Matrix form of the CGS method for solving general coupled matrix equations (2014)
- Liu, Chein-Shan: A maximal projection solution of ill-posed linear system in a column subspace, better than the least squares solution (2014)