A finite difference non-overlapping non-matching domain decomposition algorithm for heat equation

Guangrui Li; Yanping Lin; Shijie Liu; Hongxing Rui; Xiaozhong Yang

A finite difference non-overlapping non-matching domain decomposition algorithm for heat equation

Guangrui Li, Yanping Lin, Shijie Liu, Hongxing Rui, Xiaozhong Yang

Research output: Journal article publication › Journal article › Academic research › peer-review

Abstract

In this paper, we provide a maximum norm analysis of a finite difference scheme defined on non-overlapping non-matching grid for the heat equation. We consider a domain decomposition which each subdomain has its own independently generated grid. The grid points on the subdomain boundaries need not match the grid points from adjacent subdomain. In this procedure, interface values between subdomain are found by an explicit finite difference formula. Once these values are calculated, interior values are determined by backward differencing in time. Maximum norm error estimates for these procedures are derived.

Original language	English
Pages (from-to)	603-618
Number of pages	16
Journal	Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms
Volume	13
Issue number	5
Publication status	Published - 1 Oct 2006
Externally published	Yes

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Cite this

@article{345d650461ca486fadd1b68f8f53f578,

title = "A finite difference non-overlapping non-matching domain decomposition algorithm for heat equation",

abstract = "In this paper, we provide a maximum norm analysis of a finite difference scheme defined on non-overlapping non-matching grid for the heat equation. We consider a domain decomposition which each subdomain has its own independently generated grid. The grid points on the subdomain boundaries need not match the grid points from adjacent subdomain. In this procedure, interface values between subdomain are found by an explicit finite difference formula. Once these values are calculated, interior values are determined by backward differencing in time. Maximum norm error estimates for these procedures are derived.",

author = "Guangrui Li and Yanping Lin and Shijie Liu and Hongxing Rui and Xiaozhong Yang",

year = "2006",

month = oct,

day = "1",

language = "English",

volume = "13",

pages = "603--618",

journal = "Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms",

issn = "1492-8760",

publisher = "Watam Press",

number = "5",

}

A finite difference non-overlapping non-matching domain decomposition algorithm for heat equation. / Li, Guangrui; Lin, Yanping; Liu, Shijie et al.
In: Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms, Vol. 13, No. 5, 01.10.2006, p. 603-618.

Research output: Journal article publication › Journal article › Academic research › peer-review

TY - JOUR

T1 - A finite difference non-overlapping non-matching domain decomposition algorithm for heat equation

AU - Li, Guangrui

AU - Lin, Yanping

AU - Liu, Shijie

AU - Rui, Hongxing

AU - Yang, Xiaozhong

PY - 2006/10/1

Y1 - 2006/10/1

N2 - In this paper, we provide a maximum norm analysis of a finite difference scheme defined on non-overlapping non-matching grid for the heat equation. We consider a domain decomposition which each subdomain has its own independently generated grid. The grid points on the subdomain boundaries need not match the grid points from adjacent subdomain. In this procedure, interface values between subdomain are found by an explicit finite difference formula. Once these values are calculated, interior values are determined by backward differencing in time. Maximum norm error estimates for these procedures are derived.

AB - In this paper, we provide a maximum norm analysis of a finite difference scheme defined on non-overlapping non-matching grid for the heat equation. We consider a domain decomposition which each subdomain has its own independently generated grid. The grid points on the subdomain boundaries need not match the grid points from adjacent subdomain. In this procedure, interface values between subdomain are found by an explicit finite difference formula. Once these values are calculated, interior values are determined by backward differencing in time. Maximum norm error estimates for these procedures are derived.

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

M3 - Journal article

SN - 1492-8760

VL - 13

SP - 603

EP - 618

JO - Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms

JF - Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms

IS - 5

ER -

A finite difference non-overlapping non-matching domain decomposition algorithm for heat equation

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this