Многократное решение систем линейных алгебраических уравнений итерационным методом с адаптивным переформированием предобусловливателя

Исследована зависимость среднего арифметического времени решения ряда систем линейных алгебраических уравнений (СЛАУ) от числа решенных СЛАУ. Доказано наличие в ней экстремума. Разработан алгоритм, позволяющий адаптивно определять момент переформирования матрицы предобусловливания при многократном решении СЛАУ. Проведен вычислительный эксперимент по многократному решению СЛАУ с использованием разработанного алгоритма для вычисления 100 емкостных матриц двух структур: микрополосковой линии при изменении ее толщины и модального фильтра при изменении зазора между проводниками. Полученные ускорения близки к оптимальным. Библ. 7. Фиг. 4. Табл. 1.