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 …

[Књига][B] Iterative Krylov methods for large linear systems

HA Van der Vorst - 2003 - books.google.com
Computational simulation of scientific phenomena and engineering problems often depends
on solving linear systems with a large number of unknowns. This book gives insight into the …

[Књига][B] Numerical linear algebra and applications

BN Datta - 2010 - SIAM
Numerical Linear Algebra and Applications, 2nd Edition: Back Matter Page 1 page 501 i i i i
Bibliography E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du …

Developments and trends in the parallel solution of linear systems

IS Duff, HA Van Der Vorst - Parallel Computing, 1999 - Elsevier
In this review paper, we consider some important developments and trends in algorithm
design for the solution of linear systems concentrating on aspects that involve the …

[Књига][B] Numerical linear algebra for high-performance computers

The purpose of this book is to unify and document in one place many of the techniques and
much of the current understanding about solving systems of linear equations on vector and …

Tridiagonal Toeplitz matrices: properties and novel applications

S Noschese, L Pasquini… - Numerical linear algebra …, 2013 - Wiley Online Library
The eigenvalues and eigenvectors of tridiagonal Toeplitz matrices are known in closed form.
This property is in the first part of the paper used to investigate the sensitivity of the spectrum …

[Књига][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 …

[Књига][B] Handbook of numerical analysis

PG Ciarlet, JL Lions - 2002 - books.google.com
Page 1 HANDBOOK of NUMERICAL ANALYSIS PG CIARLET and JL LIONS • Editors Volume
VIII Solution of Equations in R" (Part 4) Techniques of Scientific Computing (Part 4) Numerical …

GMRESR: a family of nested GMRES methods

HA Van der Vorst, C Vuik - Numerical linear algebra with …, 1994 - Wiley Online Library
Abstract Recently Eirola and Nevanlinna have proposed an iterative solution method for
unsymmetric linear systems, in which the preconditioner is updated from step to step …

Hiding global synchronization latency in the preconditioned conjugate gradient algorithm

P Ghysels, W Vanroose - Parallel Computing, 2014 - Elsevier
Scalability of Krylov subspace methods suffers from costly global synchronization steps that
arise in dot-products and norm calculations on parallel machines. In this work, a modified …