Iterative Methods by Space Decomposition and Subspace Correction Export

@article{citeulike:1269165, abstract = {The main purpose of this paper is to give a systematic introduction to a number of iterative methods for symmetric positive definite problems. Based on results and ideas from various existing works on iterative methods, a unified theory for a diverse group of iterative algorithms, such as Jacobi and Gauss-Seidel iterations, diagonal preconditioning, domain decomposition methods, multigrid methods, multilevel nodal basis preconditioners and hierarchical basis methods, is presented. By using the notions of space decomposition and subspace correction, all these algorithms are classified into two groups, namely parallel subspace correction (PSC) and successive subspace correction (SSC) methods. These two types of algorithms are similar in nature to the familiar Jacobi and Gauss-Seidel methods, respectively. A feature of this framework is that a quite general abstract convergence theory can be established. In order to apply the abstract theory to a particular problem, it is only necessary to specify a decomposition of the underlying space and the corresponding subspace solvers. For example, subspaces arising from the domain decomposition method are associated with subdomains whereas with the multigrid method subspaces are provided by multiple \"coarser\" grids. By estimating only two parameters, optimal convergence estimations for a given algorithm can be obtained as a direct consequence of the abstract theory.}, author = {Xu, Jinchao}, citeulike-article-id = {1269165}, citeulike-linkout-0 = {http://www.jstor.org/stable/2132629}, citeulike-linkout-1 = {http://link.aip.org/link/?SIREAD/34/581/1}, journal = {SIAM Review}, keywords = {algorithm, amg, parallel}, number = {4}, pages = {581--613}, posted-at = {2007-04-30 21:00:48}, priority = {4}, title = {Iterative Methods by Space Decomposition and Subspace Correction}, url = {http://www.jstor.org/stable/2132629}, volume = {34}, year = {1992} }

TY - JOUR ID - citeulike:1269165 L3 - citeulike-article-id:1269165 N2 - The main purpose of this paper is to give a systematic introduction to a number of iterative methods for symmetric positive definite problems. Based on results and ideas from various existing works on iterative methods, a unified theory for a diverse group of iterative algorithms, such as Jacobi and Gauss-Seidel iterations, diagonal preconditioning, domain decomposition methods, multigrid methods, multilevel nodal basis preconditioners and hierarchical basis methods, is presented. By using the notions of space decomposition and subspace correction, all these algorithms are classified into two groups, namely parallel subspace correction (PSC) and successive subspace correction (SSC) methods. These two types of algorithms are similar in nature to the familiar Jacobi and Gauss-Seidel methods, respectively. A feature of this framework is that a quite general abstract convergence theory can be established. In order to apply the abstract theory to a particular problem, it is only necessary to specify a decomposition of the underlying space and the corresponding subspace solvers. For example, subspaces arising from the domain decomposition method are associated with subdomains whereas with the multigrid method subspaces are provided by multiple "coarser" grids. By estimating only two parameters, optimal convergence estimations for a given algorithm can be obtained as a direct consequence of the abstract theory. IS - 4 JF - SIAM Review EP - 613 TI - Iterative Methods by Space Decomposition and Subspace Correction VL - 34 SP - 581 KW - algorithm KW - amg KW - parallel AU - Xu, Jinchao PY - 1992/// UR - http://www.jstor.org/stable/2132629 ER -