Rate of convergence of some space decomposition methods for linear and nonlinear problems
Tai, Xue Cheng
Date of Issue1998
School of Physical and Mathematical Sciences
Convergence of a space decomposition method is proved for a class of convex programming problems. A space decomposition refers to a method that decomposes a space into a sum of subspaces, which could be a domain decomposition or a multilevel method when applied to partial differential equations. Two algorithms are proposed. Both can be used for linear as well as nonlinear elliptic problems, and they reduce to the standard additive and multiplicative Schwarz methods for linear elliptic problems.
SIAM Journal on Numerical Analysis.
SIAM Journal on Numerical Analysis @ Copyright 1998 Society for Industrial and Applied Mathematics. The journal's website is located at http://scitation.aip.org/getabs/servlet/GetabsServlet?prog=normal&id=SJNAAM000035000004001558000001&idtype=cvips&gifs=yes.