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

Ж. вычисл. матем. и матем. физ., 2008, том 48, номер 4, страницы 610–622 (Mi zvmmf152)

Эта публикация цитируется в 1 статье

Метод ортогональных симплексов и его приложения в выпуклом программировании

В. П. Булатов

664033 Иркутск, ул. Лермонтова, 130, ИСЭМ СО РАН

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

Ключевые слова: задачи выпуклого программирования, выпуклые множества, методы погружения, центрированные отсечения, ортогональные симплексы.

УДК: 519.853.3

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


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2008, 48:4, 577–589

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


© МИАН, 2024