|
Журнал вычислительной математики и математической физики, 2005, том 45, номер 7, страницы 1157–1166
(Mi zvmmf620)
|
|
|
|
Об оптимизации одного класса алгоритмов для решения несимметричных седловых задач
Ю. В. Быченков 119922 Москва, Ленинские горы, МГУ, мехмат
Аннотация:
Для решения невырожденной несимметричной системы линейных уравнений с седловой точкой рассматривается алгоритм с тремя постоянными итерационными параметрами, являющийся обобщением известного алгоритма Эрроу–Гурвица. Выведена оценка для спектрального радиуса оператора перехода. Изучена асимптотическая зависимость скорости сходимости алгоритма при росте влияния несимметричной части исходной задачи. Представлены результаты численных экспериментов. Библ. 16.
Ключевые слова:
седловой оператор, алгоритм Эрроу–Гурвица, оптимизация алгоритма, несимметрическая система линейных уравнений.
Поступила в редакцию: 10.12.2004
Образец цитирования:
Ю. В. Быченков, “Об оптимизации одного класса алгоритмов для решения несимметричных седловых задач”, Ж. вычисл. матем. и матем. физ., 45:7 (2005), 1157–1166; Comput. Math. Math. Phys., 45:7 (2005), 1117–1126
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf620 https://www.mathnet.ru/rus/zvmmf/v45/i7/p1157
|
Статистика просмотров: |
Страница аннотации: | 323 | PDF полного текста: | 107 | Список литературы: | 59 | Первая страница: | 1 |
|