A general formulation of asynchronous iterations (Q2706037)

From MaRDI portal





scientific article
Language Label Description Also known as
English
A general formulation of asynchronous iterations
scientific article

    Statements

    26 March 2001
    0 references
    fixed point mapping
    0 references
    asynchronous iterations
    0 references
    multisplitting methods
    0 references
    waveform relaxation methods
    0 references
    parallel computation
    0 references
    algorithms
    0 references
    0 references
    A general formulation of asynchronous iterations (English)
    0 references
    The author presents the asynchronous iterations as a generalization of the usual successive approximation method applied to a fixed-point mapping defined on a product space. An account about the abilities of asynchronous iteration in the scope of various parallel computational fields is given. Some comparison aspects with respect to other computational techniques are presented. Two kinds of specific algorithms are presented: waveform relaxation issued from electrical or electronic circuits numerical simulations; multisplitting techniques which are now standard computational tools in numerical linear algebra.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references