A FINITE-DIFFERENCE DOMAIN DECOMPOSITION ALGORITHM FOR NUMERICAL-SOLUTION OF THE HEAT-EQUATION

被引：36

作者：

DAWSON, CN

DU, Q

DUPONT, TF

机构：

[1] UNIV CHICAGO, DEPT MATH, CHICAGO, IL 60637 USA

[2] UNIV CHICAGO, DEPT COMP SCI, CHICAGO, IL 60637 USA

来源：

MATHEMATICS OF COMPUTATION | 1991年 / 57卷 / 195期

关键词：

DOMAIN DECOMPOSITION; PARABOLIC EQUATIONS; FINITE DIFFERENCES; PARALLEL COMPUTING; SPATIALLY VARYING TIME STEP;

D O I：

10.2307/2938663

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A domain decomposition algorithm for numerically solving the heat equation in one and two space dimensions is presented. In this procedure, interface values between subdomains are found by an explicit finite difference formula. Once these values are calculated, interior values are determined by backward differencing in time. A natural extension of this method allows for the use of different time steps in different subdomains. Maximum norm error estimates for these procedures are derived, which demonstrate that the error incurred at the interfaces is higher order in the discretization parameters.

引用

页码：63 / 71

页数：9

共 50 条

[1] NUMERICAL-SOLUTION OF THE SIDEWAYS HEAT-EQUATION BY DIFFERENCE APPROXIMATION IN TIME
ELDEN, L
[J]. INVERSE PROBLEMS, 1995, 11 (04) : 913 - 923
[2] FINITE-DIFFERENCE SCHEME FOR THE NUMERICAL-SOLUTION OF THE SCHRODINGER-EQUATION
MICKENS, RE
RAMADHANI, I
[J]. PHYSICAL REVIEW A, 1992, 45 (03): : 2074 - 2075
[3] New techniques in designing finite-difference domain decomposition algorithm for the heat equation
Zhang, BL
Wan, ZS
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2003, 45 (10-11) : 1695 - 1705
[4] ON FINITE-DIFFERENCE SOLUTIONS OF THE HEAT-EQUATION IN SPHERICAL COORDINATES
THIBAULT, J
BERGERON, S
BONIN, HW
[J]. NUMERICAL HEAT TRANSFER, 1987, 12 (04): : 457 - 474
[5] NUMERICAL-SOLUTION OF THE NONLINEAR HEAT-EQUATION IN HETEROGENEOUS MEDIA
ROUBICEK, T
[J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1990, 11 (7-8) : 793 - 810
[6] UNCONDITIONALLY STABLE SCHEME FOR NUMERICAL-SOLUTION OF FINITE-DIFFERENCE FORMS OF POISSON EQUATION
GIWA, FBA
[J]. JOURNAL OF THE INSTITUTE OF MATHEMATICS AND ITS APPLICATIONS, 1978, 21 (04): : 479 - 491
[7] NUMERICAL-SOLUTION OF THE INVERSE PROBLEM FOR A NONLINEAR NONSTATIONARY HEAT-EQUATION
CIALKOWSKI, M
[J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1993, 73 (7-8): : T684 - T689
[8] NUMERICAL-SOLUTION OF THE HEAT-EQUATION IN AN ENCLOSURE USING A PARTICLE MESH METHOD
HUBERSON, S
JOLLES, A
[J]. COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE II, 1989, 309 (05): : 445 - 448
[9] A finite-difference method for the numerical solution of the Schrodinger equation
Simos, TE
Williams, PS
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1997, 79 (02) : 189 - 205
[10] FINITE-DIFFERENCE METHODS FOR A NONLOCAL BOUNDARY-VALUE PROBLEM FOR THE HEAT-EQUATION
EKOLIN, G
[J]. BIT, 1991, 31 (02): : 245 - 261

← 1 2 3 4 5 →