Учебно-методический комплекс по дисциплине "Методы оптимизации". Элементы теории оптимального управления, страница 8

[F-(j¢-y¢)Fy¢]x=x0=0

[F+(j¢-y¢)Fy¢]x=x0=0П

[F-(j¢-y¢)Fy]x=x0=0

[Fу+(j-y)Fy¢]x=x0=0

  1. Условие экстремальности в точке отражения экстремали х = х0 имеет вид

[F+(j¢-y¢)Fy¢]x=x0-0 = [F+(j¢-y¢)Fy¢]x=x0+0П

[F-(j¢-y¢)Fy¢]x=x0-0 = [F-(j¢-y¢)Fy¢]x=x0+0

[Fу +(j¢-y¢)Fy¢]x=x0-0 = [Fу+(j¢-y¢)Fy¢]x=x0+0

[Fу+(j-y)Fy¢]x=x0-0 = [Fу+(j-y)Fy¢]x=x0+0

  1. Условие экстремальности в точке преломления экстремали х = х0 имеет вид

[F1+(j¢-y¢)F1y¢]x=x0-0 = [F2+(j¢-y¢)F2y¢]x=x0+0П

[F1+(j-y)F1y¢]x=x0-0 = [F2+(j-y)F2y¢]x=x0+0

[F1+(j¢-y¢)F2y¢]x=x0-0 = [F2+(j¢-y¢)F1y¢]x=x0+0

[F+(j¢-y¢)F1y¢]x=x0-0 = [F+(j¢-y¢)F2y¢]x=x0+0

  1. Условие Якоби для экстремалей функционала , проходящих через точки (0, 0) и (а, 0):

выполнено для всех а

не выполнено для любых а

выполнено для 0<а<pП

выполнено для a³p

  1. Функция Вейерштрасса E(x, y, p, y¢) для функционала имеет вид

(y¢-p)2(y¢+2p)П

(y¢+p)2(y¢+p)

(y¢-2p)2(y¢+p)

(y¢-2p+py)2

  1. Условие Лежандра для функционала имеет вид

Fyy³0 (Fyy£0)

Fyy¢³0 (Fyy¢£0)

Fxy³0 (Fxy£0)

Fy¢y¢³0 (Fy¢y¢£0)П

  1. Экстремаль функционала , у(0)=у(1)=0 имеет вид

у(х) = sinpx

y(x)=x(1-x2)

y(x) = (x3-x)/12П

y(x) = x(1-)

  1. Экстремаль функционала , удовлетворяющая условиям у(0)=у¢(0)=0, y(1)=1, y¢(1) = 4,  имеет вид

у=х4П

у=х2+2(1-х)2

у=(1-х)4+4(1-х)+6х2

у=х32

  1. Прямые методы решения задач вариационного исчисления основаны на

представлении экстремалей в виде ломанной линии

представлении экстремалей в виде семейства прямых линий

замене вариационной задачи задачей на экстремум функции нескольких переменныхП

замене вариационной задачи дифференциальным уравнением

  1. Метод Ритца заключается приближенном представлении экстремали функционала в виде

отрезка тригонометрического ряда Фурье

многочлена с неизвестными коэффициентами по степеням независимой переменной

линейной комбинации базисных функций с неизвестными коэффициентамиП

подходящей дробно-рацинальной функции

  1. Экстремалью функционала , у(1)=0 является

у(х) =1-х

у(х) = (х2-1)/4П

у(х) =1-х2

у(х) =х2-4х+3

  1. Уравнение называется уравнением

Эйлера-Пуассона

Эйлера

ЯкобиП

Вейерштрасса


Вопросы к экзамену

  1. Оптимизация функции одного переменного.
  2.  Необходимые и достаточные условия экстремума.
  3.  Общая характеризационная теорема.
  4. Необходимые условия экстремума функции нескольких переменных.
  5. Достаточные условия второго порядка. Матрица Гессе.
  6. Условная оптимизация при наличии ограничений типа равенств.
  7.  Метод множителей Лагранжа.
  8. Одномерная оптимизация. Метод Фибоначчи.
  9.  Метод золотого сечения.
  10.  Методы покоординатного спуска
  11. Метод Хука и Дживса
  12. Метод Розенброка.
  13. Метод градиентного спуска.
  14. Метод наискорейшего спуска.
  15. Метод сопряженных градиентов.
  16. Элементы выпуклого анализа. Выпуклые множества. Выпуклые функции. Критерии выпуклости.
  17. Дифференцируемость выпуклых функций.
  18. Субградиент и его свойства.
  19.  Метод штрафных функций. Сходимость метода штрафных функций.
  20.  Метод проекции градиента.
  21. Метод условного градиента.
  22.  Вариация функции и ее свойства.
  23. Уравнения Эйлера.
  24. Основная лемма вариационного исчисления.
  25. Уравнения Эйлера для функционалов, зависящих от функций нескольких переменных.
  26.  Функционалы, зависящие от производных высших порядков и условия их экстремума.
  27.  Экстремумы функционалов, зависящих от функций нескольких переменных.
  28.  Параметрические задачи.
  29.  Сильный и слабый экстремум.
  30.  Задачи с подвижными границами.
  31. Условия трансверсальности.
  32. Экстремали с угловыми точками.
  33.  Преломление экстремалей.
  34. Односторонние вариации.
  35.  Поле экстремалей. Уравнение Якоби.
  36. Функция Вейерштрасса. Условие Вейерштрасса.
  37.  Условие Лежандра.
  38.  Вариационные задачи на условный экстремум. Неголономные и голономные связи.
  39.  Метод Эйлера.
  40. Метод Ритца.
  41. Метод Канторовича.
  42.  Постановка задач оптимального управления. Задача Майера.
  43.  Игольчатая вариация.
  44.  Принцип максимума Понтрягина.