RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2012, том 52, номер 9, страницы 1601–1613 (Mi zvmmf9730)

Об итерациях в подпространстве для решения матричных игр

Е. В. Чижонков

119992 Москва, Ленинские горы, МГУ, механ.-матем. ф-т

Аннотация: Предложен и обоснован новый метод решения симметричных матричных игр, базирующийся на итерировании элементов ядра специально сконструированной матрицы. Проведенные численные эксперименты позволяют сравнить эффективность предложенного метода с известными итерационными алгоритмами, сопоставимыми по вычислительной сложности. Описанный подход применим для решения более сложных задач, чем вычисление частных оптимальных стратегий, например, для отыскания единственного решения минимальной длины. Библ. 27. Табл. 4.

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

УДК: 519.626

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


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2012, 52:9, 1221–1232

Реферативные базы данных:


© МИАН, 2024