Convergence of block iterative methods applied to sparse least-squares problems |
| |
Authors: | W Niethammer Jde Pillis RS Varga |
| |
Institution: | Institut für Praktische Mathematik Universität Karlsruhe D-7500 Karlsruhe, West Germany;Institut für Praktische Mathematik Universität Karlsruhe D-7500 Karlsruhe, West Germany;Department of Mathematics University of California Riverside, California 92321, USA;Institut für Praktische Mathematik Universität Karlsruhe D-7500 Karlsruhe, West Germany;Institute for Computational Mathematics Kent State University Kent, Ohio 44242, USA |
| |
Abstract: | Recently, special attention has been given, in the mathematical literature, to the problems of accurately computing the least-squares solutions of very large-scale overdetermined systems of linear equations, such as those arising in geodetical network problems. In particular, it has been suggested that one solve such problems, iteratively by applying the block-SOR (successive overrelaxation) iterative method to a consistently ordered block-Jacobi matrix that is weakly cyclic of index 3. Here, we obtain new results (Theorem 1), giving the exact convergence and divergence domains for such iterative applications. It is then shown how these results extend, and correct, the literature on such applications. In addition, analogous results (Theorem 2) are given for the case when the eigenvalues of the associated block-Jacobi matrix are nonnegative. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|