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

Ж. вычисл. матем. и матем. физ., 2007, том 47, номер 11, страницы 1830–1842 (Mi zvmmf218)

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

Метод отсечения в $E^{n+1}$ для решения задач глобальной оптимизации на одном классе функций

В. П. Булатов, О. В. Хамисов

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

Аннотация: Вводится класс функций, достигающих своего минимума на компактном подмножестве $n$-мерного евклидова пространства $E^n$. Описываемый класс функций довольно широк и является устойчивым по отношению к операциям, часто встречающимся в оптимизации. Функции данного класса достаточно удобны при формальном описании многих прикладных задач, и, кроме того, для нахождения глобального минимума таких функций на компактном множестве могут быть разработаны достаточно эффективные методы решения. Один из таких методов рассмотрен в данной работе. Библ. 5. Табл. 1.

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

УДК: 519.658

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


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2007, 47:11, 1756–1767

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


© МИАН, 2024