zbMATH — the first resource for mathematics

Current issues in the development of the theory of iterative methods with Chebyshev acceleration. (English. Russian original) Zbl 0875.65052
Cybern. Syst. Anal. 28, No. 4, 580-590 (1992); translation from Kibern. Sist. Anal. 1992, No. 4, 105-116 (1992).
Summary: The paper briefly reviews the main issues of efficiency analysis of iterative algorithms with Chebyshev polynomial acceleration and examines the computational stability of solutions of problems with ill-conditioned matrices.

65F10 Iterative numerical methods for linear systems
Full Text: DOI
[1] D. K. Faddeev and V. N. Faddeeva, Computational Methods of Linear Algebra [in Russian], Fizmatgiz, Moscow?Leningrad (1963). · Zbl 0112.07503
[2] A. A. Samarskii and E. S. Nikolaev, Methods of Solution of Grid Equations [in Russian], Nauka, Moscow (1978).
[3] G. I. Marchuk, Methods of Computational Mathematics [in Russian], Nauka, Moscow (1980). · Zbl 0485.65002
[4] G. I. Marchuk and V. I. Lebedev, Numerical Methods in Neutron Transport Theory [in Russian], Atomizdat, Moscow (1981). · Zbl 0234.65102
[5] A. A. Samarskii, Theory of Difference Schemes [in Russian], Nauka, Moscow (1983). · Zbl 0971.65076
[6] A. A. Samarskii, An Introduction to Numerical Methods [in Russian], Nauka, Moscow (1987).
[7] N. S. Bakhvalov, N. P. Zhidkov, and G. M. Kobel’kov, Numerical Methods [in Russian], Nauka, Moscow (1987).
[8] A. V. Buledza, ”On spectral optimization of iterative methods,” Zh. Vychisl. Mat. Mat. Fiz.,22, No. 4, 773-782 (1982). · Zbl 0516.65034
[9] A. V. Buledza, ”On optimization of trinomial iterative processes,” Sib. Mat. Zh.,27, No. 5, 3-12 (1986). · Zbl 0625.65024
[10] A. V. Buledza, ”A semi-iterative algorithm with Chebyshev acceleration,” Uzhgorod. Univ., Uzhgorod (1986). Unpublished manuscript, UkrNIINTI No. 1590-Uk86.
[11] A. V. Buledza, ”Two-step versions of the Richardson iterative method,” Kibernetika, No. 2, 35-40, 46 (1987).
[12] Mathematical Encyclopedia, [in Russian], Vol. 5, Sovetskaya ?ntsiklopediya, Moscow (1985), pp. 847-850.
[13] A. A. Mirolyubov and M. A. Soldatov, Linear Nonhomogeneous Difference Equations [in Russian], Nauka, Moscow (1986). · Zbl 0623.39001
[14] S. K. Godunov and V. S. Ryaben’kii, Difference Schemes [in Russian], Nauka, Moscow (1977).
[15] S. Frankel, ”Convergence rates of iterative treatments of partial differential equations,” Math. Tables and Other Aids Comput.,4, 65-75 (1950).
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.