Polynomial acceleration of iterative schemes associated with subproper splittings. (English) Zbl 0659.65027
After the splitting \(A=B-C\) with N(B)\(\subset N(A)\) the consistent system \(Ax=b\) is solved by the iteration \(Bv_{k+1}=Cv_ k+b\) in a fixed subspace complementary to N(B) and the acceleration \(x_{k+1}=\sum^{k+1}_{i=0}\alpha^ i_{k+1}v_ i\) with \(\sum^{k+1}_{i=0}\alpha^ i_{k+1}=1\). Here A and B are positive semidefinite \(n\times n\) matrices. The proofs use spectral properties of generalized inverses. Seven special cases are worked out.
Reviewer: L.Berg
MSC:
| 65F10 | Iterative numerical methods for linear systems |
Keywords:
iterative methods; acceleration of convergence; polynomial acceleration; subproper splittings; consistent system; generalized inversesReferences:
| [1] | Albert, A., Regression and the Moore-Penrose Pseudoinverse (1972), Academic Press: Academic Press New York · Zbl 0253.62030 |
| [2] | Axelsson, O., Conjugate gradient methods for unsymmetric and inconsistent systems of linear equations, Lin. Algebra Appl., 29, 1-16 (1980) · Zbl 0439.65020 |
| [3] | Axelsson, O.; Barker, V. A., Finite Element Solution of Boundary Value Problems (1984), Academic Press: Academic Press New York · Zbl 0537.65072 |
| [4] | Bakhvalov, N., Méthodes Numériques (1973), Editions de Moscou, (translation from Russian) · Zbl 0361.65003 |
| [5] | Ben Israel, A.; Greville, T. N.E., Generalized Inverses: Theory & Applications (1974), Wiley: Wiley New York · Zbl 0305.15001 |
| [6] | Berman, A.; Neumann, M., Consistency and Splittings, SIAM J. Numer. Anal., 13, 877-888 (1976) · Zbl 0368.65023 |
| [7] | Berman, A.; Neumann, M., Proper splittings of rectangular matrices, SIAM J. Appl. Math., 31, 307-312 (1976) · Zbl 0352.65017 |
| [8] | Berman, A.; Plemmons, R. J., Cones and iterative methods for best least squares solutions of linear systems, SIAM J. Numer. Anal., 11, 145-154 (1974) · Zbl 0244.65024 |
| [9] | Gantmacher, F. R., The Theory of Matrices (1959), (Chelsea, New York) · Zbl 0085.01001 |
| [10] | Gudder, S. P.; Neumann, M., Splittings and iterative methods for approximate solutions to singular operator equations in Hilbert spaces, J. Math. Anal. Appl., 62, 272-294 (1978) · Zbl 0393.47010 |
| [11] | Hageman, L. A.; Young, D. M., The Theory of Matrices (1981), Academic Press: Academic Press New York |
| [12] | Keller, H. B., On the solution of singular and semidefinite linear systems by iteration, SIAM J. Numer. Anal., Ser. B, 2, 281-290 (1965) · Zbl 0135.37503 |
| [13] | Lawson, L. M., Computational methods for generalized inverse matrices arising from proper splittings, Lin. Algebra Appl., 12, 111-126 (1975) · Zbl 0335.15009 |
| [14] | Lebedev, V. I.; Finogenov, S. A., Utilization of ordered Chebyshev parameters in iterative methods, USSR Comput. Math. Math. Phys., 16, 70-83 (1976), English translation in · Zbl 0357.65043 |
| [15] | Nashed, M. Z., Steepest descent for singular linear operator equations, SIAM J. Numer. Anal., 7, 358-362 (1970) · Zbl 0221.65097 |
| [16] | Neumann, M., Subproper splitting for rectangular matrices, Lin. Algebra Appl., 14, 41-51 (1976) · Zbl 0334.65034 |
| [17] | Neumann, M., A combined direct-iterative approach for solving large scale singular and rectangular consistent systems of linear equations, Lin. Algebra Appl., 34, 85-101 (1980) · Zbl 0469.65022 |
| [18] | Plemmons, R. J., Regular splittings and the discrete Neumann problem, Numer. Math., 25, 153-161 (1976) · Zbl 0319.65028 |
| [19] | Varga, R. S., The Theory of Matrices (1962), Prentice-Hall: Prentice-Hall Englewood Cliffs, RI · Zbl 0109.24802 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
