Рассматривается метод Зейделя для решения системы линейных алгебраических уравнений и одна из оценок его скорости сходимости. Предлагается изменение порядка уравнений. Показывается, что способ, описанный в книге Фаддеевых “Вычислительные методы линейной алгебры”, может давать не улучшение, а ухудшение рассматриваемой оценки скорости сходимости. Предлагается алгоритм, формирующий оптимальный порядок. Доказывается его корректность. Показывается, что вычислительная сложность осуществляемых перестановок составляет сложений, делений. Представляются результаты численных экспериментов для случайных матриц размерности 100, подтверждающие полученные улучшения. Библ. 1. Фиг. 2.
Язык оригиналарусский
Страницы (с-по)3-8
ЖурналЖУРНАЛ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ И МАТЕМАТИЧЕСКОЙ ФИЗИКИ
Том57
Номер выпуска1
СостояниеОпубликовано - 2017

ID: 16273449