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

ID: 16273449