Тип работы:
Предмет:
Язык работы:


Сравнение квазидифференциалов и экзостеров для решения негладких задач безусловной оптимизации

Работа №130299

Тип работы

Бакалаврская работа

Предмет

математика и информатика

Объем работы23
Год сдачи2017
Стоимость4550 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
40
Не подходит работа?

Узнай цену на написание


1 Введение 4
2 Постановка задачи 5
3 Рассматриваемые методы 6
3.1 Квазидифференциалы 6
3.1.1 Некоторые формулы квазидифференциального исчисления 6
3.1.2 Необходимое условие минимума 7
3.2 Экзостеры 8
3.2.1 Условие минимума в терминах экзостеров 12
4 Сравнение 14
5 Заключение 21
Литература 22

Негладкий анализ возник в середине ХХ века [1-4] для исследования функ-
ций, не обладающих дифференциалом в обычном классическом смысле.
Основной целью исследования этих функций является нахождение экстре-
мумов. Для решения таких задач с момента образования негладкого ана-
лиза до наших дней было придумано множество инструментов, такие как
производная клакрка [5], суб- [6] , квази- [6-8], и кодифференциалы |7, 9],
экзостеры и коэкзостеры [10—13], аппроксимационные методы и другие [14].
В этой работе мы будем рассматривать оптимизацию функций с помощью
квазидифференциалов и экзостеров, введенных В.Ф Демьяновым.

Возникли сложности?

Нужна помощь преподавателя?

Помощь в написании работ!


В данной работе была произведена оптимизация нескольких функций при
помощи экзостеров и квазидифференциалов и произведено сравнение, ко-
торое наглядно показало что в функциях рассматримаего типа экзостеры
значительно превосходят квазидифференциалы по эффективности, так как
искать направление спука в них гораздо проще. Исходя из этого, использо-
вание экзостеров в задачах, где их нахождение не предполагает вычисление
квазидифференциала , является более эффективным, а в тех задачах где
предполагает [20] столь же эффективным, как и квазидифференциал. По-
этому можно сказать что использование экзостеров в задачах негладкой
оптимизации более оправдано, чем использование квазидифференциалов.


[1] Данскин Дж. М. Теория максимина и ее приложения к задачам рас-
пределения вооружения, - М.: Советское радио, 1970.
[2] Б. Т. Поляк, Минимизация негладких функционалов, Ж. вычисл. ма-
тем. и матем. физ., 1969, том 9, номер 3, 509-521
[3] Пшеничный Б.Н. Необходимые условия экстремума. - М.: Наука, 1969
[4] Шор H.3. О классе почти-дифференцируемых функций и одном методе
оптимизации функций этого класса. - Кибернетика, 1972, №4. с. 65-70.
[5] Clarke Р.Н. Generalized gradients and applications. - Trans. Amer. Math.
Soc., 1975, v. 205, p.247-262
[6] Демьянов В.Ф., Васильев Л.В. Недифференцируемая оптимиза-
ция. М: Наука, 1981 С. 16 - 29.
[7| Демьянов В.Ф., Рубинов А.М. Элементы квазидифференциального ис-
числения // «Негладкие задачи теории оптимизации и управления»
под ред. В.Ф.Демьянова. Л.: Изд-во Ленингр. ун-та. 1982. C.5-127.
[8] Пшеничный Б.Н. О необходимых условиях экстремума для негладких
функций. - Кибернетика, 1977, № 6, с. 92-96
[9] Демьянов В.Ф., Рубинов А.М. Основы негладкого анализа и квазидиф-
ференциальное исчисление М.: Наука, 1990.
[10] Аббасов М.Э. Условия экстремума в терминах несобственных экзостеров //
Вестник Санкт-Петербургского университета, серия 10, вын.2. 2011. С. 3-8.
[11] Аббасов М.Э. Условия экстремума в терминах несобственных экзо-
стеров // Информационный бюллетень АМП, М 12 (Тез. докл. Все-
росс.конф. МпиП). Екатеринбург, Уро РАН, 2011. С. 17-18.
[12] Аббасов М.Э. Учебное пособие по кафедральному курсу Негладкий
анализ. 2016. С. 16 - 29.
[13] Demyanov У.Е. Exhausters and Convexificators — New Tools in Nonsmooth
Analysis // In: V. Demyanov and A. Rubinov (Eds.) Quasidifferentiability
and related topics. Dordrecht: Kluwer Academic Publishers, 2000. P. 85-137.
[14] J. V. Burke, Descent methods for composite nondifferentiable optimization
problems, Math. Program., 33 (1985), рр. 260-279.
[15] Demyanov V.F., Roschina V.A. Optimality conditions in terms of upper
and lower exhausters // Optimization. Vol. 55, N 5/6, 2006. P. 525- 540.
...


Работу высылаем на протяжении 30 минут после оплаты.




©2025 Cервис помощи студентам в выполнении работ