Журнал вычислительной математики и математической физики, 2019, T. 59, № 9, стр. 1482-1494
Об одной особенности использования общего метода множителей Лагранжа
А. Ф. Албу 1, 2, В. И. Зубов 1, 2, *
1 ВЦ ФИЦ ИУ РАН
119333 Москва, ул. Вавилова, 40, Россия
2 МФТИ
141700 М. о., Долгопрудный, Институтский пер., 9, Россия
* E-mail: zubov@ccas.ru
Поступила в редакцию 28.03.2019
После доработки 28.03.2019
Принята к публикации 15.05.2019
Аннотация
В работе изучается особенность применения общего метода множителей Лагранжа к решению вариационных задач в случае, когда частью границы области, в которой определены фазовые переменные и управляющие функции, является характеристика системы уравнений с частными производными. Показано, что если на участке границы-характеристике фазовые переменные и управляющие функции не связаны никакими соотношениями и они не влияют на значение целевого функционала, то учитывать при варьировании функционала условия совместности системы определяющих уравнений нет необходимости. В противном случае условия совместности вдоль характеристики необходимо включать в обобщенный функционал Лагранжа со своими множителями. Библ. 13. Фиг. 2.
ВВЕДЕНИЕ
Общий метод множителей Лагранжа – эффективный инструмент исследования и решения задач оптимального управления сложными системами. Он является обобщением классического метода множителей Лагранжа и предназначен для оптимизации функционалов достаточно общего вида при связях, задаваемых дифференциальными уравнениями с частными производными. Указанное обобщение было проведено К.Г. Гудерлеем и Д.В. Армитейджем [1] и независимо от них Т.К. Сиразетдиновым [2] для связей, задаваемых дифференциальными уравнениями газовой динамики. Авторы работ [1], [2] предложили учитывать связи (дифференциальные уравнения с частными производными) с помощью надлежащим образом введенных множителей Лагранжа. Исследование ряда практически важных задач потребовало дополнительной модификации метода множителей Лагранжа, что и было сделано А.Н. Крайко в [3], [4]. Пользуясь обычной процедурой вариационного исчисления, можно получить уравнения Эйлера и естественные граничные условия. С помощью общего метода множителей Лагранжа решено большое число интересных с теоретической точки зрения и важных с практической точки зрения задач.
В настоящей работе исследуется методический вопрос, важный для понимания и использования общего метода множителей Лагранжа: нужно ли при постановке оптимизационной задачи в случае, когда частью границы области, в которой определены фазовые переменные и управляющие функции, является характеристика системы уравнений с частными производными, в функционал Лагранжа включать условия совместности этой системы.
Показано, что если часть границы – характеристика системы уравнений с частными производными, определяющей поведение оптимизируемого процесса, то эта часть границы является также характеристикой сопряженной системы уравнений с тем же, что и у исходной системы уравнений, числом линейно независимых характеристических соотношений.
Показано также, что если на участке границы-характеристике фазовые переменные и управляющие функции не связаны никакими соотношениями, и они не влияют на значение целевого функционала, то учитывать при варьировании функционала условия совместности системы определяющих уравнений нет необходимости. В противном случае условия совместности вдоль характеристики необходимо включать в обобщенный функционал Лагранжа со своими множителями.
1. ПОСТАНОВКА ЗАДАЧИ
Как и в работе [5], рассмотрим задачу об определении первой вариации следующего функционала
(1)
$\begin{gathered} I = J + i = \iint\limits_G {F\left[ {x,y,\bar {Z}(x,y),\bar {U}(x,y)} \right]dxdy} + \\ + \;\oint\limits_\Gamma {f\left[ {x(t),y(t),\dot {x}(t),\dot {y}(t),\bar {Z}\left( {x(t),y(t)} \right),\bar {U}\left( {x(t),y(t)} \right),\bar {W}\left( {x(t),y(t)} \right),\bar {V}\left( {x(t),y(t)} \right)} \right]dt} = \\ = \iint\limits_G {F\left[ {x,y,\bar {Z}(x,y),\bar {U}(x,y)} \right]dxdy} + \oint\limits_\Gamma {f\left[ {x(t),y(t),\dot {x}(t),\dot {y}(t),\bar {z}(t),\bar {u}(t),\bar {w}(t),\bar {v}(t)} \right]dt} . \\ \end{gathered} $Зависимые переменные $\bar {Z}\,(x,y)$ определяются из решения следующей краевой задачи
(2)
$\begin{gathered} \bar {L}\left( {x,y,\bar {Z},\bar {U}} \right) = 0,\quad (x,y) \in G, \\ \bar {l}\left[ {x(t),y(t),\dot {x}(t),\dot {y}(t),\bar {z}(t),\bar {u}(t),\bar {w}(t),\bar {v}(t)} \right] = 0,\quad t \in [0,1], \\ \end{gathered} $Граничные зависимые переменные $\bar {w}(t)$ связаны с граничными управлениями $\bar {v}$ следующими соотношениями:
гдеСуществование решения задачи (2) для управлений из рассматриваемой области предполагается. Предполагается также гладкая зависимость решений задачи (2) от управлений.
Область $G$ и ее граница $\Gamma $ зависят от управлений, т.е. меняются при варьировании функционала (1). Для простоты дальнейшего изложения будем в настоящей работе рассматривать случай, когда на границе $\Gamma $ области $G$ и в самой области отсутствуют особые точки.
Как и в работе [5], здесь рассматривается однопараметрическое семейство управлений $\bar {U}\left( {x,y,\alpha } \right)$ и $\bar {V}\left( {x,y,\alpha } \right)$. Управления $\bar {U}\left( {x,y,\alpha } \right)$ определены в области $G(\alpha )$ с зависящей от параметра $\alpha $ границей $\Gamma (\alpha )$, а управления $\bar {V}\left( {x,y,\alpha } \right)$ определены на границе $\Gamma (\alpha )$ (существование такого семейства всегда предполагается при определении необходимых условий слабого экстремума). Управления $\bar {U}{\kern 1pt} (x,y)$ и $\bar {V}\left( {x,y} \right)$, “подозреваемые” на экстремум, входят в указанное семейство, и им соответствует значение параметра $\alpha $, равное нулю, т.е. $\bar {U}(x,y) \equiv \bar {U}(x,y,0)$ и $\bar {V}(x,y) \equiv \bar {V}(x,y,0)$. Считается, что функции $\bar {U}\left( {x,y,\alpha } \right)$ и $\bar {V}\left( {x,y,\alpha } \right)$ имеют непрерывные производные по параметру $\alpha $ для любой точки $\,(x,y)$ области $G(\alpha )$ и ее границы $\Gamma (\alpha )$. Координаты точек области $G(\alpha )$ являются гладкими функциями параметра $\alpha $ и могут быть определены с помощью соотношений
Под первой вариацией функционала (1) понимают (см., например, [6]–[8]) дифференциал следующей функции параметра $\alpha $:
(4)
$\begin{gathered} I(\alpha ) = i(\alpha ) + J(\alpha ) \equiv \oint\limits_{\Gamma \left( \alpha \right)} {f[x(t,\alpha ),y(t,\alpha ),\dot {x}(t,\alpha ),\dot {y}(t,\alpha ),\bar {z}(t,\alpha ),\bar {u}(t,\alpha ),\bar {w}(t,\alpha ),\bar {v}(t,\alpha )]dt} + \\ + \;\iint\limits_{G\left( \alpha \right)} {F[x,y,\bar {Z}(x,y,\alpha ),\bar {U}(x,y,\alpha )]dxdy}, \\ \end{gathered} $Для учета связей, накладываемых на варьируемые функции, используется обобщенный метод множителей Лагранжа [1]–[4], [9]. Суть этого метода заключается в добавлении к основному функционалу (4) двух вспомогательных функционалов $S\left( \alpha \right)$ и $s\left( \alpha \right)$ такого вида:
(5)
$\begin{gathered} S(\alpha ) = \sum\limits_{k = 1}^n {\iint\limits_{G\left( \alpha \right)} {{{\mu }_{k}}(x,y){{L}_{k}}\left[ {x,y,\bar {Z}(x,y,\alpha ),\bar {U}(x,y,\alpha )} \right]dxdy}} , \\ s(\alpha ) = \sum\limits_{h = 1}^{\tilde {m}} {\int\limits_0^1 {{{\sigma }_{h}}(t){{g}_{h}}\left[ {x(t,\alpha ),y(t,\alpha ),\dot {x}(t,\alpha ),\dot {y}(t,\alpha ),\bar {z}(t,\alpha ),\bar {u}(t,\alpha ),\bar {w}(t,\alpha ),\bar {v}(t,\alpha )} \right]dt} } + \\ + \;\sum\limits_{r = 1}^{\tilde {n}} {\int\limits_0^1 {{{\lambda }_{r}}(t){{l}_{r}}\left[ {x(t,\alpha ),y(t,\alpha ),\dot {x}(t,\alpha ),\dot {y}(t,\alpha ),\bar {z}(t,\alpha ),\bar {u}(t,\alpha ),\bar {w}(t,\alpha ),\bar {v}(t,\alpha )} \right]dt} } . \\ \end{gathered} $Функционал $S\left( \alpha \right)$ учитывает дифференциальные связи, накладываемые на варьируемые в области $G$ функции, а функционал $s\left( \alpha \right)$ учитывает связи, накладываемые на варьируемые на границе $\Gamma $ области $G$ функции.
Определение первой вариации обобщенного функционала $\tilde {I}(\alpha ) = i(\alpha ) + J(\alpha ) + s(\alpha ) + S(\alpha )$ проведено в [5]. Там получено, что при отсутствии особых точек на границе $\Gamma (0)$ области $G(0)$ имеем
(6)
$\begin{gathered} \tilde {I}{\kern 1pt} {\text{'}}(0) = i{\kern 1pt} {\text{'}}(0) + J{\kern 1pt} {\text{'}}(0) + s{\kern 1pt} {\text{'}}(0) + S{\kern 1pt} {\text{'}}(0) = \iint\limits_{G\left( 0 \right)} {\left[ {\sum\limits_{i = 1}^n {\left( {\Psi _{i}^{Z}\frac{{\partial {{Z}_{i}}}}{{\partial \alpha }}} \right)} + \sum\limits_{j = 1}^N {\left( {\Psi _{j}^{U}\frac{{\partial {{U}_{j}}}}{{\partial \alpha }}} \right)} } \right]}\left( {\frac{{\partial x}}{{\partial \xi }}\frac{{\partial y}}{{\partial \eta }} - \frac{{\partial x}}{{\partial \eta }}\frac{{\partial y}}{{\partial \xi }}} \right)d\xi d\eta + \\ + \;\int\limits_0^1 {\left[ {{{\Omega }^{x}}\frac{{\partial x}}{{\partial \alpha }} + {{\Omega }^{y}}\frac{{\partial y}}{{\partial \alpha }} + \sum\limits_{i = 1}^n {\left( {\Omega _{i}^{z}\frac{{\partial {{z}_{i}}}}{{\partial \alpha }}} \right)} + \sum\limits_{j = 1}^N {\left( {\Omega _{j}^{u}\frac{{\partial {{u}_{j}}}}{{\partial \alpha }}} \right)} + } \right.} \left. {\sum\limits_{p = 1}^m {\left( {\Omega _{p}^{w}\frac{{\partial {{w}_{p}}}}{{\partial \alpha }}} \right) + \sum\limits_{q = 1}^M {\left( {\Omega _{q}^{v}\frac{{\partial {{v}_{q}}}}{{\partial \alpha }}} \right)} } } \right]dt, \\ \end{gathered} $Выражение (6) позволяет вычислить первую производную вспомогательной функции $\tilde {I}(\alpha )$ (для $\alpha = 0$) при любом (конечном) выборе множителей Лагранжа ${{\mu }_{k}}(x{\kern 1pt} ,y)$, ${{\lambda }_{r}}(t)$, ${{\sigma }_{h}}\left( t \right)$, и значение этой производной не зависит от выбора указанных множителей.
После специального выбора множителей Лагранжа, определяемого соотношениями
(7)
$\begin{gathered} \Psi _{i}^{Z} = 0,\quad \left( {x,y} \right) \in G(0), \\ \Omega _{i}^{z}(t) = 0,\quad t \in \left[ {0,1} \right],\quad i = 1,\;...,\;n, \\ \end{gathered} $(8)
$\begin{array}{*{20}{l}} {\Omega _{p}^{w}(t) = 0,}&{\quad t \in \left[ {0,1} \right]} \end{array},\quad p = 1,\;...,\;m,$(9)
$\begin{gathered} \tilde {I}{\kern 1pt} '(0) = i{\kern 1pt} '(0) + J{\kern 1pt} '(0) + s{\kern 1pt} '(0) + S{\kern 1pt} '(0) = \iint\limits_{G\left( 0 \right)} {\left[ {\sum\limits_{j = 1}^N {\left( {\Psi _{j}^{U}\frac{{\partial {{U}_{j}}}}{{\partial \alpha }}} \right)} } \right]}\left( {\frac{{\partial x}}{{\partial \xi }}\frac{{\partial y}}{{\partial \eta }} - \frac{{\partial x}}{{\partial \eta }}\frac{{\partial y}}{{\partial \xi }}} \right)d\xi d\eta + \\ + \;\int\limits_0^1 {\left[ {{{\Omega }^{x}}\frac{{\partial x}}{{\partial \alpha }} + {{\Omega }^{y}}\frac{{\partial y}}{{\partial \alpha }} + \sum\limits_{j = 1}^N {\left( {\Omega _{j}^{u}\frac{{\partial {{u}_{j}}}}{{\partial \alpha }}} \right)} + \sum\limits_{q = 1}^M {\left( {\Omega _{q}^{v}\frac{{\partial {{v}_{q}}}}{{\partial \alpha }}} \right)} } \right]dt} . \\ \end{gathered} $Система уравнений (7), (8) в целом служит для определения всех перечисленных выше множителей Лагранжа. Здесь мы не будем обсуждать важный и непростой вопрос о корректности поставленной задачи (7), (8), но будем предполагать, что из системы уравнений (7), (8) указанные множители Лагранжа ${{\mu }_{k}}(x{\kern 1pt} ,y)$, ${{\lambda }_{r}}(t)$, ${{\sigma }_{h}}(t)$ можно определить (в каждом конкретном случае этот факт следует отдельно проверять).
Предположим теперь, что часть $MN$ границы $\Gamma = \Gamma (0)$ области $G = G(0)$ (фиг. 1) является характеристикой системы (2) дифференциальных уравнений с частными производными. Возникает вопрос: нужно ли при решении оптимизационной задачи включать в функционал Лагранжа условия совместности управляющей системы уравнений на границе $\Gamma = \Gamma (\alpha )$?
2. УСЛОВИЯ СОВМЕСТНОСТИ ДЛЯ УПРАВЛЯЮЩЕЙ СИСТЕМЫ УРАВНЕНИЙ
Система дифференциальных уравнений, определяющая поведение оптимизируемого процесса, имеет вид
(10)
$\frac{{\partial {{A}_{k}}\left( {x,y,\bar {Z},\bar {U}} \right)}}{{\partial x}} + \frac{{\partial {{B}_{k}}\left( {x,y,\bar {Z},\bar {U}} \right)}}{{\partial y}} = {{\varphi }_{k}}\left( {x,y,\bar {Z},\bar {U}} \right),\quad k = 1,\;...,\;n.$В соответствии с общей теорией характеристик (см., например, [10]–[13]) приведем рассматриваемую систему к следующему виду:
(11)
$\sum\limits_{i = 1}^n {\left( {\frac{{\partial {{A}_{k}}}}{{\partial {{Z}_{i}}}}\frac{{\partial {{Z}_{i}}}}{{\partial x}} + \frac{{\partial {{B}_{k}}}}{{\partial {{Z}_{i}}}}\frac{{\partial {{Z}_{i}}}}{{\partial y}}} \right)} = {{\varphi }_{k}} - \frac{{\partial {{A}_{k}}}}{{\partial x}} - \frac{{\partial {{B}_{k}}}}{{\partial y}} - \sum\limits_{j = 1}^N {\left( {\frac{{\partial {{A}_{k}}}}{{\partial {{U}_{j}}}}\frac{{\partial {{U}_{j}}}}{{\partial x}} + \frac{{\partial {{B}_{k}}}}{{\partial {{U}_{j}}}}\frac{{\partial {{U}_{j}}}}{{\partial y}}} \right)} .$Пусть ${\rm A}$ – квадратная матрица порядка $n$, элементы ${{a}_{{{\kern 1pt} k{\kern 1pt} i}}}$ которой определяются равенствами
Тогда система уравнений (10) может быть записана в матричном виде:
(12)
${\rm A}\frac{{\partial{ \bar {Z}}}}{{\partial x}} + {\rm B}\frac{{\partial{ \bar {Z}}}}{{\partial y}} = \bar {\beta }.$Каждая компонента вектора $\bar {Z}$ – скалярная функция ${{Z}_{i}}(x,y)$ с непрерывными частными производными – определена в области $G$ (и на ее границе $\Gamma $). В любой точке области $G$ (включая точки границы) можно рассмотреть градиент скалярной функции ${{Z}_{{{\kern 1pt} i}}}(x,y)$ – вектор, определяемый в виде
Компоненты вектора градиента функции ${{Z}_{{{\kern 1pt} i}}}(x,y)$ выражаются через производные по тангенциальному и нормальному направлениям:
Так как вектор $\bar {\tau }(t)$ касается характеристики $MN$ (задает характеристическое направление), то матрица $\left( {{{\tau }_{y}}{\rm A} - {{\tau }_{x}}{\rm B}} \right)$ вырожденная, и $Rg\left( {{{\tau }_{y}}{\rm A} - {{\tau }_{x}}{\rm B}} \right) = r < n$ (см. [10]–[13]). Это значит, что существуют $\left( {n - r} \right)$ линейно независимых вектор-строк ${{\bar {\gamma }}^{{(s)}}} = \left\| {\gamma _{1}^{{(s)}},\;...,\;\gamma _{n}^{{(s)}}} \right\|$ таких, что ${{\bar {\gamma }}^{{(s)}}}\left( {{{\tau }_{y}}{\rm A} - {{\tau }_{x}}{\rm B}} \right) = \left\| {0...0} \right\|$ – нулевая строка. При этом вдоль характеристики $MN$ выполняются $\left( {n - r} \right)$ условий совместности вида
или3. УСЛОВИЯ СОВМЕСТНОСТИ ДЛЯ СОПРЯЖЕННОЙ СИСТЕМЫ УРАВНЕНИЙ
В области $G$ множители Лагранжа ${{\mu }_{k}}(x,y),\;k = 1,\;...,\;n$, определим с помощью равенств (14), которые вытекают из выражений (6), (7) для первой вариации обобщенного функционала
(14)
$\sum\limits_{k = 1}^n {\left( {\frac{{\partial {{A}_{k}}}}{{\partial {{Z}_{i}}}}\frac{{\partial {{\mu }_{k}}}}{{\partial x}} + \frac{{\partial {{B}_{k}}}}{{\partial {{Z}_{i}}}}\frac{{\partial {{\mu }_{k}}}}{{\partial y}} + {{\mu }_{k}}\frac{{\partial {{\varphi }_{k}}}}{{\partial {{Z}_{i}}}}} \right)} = \frac{{\partial F}}{{\partial {{Z}_{i}}}},\quad i = 1,\;...,\,n.$(15)
${{{\rm A}}^{{\text{т}}}}\frac{{\partial{ \bar {\mu }}}}{{\partial x}} + {{{\rm B}}^{{\text{т}}}}\frac{{\partial{ \bar {\mu }}}}{{\partial y}} + {{\Phi }^{{\text{т}}}}\bar {\mu } = \frac{{\partial F}}{{\partial{ \bar {Z}}}},$Ранг матрицы ${{\left( {{{\tau }_{y}}{\rm A} - {{\tau }_{x}}{\rm B}} \right)}^{{\text{т}}}}$ равен рангу матрицы $\left( {{{\tau }_{y}}{\rm A} - {{\tau }_{x}}{\rm B}} \right)$, т.е. $Rg{{\left( {{{\tau }_{y}}{\rm A} - {{\tau }_{x}}{\rm B}} \right)}^{{\text{т}}}} = r$. Это означает следующее.
1. Если часть $MN$ границы $\Gamma $ является характеристикой системы уравнений (10), то она является также характеристикой сопряженной системы уравнений (14) с таким же числом линейно независимых характеристических соотношений.
2. Существуют $\left( {n - r} \right)$ линейно независимых вектор-строк ${{\bar {\eta }}^{{(s)}}} = \left\| {\eta _{1}^{{(s)}},\;...,\;\eta _{n}^{{(s)}}} \right\|$ таких, что ${{\bar {\eta }}^{{(s)}}}{{\left( {{{\tau }_{y}}{\rm A} - {{\tau }_{x}}{\rm B}} \right)}^{{\text{т}}}} = \left\| {0 \ldots 0} \right\|$; при этом вдоль характеристики $MN$ справедливы $\left( {n - r} \right)$ условий совместности для сопряженной системы (14) вида
4. ОПРЕДЕЛЕНИЕ МНОЖИТЕЛЕЙ ЛАГРАНЖА
В результирующем выражении (6) для первой вариации обобщенного функционала фигурируют члены ${{\theta }_{i}}$, определяемые равенством
Нетрудно заметить, что ${{\theta }_{i}}$ есть $i$-я компонента вектор-столбца $\bar {\theta } = \sqrt {{{{\dot {x}}}^{2}} + {{{\dot {y}}}^{2}}} {{\left( {{{\tau }_{y}}{\rm A} - {{\tau }_{x}}{\rm B}} \right)}^{{\text{т}}}}\bar {\mu }$.
В предыдущем разделе было отмечено, что существуют $\left( {n - r} \right)$ линейно независимых (и, конечно, ненулевых) вектор-строк ${{\bar {\eta }}^{{\left( s \right)}}}$ таких, что
В соответствии с идеологией общего метода множителей Лагранжа будем стараться обратить в нуль коэффициенты при $\frac{{\partial {{z}_{i}}}}{{\partial \alpha }}$ в интеграле по границе $\Gamma $ области $G$. Для первой вариации обобщенного функционала имеем (см. (6))
Если участок $MN$ границы $\Gamma $ не является характеристикой системы управляющих уравнений (10), то $\det \left\| {\dot {y}A - \dot {x}B} \right\| \ne 0$, и ранг матрицы ${{\left( {\dot {y}A - \dot {x}B} \right)}^{{\text{т}}}}$ равен $n$. В этом случае из системы уравнений
(см. (7)) можно однозначно найти все множители Лагранжа ${{\mu }_{{{\kern 1pt} k}}}$, $k = 1,\;...,\;n$, при любых множителях Лагранжа $\left\{ {{{\lambda }_{{{\kern 1pt} r}}}} \right\}_{1}^{{\tilde {n}}}$, $\left\{ {{{\sigma }_{h}}} \right\}_{1}^{{\tilde {m}}}$ и любой функции $f$. Система уравнений (17) в этом случае совместна.Если же участок $MN$ границы $\Gamma $ является характеристикой системы управляющих уравнений (10), то
Случай 1. Пусть на участке-характеристике $MN$ фазовые переменные и управляющие функции не связаны никакими соотношениями, и они здесь не влияют на значение целевого функционала (т.е., ${{l}_{{{\kern 1pt} r}}} \equiv 0$, ${{g}_{{{\kern 1pt} h}}} \equiv 0$, $f \equiv 0$). В этом случае система уравнений (17) является однородной относительно множителей Лагранжа ${{\mu }_{{{\kern 1pt} k}}}$, $k = 1,\;...,\;n$. Эта система позволяет выразить $r$ функций ${{\mu }_{{{\kern 1pt} k}}}$ через $\left( {n - r} \right)$ остальных, которые определяются с помощью условий совместности (16). Иначе говоря, в данном случае система уравнений (17) разрешима и накладывает только $r$ связей на множители Лагранжа ${{\mu }_{{{\kern 1pt} k}}}$.
Случай 2. Пусть на участке-характеристике $MN$ хотя бы одна из функций ${{l}_{{{\kern 1pt} r}}}$, ${{g}_{{{\kern 1pt} h}}}$, $f$ не равна нулю (либо параметры течения связаны дополнительными соотношениями, либо значение целевого функционала определяется параметрами течения на этом участке, либо и то и другое вместе). В этом случае система уравнений (17) является неоднородной системой относительно множителей Лагранжа ${{\mu }_{{{\kern 1pt} k}}}$, и, вообще говоря, она несовместна (ранг основной матрицы не равен рангу расширенной). Это означает, что с помощью выбора множителей Лагранжа ${{\mu }_{{{\kern 1pt} k}}}$ невозможно обратить в нуль все коэффициенты при $\frac{{\partial {{z}_{i}}}}{{\partial \alpha }}$ в интеграле по границе $\Gamma $ области $G$.
Для того чтобы выйти из сложной ситуации, возникающей в данном случае, добавим к обобщенному функционалу $\tilde {I}$ следующее дополнительное слагаемое (см. фиг. 1):
Теперь, после добавления функционала ${{J}_{{add}}}$, перед производной $\frac{{\partial {{z}_{i}}}}{{\partial \alpha }}$ (вариацией функции ${{z}_{{{\kern 1pt} i}}}$) в контурном интеграле вдоль характеристики $MN$ будет стоять коэффициент $\tilde {\Omega }_{i}^{z}$:
Функции $\tilde {\Omega }_{i}^{z}$ зависят от множителей Лагранжа ${{\mu }_{{{\kern 1pt} k}}}$ и от множителей Лагранжа ${{\chi }_{s}},$ $s = 1,\;...,\;n - r$, причем функции $\Omega _{i}^{z}$ зависят от функций ${{\mu }_{{{\kern 1pt} k}}}$ и не зависят от функций ${{\chi }_{s}}$.Будем, как и прежде, пытаться обратить в нуль коэффициенты при $\frac{{\partial {{z}_{i}}}}{{\partial \alpha }}$ в интеграле вдоль характеристики $MN$ путем подходящего выбора множителей Лагранжа ${{\mu }_{{{\kern 1pt} k}}}$. Теперь система уравнений для определения функций ${{\mu }_{{{\kern 1pt} k}}}$ будет иметь вид
Основная матрица системы (18) будет той же, что и основная матрица системы (17). Ее ранг равен, как и прежде, $r$. Изменится вектор свободных членов, так как в нем появятся новые множители Лагранжа ${{\chi }_{s}}$. При произвольно выбранных множителях Лагранжа ${{\chi }_{s}}$ система уравнений (18) относительно функций ${{\mu }_{{{\kern 1pt} k}}}$ будет по-прежнему неразрешима. Однако теперь у нас появились $\left( {n - r} \right)$ свободных функций ${{\chi }_{s}}$, выбирая которые специальным образом можно добиться того, что ранг расширенной матрицы станет равным рангу основной матрицы. Это означает, что задача определения множителей Лагранжа ${{\mu }_{{{\kern 1pt} k}}}$ будет разрешима и что, выбирая функции ${{\mu }_{{{\kern 1pt} k}}}$ как решение системы уравнений (18), можно исключить из выражения для первой вариации обобщенного функционала Лагранжа члены с $\frac{{\partial {{z}_{i}}}}{{\partial \alpha }}$.
5. ПРИМЕР
Для иллюстрации результатов, полученных выше, рассмотрим следующую вариационную задачу. Пусть $G$ – треугольная область в плоскости $(x,y)$, части границы $KL$, $LM$, $MK$ которой лежат соответственно на линиях $y = 0$, $y = 1 - x$ и $y = x$ (фиг. 2). Целевой функционал (1) здесь имеет вид
(19)
$I = \iint\limits_G {F\left[ {x,y,{{Z}_{1}}(x,y),{{Z}_{2}}(x,y),U(x,y)} \right]dxdy} + \oint\limits_{KLM} {f\left[ {x,y(x),{{Z}_{1}}\left( {x,y(x)} \right),{{Z}_{2}}\left( {x,y(x)} \right),u(x)} \right]dx} .$(20)
${{L}_{2}}\left( {x,y,{{Z}_{1}},{{Z}_{2}},U} \right) \equiv \frac{{\partial B\left( {x,y,{{Z}_{2}}} \right)}}{{\partial x}} + \frac{{\partial A\left( {x,y,{{Z}_{1}}} \right)}}{{\partial y}} - {{\varphi }_{2}}\left( {x,y,{{Z}_{1}},{{Z}_{2}},U} \right) = 0,$Будем предполагать, что функции $A(x,y,{{Z}_{1}})$, $B(x,y,{{Z}_{2}})$, ${{\varphi }_{1}}(x,y,{{Z}_{1}},{{Z}_{2}},U)$, ${{\varphi }_{2}}(x,y,{{Z}_{1}},{{Z}_{2}},U)$, $F(x,y,{{Z}_{1}},{{Z}_{2}},U)$, $f(x,y,{{Z}_{1}},{{Z}_{2}},u)$, ${{\rho }_{0}}(x,u)$, ${{\rho }_{1}}(x,u)$ – достаточно гладкие функции своих аргументов, что $\frac{{\partial A}}{{\partial {{Z}_{1}}}} \ne 0$ и $\frac{{\partial B}}{{\partial {{Z}_{2}}}} \ne 0$ всюду в $\bar {G}$, и что область $G$ не меняется при варьировании управляющих функций. Что касается функции $f(x,y,{{Z}_{1}},{{Z}_{2}},u)$, то на линии $MK$ она тождественно равна нулю.
Система уравнений (20) имеет гиперболический тип. Ее характеристиками являются линии $y{\kern 1pt} '(x) = \pm 1$, условия совместности вдоль которых задаются соотношениями
(21)
$y{\kern 1pt} '(x)\frac{{dA(x)}}{{dx}} + \frac{{dB(x)}}{{dx}} = y{\kern 1pt} '(x){{\varphi }_{1}}(x) + {{\varphi }_{2}}(x).$Таким образом, часть границы области $G$ – линии $LM$ и $MK$ – являются характеристиками системы уравнений (20), и на этой части фазовые переменные и управления связаны условиями (21). Учтем эти связи, добавив к обобщенному функционалу Лагранжа дополнительный функционал
Применение описанной выше техники для вычисления первой вариации целевого функционала (19) приводит к следующему.
Множители Лагранжа ${{\mu }_{1}}(x,y)$ и ${{\mu }_{2}}(x,y)$, учитывающие связи (20) в области $G$, должны удовлетворять сопряженной системе уравнений (22)
(22)
$\begin{gathered} \frac{{\partial {{\mu }_{1}}(x,y)}}{{\partial x}} + \frac{{\partial {{\mu }_{2}}(x,y)}}{{\partial y}} = {{\Phi }_{1}}\left( {x,y,{{Z}_{1}},{{Z}_{2}},U} \right), \\ \frac{{\partial {{\mu }_{2}}(x,y)}}{{\partial x}} + \frac{{\partial {{\mu }_{1}}(x,y)}}{{\partial y}} = {{\Phi }_{2}}\left( {x,y,{{Z}_{1}},{{Z}_{2}},U} \right), \\ \end{gathered} $Система дифференциальных уравнений (22) является гиперболической. Ее характеристики – линии $y'(x) = \pm 1$ (те же, что и у системы уравнений (20)), условия совместности на характеристиках таковы
Обращение в нуль коэффициентов перед вариациями фазовых переменных ${{Z}_{1}}(x,y)$ и ${{Z}_{2}}(x,y)$ на характеристиках $MK$ (знак плюс) и $LM$ (знак минус) приводит к следующей системе уравнений для множителей Лагранжа, которые должны выполняться на этих линиях:
(24)
$\begin{gathered} \frac{{\partial A}}{{\partial {{Z}_{1}}}}\left[ {y{\kern 1pt} '{{\mu }_{1}} - {{\mu }_{2}} - \frac{d}{{dx}}(y{\kern 1pt} '{{\chi }^{{( \pm )}}})} \right] - {{\chi }^{{( \pm )}}}\left[ {y{\kern 1pt} '\frac{{\partial {{\varphi }_{1}}}}{{\partial {{Z}_{1}}}} + \frac{{\partial {{\varphi }_{2}}}}{{\partial {{Z}_{1}}}}} \right] + \frac{{\partial f}}{{\partial {{Z}_{1}}}} = 0, \\ \frac{{\partial B}}{{\partial {{Z}_{2}}}}\left[ {y{\kern 1pt} '{{\mu }_{2}} - {{\mu }_{1}} - \frac{d}{{dx}}({{\chi }^{{( \pm )}}})} \right] - {{\chi }^{{( \pm )}}}\left[ {y{\kern 1pt} '\frac{{\partial {{\varphi }_{1}}}}{{\partial {{Z}_{2}}}} + \frac{{\partial {{\varphi }_{2}}}}{{\partial {{Z}_{2}}}}} \right] + \frac{{\partial f}}{{\partial {{Z}_{2}}}} = 0. \\ \end{gathered} $Кроме того, анализ получающихся внеинтегральных членов в выражении для первой вариации целевого функционала Лагранжа в точке $M$ позволяет заключить, что ${{\chi }^{{( + )}}}({{x}_{M}}) = {{\chi }^{{( - )}}}({{x}_{M}}) = 0$.
Рассмотрим вначале линию $MK$ – характеристику первого семейства. В точках этой линии $f(x,y,{{Z}_{1}},{{Z}_{2}},u) \equiv 0$, $y{\kern 1pt} '(x) = 1$. Равенства (24) представляют собой систему двух уравнений относительно функций ${{\nu }^{{( + )}}}(x) = {{\mu }_{1}}(x,x) - {{\mu }_{2}}(x,x)$ и ${{\chi }^{{( + )}}}(x)$. Нетрудно заметить, что эта система совместна лишь при условии
Последнее соотношение есть однородное дифференциальное уравнение первого порядка относительно функции ${{\chi }^{{( + )}}}(x)$. Вместе с условием ${{\chi }^{{( + )}}}({{x}_{M}}) = 0$ оно позволяет заключить, что ${{\chi }^{{( + )}}}(x) \equiv 0$ на линии $MK$. Отсюда следует, что равенства (24) удовлетворяются одновременно при ${{\nu }^{{( + )}}}(x) = {{\mu }_{1}}(x,x) - {{\mu }_{2}}(x,x) \equiv 0$. Если значения множителей Лагранжа ${{\mu }_{1}}(x,y)$ и ${{\mu }_{2}}(x,y)$ в точке $M$ известны, то условие совместности (23) и полученное условие ${{\mu }_{1}}(x,x) = {{\mu }_{2}}(x,x)$ позволяют однозначно определить множители Лагранжа ${{\mu }_{1}}(x,y)$ и ${{\mu }_{2}}(x,y)$ на всей характеристике $MK$. Так как целевой функционал (19) не зависит от значений фазовых переменных на характеристике $MK$ и фазовые переменные и управляющие функции не связаны здесь никакими соотношениями, то, как и утверждалось в основной части статьи, включать условия совместности (23) на характеристике $MK$ в обобщенный функционал Лагранжа нет необходимости. Мы могли сразу положить ${{\chi }^{{( + )}}}(x) \equiv 0$.
По-другому обстоит дело в случае характеристики $LM$. В точках этой линии $f(x,y,{{Z}_{1}},{{Z}_{2}},u)$ не равна тождественно нулю, и здесь без использования условия совместности (23) удовлетворить равенствам (24) не удастся. На линии $LM$ система уравнений (24) будет совместна, если выполняется равенство
Что касается значений множителей Лагранжа ${{\mu }_{1}}(x,y)$ и ${{\mu }_{2}}(x,y)$ в точке $M$, то они однозначно определяются известными значениями в этой точке функций
Таким образом, рассмотренный пример подтверждает выводы, сформулированные при исследовании задачи в общем виде.
Список литературы
Guderley K.G., Armitage J.V. A general method for the determination of best supersonic rocket nozzles // Paper presented at the Symposium on Extremal Problems in Aerodynamics. Boeing Scientific Research Laboratories. Flight Science Laboratory. Seattle. Washington. December 3–4. 1962. Рус. перев.: Гудерлей К.Г., Армитейдж Д.В. Общий метод определения оптимальных сверхзвуковых ракетных сопл // Механика. Период. сб. перев. иностр. статей. 1963. № 6. С. 85–101.
Сиразетдинов Т.К. Оптимальные задачи газодинамики // Изв. вузов. Сер. Авиац. техника. 1963. № 2. С. 11–21.
Крайко А.Н. Вариационные задачи газовой динамики неравновесных и равновесных течений // ПММ. 1964. Т. 28. Вып. 2. С. 285–295.
Крайко А.Н. К решению вариационных задач сверхзвуковой газовой динамики // ПММ. 1966. Т. 30. Вып. 2. С. 312–320.
Албу А.Ф., Евтушенко Ю.Г., Зубов В.И. Об одном подходе к определению вариации функционала с особенностями // Ж. вычисл. матем. и матем. физ. 2019. Т. 59. № 8. С. 1277–1295.
Янг Л. Лекции по вариационному исчислению и теории оптимального управления. М.: Мир, 1974. 488 с.
Ахиезер Н.И. Лекции по вариационному исчислению. М.: ГИТТЛ, 1955. 248 с.
Сиразетдинов Т.К. Оптимизация систем с распределенными параметрами. М.: Наука, 1977. 480 с.
Теория оптимальных аэродинамических форм / Под ред. А. Миеле. М.: Мир, 1969. 508 с.
Курант Р., Фридрихс К. Сверхзвуковое течение и ударные волны. М.: Издательство иностранной литературы, 1950. 427 с.
Рождественский Б.Л., Яненко Н.Н. Системы квазилинейных уравнений и их приложения к газовой динамике. М.: Наука, 1978. 688 с.
Овсянников Л.В. Лекции по основам газовой динамики. М.: Наука, 1981. 368 с.
Пирумов У.Г., Росляков Г.С. Газовая динамика сопел. М.: Наука, 1990. 368 с.
Дополнительные материалы отсутствуют.
Инструменты
Журнал вычислительной математики и математической физики