pARMS: A parallel version of the algebraic recursive multilevel solver

Zhongze Li; Yousef Saad; Masha Sosonkina

doi:10.1002/nla.325

pARMS: A parallel version of the algebraic recursive multilevel solver

Zhongze Li, Yousef Saad, Masha Sosonkina

Computer Science and Engineering

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

73 Scopus citations

Abstract

A parallel version of the algebraic recursive multilevel solver (ARMS) is developed for distributed computing environments. The method adopts the general framework of distributed sparse matrices and relies on solving the resulting distributed Schur complement system. Numerical experiments are presented which compare these approaches on regularly and irregularly structured problems.

Original language	English (US)
Pages (from-to)	485-509
Number of pages	25
Journal	Numerical Linear Algebra with Applications
Volume	10
Issue number	5-6
DOIs	https://doi.org/10.1002/nla.325
State	Published - Jan 1 2003

Keywords

Distributed sparse linear systems
Domain decomposition
Multigrid
Multilevel ILU preconditioner
Parallel preconditioning
Schur complement preconditioner

Access

10.1002/nla.325

Fingerprint Dive into the research topics of 'pARMS: A parallel version of the algebraic recursive multilevel solver'. Together they form a unique fingerprint.

Cite this

@article{ae8fcec557d947bbbd0f27d5026622eb,

title = "pARMS: A parallel version of the algebraic recursive multilevel solver",

abstract = "A parallel version of the algebraic recursive multilevel solver (ARMS) is developed for distributed computing environments. The method adopts the general framework of distributed sparse matrices and relies on solving the resulting distributed Schur complement system. Numerical experiments are presented which compare these approaches on regularly and irregularly structured problems.",

keywords = "Distributed sparse linear systems, Domain decomposition, Multigrid, Multilevel ILU preconditioner, Parallel preconditioning, Schur complement preconditioner",

author = "Zhongze Li and Yousef Saad and Masha Sosonkina",

year = "2003",

month = jan,

day = "1",

doi = "10.1002/nla.325",

language = "English (US)",

volume = "10",

pages = "485--509",

journal = "Numerical Linear Algebra with Applications",

issn = "1070-5325",

publisher = "John Wiley and Sons Ltd",

number = "5-6",

}

TY - JOUR

T1 - pARMS

T2 - A parallel version of the algebraic recursive multilevel solver

AU - Li, Zhongze

AU - Saad, Yousef

AU - Sosonkina, Masha

PY - 2003/1/1

Y1 - 2003/1/1

N2 - A parallel version of the algebraic recursive multilevel solver (ARMS) is developed for distributed computing environments. The method adopts the general framework of distributed sparse matrices and relies on solving the resulting distributed Schur complement system. Numerical experiments are presented which compare these approaches on regularly and irregularly structured problems.

AB - A parallel version of the algebraic recursive multilevel solver (ARMS) is developed for distributed computing environments. The method adopts the general framework of distributed sparse matrices and relies on solving the resulting distributed Schur complement system. Numerical experiments are presented which compare these approaches on regularly and irregularly structured problems.

KW - Distributed sparse linear systems

KW - Domain decomposition

KW - Multigrid

KW - Multilevel ILU preconditioner

KW - Parallel preconditioning

KW - Schur complement preconditioner

UR - http://www.scopus.com/inward/record.url?scp=0142053971&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0142053971&partnerID=8YFLogxK

U2 - 10.1002/nla.325

DO - 10.1002/nla.325

M3 - Article

AN - SCOPUS:0142053971

VL - 10

SP - 485

EP - 509

JO - Numerical Linear Algebra with Applications

JF - Numerical Linear Algebra with Applications

SN - 1070-5325

IS - 5-6

ER -