Successive underrelaxation (SUR) and generalised conjugate gradient (GCG) methods for hyperbolic difference equations on a parallel computer (Q750091)

The numerical solution of a 2-dimensional hyperbolic problem by implicit difference schemes leads to a set of linear systems \(Ax=b\) with many righthand sides b, where A is large, sparse and nonsymmetric. The SUR and GCG methods are used to solve the linear systems. Numerical results on sequential and parallel computations indicate that the SUR method is nearly twice as fast as the GCG method and the SUR method has an almost linear speedup.