Title
Efficient Parallel Algorithms for Parabolic Problems
Abstract
Domain decomposition algorithms for parallel numerical solution of parabolic equations are studied for steady state or slow unsteady computation. Implicit schemes are used in order to march with large time steps. Parallelization is realized by approximating interface values using explicit computation. Various techniques are examined, including a multistep second order explicit scheme and a one-step high-order scheme. We show that the resulting schemes are of second order global accuracy in space, and stable in the sense of Osher or in $L_{\infty }$. They are optimized with respect to the parallel efficiency.
Year
DOI
Venue
2002
10.1137/S0036142900381710
SIAM Journal on Numerical Analysis
Keywords
Field
DocType
parabolic equations,parallel efficiency,domain decomposition algorithm,stability,order global accuracy,one-step high-order scheme,finite difference,explicit computation,parallel numerical solution,order explicit scheme,efficient parallel algorithms,approximating interface,approximation accuracy,parabolic problems,slow unsteady computation,implicit scheme,second order,parabolic equation,steady state,domain decomposition,parallel algorithm
Parabolic partial differential equation,Mathematical optimization,Maximum principle,Mathematical analysis,Parallel algorithm,Finite difference method,Partial differential equation,Domain decomposition methods,Mathematics,Computation,Parabola
Journal
Volume
Issue
ISSN
39
5
0036-1429
Citations 
PageRank 
References 
18
2.57
0
Authors
3
Name
Order
Citations
PageRank
Qiang Du11692188.27
M. Mu2182.57
Zi-Niu Wu3214.56