Аннотация:
Исследуются двухуровневые алгоритмы наименьших квадратов для повышения скорости сходимости итерационных методов чебышевского ускорения и сопряженных невязок с рестартами при решении систем линейных алгебраических уравнений с разреженными несимметричными матрицами, которые возникают при конечно-объемных или конечно-элементных аппроксимациях многомерных краевых задач на неструктурированных сетках. Рассматривается также применение предложенной идеи ускорения и для других итерационных процессов с рестартами. Эффективность предложенных алгоритмов исследуется численно на серии методических задач Дирихле для диффузионно-конвективного уравнения. Библ. – 6 назв.
Ключевые слова:
разреженные матрицы, подпространства Крылова, двухуровневые методы наименьших квадратов, методы сопряженных невязок и чебышевского ускорения, численные эксперименты.
Образец цитирования:
В. П. Ильин, “Двухуровневые методы наименьших квадратов в подпространствах Крылова”, Численные методы и вопросы организации вычислений. XXX, Зап. научн. сем. ПОМИ, 463, ПОМИ, СПб., 2017, 224–239; J. Math. Sci. (N. Y.), 232:6 (2018), 892–902
\RBibitem{Ili17}
\by В.~П.~Ильин
\paper Двухуровневые методы наименьших квадратов в~подпространствах Крылова
\inbook Численные методы и вопросы организации вычислений.~XXX
\serial Зап. научн. сем. ПОМИ
\yr 2017
\vol 463
\pages 224--239
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl6514}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2018
\vol 232
\issue 6
\pages 892--902
\crossref{https://doi.org/10.1007/s10958-018-3916-8}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85049140027}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl6514
https://www.mathnet.ru/rus/znsl/v463/p224
Эта публикация цитируется в следующих 8 статьяx:
Valery Il'in, Communications in Computer and Information Science, 1437, Parallel Computational Technologies, 2021, 108
Yana Gurieva, Valery Il'in, Communications in Computer and Information Science, 1437, Parallel Computational Technologies, 2021, 194
V P Il'in, “Two-Level Iterative Methods for Solving the Saddle Point Problems”, J. Phys.: Conf. Ser., 1715:1 (2021), 012004
В. П. Ильин, “Итерационные предобусловленные методы в подпространствах Крылова: тенденции XXI века”, Ж. вычисл. матем. и матем. физ., 61:11 (2021), 1786–1813; V. P. Il'in, “Iterative preconditioned methods in Krylov spaces: trends of the 21st Century”, Comput. Math. Math. Phys., 61:11 (2021), 1750–1775
V P Il'in, D I Kozlov, A V Petukhov, “On the minimal residual methods for solving diffusion-convection SLAEs”, J. Phys.: Conf. Ser., 2099:1 (2021), 012005
Я. Л. Гурьева, В. П. Ильин, “О методах сопряженных направлений для многократного решения СЛАУ”, Численные методы и вопросы организации вычислений. XXXIII, Зап. научн. сем. ПОМИ, 496, ПОМИ, СПб., 2020, 26–42
Valery Il'in, Communications in Computer and Information Science, 1063, Parallel Computational Technologies, 2019, 91
В. П. Ильин, “О проекционных методах в подпространствах Крылова”, Численные методы и вопросы организации вычислений. XXXI, Зап. научн. сем. ПОМИ, 472, ПОМИ, СПб., 2018, 103–119