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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references