Geodesic
A real-valued block conjugate gradient type method for solving complex symmetric linear systems with multiple right-hand sides
Applications of Mathematics, Tome 62 (2017) no. 4, pp. 333-355 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

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.
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.
DOI : 10.21136/AM.2017.0023-17
Classification : 65F10, 65F50
Keywords: linear system with multiple right-hand sides; complex symmetric matrices; block Krylov subspace methods 
@article{10_21136_AM_2017_0023_17,
     author = {Futamura, Yasunori and Yano, Takahiro and Imakura, Akira and Sakurai, Tetsuya},
     title = {A real-valued block conjugate gradient type method for solving complex symmetric linear systems with multiple right-hand sides},
     journal = {Applications of Mathematics},
     pages = {333--355},
     year = {2017},
     volume = {62},
     number = {4},
     doi = {10.21136/AM.2017.0023-17},
     mrnumber = {3686421},
     zbl = {06770048},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.2017.0023-17/}
}
TY  - JOUR
AU  - Futamura, Yasunori
AU  - Yano, Takahiro
AU  - Imakura, Akira
AU  - Sakurai, Tetsuya
TI  - A real-valued block conjugate gradient type method for solving complex symmetric linear systems with multiple right-hand sides
JO  - Applications of Mathematics
PY  - 2017
SP  - 333
EP  - 355
VL  - 62
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.2017.0023-17/
DO  - 10.21136/AM.2017.0023-17
LA  - en
ID  - 10_21136_AM_2017_0023_17
ER  - 
%0 Journal Article
%A Futamura, Yasunori
%A Yano, Takahiro
%A Imakura, Akira
%A Sakurai, Tetsuya
%T A real-valued block conjugate gradient type method for solving complex symmetric linear systems with multiple right-hand sides
%J Applications of Mathematics
%D 2017
%P 333-355
%V 62
%N 4
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.2017.0023-17/
%R 10.21136/AM.2017.0023-17
%G en
%F 10_21136_AM_2017_0023_17
Futamura, Yasunori; Yano, Takahiro; Imakura, Akira; Sakurai, Tetsuya. A real-valued block conjugate gradient type method for solving complex symmetric linear systems with multiple right-hand sides. Applications of Mathematics, Tome 62 (2017) no. 4, pp. 333-355. doi: 10.21136/AM.2017.0023-17

Cité par Sources :