RUS  ENG
Полная версия
ЖУРНАЛЫ // Компьютерные исследования и моделирование // Архив

Компьютерные исследования и моделирование, 2012, том 4, выпуск 1, страницы 5–29 (Mi crm465)

МАТЕМАТИЧЕСКИЕ ОСНОВЫ И ЧИСЛЕННЫЕ МЕТОДЫ МОДЕЛИРОВАНИЯ

Сравнение двух семейств метода простой итерации

П. Н. Сорокинa, Н. Н. Ченцоваb

a Научно-исследовательский институт системных исследований РАН, Россия, 117218, г. Москва, Нахимовский проспект, д. 36, корп. 1
b Московский государственный университет им. М. В. Ломоносова, механико-математический факультет, Россия, 119991, ГСП-1, г. Москва, Ленинские горы, МГУ, Главное здание

Аннотация: Изучается сходимость к решению линейной системы, заданной вещественной квадратной матрицей A с вещественными собственными значениями обязательно разных знаков и вектором-столбцом $b\in R^k$, двухпараметрического и симметризованного однопараметрического семейств метода простой итерации, построенных по этим A и b. Доказано, что если матрица A симметричная, то коэффициент оптимального сжатия для оптимального двухпараметрического семейства строго меньше, чем коэффициент оптимального сжатия для оптимального симметризованного однопараметрического семейства метода простой итерации.

Ключевые слова: метод простой итерации, симметричная матрица.

УДК: 519.6

Поступила в редакцию: 26.05.2011
Исправленный вариант: 21.02.2012

DOI: 10.20537/2076-7633-2012-4-1-5-29



© МИАН, 2024