ПРИБЛИЖЕНИЕ ВЫПУКЛЫХ ФУНКЦИЙ ПРОЕКЦИЯМИ МНОГОГРАННИКОВ

В работе предлагается метод приближенного решения задач минимизации выпуклых функций многих переменных при выпуклых ограничениях. Основная идея состоит в приближении целевой функции и функций ограничений кусочно-линейными, после чего задача выпуклого программирования сводится к задаче линейного программирования. Представляются алгоритмы построения приближающих многогранников для некоторых классов выпуклых функций одной переменной, затем с помощью индуктивной процедуры многомерная задача сводится к одномерной. Эффективность метода иллюстрируется на примерах.

Авторы

Горская Е.С.

Тэги

выпуклые задачи проекции многогранников приближение функций сложность алгоритмов.

Тематические рубрики

Прикладные науки. Медицина. Технология

Предметные рубрики

Физико-математические науки

В этом же номере:

ТЕНЗОРНЫЙ ПОДХОД К УСРЕДНЕНИЮ ПОЛЯ ЯКОБИ ВДОЛЬ ГЕОДЕЗИЧЕСКОЙ СО СЛУЧАЙНОЙ КРИВИЗНОЙ, ОБОБЩЕННАЯ МОДЕЛЬ СТАЦИОНАРНОЙ ГАЗОВОЙ ДЕТОНАЦИИ ЗЕЛЬДОВИЧА–НЕЙМАНА–ДЕРИНГА, ...

Резюме по документу**

В работе предлагается метод приближенного решения задач минимизации выпуклых функций многих переменных при выпуклых ограничениях. <...> Основная идея состоит в приближении целевой функции и функций ограничений кусочно-линейными, после чего задача выпуклого программирования сводится к задаче линейного программирования. <...> Представляются алгоритмы построения приближающих многогранников для некоторых классов выпуклых функций одной переменной, затем с помощью индуктивной процедуры многомерная задача сводится к одномерной. <...> В работе предлагается метод приближенного решения задач минимизации выпуклых функций многих переменных при выпуклых ограничениях. <...> Основная идея состоит в приближении целевой функции и функций ограничений кусочно-линейными, после чего задача выпуклого программирования сводится к задаче линейного программирования. <...> Представляются алгоритмы построения приближающих многогранников для некоторых классов выпуклых функций одной переменной, затем с помощью индуктивной процедуры многомерная задача сводится к одномерной. <...>

** - вычисляется автоматически, возможны погрешности

Похожие документы:

Похожие документы из РУАЭСТ
|
Похожие документы из Руконт

ПРИБЛИЖЕНИЕ ВЫПУКЛЫХ ФУНКЦИЙ ПРОЕКЦИЯМИ МНОГОГРАННИКОВ

Помощь:

Участники: