An Adaptive Chebyshev Iterative Method
- 4 Downloads
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:elliptic equations Chebyshev iterations adaptation
This study was supported by a grant of the Russian Science Foundation (project no. 14-21-00025-P).
- 4.V. T. Zhukov, M. M. Krasnov, N. D. Novikova, and O. B. Feodoritova, “Algebraic multigrid method with adaptive smoothers based on Chebyshev polynomials,” KIAM Preprint No. 113 (Keldysh Inst. Appl. Math., Moscow, 2016). http://library.keldysh.ru/preprint.aspıd=2016-113. https://doi.org/10.20948/prepr-2016-113
- 5.A. H. Baker, R. D. Falgout, T. Gamblin, T. V. Kolev, M. Schulz, and U. M. Yang, “Scaling algebraic multigrid solvers: on the road to exascale,” in Competence in High Performance Computing (Springer, Berlin, Heidelberg, 2010), pp. 215–226.Google Scholar
- 7.F. R. Gantmacher, The Theory of Matrices (AMS, Chelsea, 2000; Nauka, Moscow, 1966).Google Scholar
- 8.A. A. Samarskii and E. S. Nikolaev, Numerical Methods for Grid Equations, Vol. 1: Direct Methods, Vol. 2: Iterative Methods (Birkhauser, Basel, Boston, Berlin, 1989; Nauka, Moscow, 1978).Google Scholar
- 9.P. L. Chebyshev, “Questions about the smallest values associated with the approximate representation of functions,” in Writings (Sand Pb., 1899), Vol. 1, pp. 705–710 [in Russian].Google Scholar
- 12.M. K. Gavurin, “Application of best approximation polynomials to improving convergence of iterative processes,” Usp. Mat. Nauk 5, 156–160 (1950).Google Scholar
- 18.Yuan Čžao-din, “Some difference schemes for solving the first boundary value problem for linear partial differential equations,” Cand. Sci. (Phys. Math.) Dissertation (Mosc. State Univ., Moscow, 1958).Google Scholar
- 21.V. K. Saul’ev, Integration of Parabolic Equations by the Grid Method, Ed. by L. A. Lyusternik (Fizmatgiz, Moscow, 1960) [in Russian].Google Scholar
- 23.N. S. Bakhvalov, N. P. Zhidkov, and G. M. Kobelkov, Numerical Methods (Nauka, Moscow, 1987) [in Russian].Google Scholar
- 25.R. Eymard, G. Henry, R. Herbin, F. Hubert, R. Klofkorn, and G. Manzini, “3D benchmark on discretization schemes for anisotropic diffusion problems on general grids,” HAL Id: hal-00580549 (2011). https://hal.archives-ouvertes.fr/hal-0058054.Google Scholar
- 26.V. T. Zhukov, N. D. Novikova, and O. B. Feodoritova, An Adative Cebysev Method (Ross. Akad. Nauk, Moscow, 2017) [in Russian].Google Scholar