|
Записки научных семинаров ПОМИ, 2013, том 419, страницы 16–25
(Mi znsl5735)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Многократное решение СЛАУ с частично изменяющейся матрицей итерационным методом
Р. Р. Ахунов, С. П. Куксенко, В. К. Салов, Т. Р. Газизов Томский государственный университет систем управления и радиоэлектроники, кафедра телевидения и управления, пр. Ленина, 40, г. Томск 634050, Россия
Аннотация:
Представлен алгоритм многократного решения СЛАУ с частично изменяющейся матрицей итерационным методом и выведены простые формулы для аналитической оценки получаемого ускорения. Сформулированы их важные следствия, определяющие выбор параметров итерационного решения и возможности получения дополнительного ускорения. В качестве примера рассмотрен выбор допуска обнуления и начального приближения решения и выполнен вычислительный эксперимент, подтверждающий эффективность предложенного выбора. На задаче вычисления методом моментов емкостной матрицы структуры из двух проводников на слое диэлектрика над идеальной проводящей плоскостью в диапазоне изменения диэлектрической проницаемости исследовано многократное решение СЛАУ порядков 708, 1416, 3540, 4425. Получено ускорение в 49 раз по сравнению с методом Гаусса для решения 1000 СЛАУ порядка 4425. Библ. – 8 назв.
Ключевые слова:
многократное решение, система линейных алгебраических уравнений, итерационный метод, предобусловливание.
Поступило: 02.04.2013
Образец цитирования:
Р. Р. Ахунов, С. П. Куксенко, В. К. Салов, Т. Р. Газизов, “Многократное решение СЛАУ с частично изменяющейся матрицей итерационным методом”, Численные методы и вопросы организации вычислений. XXVI, Зап. научн. сем. ПОМИ, 419, ПОМИ, СПб., 2013, 16–25; J. Math. Sci. (N. Y.), 199:4 (2014), 381–385
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl5735 https://www.mathnet.ru/rus/znsl/v419/p16
|
|