Улучшение одной из оценок скорости сходимости метода Зейделя. / Борзых, Алексей Николаевич.
In: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. МАТЕМАТИКА. МЕХАНИКА. АСТРОНОМИЯ, Vol. 6, No. 2, 2019, p. 185-195.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Улучшение одной из оценок скорости сходимости метода Зейделя.
AU - Борзых, Алексей Николаевич
PY - 2019
Y1 - 2019
N2 - В статье рассматривается метод Зейделя для решения системы линейных алгебраических уравнений и оценка скорости сходимости метода Зейделя. Предлагается построение эквивалентной системы, для которой метод Зейделя сходится также, но оценка скорости сходимости лучше. Построение эквивалентной системы производится отдельным итерационным процессом, один шаг которого требует O(n) операций. Доказывается сходимость этого процесса. Представляются результаты численных экспериментов, показывающие улучшение оценки скорости сходимости.
AB - В статье рассматривается метод Зейделя для решения системы линейных алгебраических уравнений и оценка скорости сходимости метода Зейделя. Предлагается построение эквивалентной системы, для которой метод Зейделя сходится также, но оценка скорости сходимости лучше. Построение эквивалентной системы производится отдельным итерационным процессом, один шаг которого требует O(n) операций. Доказывается сходимость этого процесса. Представляются результаты численных экспериментов, показывающие улучшение оценки скорости сходимости.
KW - estimate of the rate of the Seidel method convergence
KW - Iterative solution methods
KW - one-step cyclic process
KW - Seidel method
KW - Seidel method convergence
KW - SLAE
KW - system of linear algebraic equations
KW - итерационные методы решения
KW - метод Зейделя
KW - одношаговый циклический процесс
KW - оценка скорости сходимости метода Зейделя
KW - система линейных алгебраических уравнений
KW - СЛАУ
KW - сходимость метода Зейделя
KW - estimate of the rate of the Seidel method convergence
KW - Iterative solution methods
KW - one-step cyclic process
KW - Seidel method
KW - Seidel method convergence
KW - SLAE
KW - system of linear algebraic equations
KW - итерационные методы решения
KW - метод Зейделя
KW - одношаговый циклический процесс
KW - оценка скорости сходимости метода Зейделя
KW - система линейных алгебраических уравнений
KW - СЛАУ
KW - сходимость метода Зейделя
M3 - статья
VL - 6
SP - 185
EP - 195
JO - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. МАТЕМАТИКА. МЕХАНИКА. АСТРОНОМИЯ
JF - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. МАТЕМАТИКА. МЕХАНИКА. АСТРОНОМИЯ
SN - 1025-3106
IS - 2
ER -
ID: 78390742