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