zbMATH — the first resource for mathematics

The problem of optimization of trinomial iteration processes. (English. Russian original) Zbl 0625.65024
Sib. Math. J. 27, 631-639 (1986); translation from Sib. Mat. Zh. 27, No. 5(159), 3-12 (1986).
The author studies algorithms for numerical solution of linear systems of equations based on application of recurrence relations for Chebyshev polynomials of the first kind.
Reviewer: A.Króo

65F10 Iterative numerical methods for linear systems
Full Text: DOI
[1] D. K. Faddeev and V. N. Faddeeva, Computational Methods in Linear Algebra, W. H. Freeman (1963).
[2] N. S. Bakhvalov, Numerical Methods [in Russian], Vol. 1, Nauka, Moscow (1973).
[3] G. I. Marchuk and V. I. Lebedev, Computational Method in the Theory of Transfer of Neutrons [in Russian], Atomizdat, Moscow (1981).
[4] A. A. Samarskii and E. S. Nikolaev, Method of Solving Network Equations [in Russian], Nauka, Moscow (1978).
[5] A. V. Buledza, ?On the problem of spectral optimization of iterative methods,? Zh. Vychisl. Mat. Mat. Fiz.,22, No. 4, 773-782 (1982). · Zbl 0516.65034
[6] B. T. Polyak, ?On certain methods of acceleration of convergence of iterative methods,? Zh. Vychisl. Mat. Mat. Fiz.,4, No. 5, 791-803 (1964).
[7] A. V. Buledza, ?On the speed of convergence of the method of steepest descent,? Visnik Kiivs’kogo Univ., Ser. Mat. Mekh.,5, No. 1, 65-75 (1962).
[8] S. Pashkovskii, Computational Applications of Chebyshev Polynomials and Series [in Russian], Nauka, Moscow (1983).
[9] V. I. Lebedev, ?Chebyshev iterative methods,? Appendix 2 in [8] (1983). · Zbl 0535.65024
[10] S. K. Godunov and V. S. Ryaben’kii, Difference Schemes [in Russian], Nauka, Moscow (1977).
[11] V. Wasaw and G. Forsyth, Difference Methods of Solutions of Differential Equations with Partial Derivatives [Russian translation], IL, Moscow (1963).
[12] D. M. Young, ?On Richardson’s method for solving linear systems with positive definite matrices,? J. Math. Phys.,32, No. 4, 243-255 (1954). · Zbl 0055.11202
[13] V. I. Lebedev and S. A. Finogenov, ?Solution of the problem of ordering of the parameters in the Chebyshev iterative methods,? Zh. Vychisl. Mat. Mat. Fiz.,13, No. 1, 18-33 (1973). · Zbl 0271.65026
[14] G. I. Marchuk, Methods of Numerical Mathematics, Springer (1975). · Zbl 0329.65002
[15] A. A. Samarskii, Introduction to Numerical Methods [in Russian], Nauka, Moscow (1982).
[16] S. Frankel, ?Convergence rates of iterative treatment of partial differential equations,? Math. Tables Other Aids Comput.,4, 65-75 (1950).
[17] R. Wilkinson, Collection of Algorithms in ALGOL Linear Algebra [Russian translation], Mashinostroenie, Moscow (1976).
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.