Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems

Yousef Saad; Azzeddine Soulaimani; Ridha Touihri

doi:10.1016/j.apnum.2004.06.017

Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems

Yousef Saad, Azzeddine Soulaimani, Ridha Touihri

Computer Science and Engineering

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

6 Scopus citations

Abstract

This paper presents results using preconditioners that are based on a number of variations of the Algebraic Recursive Multilevel Solver (ARMS). ARMS is a recursive block ILU factorization based on a multilevel approach. Variations presented in this paper include approaches which incorporate inner iterations, and methods based on standard reordering techniques. Numerical tests are presented for three-dimensional incompressible, compressible and magneto-hydrodynamic (MHD) problems.

Original language	English (US)
Pages (from-to)	305-327
Number of pages	23
Journal	Applied Numerical Mathematics
Volume	51
Issue number	2-3
DOIs	https://doi.org/10.1016/j.apnum.2004.06.017
State	Published - Nov 2004

Bibliographical note

Funding Information:
The work of Azzeddine Soulaimani and Rida Touihri has been supported by the Natural Sciences and Engineering Research Council of Canada (NSERC). Yousef Saad acknowledges support from the Army Research Office under contract DA/DAAD19-00-1-0485, the NSF under grants ACI-0305120, INT-0003274, and the Minnesota Supercomputing Institute. The authors would like to thank Masha Sosonkina for her help in comparing ARMS with the Algebraic Multigrid method (AMG) on the IBM SP.

Keywords

ARMS
Algebraic multilevel iterations
Compressible
Flexible GMRES
GMRES
ILUT
Incompressible
MHD flows
Preconditioners

Access

10.1016/j.apnum.2004.06.017

OpenUrl availability

Full text

Cite this

@article{d1e25091a9dc4d878be3c7dc04467359,

title = "Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems",

abstract = "This paper presents results using preconditioners that are based on a number of variations of the Algebraic Recursive Multilevel Solver (ARMS). ARMS is a recursive block ILU factorization based on a multilevel approach. Variations presented in this paper include approaches which incorporate inner iterations, and methods based on standard reordering techniques. Numerical tests are presented for three-dimensional incompressible, compressible and magneto-hydrodynamic (MHD) problems.",

keywords = "ARMS, Algebraic multilevel iterations, Compressible, Flexible GMRES, GMRES, ILUT, Incompressible, MHD flows, Preconditioners",

author = "Yousef Saad and Azzeddine Soulaimani and Ridha Touihri",

note = "Funding Information: The work of Azzeddine Soulaimani and Rida Touihri has been supported by the Natural Sciences and Engineering Research Council of Canada (NSERC). Yousef Saad acknowledges support from the Army Research Office under contract DA/DAAD19-00-1-0485, the NSF under grants ACI-0305120, INT-0003274, and the Minnesota Supercomputing Institute. The authors would like to thank Masha Sosonkina for her help in comparing ARMS with the Algebraic Multigrid method (AMG) on the IBM SP.",

year = "2004",

month = nov,

doi = "10.1016/j.apnum.2004.06.017",

language = "English (US)",

volume = "51",

pages = "305--327",

journal = "Applied Numerical Mathematics",

issn = "0168-9274",

publisher = "Elsevier",

number = "2-3",

}

TY - JOUR

T1 - Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems

AU - Saad, Yousef

AU - Soulaimani, Azzeddine

AU - Touihri, Ridha

N1 - Funding Information: The work of Azzeddine Soulaimani and Rida Touihri has been supported by the Natural Sciences and Engineering Research Council of Canada (NSERC). Yousef Saad acknowledges support from the Army Research Office under contract DA/DAAD19-00-1-0485, the NSF under grants ACI-0305120, INT-0003274, and the Minnesota Supercomputing Institute. The authors would like to thank Masha Sosonkina for her help in comparing ARMS with the Algebraic Multigrid method (AMG) on the IBM SP.

PY - 2004/11

Y1 - 2004/11

N2 - This paper presents results using preconditioners that are based on a number of variations of the Algebraic Recursive Multilevel Solver (ARMS). ARMS is a recursive block ILU factorization based on a multilevel approach. Variations presented in this paper include approaches which incorporate inner iterations, and methods based on standard reordering techniques. Numerical tests are presented for three-dimensional incompressible, compressible and magneto-hydrodynamic (MHD) problems.

AB - This paper presents results using preconditioners that are based on a number of variations of the Algebraic Recursive Multilevel Solver (ARMS). ARMS is a recursive block ILU factorization based on a multilevel approach. Variations presented in this paper include approaches which incorporate inner iterations, and methods based on standard reordering techniques. Numerical tests are presented for three-dimensional incompressible, compressible and magneto-hydrodynamic (MHD) problems.

KW - ARMS

KW - Algebraic multilevel iterations

KW - Compressible

KW - Flexible GMRES

KW - GMRES

KW - ILUT

KW - Incompressible

KW - MHD flows

KW - Preconditioners

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

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

U2 - 10.1016/j.apnum.2004.06.017

DO - 10.1016/j.apnum.2004.06.017

M3 - Article

AN - SCOPUS:5144232996

SN - 0168-9274

VL - 51

SP - 305

EP - 327

JO - Applied Numerical Mathematics

JF - Applied Numerical Mathematics

IS - 2-3

ER -

Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems

Abstract

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this