Efficient Parallel Algorithms for Parabolic Problems.

Q Du,M Mu,ZN Wu
DOI: https://doi.org/10.1137/s0036142900381710
IF: 3.039
2002-01-01
SIAM Journal on Numerical Analysis
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.
What problem does this paper attempt to address?