Parallel techniques for a boundary value problem with non-classic boundary conditions

被引:18
作者
Dehghan, M [1 ]
机构
[1] Armirkabir Univ Technol, Fac Math & Comp Sci, Dept Appl Math, Tehran 15914, Iran
关键词
Neumann's boundary conditions; non-classic boundary value problems; central processor times; sequential and parallel algorithms; stability; parabolic partial differential equations; Pade approximant;
D O I
10.1016/S0096-3003(02)00140-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
New parallel techniques are developed for obtaining approximate solutions to an initial-boundary value problem for the three-dimensional parabolic partial differential equation (PDE) with non-classic boundary conditions. While sharing some common features with the one-dimensional models, the solution of three-dimensional equations are substantially more difficult, thus some considerations are taken to be able to extend some ideas of one-dimensional case. Using a suitable transformation the solution of this problem is equivalent to the solution of two other problems. The former which is a one-dimensional non-classic boundary value problem giving the value of P through using an unconditionally stable explicit scheme. Using this result the second problem will be changed to a classical three-dimensional diffusion equation with Neumann's boundary conditions which will be solved numerically by using the method of lines semi-discretization approach. The space derivatives in the PDE are approximated by finite difference replacements. The solution of the resulting system of first-order linear ordinary differential equations satisfies a recurrence relation which involves a matrix exponential function. The accuracy in time is controlled by choosing several subdiagonal Pade approximants to replace this matrix exponential term. Numerical techniques are developed to compute the required solution using a splitting method, leading to algorithms for sequential and parallel implementation. The algorithms are tested on a model problem and the resulting numerical experiments are also presented. The central processor unit times needed are also reported and are compared. (C) 2002 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:399 / 412
页数:14
相关论文
共 24 条
[11]  
Gerald C. F., 1989, APPL NUMERICAL ANAL
[12]   THE EXTRAPOLATION OF 1ST ORDER METHODS FOR PARABOLIC PARTIAL-DIFFERENTIAL EQUATIONS, .2. [J].
GOURLAY, AR ;
MORRIS, JL .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1980, 17 (05) :641-655
[13]   On the numerical solution of the diffusion equation subject to the specification of mass [J].
Gumel, AB .
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS, 1999, 40 :475-483
[14]   Efficient parallel algorithm for the two-dimensional diffusion equation subject to specification of mass [J].
Gumel, AB ;
Ang, WT ;
Twizell, EH .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1997, 64 (1-2) :153-163
[15]  
Khaliq A.Q.M., 1993, NUMER METH PART D E, V9, P107, DOI DOI 10.1002/NUM.1690090202
[16]  
LAMBERT JD, 1991, NUMERICAL METHODS OR
[17]  
LAPIDUS L, 1982, NUMERICAL SOLUTION P
[18]   EXTRAPOLATION OF 1ST ORDER METHODS FOR PARABOLIC PARTIAL-DIFFERENTIAL EQUATIONS .1. [J].
LAWSON, JD ;
MORRIS, JL .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1978, 15 (06) :1212-1224
[19]  
Lin Y., 1997, INT J MATH MATH SCI, V20, P147
[20]   FINITE-DIFFERENCE APPROXIMATIONS FOR A CLASS OF NONLOCAL PARABOLIC BOUNDARY-VALUE-PROBLEMS [J].
LIN, YP ;
TAIT, RJ .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1993, 47 (03) :335-350