In this paper we propose and analyze a new parallel SOR method, the PSOR method, formulated by using domain partitioning and interprocessor data communication techniques. We prove that the PSOR method has the same asymptotic rate of convergence as the Red/Black (R/B) SOR method for the five-point stencil on both strip and block partitions, and as the four-color (R/B/G/O) SOR method for the nine...

Iterative Stencil Computations (ISC) appear in wide variety of scientific applications, partial differential equation (PDE) solvers being the most important one. In iterative stencil computations, each point in a multi-dimensional spatial grid is updated using weighted contributions from its neighbor points, defined by the stencil operator. The stencil operator specifies the relative coordinate...

This workshop is the first in a new series of workshops intended to address current and upcoming challenges and developments in the area of stencil computations. Today, real-world stencil codes are often hand-tuned which requires a huge amount of engineering effort given the variety of stencil codes in use. Therefore, simplifying the task of constructing stencil codes that deliver high performa...

In this paper, we develop a third order accurate fast marching method for the solution of the eikonal equation in two dimensions. There have been two obstacles to extending the fast marching method to higher orders of accuracy. The first obstacle is that using one-sided difference schemes is unstable for orders of accuracy higher than two. The second obstacle is that the points in the differenc...

ADER schemes are recent finite volume methods for hyperbolic conservation laws, which can be viewed as generalizations of the classical first order Godunov method to arbitrary high orders. In the ADER approach, high order polynomial reconstruction from cell averages is combined with high order flux evaluation, where the latter is done by solving generalized Riemann problems across cell interfac...

In this work, we use a symbolic algebra package to derive a family of nite diierence approximations for the biharmonic equation on a 9 point compact stencil. The solution and its rst derivatives are carried as unknowns at the grid points. Dirichlet boundary conditions are thus incorporatednaturally. Since the approximations use the 9 point compact stencil, no special formulas are needed near th...

In this paper, we present a method based on Radial Basis Function (RBF)-generated Finite Differences (FD) for numerically solving diffusion and reaction-diffusion equations (PDEs) on closed surfaces embedded in ℝ d . Our method uses a method-of-lines formulation, in which surface derivatives that appear in the PDEs are approximated locally using RBF interpolation. The method requires only scatt...