Keldysh Institute preprints, 2013, 069, 36 pages
This article is cited in 3 scientific papers (total in 3 papers)
Evolutional factorization and superfast relaxation count
A. A. Belov, N. N. Kalitkin
In finite-difference solution of multi-dimensional elliptic equations the systems of linear algebraic equations with strongly rarefied matrices of enormous sizes appear. They are solved by iteratonal methods with slow convergence. For rectangular nets, variable coefficients and net steps much more fast method is proposed. In case of finite difference schemes for parabolic equations an efficient method, called evolutional factorization, is built. For elliptic equations relaxation count for evolutionally factorized schemes is proposed. This iterational method has logarithmic convergence. A set of steps, that practically optimizes the method's convergence, and Richardson-like procedure of steps regulation are proposed. The procedure delivers an a posteriori asymptotically precise estimation for the iterational process error. Such estimations were not known before.
evolutional factorization, logarithmic relaxation count.
PDF file (2924 kB)
A. A. Belov, N. N. Kalitkin, “Evolutional factorization and superfast relaxation count”, Keldysh Institute preprints, 2013, 069, 36 pp.
Citation in format AMSBIB
\by A.~A.~Belov, N.~N.~Kalitkin
\paper Evolutional factorization and superfast relaxation count
\jour Keldysh Institute preprints
Citing articles on Google Scholar:
Related articles on Google Scholar:
Cycle of papers
This publication is cited in the following articles:
A. A. Belov, “Programmy SuFaReC dlya sverkhbystrogo rascheta ellipticheskikh uravnenii v pryamougolnoi oblasti”, Preprinty IPM im. M. V. Keldysha, 2015, 044, 12 pp.
A. A. Belov, N. N. Kalitkin, “Sverkhbystryi metod s garantirovannoi tochnostyu dlya ellipticheskikh uravnenii v pryamougolnoi oblasti”, Matem. modelirovanie, 27:7 (2015), 37–43
A. A. Belov, N. N. Kalitkin, “Numerical simulations of boundary layer problems”, Math. Models Comput. Simul., 8:4 (2016), 341–347
|Number of views:|