B04

数理・論理・量子情報/考え方をかんがえる

Computation, Logic, Quantum information

Numerical linear algebra

Inner-iteration preconditioned block GMRES

代表者名

Zeyu Liao

共同発表者名

Ken Hayami is my supervisor.

所属分野

情報学プリンシプル研究系

Principles of Informatics Research Division

pdf-image

要旨

consider using block GMRES to solve the least squares problems with multiple right-hand sides. This generates the Krylov subspace and updates the QR decomposition for the Hessenburg matrix block-wise. Block GMRES requires a larger Krylov subspace to converge. Hence, we propose combining block GMRES with block-wise inner iteration preconditioning and avoid restarting. Numerical experiments show that the proposed method is efficient.

関連動画