Title
Lanczos-type variants of the COCR method for complex nonsymmetric linear systems
Abstract
Motivated by the celebrated extending applications of the well-established complex Biconjugate Gradient (CBiCG) method to deal with large three-dimensional electromagnetic scattering problems by Pocock and Walker [M.D. Pocock, S.P. Walker, The complex Bi-conjugate Gradient solver applied to large electromagnetic scattering problems, computational costs, and cost scalings, IEEE Trans. Antennas Propagat. 45 (1997) 140-146], three Lanczos-type variants of the recent Conjugate A-Orthogonal Conjugate Residual (COCR) method of Sogabe and Zhang [T. Sogabe, S.-L. Zhang, A COCR method for solving complex symmetric linear systems, J. Comput. Appl. Math. 199 (2007) 297-303] are explored for the solution of complex nonsymmetric linear systems. The first two can be respectively considered as mathematically equivalent but numerically improved popularizing versions of the BiCR and CRS methods for complex systems presented in Sogabe's Ph.D. Dissertation. And the last one is somewhat new and is a stabilized and more smoothly converging variant of the first two in some circumstances. The presented algorithms are with the hope of obtaining smoother and, hopefully, faster convergence behavior in comparison with the CBiCG method as well as its two corresponding variants. This motivation is demonstrated by numerical experiments performed on some selective matrices borrowed from The University of Florida Sparse Matrix Collection by Davis.
Year
DOI
Venue
2009
10.1016/j.jcp.2009.05.022
J. Comput. Physics
Keywords
Field
DocType
complex symmetric linear system,crs method,complex system,well-established complex biconjugate gradient,t. sogabe,complex nonsymmetric matrices,cocr method,cocr,m.d. pocock,65f10,cbicg method,lanczos-type variants,cbicg,complex bi-conjugate gradient solver,complex nonsymmetric linear system,physical problems,lanczos-type variant,three dimensional,sparse matrix,complex,conjugate gradient,matrices,linear system
Lanczos resampling,Biconjugate gradient stabilized method,Linear system,Matrix (mathematics),Mathematical analysis,Solver,Sparse matrix,Mathematics,Biconjugate gradient method
Journal
Volume
Issue
ISSN
228
17
Journal of Computational Physics
Citations 
PageRank 
References 
20
1.03
15
Authors
9
Name
Order
Citations
PageRank
Yan-Fei Jing1679.48
Ting-Zhu Huang2851101.81
Yong Zhang3506.17
Liang Li4201.70
Guang-hui Cheng5334.71
Zhigang Ren623819.86
Yong Duan7201.03
Tomohiro Sogabe815420.86
Bruno Carpentieri925632.41