A real-valued block conjugate gradient type method for solving complex symmetric linear systems with multiple right-hand sides |
| |
Authors: | Yasunori Futamura Takahiro Yano Akira Imakura Tetsuya Sakurai |
| |
Institution: | 1.University of Tsukuba,Ibaraki,Japan |
| |
Abstract: | We consider solving complex symmetric linear systems with multiple right-hand sides. We assume that the coefficient matrix has indefinite real part and positive definite imaginary part. We propose a new block conjugate gradient type method based on the Schur complement of a certain 2-by-2 real block form. The algorithm of the proposed method consists of building blocks that involve only real arithmetic with real symmetric matrices of the original size. We also present the convergence property of the proposed method and an efficient algorithmic implementation. In numerical experiments, we compare our method to a complex-valued direct solver, and a preconditioned and nonpreconditioned block Krylov method that uses complex arithmetic. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |