Block Gram-Schmidt algorithms and their stability properties

E Carson, K Lund, M Rozložník, S Thomas - Linear Algebra and its …, 2022 - Elsevier
Abstract Block Gram-Schmidt algorithms serve as essential kernels in many scientific
computing applications, but for many commonly used variants, a rigorous treatment of their …

Krylov methods for nonsymmetric linear systems

G Meurant, JD Tebbens - Cham: Springer, 2020 - Springer
Solving systems of algebraic linear equations is among the most frequent problems in
scientific computing. It appears in many areas like physics, engineering, chemistry, biology …

Block Krylov subspace methods for functions of matrices

A Frommer, K Lund, DB Szyld - Electronic Transactions on …, 2017 - etna.ricam.oeaw.ac.at
A variety of block Krylov subspace methods have been successfully developed for linear
systems and matrix equations. The application of block Krylov methods to compute matrix …

Randomized block Gram-Schmidt process for solution of linear systems and eigenvalue problems

O Balabanov, L Grigori - arXiv preprint arXiv:2111.14641, 2021 - arxiv.org
This article introduces randomized block Gram-Schmidt process (RBGS) for QR
decomposition. RBGS extends the single-vector randomized Gram-Schmidt (RGS) algorithm …

The Stability of Block Variants of Classical Gram--Schmidt

E Carson, K Lund, M Rozloznik - SIAM Journal on Matrix Analysis and …, 2021 - SIAM
The block version of the classical Gram--Schmidt (\tt BCGS) method is often employed to
efficiently compute orthogonal bases for Krylov subspace methods and eigenvalue solvers …

Numerical algorithms for high-performance computational science

J Dongarra, L Grigori… - … Transactions of the …, 2020 - royalsocietypublishing.org
A number of features of today's high-performance computers make it challenging to exploit
these machines fully for computational science. These include increasing core counts but …

[图书][B] A Journey through the History of Numerical Linear Algebra

C Brezinski, G Meurant, M Redivo-Zaglia - 2022 - SIAM
A Journey through the History of Numerical Linear Algebra: Back Matter Page 1 Bibliography
[1] A. Abdelfattah, H. Anzt, A. Bouteiller, A. Danalis, JJ Dongarra, M. Gates, A. Haidar, J. Kurzak …

The communication-hiding conjugate gradient method with deep pipelines

J Cornelis, S Cools, W Vanroose - arXiv preprint arXiv:1801.04728, 2018 - arxiv.org
Krylov subspace methods are among the most efficient solvers for large scale linear algebra
problems. Nevertheless, classic Krylov subspace algorithms do not scale well on massively …

Block Krylov subspace methods for functions of matrices II: Modified block FOM

A Frommer, K Lund, DB Szyld - SIAM Journal on Matrix Analysis and …, 2020 - SIAM
We analyze an expansion of the generalized block Krylov subspace framework of [Electron.
Trans. Numer. Anal., 47 (2017), pp. 100--126]. This expansion allows the use of low-rank …

Numerically stable recurrence relations for the communication hiding pipelined conjugate gradient method

S Cools, J Cornelis, W Vanroose - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
Pipelined Krylov subspace methods (also referred to as communication-hiding methods)
have been proposed in the literature as a scalable alternative to classic Krylov subspace …