Abstract
We present an analysis of multiplicative Schwarz methods for symmetric positive definite problems that is based on the theory of additive Schwarz preconditioners and discuss applications to multigrid methods and domain decomposition methods.
Similar content being viewed by others
References
Benzi, M., Frommer, A., Nabben, R., Szyld, D.B.: Algebraic theory of multiplicative Schwarz methods. Numer. Math. 89, 605–639 (2001)
Bjørstad, P., Mandel, J.: On the spectra of sums of orthogonal projections with applications to parallel computing. BIT 31, 76–88 (1991)
Bramble, J.H., Pasciak, J.E., Wang, J., Xu, J.: Convergence estimates for product iterative methods with applications to domain decomposition. Math. Comp. 57, 1–21 (1991)
Bramble, J.H., Zhang, X.: The Analysis of Multigrid Methods. In: Ciarlet, P.G., Lions, J.L. (eds.) Handbook of Numerical Analysis, p. 415. North-Holland, Amsterdam (2000)
Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, 3rd edn. Springer, New York (2008)
Chen. L.: Deriving the X-Z identity from auxiliary space method. In: Domain Decomposition Methods in Science and Engineering XIX. Lect. Notes Comput. Sci. Eng., vol. 78, pp. 309–316
Cho, D., Xu, J., Zikatanov, L.: New estimates for the rate of convergence of the method of subspace corrections. Numer. Math. Theory Methods Appl. 1, 44–56 (2008)
Dryja, M., Widlund, O.B.: An additive variant of the Schwarz alternating method in the case of many subregions. Technical Report 339, Department of Computer Science, Courant Institute (1987)
Griebel, M., Oswald, P.: On the abstract theory of additive and multiplicative Schwarz algorithms. Numer. Math. 70, 163–180 (1995)
Lions, P.-L.: On the Schwarz alternating method. I. In: First International Symposium on Domain Decomposition Methods for Partial Differential Equations (Paris, 1987), pp. 1–42. SIAM, Philadelphia (1988)
Mathew, T.P.A.: Domain Decomposition Methods for the Numerical Solution of Partial Differential Equations. Springer, Berlin (2008)
Matsokin, A.M., Nepomnyaschikh, S.V.: A Schwarz alternating method in a subspace. Soviet Math. 29, 78–84 (1985)
Smith, B., Bjørstad, P., Gropp, W.: Domain Decomposition. Cambridge University Press, Cambridge (1996)
Toselli, A., Widlund, O.B.: Domain Decomposition Methods—Algorithms and Theory. Springer, New York (2005)
Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581–613 (1992)
Xu, J., Zikatanov, L.: The method of alternating projections and the method of subspace corrections in Hilbert space. J. Am. Math. Soc. 15, 573–597 (2002, electronic)
Yserentant, H.: Old and new convergence proofs for multigrid methods. Acta Numer. 2, 285–326 (1993)
Zhang, X.: Studies in Domain Decomposition: Multilevel Methods and the Biharmonic Dirichlet Problem. PhD thesis, Courant Institute (1991)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported in part by the National Science Foundation under Grant No. DMS-10-16332.