|
|||||
|
|
A sharp convergence estimate for the method of subspace corrections for singular systems of equations |
|
| Authors: | Young-Ju Lee Jinbiao Wu Jinchao Xu Ludmil Zikatanov |
| Affiliation: | Department of Mathematics, University of California Los Angeles, Los Angeles, California 90089 ; Laboratory of Pure and Applied Mathematics, School of Mathematical Sciences, Peking University, Beijing 100871, People's Republic of China ; Department of Mathematics, Pennsylvania State University, McAllister Bldg., University Park, Pennsylvania 16802-6401 --and-- Laboratory of Pure and Applied Mathematics, School of Mathematical Sciences, Peking University, Beijing 100871, People's Republic of China ; Department of Mathematics, Pennsylvania State University, McAllister Bldg., University Park, Pennsylvania 16802-6401 |
| Abstract: | This paper is devoted to the convergence rate estimate for the method of successive subspace corrections applied to symmetric and positive semidefinite (singular) problems. In a general Hilbert space setting, a convergence rate identity is obtained for the method of subspace corrections in terms of the subspace solvers. As an illustration, the new abstract theory is used to show uniform convergence of a multigrid method applied to the solution of the Laplace equation with pure Neumann boundary conditions. |
| Keywords: | |
| 点击此处可从《Mathematics of Computation》浏览原始摘要信息 | |
| 点击此处可从《Mathematics of Computation》下载全文 | |
