RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2014, том 428, страницы 42–48 (Mi znsl6051)

Эта публикация цитируется в 4 статьях

Многократное решение СЛАУ итерационным методом с переформированием матрицы предобусловливания

Р. Р. Ахунов, С. П. Куксенко, Т. Р. Газизов

Томский государственный университет систем управления и радиоэлектроники, кафедра телевидения и управления, пр. Ленина, 40, г. Томск 634050, Россия

Аннотация: Представлен алгоритм многократного решения СЛАУ итерационным методом BiCGStab с переформированием матрицы предобусловливания при увеличении числа итераций выше заданного порога. Алгоритм апробирован на вычислении емкостных матриц микрополосковой линии при изменениях её толщины, значительно изменяющих элементы матриц СЛАУ. Показано, как эти изменения отражаются на частоте переформирований в ходе многократного решения. Выявлен многоэкстремальный характер зависимости общего времени решения от порога. Получено существенное ускорение (1.72) по сравнению с решением без переформирований, показывающее перспективность предложенного алгоритма. Библ. – 7 назв.

Ключевые слова: вычислительные затраты, системы линейных алгбраичесих уравнений, блочное LU-разложение, предобусловливание, многократное решение, матрица емкости, микрополосковые линии.

УДК: 519.612

Поступило: 02.10.2014


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2015, 207:5, 693–697

Реферативные базы данных:


© МИАН, 2024