pARMS: A parallel version of the algebraic recursive multilevel solver

Zhongze Li, Yousef Saad, Masha Sosonkina

Research output: Contribution to journalArticlepeer-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 languageEnglish (US)
Pages (from-to)485-509
Number of pages25
JournalNumerical Linear Algebra with Applications
Volume10
Issue number5-6
DOIs
StatePublished - Jan 1 2003

Keywords

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

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