"Записки научных семинаров ПОМИ"
Том 428, стр. 42-48
Многократное решение СЛАУ итерационным методом
с переформированием матрицы предобусловливания
Р. Р. Ахунов, С. П. Куксенко, Т. Р. Газизов
Томский государственный университет
систем управления и радиоэлектроники,
кафедра телевидения и управления,
пр. Ленина, 40, г. Томск 634050, Россия
arr@pop3.ru
ksergp@sibmail.com
talgat@tu.tusur.ru
- Аннотация:
Представлен алгоритм многократного решения СЛАУ итерационным
методом BiCGStab с переформированием матрицы предобусловливания при
увеличении числа итераций выше заданного порога. Алгоритм апробирован на
вычислении емкостных матриц микрополосковой линии при изменениях её
толщины, значительно изменяющих элементы матриц СЛАУ. Показано, как эти
изменения отражаются на частоте переформирований в ходе многократного
решения. Выявлен многоэкстремальный характер зависимости общего времени
решения от порога. Получено существенное ускорение (1.72) по сравнению с
решением без переформирований, показывающее перспективность предложенного
алгоритма.
Библ. -- 7 назв.
- Ключевые слова: вычислительные затраты, системы линейных алгбраичесих уравнений,
блочное LU-разложение, предобусловливание, многократное решение, матрица
емкости, микрополосковые линии
[computational costs, systems of linear algebraic equations,
block LU decomposition, preconditioning, multiple solution, capacitance matrix,
microstrip lines]
Полный текст(.pdf)