Улучшение одной из оценок скорости сходимости метода Зейделя

Авторы

  • Алексей Николаевич Борзых

Аннотация

В статье рассматривается метод Зейделя для решения системы линейных алгебраических уравнений и оценка скорости сходимости метода Зейделя. Предлагается построение эквивалентной системы, для которой метод Зейделя сходится также, но оценка скорости сходимости лучше. Построение эквивалентной системы производится отдельным итерационным процессом, один шаг которого требует O(n) операций. Доказывается сходимость этого процесса. Представляются результаты численных экспериментов, показывающие улучшение оценки скорости сходимости.

Скачивания

Данные скачивания пока недоступны.

Библиографические ссылки

1. Фаддеев Д.К., Фаддеева В.Н. Вычислительные методы линейной алгебры. СПб.: Изд-воЛань, 2002.

2. Борзых А.Н. Улучшение одной из оценок скорости сходимости метода Зейделя путем выбора оптимального порядка уравнений системы линейных алгебраических уравнений // Ж. вычисл.матем. и матем. физ. 2017. Т. 57, №1. С. 3–8.

Загрузки

Опубликован

17.08.2020

Как цитировать

Борзых, А. Н. (2020). Улучшение одной из оценок скорости сходимости метода Зейделя. Вестник Санкт-Петербургского университета. Математика. Механика. Астрономия, 6(2), 185–195. извлечено от https://math-mech-astr-journal.spbu.ru/article/view/8410

Выпуск

Том 6 № 2 (2019)

Раздел

Математика

Лицензия

Статьи журнала «Вестник Санкт-Петербургского университета. Математика. Механика. Астрономия» находятся в открытом доступе и распространяются в соответствии с условиями Лицензионного Договора с Санкт-Петербургским государственным университетом, который бесплатно предоставляет авторам неограниченное распространение и самостоятельное архивирование.