Communication lower bounds and optimal algorithms for numerical linear algebra

G Ballard, E Carson, J Demmel, M Hoemmen… - Acta Numerica, 2014 - cambridge.org
The traditional metric for the efficiency of a numerical algorithm has been the number of
arithmetic operations it performs. Technological trends have long been reducing the time to …

[BOG][B] Communication-avoiding Krylov subspace methods

M Hoemmen - 2010 - search.proquest.com
Krylov subspace methods (KSMs) are iterative algorithms for solving large, sparse linear
systems and eigenvalue problems. Current KSMs rely on sparse matrix-vector multiply …

[BOG][B] Computer solution of large linear systems

G Meurant - 1999 - books.google.com
This book deals with numerical methods for solving large sparse linear systems of
equations, particularly those arising from the discretization of partial differential equations. It …

[BOG][B] A survey of preconditioned iterative methods

AM Bruaset - 2018 - taylorfrancis.com
The problem of solving large, sparse, linear systems of algebraic equations is vital in
scientific computing, even for applications originating from quite different fields. A Survey of …

On the cost of iterative computations

E Carson, Z Strakoš - Philosophical Transactions of the …, 2020 - royalsocietypublishing.org
With exascale-level computation on the horizon, the art of predicting the cost of
computations has acquired a renewed focus. This task is especially challenging in the case …

S-step iterative methods for symmetric linear systems

AT Chronopoulos, CW Gear - Journal of Computational and Applied …, 1989 - Elsevier
In this paper we introduce s-step Conjugate Gradient Method for Symmetric and Positive
Definite (SPD) linear systems of equations and discuss its convergence. In the s-step …

[BOG][B] Communication-avoiding Krylov subspace methods in theory and practice

EC Carson - 2015 - search.proquest.com
Advancements in the field of high-performance scientific computing are necessary to
address the most important challenges we face in the 21st century. From physical modeling …

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 …

s-Step Iterative Methods for (Non)Symmetric (In)Definite Linear Systems

AT Chronopoulos - SIAM journal on numerical analysis, 1991 - SIAM
In this paper a class of s-step methods for nonsymmetric linear systems of equations is
introduced. These methods are obtained from nonsymmetric generalizations of the …

[BOG][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 …