AILU preconditioning for the finite element formulation of the incompressible Navier-Stokes equations

Y. S. Nam; H. G. Choi; J. Y. Yoo

doi:10.1016/S0045-7825(02)00369-9

AILU preconditioning for the finite element formulation of the incompressible Navier-Stokes equations

Y. S. Nam, H. G. Choi, J. Y. Yoo

Dept. of Mechanical & Automotive Engineering

Seoul National University

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

21 Scopus citations

Abstract

In this paper, the effect of a variable reordering method on the performance of "adapted incomplete LU (AILU)" preconditioners applied to the P2P1 mixed finite element discretization of the three-dimensional unsteady incompressible Navier-Stokes equations has been studied through numerical experiments, where eigenvalue distribution and convergence histories are examined. It has been revealed that the performance of an AILU preconditioner is improved by adopting a variable reordering method which minimizes the bandwidth of a globally assembled saddle-point type matrix. Furthermore, variants of the existing AILU(1) preconditioner have been suggested and tested for some three-dimensional flow problems. It is observed that the AILU(2) outperforms the existing AILU(1) with a little extra computing time and memory.

Original language	English
Pages (from-to)	4323-4339
Number of pages	17
Journal	Computer Methods in Applied Mechanics and Engineering
Volume	191
Issue number	39-40
DOIs	https://doi.org/10.1016/S0045-7825(02)00369-9
State	Published - 30 Aug 2002

Access to Document

10.1016/S0045-7825(02)00369-9

Cite this

@article{639d986c135a4c9c9af46cf6fb6520e0,

title = "AILU preconditioning for the finite element formulation of the incompressible Navier-Stokes equations",

abstract = "In this paper, the effect of a variable reordering method on the performance of {"}adapted incomplete LU (AILU){"} preconditioners applied to the P2P1 mixed finite element discretization of the three-dimensional unsteady incompressible Navier-Stokes equations has been studied through numerical experiments, where eigenvalue distribution and convergence histories are examined. It has been revealed that the performance of an AILU preconditioner is improved by adopting a variable reordering method which minimizes the bandwidth of a globally assembled saddle-point type matrix. Furthermore, variants of the existing AILU(1) preconditioner have been suggested and tested for some three-dimensional flow problems. It is observed that the AILU(2) outperforms the existing AILU(1) with a little extra computing time and memory.",

author = "Nam, \{Y. S.\} and Choi, \{H. G.\} and Yoo, \{J. Y.\}",

year = "2002",

month = aug,

day = "30",

doi = "10.1016/S0045-7825(02)00369-9",

language = "English",

volume = "191",

pages = "4323--4339",

journal = "Computer Methods in Applied Mechanics and Engineering",

issn = "0045-7825",

number = "39-40",

}

TY - JOUR

T1 - AILU preconditioning for the finite element formulation of the incompressible Navier-Stokes equations

AU - Nam, Y. S.

AU - Choi, H. G.

AU - Yoo, J. Y.

PY - 2002/8/30

Y1 - 2002/8/30

N2 - In this paper, the effect of a variable reordering method on the performance of "adapted incomplete LU (AILU)" preconditioners applied to the P2P1 mixed finite element discretization of the three-dimensional unsteady incompressible Navier-Stokes equations has been studied through numerical experiments, where eigenvalue distribution and convergence histories are examined. It has been revealed that the performance of an AILU preconditioner is improved by adopting a variable reordering method which minimizes the bandwidth of a globally assembled saddle-point type matrix. Furthermore, variants of the existing AILU(1) preconditioner have been suggested and tested for some three-dimensional flow problems. It is observed that the AILU(2) outperforms the existing AILU(1) with a little extra computing time and memory.

AB - In this paper, the effect of a variable reordering method on the performance of "adapted incomplete LU (AILU)" preconditioners applied to the P2P1 mixed finite element discretization of the three-dimensional unsteady incompressible Navier-Stokes equations has been studied through numerical experiments, where eigenvalue distribution and convergence histories are examined. It has been revealed that the performance of an AILU preconditioner is improved by adopting a variable reordering method which minimizes the bandwidth of a globally assembled saddle-point type matrix. Furthermore, variants of the existing AILU(1) preconditioner have been suggested and tested for some three-dimensional flow problems. It is observed that the AILU(2) outperforms the existing AILU(1) with a little extra computing time and memory.

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

U2 - 10.1016/S0045-7825(02)00369-9

DO - 10.1016/S0045-7825(02)00369-9

M3 - Article

AN - SCOPUS:0037200517

SN - 0045-7825

VL - 191

SP - 4323

EP - 4339

JO - Computer Methods in Applied Mechanics and Engineering

JF - Computer Methods in Applied Mechanics and Engineering

IS - 39-40

ER -

AILU preconditioning for the finite element formulation of the incompressible Navier-Stokes equations

Abstract

Access to Document

Other files and links

Fingerprint

Cite this