Modified Krylov acceleration for parallel environments

Caroline Le Calvez, Yousef Saad

Research output: Contribution to journalConference article

1 Scopus citations

Abstract

This paper considers a few variants of Krylov subspace techniques for solving linear systems on parallel computers. The goal of these variants is to avoid global dot-products which hamper parallelism in this class of methods. They are based on replacing the standard Euclidean inner product with a discrete inner product over polynomials. The set of knots for the discrete inner product is obtained by estimating eigenvalues of the coefficient matrix.

Original languageEnglish (US)
Pages (from-to)191-212
Number of pages22
JournalApplied Numerical Mathematics
Volume30
Issue number2
DOIs
StatePublished - Jun 1999
EventProceedings of the 1997 15th IMACS World Congress on Scientific Computation, Modelling and Applied Mathematics - Berlin, Ger
Duration: Aug 24 1997Aug 29 1997

Fingerprint Dive into the research topics of 'Modified Krylov acceleration for parallel environments'. Together they form a unique fingerprint.

  • Cite this