Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
УЛУЧШЕНИЕ ОДНОЙ ИЗ ОЦЕНОК СКОРОСТИ СХОДИМОСТИ МЕТОДА ЗЕЙДЕЛЯ ПУТЕМ ВЫБОРА ОПТИМАЛЬНОГО ПОРЯДКА УРАВНЕНИЙ СИСТЕМЫ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ. / Борзых, Алексей Николаевич.
в: ЖУРНАЛ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ И МАТЕМАТИЧЕСКОЙ ФИЗИКИ, Том 57, № 1, 2017, стр. 3-8.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - УЛУЧШЕНИЕ ОДНОЙ ИЗ ОЦЕНОК СКОРОСТИ СХОДИМОСТИ МЕТОДА ЗЕЙДЕЛЯ ПУТЕМ ВЫБОРА ОПТИМАЛЬНОГО ПОРЯДКА УРАВНЕНИЙ СИСТЕМЫ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ
AU - Борзых, Алексей Николаевич
PY - 2017
Y1 - 2017
N2 - Рассматривается метод Зейделя для решения системы линейных алгебраических уравнений и одна из оценок его скорости сходимости. Предлагается изменение порядка уравнений. Показывается, что способ, описанный в книге Фаддеевых “Вычислительные методы линейной алгебры”, может давать не улучшение, а ухудшение рассматриваемой оценки скорости сходимости. Предлагается алгоритм, формирующий оптимальный порядок. Доказывается его корректность. Показывается, что вычислительная сложность осуществляемых перестановок составляет сложений, делений. Представляются результаты численных экспериментов для случайных матриц размерности 100, подтверждающие полученные улучшения. Библ. 1. Фиг. 2.
AB - Рассматривается метод Зейделя для решения системы линейных алгебраических уравнений и одна из оценок его скорости сходимости. Предлагается изменение порядка уравнений. Показывается, что способ, описанный в книге Фаддеевых “Вычислительные методы линейной алгебры”, может давать не улучшение, а ухудшение рассматриваемой оценки скорости сходимости. Предлагается алгоритм, формирующий оптимальный порядок. Доказывается его корректность. Показывается, что вычислительная сложность осуществляемых перестановок составляет сложений, делений. Представляются результаты численных экспериментов для случайных матриц размерности 100, подтверждающие полученные улучшения. Библ. 1. Фиг. 2.
UR - https://elibrary.ru/item.asp?id=28107142
M3 - статья
VL - 57
SP - 3
EP - 8
JO - ЖУРНАЛ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ И МАТЕМАТИЧЕСКОЙ ФИЗИКИ
JF - ЖУРНАЛ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ И МАТЕМАТИЧЕСКОЙ ФИЗИКИ
SN - 0044-4669
IS - 1
ER -
ID: 16273449