|
Записки научных семинаров ПОМИ, 2012, том 405, страницы 40–53
(Mi znsl5276)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Усовершенствование алгоритма $\mathrm{ILU}(0)$-разложения, использующего разреженный строчный формат
Р. Р. Ахунов, С. П. Куксенко, В. К. Салов, Т. Р. Газизов Томский государственный университет систем управления и радиоэлектроники, кафедра телевидения и управления, г. Томск, Россия
Аннотация:
Предложены усовершенствования алгоритма $\mathrm{ILU}(0)$-разложения, использующегося при формировании матрицы предобусловливания для решения СЛАУ с плотной матрицей итерационным методом. Для хранения разреженной матрицы предобусловливания использован разреженный строчный формат. На примере задачи вычисления электрической ёмкости двух полосок за счет предложенных усовершенствований получено уменьшение времени $\mathrm{ILU}(0)$-разложения до 4 раз, а решения СЛАУ методом BiCGStab – до 2,5 раз. Библ. – 8 назв.
Ключевые слова:
система линейных алгебраических уравнений, разреженная матрица, итерационные методы, предобусловливание, предфильтрация.
Поступило: 02.05.2012
Образец цитирования:
Р. Р. Ахунов, С. П. Куксенко, В. К. Салов, Т. Р. Газизов, “Усовершенствование алгоритма $\mathrm{ILU}(0)$-разложения, использующего разреженный строчный формат”, Численные методы и вопросы организации вычислений. XXV, Посвящается памяти Веры Николаевны КУБЛАНОВСКОЙ, Зап. научн. сем. ПОМИ, 405, ПОМИ, СПб., 2012, 40–53; J. Math. Sci. (N. Y.), 191:1 (2013), 19–27
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl5276 https://www.mathnet.ru/rus/znsl/v405/p40
|
Статистика просмотров: |
Страница аннотации: | 414 | PDF полного текста: | 114 | Список литературы: | 41 |
|