A unified approach to parallel space decomposition methods

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:110

Article

Frommer, A ; Renaut, RA

关键词: space decomposition methods;    block Jacobi;    block SOR;    multisplittings;    parallel computation;    parallel variable distribution;    minimization;    coordinate descent;    finite elements;   

DOI  :  10.1016/S0377-0427(99)00235-6

来源: Elsevier

【 摘 要 】

We consider (relaxed) additive and multiplicative iterative space decomposition methods for the minimization of sufficiently smooth functionals without constraints. We develop a general framework which unites existing approaches from both parallel optimization and finite elements. Specifically 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. We develop a general convergence theory within this framework, which provides several new results as well as including known convergence results. (C) 1999 Elsevier Science B.V. All rights reserved. MSC: 65H10.

【 授权许可】

Free