Paper Info
Title
Domain Decomposition Algorithm Based On The Group Explicit Formula For The Heat Equation
Abstract
A finite difference domain decomposition algorithm (DDA) for solving the heat equation in parallel is presented. In this procedure, interface values between subdomains are calculated by the group explicit formula, whereas interior values of subdomains are determined by the classical implicit scheme. The stability and convergence for this DDA are proved. The stability bound of the procedure is derived to be eight times that of the classical explicit scheme. Though the truncation error at the interface is O (tau+ h ), L-2-error is proved to be O (tau+ h(2) ). Numerical examples confirm the second-order convergence and indicate that the stability condition is sharp. A comparison of the numerical errors of this procedure with other known methods is also included.
Year
DOI
Venue
2005
10.1080/0020716042000301824
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
Keywords
Field
DocType
finite difference method, domain decomposition, heat equations, parallel computing
Convergence (routing),Truncation error,Mathematical optimization,Mathematical analysis,Finite difference,Algorithm,Finite difference method,Heat equation,Mathematics,Domain decomposition methods
Journal
Volume
Issue
ISSN
82
10
0020-7160
Citations 
PageRank 
References 
6
0.99
0
Authors
3
Name
Order
Citations
PageRank
Guangwei Yuan116523.06
Shaohong Zhu2346.79
Longjun Shen3295.57