Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 635165)
Контекстум
Руконтекст антиплагиат система
Вестник Московского университета. Серия 1. Математика. Механика  / №5 2010

ПРИБЛИЖЕНИЕ ВЫПУКЛЫХ ФУНКЦИЙ ПРОЕКЦИЯМИ МНОГОГРАННИКОВ (60,00 руб.)

0   0
Первый авторГорская
Страниц8
ID360092
АннотацияВ работе предлагается метод приближенного решения задач минимизации выпуклых функций многих переменных при выпуклых ограничениях. Основная идея состоит в приближении целевой функции и функций ограничений кусочно-линейными, после чего задача выпуклого программирования сводится к задаче линейного программирования. Представляются алгоритмы построения приближающих многогранников для некоторых классов выпуклых функций одной переменной, затем с помощью индуктивной процедуры многомерная задача сводится к одномерной. Эффективность метода иллюстрируется на примерах.
УДК519.853.3, 517.518.8, 514.172.45
Горская, Е.С. ПРИБЛИЖЕНИЕ ВЫПУКЛЫХ ФУНКЦИЙ ПРОЕКЦИЯМИ МНОГОГРАННИКОВ / Е.С. Горская // Вестник Московского университета. Серия 1. Математика. Механика .— 2010 .— №5 .— С. 23-30 .— URL: https://rucont.ru/efd/360092 (дата обращения: 08.05.2024)

Предпросмотр (выдержки из произведения)

Тогда G(H) состоит всего лишь из двух элементов. <...> Properties of some semisimple Hopf algebras // Proc. <...> Dual algebras of some semisimple finite dimensional Hopf algebras // Modules and comodules. <...> Montgomery S. Hopf Algebras and Their Actions on Rings // CBMS Lect. <...> О полупростых конечномерных алгебрах Хопфа // Фунд. и прикл. матем. <...> Some further classification results on semisimple Hopf algebras // Communs Algebra. <...> Горская1 В работе предлагается метод приближенного решения задач минимизации выпуклых функций многих переменных при выпуклых ограничениях. <...> Основная идея состоит в приближении целевой функции и функций ограничений кусочно-линейными, после чего задача выпуклого программирования сводится к задаче линейного программирования. <...> Представляются алгоритмы построения приближающих многогранников для некоторых классов выпуклых функций одной переменной, затем с помощью индуктивной процедуры многомерная задача сводится к одномерной. <...> A method for approximate solution of minimization problems for multivariate convex functions with convex constraints is proposed in the paper. <...> The main idea consists in approximation of the objective function and constraints by piecewise linear functions, then the problem of convex programming can be reduced to a problem of linear programming.We present algorithms for construction of approximating polygons for some classes of univariate convex functions. <...> The 1Горская Елена Сергеевна — асп. каф. общих проблем управления мех.-мат. ф-та МГУ, e-mail: allena@mccme.ru. вестн. моск. ун-та. сер. <...> Key words: convex problems, projections of polyhedra, approximation, complexity of algorithms. <...> Рассмотрим произвольную задачу выпуклого программирования f0(x)→min,x=(x1,. ,xn) ∈ G, (1) где G ⊂ Rnвыпуклое множество, заданное системой неравенств fi(x)  0, i =1,.,m; fi —выпуклые (необязательно дифференцируемые) функции, i =0,.,m. <...> Исключением являются задачи линейного программирования (целевая функция и функции ограничения линейные), которые даже при очень большом числе переменных <...>