Abstract
We present an approach for parallel space decomposition which facilitates minimization of sufficiently smooth non-linear functionals with or without constraints on the variables. The framework for the spatial decomposition unites existing approaches from parallel optimization, parallel variable distribution, and finite elements, Schwarz methods. Additive and multiplicative algorithms based on the spatial decomposition are described. Convergence theorems are also presented, from which convergence for the case of convex functionals, and hence linear least squares problems, follows immediately.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation, Prentice Hall, Englewood Cliffs, New Jersey, 1989.
J.E. Dennis and T. Steihaug, A Ferris-Mangasarian Technique Applied to Linear Least Squares Problems, CRPC-TR 98740, Center for Research on Parallel Computation, Rice University, 1998.
M.C. Ferris and O.L. Mangasarian, Parallel Variable Distribution, SIAM J. Op-tim. 4 (1994), 815–832.
A. Frommer and R. A. Renaut, A Unified Approach to Parallel Space Decomposition Methods, 1999.
W. Hackbusch, Iterative Methods for Large Sparse Linear Systems, Springer, Heidelberg, 1993.
M.V. Solodov, New Inexact Parallel Variable Distribution Algorithms, Comp. Optim. and Appl. 7 (1997), 165–182.
X.C. Tai, Parallel function and space decomposition methods—Part II, Space decomposition, Beijing Mathematics, 1, Part 2, (1995), 135–152.
X.C. Tai and M. Espedal, Rate of Convergence of Some Space Decomposition Methods for Linear and Nonlinear Problems, SIAM J. Numer. Anal. 35 (1998), 1558–1570.
J. Xu, Iterative Methods by Space Decomposition and Subspace Correction, SIAM Review 34 (1992), 581–613.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Frommer, A., Renaut, R.A. (1999). Parallel Space Decomposition for Minimization of Nonlinear Functionals. In: Yang, T. (eds) Parallel Numerical Computation with Applications. The Springer International Series in Engineering and Computer Science, vol 515. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5205-5_4
Download citation
DOI: https://doi.org/10.1007/978-1-4615-5205-5_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7371-1
Online ISBN: 978-1-4615-5205-5
eBook Packages: Springer Book Archive