On Improving Linear Solver Performance: A Block Variant of GMRES
From MaRDI portal
Publication:5470382
DOI10.1137/040608088zbMath1099.65029OpenAlexW2066349733MaRDI QIDQ5470382
John M. Dennis, E. R. Jessup, A. H. Baker
Publication date: 30 May 2006
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/040608088
performanceiterative methodsKrylov subspace methodblock linear systemrestarted generalized minimal residual algorithmblock GMRES\@memory access costs
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Complexity and performance of numerical algorithms (65Y20)
Related Items (18)
Increasing the Performance of the Jacobi--Davidson Method by Blocking ⋮ Numerical algorithms for water waves with background flow over obstacles and topography ⋮ Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems ⋮ Randomized Block Adaptive Linear System Solvers ⋮ Adaptively restarted block Krylov subspace methods with low-synchronization skeletons ⋮ A shifted block FOM algorithm with deflated restarting for matrix exponential computations ⋮ GMRES algorithms over 35 years ⋮ Full Waveform Inversion Guided by Travel Time Tomography ⋮ Low-Rank Updates of Matrix Functions ⋮ A block \(\mathrm{GCROT}(m, k)\) method for linear systems with multiple right-hand sides ⋮ Embedded Ensemble Propagation for Improving Performance, Portability, and Scalability of Uncertainty Quantification on Emerging Computational Architectures ⋮ Numerical investigation of ensemble methods with block iterative solvers for evolution problems ⋮ Efficient solution of block Toeplitz systems with multiple right-hand sides arising from a periodic boundary element formulation ⋮ Block s-step Krylov iterative methods ⋮ An efficient iterative method for solving parameter-dependent and random convection-diffusion problems ⋮ A distributed and parallel unite and conquer method to solve sequences of non-Hermitian linear systems ⋮ Block Gram-Schmidt algorithms and their stability properties ⋮ A block MINRES algorithm based on the band Lanczos method
Uses Software
This page was built for publication: On Improving Linear Solver Performance: A Block Variant of GMRES
