Successive underrelaxation (SUR) and generalised conjugate gradient (GCG) methods for hyperbolic difference equations on a parallel computer (Q750091)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Successive underrelaxation (SUR) and generalised conjugate gradient (GCG) methods for hyperbolic difference equations on a parallel computer |
scientific article |
Statements
Successive underrelaxation (SUR) and generalised conjugate gradient (GCG) methods for hyperbolic difference equations on a parallel computer (English)
0 references
1990
0 references
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.
0 references
successive underrelaxation
0 references
conjugate gradient methods
0 references
implicit difference schemes
0 references
sequential and parallel computations
0 references