A fourth-order compact difference scheme on face centered cubic grids with multigrid method for solving 2D convection diffusion equation

Haiwei Sun; Ning Kang; Jun Zhang; Eric S. Carlson

doi:10.1016/S0378-4754(03)00095-8

A fourth-order compact difference scheme on face centered cubic grids with multigrid method for solving 2D convection diffusion equation

Haiwei Sun
, Ning Kang
, Jun Zhang
, Eric S. Carlson

Computer Science

Producción científica: Article › revisión exhaustiva

26 Citas (Scopus)

Resumen

We present a fourth-order compact finite difference scheme on the face centered cubic (FCC) grids for the numerical solution of the two-dimensional convection diffusion equation. The seven-point formula is defined on a regular hexagon, where the strategy of directional derivative is employed to make the derivation procedure straightforward, efficient, and concise. A corresponding multigrid method is developed to solve the resulting sparse linear system. Numerical experiments are conducted to verify the fourth-order convergence rate of the derived discretization scheme and to show that the fourth-order compact difference scheme is computationally more efficient than the standard second-order central difference scheme.

Idioma original	English
Páginas (desde-hasta)	651-661
Número de páginas	11
Publicación	Mathematics and Computers in Simulation
Volumen	63
N.º	6
DOI	https://doi.org/10.1016/S0378-4754(03)00095-8
Estado	Published - nov 24 2003

Nota bibliográfica

Funding Information:
The research work of the authors was supported in part by the US National Science Foundation under grants CCR-9902022, CCR-9988165, CCR-0092532, ACR-0202934, in part by the US Department of Energy under grant DE-FG02-02ER45961, in part by the Japanese Research Organization for Information Science & Technology (RIST), and in part by the University of Kentucky Research Committee.

Financiación

The research work of the authors was supported in part by the US National Science Foundation under grants CCR-9902022, CCR-9988165, CCR-0092532, ACR-0202934, in part by the US Department of Energy under grant DE-FG02-02ER45961, in part by the Japanese Research Organization for Information Science & Technology (RIST), and in part by the University of Kentucky Research Committee.

Financiadores	Número del financiador
Japanese Research Organization for Information Science & Technology
RIST
US Department of Energy	DE-FG02-02ER45961
US National Science Foundation	CCR-0092532, CCR-9902022, ACR-0202934, CCR-9988165
University of Kentucky Research Committee

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science
Numerical Analysis
Modeling and Simulation
Applied Mathematics

Acceder al documento

10.1016/S0378-4754(03)00095-8

Otros archivos y enlaces

Citar esto

@article{22d77afbc79c4133ba5241bc0dc5c401,

title = "A fourth-order compact difference scheme on face centered cubic grids with multigrid method for solving 2D convection diffusion equation",

abstract = "We present a fourth-order compact finite difference scheme on the face centered cubic (FCC) grids for the numerical solution of the two-dimensional convection diffusion equation. The seven-point formula is defined on a regular hexagon, where the strategy of directional derivative is employed to make the derivation procedure straightforward, efficient, and concise. A corresponding multigrid method is developed to solve the resulting sparse linear system. Numerical experiments are conducted to verify the fourth-order convergence rate of the derived discretization scheme and to show that the fourth-order compact difference scheme is computationally more efficient than the standard second-order central difference scheme.",

keywords = "Convection diffusion equation, Face centered cubic grid, Fourth-order compact scheme, Multigrid method",

author = "Haiwei Sun and Ning Kang and Jun Zhang and Carlson, \{Eric S.\}",

note = "Funding Information: The research work of the authors was supported in part by the US National Science Foundation under grants CCR-9902022, CCR-9988165, CCR-0092532, ACR-0202934, in part by the US Department of Energy under grant DE-FG02-02ER45961, in part by the Japanese Research Organization for Information Science \& Technology (RIST), and in part by the University of Kentucky Research Committee. ",

year = "2003",

month = nov,

day = "24",

doi = "10.1016/S0378-4754(03)00095-8",

language = "English",

volume = "63",

pages = "651--661",

number = "6",

}

TY - JOUR

T1 - A fourth-order compact difference scheme on face centered cubic grids with multigrid method for solving 2D convection diffusion equation

AU - Sun, Haiwei

AU - Kang, Ning

AU - Zhang, Jun

AU - Carlson, Eric S.

N1 - Funding Information: The research work of the authors was supported in part by the US National Science Foundation under grants CCR-9902022, CCR-9988165, CCR-0092532, ACR-0202934, in part by the US Department of Energy under grant DE-FG02-02ER45961, in part by the Japanese Research Organization for Information Science & Technology (RIST), and in part by the University of Kentucky Research Committee.

PY - 2003/11/24

Y1 - 2003/11/24

N2 - We present a fourth-order compact finite difference scheme on the face centered cubic (FCC) grids for the numerical solution of the two-dimensional convection diffusion equation. The seven-point formula is defined on a regular hexagon, where the strategy of directional derivative is employed to make the derivation procedure straightforward, efficient, and concise. A corresponding multigrid method is developed to solve the resulting sparse linear system. Numerical experiments are conducted to verify the fourth-order convergence rate of the derived discretization scheme and to show that the fourth-order compact difference scheme is computationally more efficient than the standard second-order central difference scheme.

AB - We present a fourth-order compact finite difference scheme on the face centered cubic (FCC) grids for the numerical solution of the two-dimensional convection diffusion equation. The seven-point formula is defined on a regular hexagon, where the strategy of directional derivative is employed to make the derivation procedure straightforward, efficient, and concise. A corresponding multigrid method is developed to solve the resulting sparse linear system. Numerical experiments are conducted to verify the fourth-order convergence rate of the derived discretization scheme and to show that the fourth-order compact difference scheme is computationally more efficient than the standard second-order central difference scheme.

KW - Convection diffusion equation

KW - Face centered cubic grid

KW - Fourth-order compact scheme

KW - Multigrid method

UR - https://www.scopus.com/pages/publications/0242468310

UR - https://www.scopus.com/pages/publications/0242468310#tab=citedBy

U2 - 10.1016/S0378-4754(03)00095-8

DO - 10.1016/S0378-4754(03)00095-8

M3 - Article

AN - SCOPUS:0242468310

SN - 0378-4754

VL - 63

SP - 651

EP - 661

JO - Mathematics and Computers in Simulation

JF - Mathematics and Computers in Simulation

IS - 6

ER -

A fourth-order compact difference scheme on face centered cubic grids with multigrid method for solving 2D convection diffusion equation

Resumen

Nota bibliográfica

Financiación

ASJC Scopus subject areas

Acceder al documento

Otros archivos y enlaces

Huella

Citar esto