RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2014, том 428, страницы 32–41 (Mi znsl6050)

Эта публикация цитируется в 4 статьях

Ускорение многократного решения СЛАУ итерационным методом при вычислении емкости микрополосковой линии в широком диапазоне изменения ее размеров

Р. Р. Ахунов, С. П. Куксенко, Т. Р. Газизов

Томский государственный университет систем управления и радиоэлектроники, кафедра телевидения и управления, пр. Ленина, 40, г. Томск 634050, Россия

Аннотация: Рассматривается многократное решение СЛАУ итерационным методом BiCGStab. Исследуются два способа ускорения для СЛАУ, полученных в задаче вычисления емкостных матриц микрополосковой линии при изменении её размеров в широком диапазоне. Первый способ – это использование в качестве начального приближения вектора, полученного при решении предыдущей СЛАУ. Второй – это использование для всех СЛАУ матрицы предобусловливания, полученной при решении первой СЛАУ. Исследована эффективность этих способов ускорения и показана максимальная эффективность их совместного использования. При небольших изменениях размеров (до 100 %) получено ускорение решения одной СЛАУ в 10–30 раз по отношению к методу исключения Гаусса. При решении 100 СЛАУ, полученных при значительных изменениях размеров (до 1700 %), ускорение составило: до 1,32 для первого способа, до 6,49 для второго и до 11,77 для обоих, используемых совместно. Выявлено, что бесконтрольный рост итераций при больших изменениях размеров структуры (в особенности высоты проводника) мешает получению большего ускорения. Показана перспективность использования итерационного метода с рассмотренными способами ускорения при последовательном решении большого числа СЛАУ с малыми изменениями произвольных элементов матрицы. Библ. – 9 назв.

Ключевые слова: многократное решение, система линейных алгебраических уравнений, итерационный метод, предобусловливание, начальное приближение, матрица емкостей, микрополосковая линия, изменение размеров.

УДК: 519.612

Поступило: 28.08.2014


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2015, 207:5, 686–692

Реферативные базы данных:


© МИАН, 2024