A stable noniterative Prediction/Correction domain decomposition method for hyperbolic problems

In this paper, a noniterative domain decomposition algorithm for solving hyperbolic partial differential equations is presented. The algorithm includes a prediction to estimate the values at the interface and these values are corrected by a scheme that improves the accuracy. It has been shown that the algorithm is unconditionally stable. Efficiency is analyzed in terms of speedup and operation ratio. Numerical experiments illustrate that the method is stable and efficient.