A unified approach to parallel space decomposition methods (Q1807777)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A unified approach to parallel space decomposition methods
scientific article

    Statements

    A unified approach to parallel space decomposition methods (English)
    0 references
    0 references
    0 references
    22 May 2000
    0 references
    The authors consider (relaxed) additive and multiplicative iterative space decomposition methods for the minimization of sufficiently smooth functionals without constraints. They develop a general framework which unifies existing approaches from both parallel optimization and finite elements. Especially this work unifies earlier research on the parallel variable distribution method in minimization, space decomposition methods for convex functionals, algebraic Schwarz methods for linear systems and splitting methods for linear least squares. The authors develop a general convergence theory within this framework, which provides several new results as well as including known convergence results.
    0 references
    space decomposition methods
    0 references
    multisplittings
    0 references
    parallel computation
    0 references
    block Jacobi method
    0 references
    block SOR method
    0 references
    coordinate descent method
    0 references
    minimization
    0 references
    finite elements
    0 references
    variable distribution method
    0 references
    convex functionals
    0 references
    algebraic Schwarz methods
    0 references
    splitting methods
    0 references
    linear least squares
    0 references
    convergence
    0 references

    Identifiers

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