|
|
Общеинститутский семинар «Математика и ее приложения» Математического института им. В.А. Стеклова Российской академии наук
17 апреля 2003 г., г. Москва, конференц-зал МИАН (ул. Губкина, 8)
|
|
|
|
|
|
Экстремальные задачи с отделимыми графиками
А. В. Кряжимский, Ю. С. Осипов |
Количество просмотров: |
Эта страница: | 438 |
|
Аннотация:
Для задач на экстремум с ограничениями-равенствами вводится свойство отделимости графика, которое обобщает свойство выпуклости задачи. Аналитическим эквивалентом данного свойства выступает равенство оптимальных значений исходной задачи и двойственной ей задачи; при этом двойственная задача допускает интерпретацию в виде задачи выпуклой оптимизации на пространстве обобщенных (рандомизированных) аргументов. На базе обозначенных соотношений для экстремальных задач с отделимыми графиками обосновывается метод решения, основанный на принципе экстремального сдвига Н. Н. Красовского; метод иллюстрируется на примере задач оптимального управления.
|
|