Standard

Harvard

APA

Vancouver

Author

BibTeX

@article{72df8d8b80404b598885bcf4b89821e2,
title = "УЛУЧШЕНИЕ ОДНОЙ ИЗ ОЦЕНОК СКОРОСТИ СХОДИМОСТИ МЕТОДА ЗЕЙДЕЛЯ ПУТЕМ ВЫБОРА ОПТИМАЛЬНОГО ПОРЯДКА УРАВНЕНИЙ СИСТЕМЫ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ",
abstract = "Рассматривается метод Зейделя для решения системы линейных алгебраических уравнений и одна из оценок его скорости сходимости. Предлагается изменение порядка уравнений. Показывается, что способ, описанный в книге Фаддеевых “Вычислительные методы линейной алгебры”, может давать не улучшение, а ухудшение рассматриваемой оценки скорости сходимости. Предлагается алгоритм, формирующий оптимальный порядок. Доказывается его корректность. Показывается, что вычислительная сложность осуществляемых перестановок составляет сложений, делений. Представляются результаты численных экспериментов для случайных матриц размерности 100, подтверждающие полученные улучшения. Библ. 1. Фиг. 2.",
author = "Борзых, {Алексей Николаевич}",
year = "2017",
language = "русский",
volume = "57",
pages = "3--8",
journal = "ЖУРНАЛ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ И МАТЕМАТИЧЕСКОЙ ФИЗИКИ",
issn = "0044-4669",
publisher = "Издательство {"}Наука{"}",
number = "1",

}

RIS

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