Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «УЛУЧШЕНИЕ ОДНОЙ ИЗ ОЦЕНОК СКОРОСТИ СХОДИМОСТИ МЕТОДА ЗЕЙДЕЛЯ ПУТЕМ ВЫБОРА ОПТИМАЛЬНОГО ПОРЯДКА УРАВНЕНИЙ СИСТЕМЫ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ, "Журнал вычислительной математики и математической физики"»

Авторы:
  • Борзых А. Н.1
стр. 3-8
Платно
1 СПбГУ
Ключевые слова:
  • метод Зейделя
  • одношаговый циклический процесс
  • система линейных алгебраических уравнений
  • итерационные методы решения
  • сходимость метода Зейделя
  • оценка скорости сходимости метода Зейделя
Аннотация:
Рассматривается метод Зейделя для решения системы линейных алгебраических уравнений и одна из оценок его скорости сходимости. Предлагается изменение порядка уравнений. Показывается, что способ, описанный в книге Фаддеевых "Вычислительные методы линейной алгебры", может давать не улучшение, а ухудшение рассматриваемой оценки скорости сходимости. Предлагается алгоритм, формирующий оптимальный порядок. Доказывается его корректность. Показывается, что вычислительная сложность осуществляемых перестановок составляет 2n сложений, n/2 делений. Представляются результаты численных экспериментов для случайных матриц размерности 100, подтверждающие полученные улучшения. Библ. 1. Фиг. 2.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.