Ускорение многократного решения СЛАУ с частично изменяющейся матрицей

Аннотация: Рассматривается использование блочного LU-разложения для ускорения многократного решения системы линейных алгебраических уравнений (СЛАУ) с частично изменяющейся матрицей при вычислении емкостной матрицы системы проводников и диэлектриков. Приведены зависимости времени решения СЛАУ от относительного числа подынтервалов проводник-диэлектрик, при разном числе проводников. Выявлены возможности ускорения до 35 раз. Описаны структуры, для которых возможно ускорение.

Ключевые слова: система линейных алгебраических уравнений, блочное lu-разложение, вычисление емкостной матрицы

Библиография статьи:
Суровцев Р. С. Ускорение многократного решения СЛАУ с частично изменяющейся матрицей / Р. С. Суровцев, С. П. Куксенко, Т. Р. Газизов // Доклады Томского государственного университета систем управления и радиоэлектроники. – 2011. – № 2(24). – Ч. 1. – С. 141–144.