Preconditionings and splittings for rectangular systems |
| |
Authors: | Martin Hanke Michael Neumann |
| |
Affiliation: | (1) Institut för Praktische Mathematik, University (t Karlsruhe, D-7500 Karlsruhe, Federal Republic of Germany;(2) Department of Mathematics, University of Connecticut, 06269-3009 Storrs, Ct., USA |
| |
Abstract: | Summary Recently Eiermann, Marek, and Niethammer have shown how to applysemiiterative methods to a fixed point systemx=Tx+c which isinconsistent or in whichthe powers of the fixed point operator T have no limit, to obtain iterative methods which converge to some approximate solution to the fixed point system. In view of their results we consider here stipulations on apreconditioning QAx=Qb of the systemAx=b and, separately, on asplitting A=M–N which lead to fixed point systems such that, with the aid of a semiiterative method, the iterative scheme converges to a weighted Moore-Penrose solution to the systemAx=b. We show in several ways that to obtain a meaningful limit point from a semiiterative method requires less restrictions on the splittings or the reconditionings than those which have been required in the classical Picard iterative method (see, e.g., the works of Berman and Plemmons, Berman and Neumann, and Tanabe).We pay special attention to the case when the weighted Moore-Penrose solution which is sought is the minimal norm least squares solution toAx=b.Research supported by the Deutsche ForschungsgemeinschaftPartially supported by AFOSR research grant 88-0047 |
| |
Keywords: | AMS(MOS): 65F10, 65F20 CR: G 1.3 |
本文献已被 SpringerLink 等数据库收录! |
|