Crosswind block iterative method for convection-dominated problems

Feng Wang, Jinchao Xu

Research output: Contribution to journalArticle

21 Citations (Scopus)

Abstract

This paper is on a block iterative algorithm for convection-dominated equations. The algorithm uses crosswind thin blocks in a block Gauss-Seidel method. The relaxation sweep is carried out successively along the downwind direction and exact solvers are used for the block systems. This method is efficient for convection-dominated problems discretized by monotone finite element/finite difference schemes, such as the edge-average finite element method. An optimal partitioning and ordering algorithm, Tarjan's algorithm, is used to partition the nodes into crosswind blocks and order the blocks in the downwind direction. The convergence of this block iterative method is analyzed and exponential convergence rates are proved for both one- and two-dimensional cases on both structured and unstructured meshes. Our empirical and analytical studies indicate that crosswind grouping is essential for the rapid convergence of the method and merely ordering the nodes along the downwind direction is not good enough. Some numerical examples are given to illustrate the effectiveness of the proposed algorithm for convection-dominated problems and to compare it with other popular algorithms.

Original languageEnglish (US)
Pages (from-to)620-645
Number of pages26
JournalUnknown Journal
Volume21
Issue number2
DOIs
StatePublished - Jan 1 1999

Fingerprint

Block Method
Iterative methods
Convection
Iteration
Gauss-Seidel Method
Block Algorithm
Exponential Convergence
Unstructured Mesh
Vertex of a graph
Sweep
Finite Difference Scheme
Grouping
Iterative Algorithm
Convergence Rate
Partitioning
Monotone
Finite Element Method
Partition
Finite Element
Numerical Examples

All Science Journal Classification (ASJC) codes

  • Computational Mathematics
  • Applied Mathematics

Cite this

@article{aaffdcf6178249e38d8d0e7c5c3a3d39,
title = "Crosswind block iterative method for convection-dominated problems",
abstract = "This paper is on a block iterative algorithm for convection-dominated equations. The algorithm uses crosswind thin blocks in a block Gauss-Seidel method. The relaxation sweep is carried out successively along the downwind direction and exact solvers are used for the block systems. This method is efficient for convection-dominated problems discretized by monotone finite element/finite difference schemes, such as the edge-average finite element method. An optimal partitioning and ordering algorithm, Tarjan's algorithm, is used to partition the nodes into crosswind blocks and order the blocks in the downwind direction. The convergence of this block iterative method is analyzed and exponential convergence rates are proved for both one- and two-dimensional cases on both structured and unstructured meshes. Our empirical and analytical studies indicate that crosswind grouping is essential for the rapid convergence of the method and merely ordering the nodes along the downwind direction is not good enough. Some numerical examples are given to illustrate the effectiveness of the proposed algorithm for convection-dominated problems and to compare it with other popular algorithms.",
author = "Feng Wang and Jinchao Xu",
year = "1999",
month = "1",
day = "1",
doi = "10.1137/S106482759631192X",
language = "English (US)",
volume = "21",
pages = "620--645",
journal = "[No source information available]",
issn = "0042-1215",
number = "2",

}

Crosswind block iterative method for convection-dominated problems. / Wang, Feng; Xu, Jinchao.

In: Unknown Journal, Vol. 21, No. 2, 01.01.1999, p. 620-645.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Crosswind block iterative method for convection-dominated problems

AU - Wang, Feng

AU - Xu, Jinchao

PY - 1999/1/1

Y1 - 1999/1/1

N2 - This paper is on a block iterative algorithm for convection-dominated equations. The algorithm uses crosswind thin blocks in a block Gauss-Seidel method. The relaxation sweep is carried out successively along the downwind direction and exact solvers are used for the block systems. This method is efficient for convection-dominated problems discretized by monotone finite element/finite difference schemes, such as the edge-average finite element method. An optimal partitioning and ordering algorithm, Tarjan's algorithm, is used to partition the nodes into crosswind blocks and order the blocks in the downwind direction. The convergence of this block iterative method is analyzed and exponential convergence rates are proved for both one- and two-dimensional cases on both structured and unstructured meshes. Our empirical and analytical studies indicate that crosswind grouping is essential for the rapid convergence of the method and merely ordering the nodes along the downwind direction is not good enough. Some numerical examples are given to illustrate the effectiveness of the proposed algorithm for convection-dominated problems and to compare it with other popular algorithms.

AB - This paper is on a block iterative algorithm for convection-dominated equations. The algorithm uses crosswind thin blocks in a block Gauss-Seidel method. The relaxation sweep is carried out successively along the downwind direction and exact solvers are used for the block systems. This method is efficient for convection-dominated problems discretized by monotone finite element/finite difference schemes, such as the edge-average finite element method. An optimal partitioning and ordering algorithm, Tarjan's algorithm, is used to partition the nodes into crosswind blocks and order the blocks in the downwind direction. The convergence of this block iterative method is analyzed and exponential convergence rates are proved for both one- and two-dimensional cases on both structured and unstructured meshes. Our empirical and analytical studies indicate that crosswind grouping is essential for the rapid convergence of the method and merely ordering the nodes along the downwind direction is not good enough. Some numerical examples are given to illustrate the effectiveness of the proposed algorithm for convection-dominated problems and to compare it with other popular algorithms.

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

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

U2 - 10.1137/S106482759631192X

DO - 10.1137/S106482759631192X

M3 - Article

AN - SCOPUS:0033295202

VL - 21

SP - 620

EP - 645

JO - [No source information available]

JF - [No source information available]

SN - 0042-1215

IS - 2

ER -