Abstract
An algorithm is presented, which enables us to use the iterative Richardson method for solving a system of linear algebraic equations with the matrix corresponding to a sign-definite selfadjoint operator, in the absence of information about the lower boundary of the spectrum of the problem. The algorithm is based on the simultaneous operation of two competing processes, the effectiveness of which is constantly analyzed. The elements of linear algebra concerning the spectral estimates, which are necessary to understand the details of the Richardson method with the Chebyshev set of parameters, are presented. The method is explained on the example of a one-dimensional equation of the elliptic type.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
V. T. Zhukov, “Explicit methods of numerical integration for parabolic equations,” Math. Models Comput. Simul. 3, 311–332 (2011).
Z. M. Yang, “A simple method for estimating the bounds of spectral radius of nonnegative irreducible matrices,” Appl. Math. E: Notes 11, 67–72 (2011).
H.-B. Li, T.-Z. Huang, Y. Zhang, X.-P. Liu, and T.-X. Gu, “Chebyshev-type methods and preconditioning techniques,” Appl. Math. Comput. 218, 260–270 (2011).
G. Strang, Linear Algebra and its Applications, 4th ed. (Cengage Learning, Brooks Cole, 2006).
A. A. Samarskii, The Theory of Difference Schemes (Nauka, Moscow, 1971; CRC, Boca Raton, FL, 2001).
A. A. Samarskii and E. S. Nikolaev, Numerical Methods for Grid Equations, Vol. 2: Iterative Methods (Nauka, Moscow, 1978; Birkhäuser, Basel, Boston, Berlin, 1988).
L. V. Kantorovich and G. P. Akilov, Functional Analysis in Normed Spaces (Fizmatlit, Moscow, 1959; Pergamon, Oxford, 1964).
V. L. Goncharov, The Theory of Interpolation and Approximation of Functions (Gostekhizdat, Moscow, 1954) [in Russian].
V. I. Lebedev and S. A. Finogenov, “Solution of the parameter ordering problem in Chebyshev iterative methods,” USSR Comput. Math. Math. Phys. 13, 21–41 (1973).
V. I. Lebedev and S. A. Finogenov, “Ordering of the iterative parameters in the cyclical Chebyshev iterative method,” USSR Comput. Math. Math. Phys. 11, 155–170 (1971).
E. S. Nikolaev and A. A. Samarskii, “Selection of the iterative parameters in Richardson’s method,” USSR Comput. Math. Math. Phys. 12, 141–158 (1972).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © M.V. Popov, Yu.A. Poveschenko, V.A. Gasilov, A.V. Koldoba, T.S. Poveschenko, 2017, published in Matematicheskoe Modelirovanie, 2017, Vol. 29, No. 5, pp. 96–108.
Rights and permissions
About this article
Cite this article
Popov, M.V., Poveschenko, Y.A., Gasilov, V.A. et al. Application of the Richardson Method in the Case of an Unknown Lower Bound of the Problem Spectrum. Math Models Comput Simul 10, 111–119 (2018). https://doi.org/10.1134/S2070048218010106
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S2070048218010106