МАКСИМУМА ПРИНЦИП

МАКСИМУМА ПРИНЦИП

дискретный- принцип максимума Понтрягина для дискретных по времени процессов управления. Для такого процесса М. п. может не выполняться, хотя для его непрерывного аналога, получающегося заменой конечно разностного оператора на дифференциальный dx/dt, Понтрягина принцип максимума справедлив. Пусть, напр., имеется задача оптимального управления

Задачу (1) - (4) можно трактовать как обычную задачу на экстремум при наличии ограничений. Тогда условия оптимальности траектории можно получить с помощью Лагранжа функции

где выражение

по аналогии с непрерывным случаем наз. Гамильтона функцией. Пусть функции J, ft, 2=0, 1, ..., Т, дифференцируемы по совокупности переменных, а множество Uограничено и замкнуто. Тогда для того чтобы решение задачи (1) - (4) было оптимальным, необходимо существование Лагранжа множителей таких, что точка будет стационарной точкой функции Лагранжа, т. е. в этой точке выполняются условия

для всех допустимых вариаций управления Первое условие приводит к уравнениям динамики дискретного процесса (2) и начальному условию (4). Второе - к граничному условию и сопряженной системе для импульсов {pt+1}:

Третье условие - к условию для первой вариации функции Гамильтона:

Однако условие (5) не означает, что функция Гамильтона на оптимальном управлении достигает максимума

по всем управлениям, удовлетворяющим ограничениям (3); оно показывает, что - стационарная точка функции Гамильтона. Если первая вариация функции Гамильтона обращается в нуль (это имеет место,

в частности, когда - внутренняя точка множества или когда в точке существуют допустимые вариации управления ортогональные ), то характер стационарной точки определяется следующими по порядку членами в разложении:

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

или по управлениям

при дополнительном условии линейности критерия в первом или выпуклости множества Uво втором случае принцип максимума выполняется (см. [1] - [5]).

Трактуя задачу оптимального управления линейной дискретной системой как задачу линейного программирования (см. [6], [7]), можно получить двойственную ей динамич. <задачу с дискретным временем. Сопряженная система для импульсов дает уравнения динамики для двойственной динамич. задачи. На оптимальной траектории совпадают не только критерии, но и функции Гамильтона двойственных динамич. задач.

Лит.:[1] Фан Лянь-цэнь, Ван Чу-сен, Дискретный принцип максимума, пер. с англ., М., 1967; [2] Пропой А. И., Элементы теории оптимальных процессов, М., 1973; [3] П ш е н и ч н ы й Б. Н., Необходимые условия экстремума, М., 1969; [4] Б о л т я н с к и й В. Г., Оптимальное управление дискретными системами, М., 1973; [5] Габасов Р., К и-р и л л о в а Ф. М., "Автоматика и телемеханика", 1966, № 11, с. 46-51; [6] И в а н и л о в Ю. П., "Прикл. матем. и программирование", Киш., 1971, в. 4, с. 31 - 40; [7] И в а н и л о в Ю. П., Пропой А. И., "Докл. АН СССР", 1971, т. 198, М5, с. 1011-1014. Ю. П. Иванилов.



Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Нужно сделать НИР?

Полезное


Смотреть что такое "МАКСИМУМА ПРИНЦИП" в других словарях:

  • МАКСИМУМА ПРИНЦИП — Понтряг и наем. Понтрягина принцип максимума …   Математическая энциклопедия

  • Максимума принцип —         см. в статье Оптимальное управление …   Большая советская энциклопедия

  • Принцип максимума Хаусдорфа — (англ. Hausdorff maximal principle), также называемый теоремой Хаусдорфа о максимуме (англ. Hausdorff maximality theorem), утверждает: В любом частично упорядоченном множестве существует максимальное линейно упорядоченное подмножество.… …   Википедия

  • Принцип максимума модуля (значения) — Принцип максимума модуля (в теории функций комплексных переменных) Принцип максимума для уравнения теплопроводности Принцип максимума Понтрягина (в теории оптимального управления)     …   Википедия

  • Принцип максимума — модуля (в теории функций комплексных переменных) Принцип максимума для уравнения теплопроводности Принцип максимума Понтрягина (в теории оптимального управления) …   Википедия

  • Принцип максимума (значения) — Принцип максимума модуля (в теории функций комплексных переменных) Принцип максимума для уравнения теплопроводности Принцип максимума Понтрягина (в теории оптимального управления) …   Википедия

  • Принцип Фрагмена — Линделёфа — Для аналитических функций справедлив так называемый принцип максимума модуля, который предписывает четкое расположение максимума модуля для аналитической в некоторой ограниченной области функции исключительно на границе этой области. В общем… …   Википедия

  • МАКСИМУМА МОДУЛЯ ПРИНЦИП — утверждение, согласно к рому аналитическая функция одного или неск. комплексных неременных, отличная от постоянной, не может внутри области аналитичности достигать своего максимального по абс. величине значения. В частности, если аналитич. ф ция… …   Физическая энциклопедия

  • ПРИНЦИП МАКСИМУМА ЭФФЕКТА ВНЕШНЕЙ РАБОТЫ — см. в ст. Принципы общебиологические Бауэра. Экологический энциклопедический словарь. Кишинев: Главная редакция Молдавской советской энциклопедии. И.И. Дедю. 1989 …   Экологический словарь

  • Принцип максимума материала — 1.1.9. Принцип максимума материала метод (принцип) назначения допусков формы, расположения или координирующих размеров, при котором требуется, чтобы рассматриваемый элемент не выходил за предельный действующий контур, а базовый элемент за контур… …   Словарь-справочник терминов нормативно-технической документации


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»