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

Ж. вычисл. матем. и матем. физ., 2008, том 48, номер 2, страницы 237–254 (Mi zvmmf180)

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

Численное решение задач билинейного программирования

А. В. Орлов

664033 Иркутск, ул. Лермонтова, 134, ИДСТУ СО РАН

Аннотация: Рассматривается задача билинейного программирования с несвязанными переменными. Вначале представлен специальный метод генерации тестовых билинейных задач. Затем предложены приближенные алгоритмы локального и глобального поиска. Исследуется асимптотическая сходимость алгоритмов, и предлагаются критерии останова. В заключение приводятся и анализируются результаты численного решения случайно сгенерированных билинейных задач. Библ. 20. Табл. 3.

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

УДК: 519.653.4

Поступила в редакцию: 29.03.2007


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

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


© МИАН, 2024