"Записки научных семинаров ПОМИ"
Том 428, стр. 196-207
Аналитическая оценка вычислительных затрат на решение СЛАУ при многократном вычислении емкостной матрицы
в диапазоне изменения диэлектрической проницаемости диэлектриков
Р. С. Суровцев, С. П. Куксенко, Т. Р. Газизов
Томский государственный университет
систем управления и радиоэлектроники,
кафедра телевидения и управления,
пр. Ленина, 40, г. Томск 634050, Россия
surovtsevrs@gmail.com
ksergp@sibmail.com
talgat@tu.tusur.ru
- Аннотация:
Впервые выполнены простые аналитические оценки эффективности
использования блочного LU-разложения для многократных вычислений. На
основе оценок сделаны важные выводы об условиях получения ускорения
многократных вычислений. Получены выражения для вычислительных затрат и
ускорения решения СЛАУ усовершенствованным алгоритмом нахождения ряда
емкостных матриц. Проведена количественная оценка ускорения для ряда
параметров. Показано максимальное ускорение в 134 раза.
Библ. -- 8 назв.
- Ключевые слова: вычислительные затраты, система
линейных алгебраических уравнений, блочный метод,
LU-разложение, многократные вычисления, емкостная матрица
[Computational expenses, linear algebraic system, block
method, LU-decomposition, multiple calculation, capacitive matrix]
Полный текст(.pdf)