An Adaptive Chebyshev Iterative Method
- Authors: Zhukov V.T.1, Novikova N.D.1, Feodoritova O.B.1
-
Affiliations:
- Keldysh Institute of Applied Mathematics
- Issue: Vol 11, No 3 (2019)
- Pages: 426-437
- Section: Article
- URL: https://journals.rcsi.science/2070-0482/article/view/203266
- DOI: https://doi.org/10.1134/S2070048219030165
- ID: 203266
Cite item
Abstract
An adaptive Chebyshev iterative method used to solve boundary-value problems for three-dimensional elliptic equations numerically is constructed. In this adaptive method, the unknown lower bound of the spectrum of the discrete operator is refined in the additional iteration cycle, and the upper bound of the spectrum is taken to be its estimate by the Gershgorin theorem. Such a procedure ensures the convergence of the constructed adaptive method with the computational costs close to the costs of the standard Chebyshev method, which uses the exact bounds of the spectrum of the discrete operator.
Keywords
About the authors
V. T. Zhukov
Keldysh Institute of Applied Mathematics
Author for correspondence.
Email: zhukov@kiam.ru
Russian Federation, Moscow, 125047
N. D. Novikova
Keldysh Institute of Applied Mathematics
Author for correspondence.
Email: nn@kiam.ru
Russian Federation, Moscow, 125047
O. B. Feodoritova
Keldysh Institute of Applied Mathematics
Author for correspondence.
Email: feodor@kiam.ru
Russian Federation, Moscow, 125047