A New Shifted Block GMRES Method with Inexact Breakdowns for Solving Multi-Shifted and Multiple Right-Hand Sides Linear Systems
| Autor: | Dong-Lin Sun, Ting-Zhu Huang, Bruno Carpentieri, Yan-Fei Jing |
|---|---|
| Přispěvatelé: | Computational and Numerical Mathematics |
| Jazyk: | angličtina |
| Rok vydání: | 2019 |
| Předmět: |
Numerical Analysis
Preconditioning techniques Applied Mathematics Shifted block Krylov subspace methods General Engineering 010103 numerical & computational mathematics VARIANTS 01 natural sciences RESTARTED GMRES Theoretical Computer Science 010101 applied mathematics Computational Mathematics Computational Theory and Mathematics DEFLATION Deflated restarting Inexact breakdowns ALGORITHM PAGERANK 0101 mathematics Software |
| Zdroj: | Journal of scientific computing, 78(2), 746-769. SPRINGER/PLENUM PUBLISHERS |
| ISSN: | 0885-7474 |
| Popis: | We consider the efficient solution of linear systems with multiple shifts and multiple right-hand sides given simultaneously that arise frequently in large-scale scientific and engineering simulations. We introduce a new shifted block GMRES method that can solve the whole sequence of linear systems simultaneously, it handles effectively the situation of inexact breakdowns in the inner block Arnoldi procedure for improved robustness, and recycles spectral information at restart to achieve faster convergence. Numerical experiments are reported on a suite of sparse matrix problems and in realistic quantum chromodynamics application to show the potential of the new proposed method to solve general multi-shifted and multiple right-hand sides linear systems fast and efficiently. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink