ВАРИАЦИОННОЕ УСЛОВИЕ ОПТИМАЛЬНОСТИ В ЗАДАЧЕ УПРАВЛЕНИЯ ГИПЕРБОЛИЧЕСКИМИ УРАВНЕНИЯМИ С ДИНАМИЧЕСКИМИ ГРАНИЧНЫМИ УСЛОВИЯМИ Текст научной статьи по специальности «Математика»

Научная статья

УДК 517.977

10.18101/2304-5728-2021-1-13-23

ВАРИАЦИОННОЕ УСЛОВИЕ ОПТИМАЛЬНОСТИ В ЗАДАЧЕ УПРАВЛЕНИЯ ГИПЕРБОЛИЧЕСКИМИ УРАВНЕНИЯМИ С ДИНАМИЧЕСКИМИ ГРАНИЧНЫМИ УСЛОВИЯМИ

© Аргучинцев Александр Валерьевич

доктор физико-математических наук, профессор, Иркутский государственный университет Россия, 664003, г. Иркутск, ул. Карла Маркса, 1 [email protected]

© Кедрин Виктор Сергеевич

кандидат технических наук, доцент, Иркутский государственный университет Россия, 664003, г. Иркутск, ул. Карла Маркса, 1 [email protected]

© Кедрина Мария Сергеевна

магистрант,

Иркутский государственный университет Россия, 664003, г. Иркутск, ул. Карла Маркса, 1 kedrinams@gmail. сот

Аннотация. В статье рассматривается задача оптимального управления линейной системой гиперболических уравнений первого порядка с квадратичным целевым функционалом и граничными условиями, определяемыми из управляемых билинейных дифференциальных уравнений. Задачи такого типа возникают при моделировании ряда процессов химической технологии, социальной демографии и динамики популяций. В силу билинейности обыкновенных дифференциальных уравнений для решения подобных задач обычно применяют общие методы оптимального управления. Осуществлена редукция к задаче оптимального управления системой обыкновенных дифференциальных уравнений. Редукция основана на неклассических формулах приращения целевого функционала второго порядка. Такой подход позволяет применять ряд эффективных методов оптимального управления для решения исходной задачи.

Ключевые слова: гибридные системы; гиперболические уравнения; неклассические формулы приращения; редукция задач оптимального управления.

Благодарности

Исследование выполнено при финансовой поддержке РФФИ и Правительства Иркутской области в рамках научного проекта 20-41-385002, а также при поддержке РФФИ в рамках научного проекта 20-07-00407.

Для цитирования

Аргучинцев А. В., Кедрин В. С., Кедрина М. С. Вариационное условие оптимальности в задаче управления гиперболическими уравнениями с динамическими граничными условиями // Вестник Бурятского государственного университета. Математика, информатика. 2021. № 1. С. 13-23.

Введение

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

В работе [4] данный тип задач был исследован для одного частного варианта гиперболических систем и линейного целевого функционала. В отличие от классического варианта формулы приращения, берущего начало еще от работы Л. И. Розоноэра [5], было получено два вида точных (без остаточных членов) формул приращения для произвольной пары до -пустимых процессов. Данный результат позволил провести редукцию исходной задачи оптимального управления к задаче оптимального управления обыкновенными дифференциальными уравнениями.

В настоящей работе рассматривается случай гиперболических систем, характерных для задач моделирования динамики популяций с учетом их возрастной структуры [6]. Целью управления является минимизация нормы конечного состояния. В силу квадратичности целевого функционала пришлось применить формулы приращения второго порядка, обычно используемые при исследовании особых оптимальных процессов [7]. Установлена справедливость необходимого и достаточного условия оптималь -ности вариационного типа. Изложена схема редукции исходной задачи к задаче оптимального управления системой обыкновенных дифференциальных уравнений, основанная на полученном результате.

1 Постановка задачи

Рассматривается задача оптимального управления системой линейных гиперболических уравнений первого порядка с линейной правой частью:

Ох Ох

— + — = В (Г, s) х + г (Г, s). (1)

Оt

Здесь х(У, 5) — п -мерная вектор-функция состояния процесса, В(^, 5) — матрица коэффициентов, независимые переменные t и 5 принимают значения из отрезков Т = |/0,и 5 = [50,51] соответственно. Начальные условия фиксированы:

х(^,5) = х0(5), 5 е 5 . (2)

Предполагается, что граничные условия при 5 = 50 определяются из управляемой системы обыкновенных дифференциальных уравнений:

^^ = С (и (0,^ х^, 50) + д (и (t), t). (3)

В системе (3) и(^) — т -мерная вектор-функция управления из класса ограниченных и измеримых на отрезке Т функций. Начальные условия для (3) определяются из требования выполнения условия согласования с (2):

х^0,50) = х0(50). (4)

Предполагаем, что управляющие функции почти всюду на отрезке Т удовлетворяют условию типа включения:

и^) е и с Ет. (5)

Целью задачи оптимального управления является минимизация функционала:

1 Гп п2

J(и) = — I х(^, 5) - г(5 ) ё5. (6)

2

Здесь под нормой понимается обычная евклидова норма в п -мерном пространстве, г(5) — заданная функция.

Задачи такого нестандартного типа возникают при моделировании ряда процессов химической технологии и динамики популяций. В частности, вектор-функция состояния может описывать плотность (во временном смысле) популяций п видов. Обе независимые переменные имеют размерность времени: t — время, в течение которого рассматривается процесс; 5 — возраст; 50 = 0 . Тогда задача (1)-(6) может рассматриваться как задача управления процессом рождаемости с целью достижения в конечный момент времени ^ заданной плотности г(5). (1)-(6) может интерпретироваться и как обратная задача восстановления функционального параметра и(^) в (3), при котором в момент t = ^ достигается наблюдаемая плотность популяции г(5). Популяции разных видов могут взаимодействовать между собой. Это взаимодействие определяется правой частью системы (1). В частности, (1) можно рассматривать как обобщение классической модели «хищник — жертва» на случай, учитывающий возрастное распределение особей.

Задача (1)-(6) исследуется при следующих предположениях на ее параметры.

1. Матричная функция В(^ 5) и вектор-функция г^, 5) непрерывны

2. Матричная функция С (и, ^ и вектор-функция д(н, t) непрерывны на и х Т.

3. Функции х0(5), г(^) непрерывны на отрезке £.

При сделанных предположениях решение задачи Коши (3), (4) существует и единственно в классе абсолютно непрерывных на Т функций. Классического же решения начально-краевой задачи для гиперболической системы (1)-(4), вообще говоря, не существует. Это связано с тем, что для существования и единственности классического решения требуется не только выполнение дополнительных условий, обеспечивающих гладкость х0(5), х^, 50), но и выполнение условий согласования более высокого порядка по сравнению с (4). Эти условия неизбежно налагают дополнительные предположения на правые части гиперболической системы [8] и ведут к дополнительным предположениям на управляющие воздействия.

В нашем случае можно гарантировать, что решения х^, 5) начально-краевой задачи (1)-(4) являются для каждого фиксированного допустимого уравнения непрерывными в прямоугольнике Т х £ функциями. При этом каждая компонента х1 ^, 5) является непрерывно дифференцируемой функцией вдоль семейства характеристик гиперболической системы [9].

В дальнейшем дифференциальный оператор в левой части (1) будем обозначать следующим образом:

понимая под этим оператор дифференцирования вдоль характеристик системы (1).

2 Неклассическая формула приращения целевого функционала

Задача (1)-(6) является линейно-квадратичной с выпуклой подынтегральной функцией в (6). Однако в данном случае классическое условие оптимальности типа принципа максимума Л. С. Понтрягина не является достаточным условием оптимальности. Причина этого заключается в билинейности правой части (3), то есть в наличии произведения вида С (и, t) • х. Поэтому обычно подобные задачи решаются теми же стандартными способами (методы принципа максимума, градиентные методы, дискретизация и т.п.), которые применяются для общих нелинейных задач. При этом основные вычислительные затраты итерационных методов приходятся на неоднократные интегрирования начально-краевых задач для исходной и сопряженной гиперболических систем.

Основной идеей настоящей работы является редукция исходной задачи (1)-(6) к задаче оптимального управления системой обыкновенных диф-

на Т х £.

ференциальных уравнений, выполненная с помощью нестандартной формулы приращения целевого функционала второго порядка.

Рассмотрим два произвольных допустимых процесса {и, х = х(х,5,и)} и {и = и + Ди, X = х(х,5,и) = х(х, 5,и) + Дх}. Тогда приращение целевого функционала (6) можно записать в виде:

Д/(и) = J(и) - J(и) =1{[|| Х(^,5) - г(5) II2 - у х(^,5) - г(5) ||2]d5. (7)

2 X

Здесь по-прежнему под нормой понимается обычная евклидова норма в п-мерном пространстве.

Представим квадрат каждой из норм в виде скалярного произведения вектора самого на себя и воспользуемся свойством:

У X ||2 - II х ||2 = <х + Дх,х + Дх) - <х,х) = <Дх, Дх) + 2<х, Дх).

Здесь угловыми скобками обозначены скалярные произведения в п-мерном евклидовом пространстве.

Далее выполним следующие преобразования. Обозначим П = Т х X . Введем соответственно на множествах Т и П пока произвольные п -мерные вектор-функции р(х), у(х, 5), п х п -мерную диагональную матричную функцию , 5) и п х п -мерную симметричную матричную функцию Р(х).

Добавим в формулу приращения (7) четыре нулевых слагаемых

Д р(х), аДх(^ 5о) - ДйС (и (х), х) х(х, 50) - С (и (х), х) Дх (х, 50) -Дт(и (х), ;

ДО^, 5), ^^Дх00-В(х,5) Дх(х, 5^dtd5■;

Д Р (х) Дх(х, 5о), аАх(Х' 5о) - ДС (и, х) х(х, 5о) - С (и, х) Дх (х, 5о) -Д(и(х), х ) \ dt;

{Д Y(t, s)Dx(t, s), ^ j - B(t, s)Dx(t, s)j dtds.

Здесь DuC(u, t) = C(U, t) - C(u, t), Dq(U, t) = q(U, t) - q(u, t). Применим формулы интегрирования по частям и введем сопряженные задачи

y + y^Bit,sy, (t,s)en,

ot os

y(tj, s) = z(s) - x(tj, s), s e S, (8)

y(t, s1) = 0, t e T;

р = 50)-СТ(и(0,0р, t еТ, Р(0 = 0;

+ -жв^, 5), (t, 5) еП,

дt а5

5) = -Е, 5 е 5, 51) = 0, t е Т;

(10)

(9)

Р = , 50) -СТ (и ^), t)P -РС (и (t), t), P(tl) = 0.

(11)

Под нулями в соответствующих условиях (8) и (9) понимаются п -мерные вектора, все компоненты которых равны нулю. Под нулями в (10) и (11) понимаются п х п -матрицы, состоящие из нулевых элементов. Е — единичная матрица.

Решения задач Коши для обыкновенных дифференциальных уравнений (9) и (11) в силу сделанных выше предположений являются абсолютно непрерывными на Т функциями. В начально-краевых условиях для гиперболических систем (8) и (10) невозможно добиться выполнения условий согласования типа (4). Решения понимаются в указанном выше обобщенном смысле, но можно гарантировать их непрерывность только по отдельности в областях t < 5 и t > 5 . Прямая t = 5 задает возможную линию разрыва. Отметим также, что в силу диагональности матрицы ^ система матричных уравнений в (10) представляет собой систему из п скалярных уравнений. Задача (10) не содержит управляющих функций. Поэтому она может быть решена только один раз.

После всех проделанных преобразований формула приращения (7) примет вид:

Формула (12) справедлива для любой пары допустимых процессов. Она является точной, то есть не содержит остаточных членов. Но «платой» за это является присутствие в формуле значений вектор-функции состояния, подсчитываемых на новом управлении й = и +Ди.

3 Вариационное условие оптимальности и его применение

Полученная в конце предыдущего раздела формула приращения (12) лежит в основе соответствующего необходимого и достаточного условия оптимальности вариационного типа.

Зафиксируем произвольное допустимое управление и(/). Ему соответствуют решения сопряженных задач (9) и (11). Подставим соответствую-

(12)

Т

ДиС (и (0, t) х^, 50, и) + Дд(и (0, t))) Л.

щие функции р^) и Р(0 в формулу (12). Обозначим оставшееся произвольным управление и через 9 . Из (12) следует основной результат данной работы.

Теорема. Допустимое управление 9*^) доставляет глобальный минимум в задаче оптимального управления (1)-(6) тогда и только тогда, когда для любого допустимого управления и(^) оно доставляет глобальный минимум в задаче оптимального управления системой обыкновенных дифференциальных уравнений:

Д/(9) = - [(р($,и) + Р^,и)(у(9) - х^,50,и)),

Т

( С (9(0,0 - С (и (0,0 ) у^,9) + ^ - ^(и(0,0)^ ® шш, (13) у = С(9(t),t)у + ),t), t еТ,

y(t0) = х0(50), 9(t) е и, t еТ.

Сделаем несколько замечаний.

Во-первых, теорема справедлива для любого фиксированного управления и ^). Это связано с тем, что формула приращения (12) верна для любой пары допустимых процессов.

Во-вторых, теорема является необходимым и достаточным условием глобальной оптимальности. Это крайне важно для обратных задач математической физики. Отметим, что принцип максимума Л. С. Понтрягина в данной задаче не является глобальным условием оптимальности, несмотря на выпуклость целевого функционала и почти полную линейность динамической системы.

Практическая ценность результата заключается в том, что на его основе можно провести редукцию исходной задачи (1)-(6) к значительно более простой задаче (13).

Изложим схему редукции. Пусть и(^) - некоторое допустимое управление в задаче (1)-(6). Найдем соответствующее данному управлению состояние х = х^, 5, и). Составим сопряженные задачи (8)-(11). Задача (10) не зависит от управления. Задача (11) решается на основе (10) и известного и(0. Для вычисления функции р(^и), фигурирующей в (13), нужно знать у^,50). Для этого, в свою очередь, нужно решить задачу (8). Но все эти интегрирования гиперболических и обыкновенных дифференциальных уравнений нужно проделать лишь только один раз. В результате приходим к задаче оптимального управления (13), в которой функции и(0, р^,и), Р^,и) и у = х^,50,и) известны. Данная задача представляет собой задачу оптимального управления линейной системой обыкновенных дифференциальных уравнений с квадратичным целевым функционалом. Для ее решения можно применять весь арсенал методов оптимального управления обыкновенными дифференциальными уравнениями [10-15].

В силу билинейности динамической системы в (13) особенно эффективным представляется использование специализированных методов, предложенных В. А. Срочко [16; 17].

Заключение

Основным результатом работы является не просто вариационное усло -вие оптимальности, а редукция исходной задачи к значительно более простой задаче оптимального управления обыкновенной динамической системой. Поэтому, в частности, можно говорить, что любое улучшение до -пустимого управления в задаче (13) приведет к улучшению соответствующего допустимого управления в исходной задаче. Применение фор -мул приращения целевого функционала второго порядка дает возможность улучшать особые неоптимальные управления. По-видимому, предлагаемый подход может быть применен и к другим задачам подобной структуры. Отсутствие локальности в формулах приращения и необходимости оценок приращения состояния процесса относительно параметров, характеризующих малость варьирования управлений, открывает возможности для исследования целых классов гибридных задач оптимального управления, содержащих обыкновенные дифференциальные уравнения и уравнения с частными производными.

Литература

1. Аргучинцев А. В., Поплевко В. П. Оптимальное управление в задаче химической ректификации // Известия вузов. Математика. 2012. № 8. С. 53-57. Текст: непосредственный.

2. Demidenko N. Optimal Control of Thermal-engineering Processes in Tube Furnaces // Chem. Petrol. Eng. 2006. V. 186, no. 42. P. 128-130.

3. Petukhov A. Modeling of Threshold Effects in Social Systems Based on Nonlinear Dynamics // Cybernetics and Physics. 2019. V. 8, no. 4. P. 277-287.

4. Аргучинцев А. В., Поплевко В. П. Оптимальное управление начальными условиями канонической гиперболической системы первого порядка на основе нестандартных формул приращения // Известия вузов. Математика. 2008. № 1. С. 3-10. Текст: непосредственный.

5. Розоноэр Л. И. Принцип максимума Л. С. Понтрягина в теории оптимальных систем. I // Автоматика и телемеханика. 1959. Т. 20, № 10. С. 1320-1334. Текст: непосредственный.

6. Ризниченко Г. Ю., Рубин А. Б. Математические методы в биологии и экологии. Биофизическая динамика репродуктивных процессов. Москва: Юрайт, 2019. Ч. 1. 210 с. Текст: непосредственный.

7. Габасов Р., Кириллова Ф. М. Особые оптимальные управления. Москва: URSS, 2018. 256 с. Текст: непосредственный.

8. Годунов С. К. Уравнения математической физики. Москва: Наука, 1979. 392 с. Текст: непосредственный.

9. Рождественский Б. Л., Яненко Н. Н. Системы квазилинейных уравнений и их приложения к газовой динамике. Москва: Наука, 1978. 686 с. Текст: непосредственный.

10. Васильев О. В. Лекции по методам оптимизации. Иркутск: Изд-во ИГУ, 1994. 340 с. Текст: непосредственный.

11. Срочко В. А. Итерационные методы решения задач оптимального управления. Москва: Физматлит, 2000. 160 с. Текст: непосредственный.

12. Rao A. V. A Survey of Numerical Methods for Optimal Control // Advances in Astronautical Sciences. 2009. V. 135. P. 1-32.

13. Golfetto W. A., Silva Fernandes S. A Review of Gradient Algorithms for Numerical Computation of Optimal Trajectories // J. Aerosp. Technol. Manag. 2012. V. 4. P. 131-143.

14. Булдаев А. С. Методы возмущений в задачах улучшения и оптимизации управляемых систем. Улан-Удэ: Изд-во Бурят. гос. ун-та, 2008. 260 с. Текст: непосредственный.

15. Булдаев А. С. Операторные уравнения и алгоритмы принципа максимума в задачах оптимального управления // Вестник Бурятского государственного университета. Математика, информатика. 2020. № 1. С. 35-53. Текст: непосредственный.

16. Срочко В. А., Антоник В. Г. Условия оптимальности экстремальных управлений для билинейной и квадратичной задач // Известия высших учебных заведений. Математика. 2016. № 5. С. 86-92. Текст: непосредственный.

17. Срочко В. А., Аксенюшкина Е. В. Параметризация некоторых задач управления линейными системами // Известия Иркутского государственного университета. Сер. Математика. 2019. Т. 30. С. 83-98. Текст: непосредственный.

VARIATIONAL OPTIMALITY CONDITION IN THE CONTROL PROBLEM OF HYPERBOLIC EQUATIONS WITH DYNAMIC BOUNDARY CONDITIONS

Alexander V. Arguchintsev

Dr. Sci. (Phys. and Math.), Prof.,

Irkutsk State University

1 Karl Marx St., Irkutsk, 664003, Russia

[email protected]

Victor S. Kedrin

Cand. Sci. (Technical Sciences), A/Prof., Irkutsk State University 1 Karl Marx St., Irkutsk, 664003, Russia [email protected]

Mariya S. Kedrina

Master's student,

Irkutsk State University

1 Karl Marx St., Irkutsk, 664003, Russia

kedrinams@gmail. com

Abstract. The paper deals with an optimal control problem for a linear system of first-order hyperbolic equations with a quadratic cost functional and boundary conditions determined from controlled bilinear ordinary differential equations. These ordinary differential equations are linear for state functions with controlled coefficients. Such problems arise in the simulation of some processes of chemical technology, social demographics, and population dynamics. General optimal control methods are used, normally, for these problems because of bilinear ordinary differential equations. The problem is reduced to an optimal control problem for a system of ordinary differential equations. The reduction is based on non-classic exact second-order increment formulas for the cost functional. This treatment allows using some efficient optimal control methods for the problem.

Keywords: hybrid systems; hyperbolic equations; non-classic increment formulas; reduction of optimal control problems.

For citation

Arguchintsev A. V., Kedrin V. S., Kedrina M. S. Variational Optimality Condition in the Control Problem of Hyperbolic Equations with Dynamic Boundary Conditions.

Bulletin of Buryat State University. Mathematics, Informatics. 2021; 1: 13-23 (In Russ.).

References

1. Arguchintsev A. V., Poplevko V. P. Optimal control in chemical fractionation problem. Russian Mathematics. 2012. Vol. 56. Pp. 44-47. DOI: 10.3103/S1066369X12080063.

2. Demidenko N. Optimal Control of Thermal-engineering Processes in Tube Furnaces. Chem. Petrol. Eng. 2006. Vol. 186, no. 42. Pp. 128-130.

3. Petukhov A. Modeling of Threshold Effects in Social Systems Based on Nonlinear Dynamics. Cybernetics and Physics. 2019. Vol. 8, no. 4. Pp. 277-287.

4. Arguchintsev A. V., Poplevko V. P. Optimal Control of Initial Conditions in the Canonical Hyperbolic System of the First Order Based on Nonstandard Increment Formulas. Russian Mathematics. 2008. Vol. 52. Pp. 1-7. DOI: 10.1007/s11982-008-1001-1.

5. Rozonoer L. I. L. S. Pontryagin's Maximum Principle in the Theory of Optimum Systems. Part I. Autom. and Remote Contr. 1959. Vol. 20. Pp. 1288-1302.

6. Riznichenko G. Yu., Rubin A. B. Mathematical Methods in Biology and Ecology. Biophysical Dynamics of Reproductive Processes. Part 1. Moscow: Urait Publ., 2019. 210 p.

7. Gabasov R., Kirillova F. M. Singular Optimal Controls. Moscow: URSS Publ., 2018. 256 p.

8. Godunov S. K. Equations of Mathematical Physics. Moscow: Nauka Publ., 1979. 392 p.

9. Rozhdestvenskii B. L., Yanenko N. N. Systems of Quasilinear Equations and Their Applications to Gas Dynamics. Moscow: Nauka Publ. 1968. 686 p.

10. Vasilyev O. V. Lectures on Optimization Methods. Irkutsk: Irkutsk State Univ. Publ., 1994. 340 p.

11. Srochko V. A. Iterative Methods for Solving Optimal Control Problems. Moscow: Fizmatlit Publ., 2000. 160 p.

12. Rao A. V. A Survey of Numerical Methods for Optimal Control. Advances in Astronautical Sciences. 2009. Vol. 135. Pp. 1-32.

13. Golfetto W. A., Silva Fernandes S. A Review of Gradient Algorithms for Numerical Computation of Optimal Trajectories. J. Aerosp. Technol. Manag. 2012. Vol. 4. Pp. 131-143.

14. Buldaev A. S. Perturbation Methods in Problem of the Improvement and Optimization of the Controlled Systems. Ulan-Ude: Buryat State Univ. Publ., 2008. 260 p.

15. Buldaev A. S. Operator Equations and Maximum Principle Algorithms in Optimal Control Problems. Bulletin of Buryat State University. Mathematics, Informatics. 2020. No. 1. Pp. 35-53. DOI: 10.18101/2304-5728-2020-1-35-53.

16. Srochko V. A., Antonik V. G. Optimality Conditions for Extremal Controls in Bilinear and Quadratic Problems. Russian Mathematics. 2016. Vol. 60. Pp. 75-80. DOI: 10.3103/S1066369X1605008X.

17. Srochko V. A., Aksenyushkina E. V. Parameterization of Some Linear Systems Control Problems. Bulletin of Irkutsk State University. Series Mathematics. 2019. Vol. 30. Pp. 83-98. DOI:10.26516/1997-7670.2019.30.83.

Статья поступила в редакцию 25.02.2021; одобрена после рецензирования 05.03.2021; принята к публикации 10.03.2021.

The article was submitted 25.02.2021; approved after reviewing 05.03.2021; accepted for publication 10.03.2021.