On cyclic reduction and finite difference schemes

Jun Zhang; Jules Kouatchou; Mohamed Othman

doi:10.1016/S0377-0427(01)00576-3

On cyclic reduction and finite difference schemes

Jun Zhang, Jules Kouatchou, Mohamed Othman

Computer Science

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

4 Scopus citations

Abstract

We investigate a family of finite difference schemes for discretizing the two dimensional Poisson equation on both the standard and the reduced grids. We study the relation between the cyclic reduction method and the discretization schemes on different grids. The spectral radii of the Jacobi iteration matrices, and the truncation errors of different discretization schemes are compared analytically and numerically.

Original language	English
Pages (from-to)	213-222
Number of pages	10
Journal	Journal of Computational and Applied Mathematics
Volume	145
Issue number	1
DOIs	https://doi.org/10.1016/S0377-0427(01)00576-3
State	Published - Aug 1 2002

Keywords

Cyclic reduction
Discretization schemes
Finite difference

ASJC Scopus subject areas

Computational Mathematics
Applied Mathematics

Access to Document

10.1016/S0377-0427(01)00576-3

Cite this

@article{3308d5f519b84394ab153edac1cda19c,

title = "On cyclic reduction and finite difference schemes",

abstract = "We investigate a family of finite difference schemes for discretizing the two dimensional Poisson equation on both the standard and the reduced grids. We study the relation between the cyclic reduction method and the discretization schemes on different grids. The spectral radii of the Jacobi iteration matrices, and the truncation errors of different discretization schemes are compared analytically and numerically.",

keywords = "Cyclic reduction, Discretization schemes, Finite difference",

author = "Jun Zhang and Jules Kouatchou and Mohamed Othman",

year = "2002",

month = aug,

day = "1",

doi = "10.1016/S0377-0427(01)00576-3",

language = "English",

volume = "145",

pages = "213--222",

number = "1",

}

TY - JOUR

T1 - On cyclic reduction and finite difference schemes

AU - Zhang, Jun

AU - Kouatchou, Jules

AU - Othman, Mohamed

PY - 2002/8/1

Y1 - 2002/8/1

N2 - We investigate a family of finite difference schemes for discretizing the two dimensional Poisson equation on both the standard and the reduced grids. We study the relation between the cyclic reduction method and the discretization schemes on different grids. The spectral radii of the Jacobi iteration matrices, and the truncation errors of different discretization schemes are compared analytically and numerically.

AB - We investigate a family of finite difference schemes for discretizing the two dimensional Poisson equation on both the standard and the reduced grids. We study the relation between the cyclic reduction method and the discretization schemes on different grids. The spectral radii of the Jacobi iteration matrices, and the truncation errors of different discretization schemes are compared analytically and numerically.

KW - Cyclic reduction

KW - Discretization schemes

KW - Finite difference

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

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

U2 - 10.1016/S0377-0427(01)00576-3

DO - 10.1016/S0377-0427(01)00576-3

M3 - Article

AN - SCOPUS:0036682067

SN - 0377-0427

VL - 145

SP - 213

EP - 222

JO - Journal of Computational and Applied Mathematics

JF - Journal of Computational and Applied Mathematics

IS - 1

ER -

On cyclic reduction and finite difference schemes

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this