Parallel iterative methods for Navier-Stokes equations and application to eigenvalue computation

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

We describe the construction of parallel iterative solvers for finite-element approximations of the Navier-Stokes equations on unstructured grids using domain decomposition methods. The iterative method used is FGMRES, preconditioned by a parallel adaptation of a block preconditioner recently proposed by Kay et al. The parallelization is achieved by adapting the technology of our domain decomposition solver DOUG (previously used for scalar problems) to block-systems. The iterative solver is applied to shifted linear systems that arise in eigenvalue calculations. To illustrate the performance of the solver, we compare several strategies both theoretically and practically for the calculation of the eigenvalues of large sparse non-symmetric matrices arising in the assessment of the stability of flow past a cylinder. Copyright (C) 2003 John Wiley Sons, Ltd.
Original languageEnglish
Pages (from-to)1151-1168
Number of pages18
JournalConcurrency and Computation-Practice & Experience
Volume15
Issue number11-12
Early online date11 Aug 2003
DOIs
Publication statusPublished - Sep 2003

Fingerprint

Parallel Iterative Methods
Eigenvalue Computation
Iterative methods
Navier Stokes equations
Navier-Stokes Equations
Eigenvalue
Nonsymmetric Matrix
Iterative Solver
Domain decomposition methods
Iterative Solvers
Unstructured Grid
Domain Decomposition Method
Sparse matrix
Domain Decomposition
Finite Element Approximation
Parallelization
Preconditioner
Linear systems
Linear Systems
Scalar

Cite this

Parallel iterative methods for Navier-Stokes equations and application to eigenvalue computation. / Graham, Ivan G.; Spence, Alastair; Vainikko, Eero.

In: Concurrency and Computation-Practice & Experience, Vol. 15, No. 11-12, 09.2003, p. 1151-1168.

Research output: Contribution to journalArticle

@article{87d75d00a9e74c26bfcbdd369a1b7fae,
title = "Parallel iterative methods for Navier-Stokes equations and application to eigenvalue computation",
abstract = "We describe the construction of parallel iterative solvers for finite-element approximations of the Navier-Stokes equations on unstructured grids using domain decomposition methods. The iterative method used is FGMRES, preconditioned by a parallel adaptation of a block preconditioner recently proposed by Kay et al. The parallelization is achieved by adapting the technology of our domain decomposition solver DOUG (previously used for scalar problems) to block-systems. The iterative solver is applied to shifted linear systems that arise in eigenvalue calculations. To illustrate the performance of the solver, we compare several strategies both theoretically and practically for the calculation of the eigenvalues of large sparse non-symmetric matrices arising in the assessment of the stability of flow past a cylinder. Copyright (C) 2003 John Wiley Sons, Ltd.",
author = "Graham, {Ivan G.} and Alastair Spence and Eero Vainikko",
year = "2003",
month = "9",
doi = "10.1002/cpe.785",
language = "English",
volume = "15",
pages = "1151--1168",
journal = "Concurrency and Computation-Practice & Experience",
issn = "1532-0626",
publisher = "John Wiley and Sons Inc.",
number = "11-12",

}

TY - JOUR

T1 - Parallel iterative methods for Navier-Stokes equations and application to eigenvalue computation

AU - Graham, Ivan G.

AU - Spence, Alastair

AU - Vainikko, Eero

PY - 2003/9

Y1 - 2003/9

N2 - We describe the construction of parallel iterative solvers for finite-element approximations of the Navier-Stokes equations on unstructured grids using domain decomposition methods. The iterative method used is FGMRES, preconditioned by a parallel adaptation of a block preconditioner recently proposed by Kay et al. The parallelization is achieved by adapting the technology of our domain decomposition solver DOUG (previously used for scalar problems) to block-systems. The iterative solver is applied to shifted linear systems that arise in eigenvalue calculations. To illustrate the performance of the solver, we compare several strategies both theoretically and practically for the calculation of the eigenvalues of large sparse non-symmetric matrices arising in the assessment of the stability of flow past a cylinder. Copyright (C) 2003 John Wiley Sons, Ltd.

AB - We describe the construction of parallel iterative solvers for finite-element approximations of the Navier-Stokes equations on unstructured grids using domain decomposition methods. The iterative method used is FGMRES, preconditioned by a parallel adaptation of a block preconditioner recently proposed by Kay et al. The parallelization is achieved by adapting the technology of our domain decomposition solver DOUG (previously used for scalar problems) to block-systems. The iterative solver is applied to shifted linear systems that arise in eigenvalue calculations. To illustrate the performance of the solver, we compare several strategies both theoretically and practically for the calculation of the eigenvalues of large sparse non-symmetric matrices arising in the assessment of the stability of flow past a cylinder. Copyright (C) 2003 John Wiley Sons, Ltd.

UR - http://dx.doi.org/10.1002/cpe.785

U2 - 10.1002/cpe.785

DO - 10.1002/cpe.785

M3 - Article

VL - 15

SP - 1151

EP - 1168

JO - Concurrency and Computation-Practice & Experience

JF - Concurrency and Computation-Practice & Experience

SN - 1532-0626

IS - 11-12

ER -