Low Synchronization Gram-Schmidt and Generalized Minimal Residual Algorithms: Article No. e2343

Katarzyna Swirydowicz; Julien Langou; Shreyas Ananthan; Ulrike Yang; Stephen Thomas

doi:10.1002/nla.2343

Low Synchronization Gram-Schmidt and Generalized Minimal Residual Algorithms: Article No. e2343

Katarzyna Swirydowicz
, Julien Langou
, Shreyas Ananthan
, Ulrike Yang
, Stephen Thomas

Computational Science

Research output: Contribution to journal › Article › peer-review

23 Scopus Citations

Abstract

We present new variants of modified (MGS) and classical Gram–Schmidt algorithms that require one global reduction step.

Original language	American English
Number of pages	20
Journal	Numerical Linear Algebra with Applications
Volume	28
Issue number	2
DOIs	https://doi.org/10.1002/nla.2343
State	Published - 2021

NLR Publication Number

NREL/JA-2C00-78303

Keywords

Gram-Schmidt process
graphics processing unit
Krylov methods
massively parallel
scalable GMRES
WY factorization

Access to Document

10.1002/nla.2343

Cite this

@article{57eec67412ed416d83aff9b114335bda,

title = "Low Synchronization Gram-Schmidt and Generalized Minimal Residual Algorithms: Article No. e2343",

abstract = "We present new variants of modified (MGS) and classical Gram–Schmidt algorithms that require one global reduction step.",

keywords = "Gram-Schmidt process, graphics processing unit, Krylov methods, massively parallel, scalable GMRES, WY factorization",

author = "Katarzyna Swirydowicz and Julien Langou and Shreyas Ananthan and Ulrike Yang and Stephen Thomas",

year = "2021",

doi = "10.1002/nla.2343",

language = "American English",

volume = "28",

journal = "Numerical Linear Algebra with Applications",

issn = "1070-5325",

publisher = "John Wiley and Sons Ltd",

number = "2",

}

TY - JOUR

T1 - Low Synchronization Gram-Schmidt and Generalized Minimal Residual Algorithms

T2 - Article No. e2343

AU - Swirydowicz, Katarzyna

AU - Langou, Julien

AU - Ananthan, Shreyas

AU - Yang, Ulrike

AU - Thomas, Stephen

PY - 2021

Y1 - 2021

N2 - We present new variants of modified (MGS) and classical Gram–Schmidt algorithms that require one global reduction step.

AB - We present new variants of modified (MGS) and classical Gram–Schmidt algorithms that require one global reduction step.

KW - Gram-Schmidt process

KW - graphics processing unit

KW - Krylov methods

KW - massively parallel

KW - scalable GMRES

KW - WY factorization

U2 - 10.1002/nla.2343

DO - 10.1002/nla.2343

M3 - Article

SN - 1070-5325

VL - 28

JO - Numerical Linear Algebra with Applications

JF - Numerical Linear Algebra with Applications

IS - 2

ER -

Low Synchronization Gram-Schmidt and Generalized Minimal Residual Algorithms: Article No. e2343

Abstract

NLR Publication Number

Keywords

Access to Document

Fingerprint

Cite this