Parallel algorithms for successive convolution (Q2221135)

The authors of the work under review, propose hybrid parallel algorithms that can handle a wide class of linear as well as nonlinear partial differential equations. In order to enable parallel simulations on distributed systems, a set of conditions that use available wave speed, either in conjunction with, or without diffusivity information, together with the size of the sub-domains (to limit the communication through an adjustment of the time step), is derived. In this frame work, boundary conditions are enforced across sub-domains in the decomposition. Results presented for two-dimensional examples consisting of linear advection, linear diffusion, and a nonlinear Hamilton-Jacobi equation, exhibit the adaptability of the methods in addressing qualitatively different partial differential equations.