М. Ю. Андрамонов, “Сходимость численного алгоритма абстрактной выпуклости”, Изв. РАН. Сер. матем., 2009, том 73, выпуск 1,страницы 5

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

Сходимость численного алгоритма абстрактной выпуклости

М. Ю. Андрамонов

Санкт-Петербургский государственный университет, факультет прикладной математики — процессов управления

Аннотация: Предлагается ряд алгоритмов решения задач абстрактно выпуклого программирования. Доказывается сходимость к глобальному решению задачи. Алгоритмы основаны на аппроксимации целевой функции кусочно линейными минорантами.
Библиография: 15 наименований.

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

УДК: 519.6

MSC: Primary 90C26; Secondary 90C30

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

DOI: 10.4213/im1025