Аналитическая оценка вычислительных затрат на решение СЛАУ при многократном вычислении емкостной матрицы в диапазоне изменения диэлектрической проницаемости диэлектриков
Аннотация:
Впервые выполнены простые аналитические оценки эффективности использования блочного LU-разложения для многократных вычислений. На основе оценок сделаны важные выводы об условиях получения ускорения многократных вычислений. Получены выражения для вычислительных затрат и ускорения решения СЛАУ усовершенствованным алгоритмом нахождения ряда емкостных матриц. Проведена количественная оценка ускорения для ряда параметров. Показано максимальное ускорение в 134 раза. Библ. – 8 назв.