Принцип максимума Понтрягина
При́нцип ма́ксимума Понтря́гина, соотношения, выражающие необходимые условия сильного экстремума для неклассической вариационной задачи математической теории оптимального управления. Сформулирован в 1956 г. Л. С. Понтрягиным (Математическая теория оптимальных процессов. 1983).
Принятая формулировка принципа максимума Понтрягина относится к следующей задаче оптимального управления. Дана система обыкновенных дифференциальных уравнений
где – фазовый вектор, – управляющий параметр, – вектор-функция, непрерывная по совокупности переменных и непрерывно дифференцируемая по . В пространстве задано множество допустимых значений управляющего параметра ; в фазовом пространстве даны точки и ; фиксирован начальный момент времени . Допустимым управлением является любая кусочно непрерывная функция , , со значениями во множестве . Говорят, что допустимое управление переводит фазовую точку из положения в положение , если соответствующее ему решение системы , удовлетворяющее условию , определено при всех и . Среди всех допустимых управлений, переводящих фазовую точку из положения в положение , требуется найти оптимальное управление – функцию , минимизирующую функционал
здесь – заданная функция того же класса, что и компоненты , – решение системы c начальным условием , отвечающее управлению , – момент прохождения этого решения через точку . Под решением задачи понимают пару, состоящую из оптимального управления и отвечающей ему оптимальной траектории системы .
Пусть
– скалярная функция (гамильтониан) переменных , где , , , . Функции ставится в соответствие каноническая (гамильтонова) система (относительно )
[первое из этих уравнений есть система]. Пусть
Принцип максимума Понтрягина: если – решение задачи оптимального управления , то существует такая ненулевая абсолютно непрерывная функция , что тройка функций удовлетворяет на системе и для почти всех выполняется условие максимума
а в конечный момент – условия
Если функции удовлетворяют соотношениям [т. е. образуют экстремаль Понтрягина], то имеют место условия
Из данного утверждения вытекает принцип максимума для задачи о быстродействии . Это утверждение допускает естественное обобщение на неавтономные системы, задачи с подвижными концами траекторий и задачи с ограничениями на фазовые координаты [условием , где – замкнутое множество фазового пространства , удовлетворяющее некоторым дополнительным ограничениям (Математическая теория оптимальных процессов. 1983)].
Допущение к рассмотрению замкнутых множеств (эти области могут, в частности, задаваться системами нестрогих неравенств) обусловило неклассический характер задачи. Основные необходимые условия классического вариационного исчисления с обыкновенными производными вытекают из принципа максимума Понтрягина (Математическая теория оптимальных процессов. 1983, а также см. в статье Условия Вейерштрасса).
Распространённое доказательство изложенной формулировки принципа максимума Понтрягина, основанное на использовании т. н. игольчатых вариаций (т. е. на рассмотрении допустимых управлений, отклоняющихся от оптимального произвольным образом, но зато лишь на конечном числе малых интервалов времени), состоит в линеаризации задачи в окрестности оптимального решения, в построении некоторого выпуклого конуса вариаций оптимальной траектории и последующем использовании теоремы об отделимости выпуклых конусов (Математическая теория оптимальных процессов. 1983). Соответствующее условие далее записывается в аналитической форме , в терминах максимума гамильтониана от фазовых переменных , управлений и сопряжённых переменных , играющих роль, аналогичную множителям Лагранжа в классическом вариационном исчислении. Эффективное использование принципа максимума Понтрягина часто приводит к необходимости решать двухточечную краевую задачу для системы .
Наиболее полное решение задачи оптимального управления получено для линейных систем, где соотношения принципа максимума Понтрягина часто выступают не только как необходимое, но и как достаточное условие оптимальности.
Принцип максимума Понтрягина получил многочисленные обобщения, например в направлении охвата более сложных неклассических ограничений (в том числе смешанных ограничений на управления и фазовые координаты функциональных и разнообразных форм интегральных ограничений), в изучении достаточности соответствующих условий, в рассмотрении обобщённых решений, т. н. скользящих режимов, систем дифференциальных уравнений с негладкой правой частью, дифференциальных включений, задач оптимального управления для дискретных систем и систем с бесконечным числом степеней свободы, описываемых, в частности, уравнениями с частными производными, уравнениями с последействием (в том числе с запаздыванием), эволюционными уравнениями в банаховом пространстве и т. д. Последнее привело к рассмотрению новых классов вариаций соответствующих функционалов, введению т. н. интегрального принципа максимума, линеаризованного принципа максимума и т. д. Весьма общие классы вариационных задач с неклассическими ограничениями (в том числе в виде нестрогих неравенств) или негладкими функционалами принято называть задачами понтрягинского типа. Открытие принципа максимума Понтрягина послужило важным стимулом в создании математической теории оптимального управления. Оно стимулировало новые исследования в теории дифференциальных уравнений, функциональном анализе и теории экстремальных задач, вычислительной математике и других смежных областях.