Adaptive sparse linear solvers for implicit CFD using Newton-Krylov algorithms

L. McInnes, B. Norris, S. Bhowmick, P. Raghavan

Research output: Chapter in Book/Report/Conference proceedingChapter

11 Citations (Scopus)

Abstract

We consider the simulation of three-dimensional transonic Euler flow using pseudo-transient Newton-Krylov methods [8,9]. The main computation involves solving a large, sparse linear system at each Newton (nonlinear) iteration. We develop a technique for adaptively selecting the linear solver method to match better the numeric properties of the linear systems as they evolve during the course of the nonlinear iterations. We show how such adaptive methods can be implemented using advanced software environments, leading to significant improvements in simulation time.

Original languageEnglish (US)
Title of host publicationComputational Fluid and Solid Mechanics 2003
PublisherElsevier Inc.
Pages1024-1028
Number of pages5
ISBN (Electronic)9780080529479
ISBN (Print)9780080440460
DOIs
StatePublished - Jun 2 2003

Fingerprint

Linear systems
Computational fluid dynamics
Newton-Raphson method

Keywords

  • Large-scale CFD simulations
  • Multi-method linear solvers
  • Newton-Krylov methods
  • Pseudo-transient continuation
  • Sparse linear solution
  • Transonic Euler flow

ASJC Scopus subject areas

  • Engineering(all)

Cite this

McInnes, L., Norris, B., Bhowmick, S., & Raghavan, P. (2003). Adaptive sparse linear solvers for implicit CFD using Newton-Krylov algorithms. In Computational Fluid and Solid Mechanics 2003 (pp. 1024-1028). Elsevier Inc.. https://doi.org/10.1016/B978-008044046-0.50250-5

Adaptive sparse linear solvers for implicit CFD using Newton-Krylov algorithms. / McInnes, L.; Norris, B.; Bhowmick, S.; Raghavan, P.

Computational Fluid and Solid Mechanics 2003. Elsevier Inc., 2003. p. 1024-1028.

Research output: Chapter in Book/Report/Conference proceedingChapter

McInnes, L, Norris, B, Bhowmick, S & Raghavan, P 2003, Adaptive sparse linear solvers for implicit CFD using Newton-Krylov algorithms. in Computational Fluid and Solid Mechanics 2003. Elsevier Inc., pp. 1024-1028. https://doi.org/10.1016/B978-008044046-0.50250-5
McInnes L, Norris B, Bhowmick S, Raghavan P. Adaptive sparse linear solvers for implicit CFD using Newton-Krylov algorithms. In Computational Fluid and Solid Mechanics 2003. Elsevier Inc. 2003. p. 1024-1028 https://doi.org/10.1016/B978-008044046-0.50250-5
McInnes, L. ; Norris, B. ; Bhowmick, S. ; Raghavan, P. / Adaptive sparse linear solvers for implicit CFD using Newton-Krylov algorithms. Computational Fluid and Solid Mechanics 2003. Elsevier Inc., 2003. pp. 1024-1028
@inbook{7d8c81cd0b134fec925a95151c489580,
title = "Adaptive sparse linear solvers for implicit CFD using Newton-Krylov algorithms",
abstract = "We consider the simulation of three-dimensional transonic Euler flow using pseudo-transient Newton-Krylov methods [8,9]. The main computation involves solving a large, sparse linear system at each Newton (nonlinear) iteration. We develop a technique for adaptively selecting the linear solver method to match better the numeric properties of the linear systems as they evolve during the course of the nonlinear iterations. We show how such adaptive methods can be implemented using advanced software environments, leading to significant improvements in simulation time.",
keywords = "Large-scale CFD simulations, Multi-method linear solvers, Newton-Krylov methods, Pseudo-transient continuation, Sparse linear solution, Transonic Euler flow",
author = "L. McInnes and B. Norris and S. Bhowmick and P. Raghavan",
year = "2003",
month = "6",
day = "2",
doi = "10.1016/B978-008044046-0.50250-5",
language = "English (US)",
isbn = "9780080440460",
pages = "1024--1028",
booktitle = "Computational Fluid and Solid Mechanics 2003",
publisher = "Elsevier Inc.",

}

TY - CHAP

T1 - Adaptive sparse linear solvers for implicit CFD using Newton-Krylov algorithms

AU - McInnes, L.

AU - Norris, B.

AU - Bhowmick, S.

AU - Raghavan, P.

PY - 2003/6/2

Y1 - 2003/6/2

N2 - We consider the simulation of three-dimensional transonic Euler flow using pseudo-transient Newton-Krylov methods [8,9]. The main computation involves solving a large, sparse linear system at each Newton (nonlinear) iteration. We develop a technique for adaptively selecting the linear solver method to match better the numeric properties of the linear systems as they evolve during the course of the nonlinear iterations. We show how such adaptive methods can be implemented using advanced software environments, leading to significant improvements in simulation time.

AB - We consider the simulation of three-dimensional transonic Euler flow using pseudo-transient Newton-Krylov methods [8,9]. The main computation involves solving a large, sparse linear system at each Newton (nonlinear) iteration. We develop a technique for adaptively selecting the linear solver method to match better the numeric properties of the linear systems as they evolve during the course of the nonlinear iterations. We show how such adaptive methods can be implemented using advanced software environments, leading to significant improvements in simulation time.

KW - Large-scale CFD simulations

KW - Multi-method linear solvers

KW - Newton-Krylov methods

KW - Pseudo-transient continuation

KW - Sparse linear solution

KW - Transonic Euler flow

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

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

U2 - 10.1016/B978-008044046-0.50250-5

DO - 10.1016/B978-008044046-0.50250-5

M3 - Chapter

AN - SCOPUS:84941647005

SN - 9780080440460

SP - 1024

EP - 1028

BT - Computational Fluid and Solid Mechanics 2003

PB - Elsevier Inc.

ER -