Доклады Российской академии наук. Математика, информатика, процессы управления, 2020, T. 492, № 1, стр. 31-37

О L2-диссипативности линеаризованной явной разностной схемы с квазигазодинамической регуляризацией для системы уравнений баротропной газовой динамики

А. А. Злотник 12*, Т. А. Ломоносов 1**

1 Национальный исследовательский университет “Высшая школа экономики”
Москва, Россия

2 Институт прикладной математики им. М.В. Келдыша Российской академии наук
Москва, Россия

* E-mail: azlotnik@hse.ru
** E-mail: tlomonosov@hse.ru

Поступила в редакцию 17.08.2019
После доработки 09.04.2020
Принята к публикации 10.04.2020

Полный текст (PDF)

Аннотация

Изучается явная двухслойная симметричная по пространству разностная схема для системы многoмерных уравнений баротропной газовой динамики с квазигазодинамической регуляризацией, линеаризованной на постоянном решении (с произвольной скоростью). Спектральным методом выводятся критерий и как необходимые, так и достаточные условия L2-диссипативности решений задачи Коши для схемы. В них число Куранта равномерно ограничено по числу Маха.

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

Среди методов численного решения систем уравнений газовой динамики существуют методы, основанные на предварительной регуляризации уравнений, в том числе кинетической (квазигазодинамической, КГД) регуляризации [1, 2]. В баротропном случае системы уравнений с КГД-регуляризацией были введены и исследованы в [3–5], а разнообразные их приложения даны в том числе в [6–8]. В данном сообщении изучается явная двухслойная по времени и симметричная по пространству разностная схема для такой системы уравнений, линеаризованной на постоянном решении (с произвольной скоростью). В многомерном случае впервые выводятся критерий и более простые как необходимые, так и достаточные условия L2-диссипативности решений задачи Коши для этой схемы в случае равномерной прямоугольной сетки и разного выбора параметра регуляризации τ в зависимости от сетки. Используется спектральный метод [9]. Ранее авторами подобные результаты были получены в 1D-случае [10–13].

Система уравнений баротропной газовой динамики с КГД-регуляризацией из [4] состоит из уравнений баланса массы и импульса:

(1)
$\begin{gathered} {{\partial }_{t}}\rho + div{\mathbf{j}} = 0, \\ {{\partial }_{t}}(\rho {\mathbf{u}}) + div({\mathbf{j}} \otimes {\mathbf{u}}) + \nabla p(\rho ) = div\Pi \\ \end{gathered} $
в ${{\mathbb{R}}^{n}}$, $n = 1,2,3$ при $t \geqslant 0$. Искомые плотность ρ > 0 и скорость газа ${\mathbf{u}} = ({{u}_{1}},\; \ldots ,\;{{u}_{n}})$ зависят от (x, t), где $x = ({{x}_{1}},\; \ldots ,\;{{x}_{n}})$, а $p(\rho )$ – давление, с $p{\text{'}}(\rho ) > 0$. Операторы div и $\nabla = ({{\partial }_{1}},\; \ldots ,\;{{\partial }_{n}})$ берутся по x, а ${{\partial }_{t}} = \tfrac{\partial }{{\partial t}}$, ${{\partial }_{i}} = \tfrac{\partial }{{\partial {{x}_{i}}}}$. Символы $ \otimes $ и $ \cdot $ означают тензорное и скалярное произведение векторов, а дивергенция тензора берется по его первому индексу.

Регуляризованные поток массы j и тензор вязких напряжений $\Pi = {{\Pi }_{{NS}}} + {{\Pi }_{\tau }}$ таковы

(2)
$\begin{gathered} {\mathbf{j}} = \rho {\mathbf{u}} - {\mathbf{m}},\quad {\mathbf{m}} = \tau \,[div(\rho {\mathbf{u}} \otimes {\mathbf{u}}) + \nabla p(\rho )], \\ {\mathbf{\hat {m}}} = \tau \,[\rho ({\mathbf{u}} \cdot \nabla ){\mathbf{u}} + \nabla p(\rho )], \\ \end{gathered} $
(3)
$\begin{gathered} {{\Pi }_{{NS}}} = \mu (\nabla {\mathbf{u}} + {{(\nabla {\mathbf{u}})}^{T}}) + \left( {\lambda - \tfrac{2}{3}\mu } \right)(div{\mathbf{u}})\mathbb{I}, \\ {{\Pi }_{\tau }} = {\mathbf{u}} \otimes {\mathbf{\hat {m}}} + \tau p{\text{'}}(\rho )div(\rho {\mathbf{u}})\mathbb{I}, \\ \end{gathered} $
где ΠNS – тензор Навье–Стокса с $\nabla {\mathbf{u}} = {\text{\{ }}{{\partial }_{i}}{{u}_{j}}{\text{\} }}_{{i,j = 1}}^{n}$, $\mathbb{I}$ – единичный тензор, ${\mathbf{m}}$, ${\mathbf{\hat {m}}}$ и Πτ – регуляризующие импульсы и тензор, $\mu = \mu (\rho ,{\mathbf{u}}) > 0$ и λ = $\lambda (\rho ,{\mathbf{u}})$ ≥ 0 – коэффициенты вязкости, $\tau = \tau (\rho $, u) > 0 – параметр релаксации.

Напомним линеаризацию системы (1)–(3) на постоянном решении $\rho (x,t) \equiv {{\rho }_{ * }} > 0$, u(x, t) ≡ ${{{\mathbf{u}}}_{ * }}$ = = $({{u}_{{ * 1}}}, \ldots ,{{u}_{{ * n}}})$ [3]. Пусть ${{c}_{ * }} = \sqrt {p{\text{'}}({{\rho }_{ * }})} $ – фоновая скорость звука, а ${{\tau }_{ * }} = \tau ({{\rho }_{ * }},{{{\mathbf{u}}}_{ * }})$, ${{\mu }_{ * }} = \mu ({{\rho }_{ * }},{{{\mathbf{u}}}_{ * }})$, ${{\lambda }_{ * }} = \lambda ({{\rho }_{ * }},{{{\mathbf{u}}}_{ * }})$, и последние задаются формулами ${{\mu }_{ * }} = {{\alpha }_{s}}{{\tau }_{ * }}{{\rho }_{ * }}c_{ * }^{2}$, ${{\lambda }_{ * }} = {{\alpha }_{{1s}}}{{\tau }_{ * }}{{\rho }_{ * }}c_{ * }^{2}$ с ${{\alpha }_{s}} \geqslant 0$, ${{\alpha }_{{1s}}} \geqslant 0$ (случай ${{\alpha }_{s}} = {{\alpha }_{{1s}}} = 0$ возможен). Положим a1 = $\tfrac{1}{3}{{\alpha }_{s}}$ + + α1s + 1. Подстановка в уравнения (1)–(3) решения в виде $\rho = {{\rho }_{ * }} + {{\rho }_{ * }}\tilde {\rho }$, ${\mathbf{u}} = {{{\mathbf{u}}}_{ * }} + {{c}_{ * }}{\mathbf{\tilde {u}}}$, где $\tilde {\rho }$, ${\mathbf{\tilde {u}}}$ – безразмерные малые возмущения, и отбрасывание членов 2-го порядка малости по отношению к ним приводит к линеаризованной КГД-системе уравнений для ${\mathbf{z}} = {{(\tilde {\rho }\,{\mathbf{\tilde {u}}})}^{{\text{т}}}}$:

(4)
${{\partial }_{t}}{\mathbf{z}} + {{c}_{ * }}{{B}^{{(i)}}}{{\partial }_{i}}{\mathbf{z}} - {{\tau }_{ * }}c_{ * }^{2}{{A}^{{(ij)}}}{{\partial }_{i}}{{\partial }_{j}}{\mathbf{z}} = 0$
в ${{\mathbb{R}}^{n}}$ при $t \geqslant 0$, где ${{B}^{{(i)}}}$ и ${{A}^{{(ij)}}}$ – матрицы порядка n + 1. Здесь и ниже по повторяющимся индексам i, j (и только по ним) предполагается суммирование от 1 до n. Пусть векторы-столбцы ${{{\mathbf{e}}}_{0}},\; \ldots ,\;{{{\mathbf{e}}}_{n}}$ образуют стандартный координатный базис в ${{\mathbb{R}}^{{n + 1}}}$, тогда
$\begin{gathered} {{B}^{{(i)}}} = {{M}_{i}}{{I}_{{n + 1}}} + {{{\mathbf{e}}}_{0}}{\mathbf{e}}_{i}^{T} + {{{\mathbf{e}}}_{i}}{\mathbf{e}}_{0}^{T}, \\ {{A}^{{(kk)}}} = M_{k}^{2}{{I}_{{n + 1}}} + diag{\text{\{ }}1,{{\alpha }_{s}}, \ldots ,{{\alpha }_{s}}{\text{\} }} + \\ + \;2{{M}_{k}}({{{\mathbf{e}}}_{0}}{\mathbf{e}}_{k}^{T} + {{{\mathbf{e}}}_{k}}{\mathbf{e}}_{0}^{T}) + {{a}_{1}}{{{\mathbf{e}}}_{k}}{\mathbf{e}}_{k}^{T}, \\ {{A}^{{(kl)}}} = {{M}_{k}}{{M}_{l}}{{I}_{{n + 1}}} + {{M}_{k}}({{{\mathbf{e}}}_{0}}{\mathbf{e}}_{l}^{T} + {{{\mathbf{e}}}_{l}}{\mathbf{e}}_{0}^{T}) + \\ + \;{{M}_{l}}({{{\mathbf{e}}}_{0}}{\mathbf{e}}_{k}^{T} + {{{\mathbf{e}}}_{k}}{\mathbf{e}}_{0}^{T}) + \tfrac{{{{a}_{1}}}}{2}({{{\mathbf{e}}}_{k}}{\mathbf{e}}_{l}^{T} + {{{\mathbf{e}}}_{l}}{\mathbf{e}}_{k}^{T}) \\ \end{gathered} $
при всех k, l, $k \ne l$. Здесь и ниже ${{M}_{k}} = \tfrac{{{{u}_{{ * k}}}}}{{{{c}_{ * }}}}$, Ik – единичная матрица порядка k, а $diag{\text{\{ }}{{p}_{1}},\; \ldots ,\;{{p}_{k}}{\text{\} }}$ – диагональная матрица с указанными диагональными элементами. Ясно, что B(i) и ${{A}^{{(ij)}}}$ – симметричные матрицы, и ${{A}^{{(kl)}}} = {{A}^{{(lk)}}}$. Отметим, что

(5)
$\begin{gathered} {{A}^{{(kk)}}} = {{({{B}^{{(k)}}})}^{2}} + diag{\text{\{ }}0,{{\alpha }_{s}}, \ldots ,{{\alpha }_{s}}{\text{\} }} + ({{a}_{1}} - 1){{{\mathbf{e}}}_{k}}{\mathbf{e}}_{k}^{T}, \\ 1 \leqslant k \leqslant n. \\ \end{gathered} $

Для решения системы типа (4) с начальным условием ${{\left. {\mathbf{z}} \right|}_{{t = 0}}} = {{{\mathbf{z}}}_{0}}$ верна оценка [3]

(6)
$\mathop {sup}\limits_{t \geqslant 0} {{\left\| {{\mathbf{z}}( \cdot ,t)} \right\|}_{{{{L}^{2}}({{\mathbb{R}}^{n}})}}} \leqslant {{\left\| {{{{\mathbf{z}}}_{0}}} \right\|}_{{{{L}^{2}}({{\mathbb{R}}^{n}})}}}\quad \forall \;{{{\mathbf{z}}}_{0}} \in {{L}^{2}}({{\mathbb{R}}^{n}}).$

Введем сетку ${{\omega }_{{kh}}}$ по xk с узлами lhk, $l \in \mathbb{Z}$ и шагом ${{h}_{k}} > 0$, $1 \leqslant k \leqslant n$. Пусть ${{\bar {\omega }}^{{\Delta t}}}$ – сетка по t с узлами ${{t}_{m}} = m\Delta t$, $m \geqslant 0$ и шагом $\Delta t > 0$. Определим разностные операторы

Введем прямоугольную сетку ${{\omega }_{{\mathbf{h}}}}: = {{\omega }_{{1h}}} \times \; \ldots \; \times {{\omega }_{{nh}}}$ в ${{\mathbb{R}}^{n}}$ с ${\mathbf{h}} = ({{h}_{1}},\; \ldots ,\;{{h}_{n}})$ и положим ${{h}_{{min}}}: = \mathop {min}\limits_{1 \leqslant k \leqslant n} {{h}_{k}}$, hV = = ${{({{h}_{1}}\; \ldots \;{{h}_{n}})}^{{1/n}}}$, ${{h}_{{max}}}: = \mathop {max}\limits_{1 \leqslant k \leqslant n} {{h}_{k}}$.

Аппроксимируем систему уравнений (4) с помощью введенных разностных операторов и получим явную по t разностную схему, трехточечную по каждому направлению ${{x}_{1}}, \ldots ,{{x}_{n}}$

(7)
на ${{\omega }_{{\mathbf{h}}}} \times {{\omega }^{{\Delta t}}}$, где ${{({{\partial }_{k}}{{\partial }_{k}})}_{h}}: = \delta _{k}^{ * }{{\delta }_{k}}$ и при kl. Такая разностная схема возникает и при линеаризации схем для исходных уравнений (1)–(3), см. в том числе [14].

Пусть H – гильбертово пространство вектор-функций ${\mathbf{v}}$: ${{\omega }_{{\mathbf{h}}}} \to {{\mathbb{C}}^{{n + 1}}}$, суммируемых в квадрате на ωh, со скалярным произведением

$\begin{gathered} {{({\mathbf{v}},{\mathbf{y}})}_{H}} = {{h}_{1}}\; \ldots \;{{h}_{n}}\sum\limits_{{\mathbf{k}} \in {{\mathbb{Z}}^{n}}} {{{{({{{\mathbf{v}}}_{{\mathbf{k}}}},{{{\mathbf{y}}}_{{\mathbf{k}}}})}}_{{{{\mathbb{C}}^{{n + 1}}}}}}} , \\ {\mathbf{k}} = ({{k}_{1}}, \ldots ,{{k}_{n}}). \\ \end{gathered} $

Поставим вопрос об условиях справедливости сеточного аналога оценки (6) – оценки

(8)
$\mathop {sup}\limits_{m \geqslant 0} {\text{||}}{{{\mathbf{y}}}^{m}}{\text{|}}{{{\text{|}}}_{H}} \leqslant {\text{||}}{{{\mathbf{y}}}^{0}}{\text{|}}{{{\text{|}}}_{H}}\quad \forall {{{\mathbf{y}}}^{0}} \in H.$

Она эквивалентна свойствам ${{\left\| \mathcal{A} \right\|}_{{H \to H}}} \leqslant 1$ оператора и H-диссипативности схемы ${\text{||}}{{{\mathbf{y}}}^{m}}{\text{|}}{{{\text{|}}}_{H}} \leqslant {\text{||}}{{{\mathbf{y}}}^{{m - 1}}}{\text{|}}{{{\text{|}}}_{H}} \leqslant \; \ldots \; \leqslant {\text{||}}{{{\mathbf{y}}}^{0}}{\text{|}}{{{\text{|}}}_{H}}$ для всех ${{{\mathbf{y}}}^{0}} \in H$, $m \geqslant 1$.

Пусть Δt и ${{\tau }_{ * }}$ задаются формулами

(9)
$\begin{gathered} \Delta t \equiv \frac{{\beta {{h}_{{min}}}}}{{(M + 1){{c}_{ * }}}} = \frac{{\tilde {\beta }{{h}_{{min}}}}}{{{{c}_{ * }}}}, \\ {{\tau }_{ * }} \equiv \frac{{\alpha {{h}_{\tau }}}}{{{{c}_{ * }}}} = \frac{{\hat {\alpha }{{h}_{\tau }}}}{{(M + 1){{c}_{ * }}}} = \frac{{{{\alpha }_{{{{h}_{\tau }}}}}{{h}_{{min}}}}}{{{{c}_{ * }}}} = \frac{{{{{\hat {\alpha }}}_{{{{h}_{\tau }}}}}{{h}_{{min}}}}}{{(M + 1){{c}_{ * }}}} \\ \end{gathered} $
с параметрами β > 0 (числом Куранта) и α > 0, где ${{h}_{\tau }} = {{h}_{\tau }}({\mathbf{h}}) > 0$ (в том числе ${{h}_{\tau }} = {{h}_{{min}}}$, ${{h}_{V}}$ или hmax), а величины $\tilde {\beta }$, $\hat {\alpha }$, ${{\alpha }_{{{{h}_{\tau }}}}}$, ${{\hat {\alpha }}_{{{{h}_{\tau }}}}}$ введены для удобства (при этом ${{\alpha }_{{{{h}_{\tau }}}}} = \alpha $, ${{\hat {\alpha }}_{{{{h}_{\tau }}}}} = \hat {\alpha }$ для ${{h}_{\tau }} = {{h}_{{min}}}$). Кроме того, M = = $\tfrac{{\left| {{{{\mathbf{u}}}_{ * }}} \right|}}{{{{c}_{ * }}}}$ – фоновое число Маха. Ниже выводятся условия на $\tilde {\beta }$ в зависимости от ${{\alpha }_{{{{h}_{\tau }}}}}$ или β – от ${{\hat {\alpha }}_{{{{h}_{\tau }}}}}$, связанные с выполнением оценки (8).

Следуя [9], рассмотрим частные решения схемы (7) вида ${\mathbf{y}}_{{\mathbf{k}}}^{m}(\xi ) = {{e}^{{{\text{i}}{\mathbf{k}}\xi }}}{{{\mathbf{w}}}^{m}}(\xi )$, где ${\mathbf{k}} \in {{\mathbb{Z}}^{n}}$, $m \geqslant 0$, i – мнимая единица и $\xi = {{({{\xi }_{1}}, \ldots ,{{\xi }_{n}})}^{T}} \in {{[0,2\pi ]}^{n}}$ – параметр. Их подстановка в (7) с учетом формул (9) дает явную рекуррентную формулу ${{{\mathbf{w}}}^{ + }} = {{G}_{{\mathbf{s}}}}{\mathbf{w}}$ на ${{\bar {\omega }}^{{\Delta t}}}$, с матрицами

$\begin{gathered} {{G}_{{\mathbf{s}}}} = {{I}_{{n + 1}}} - \tilde {\beta }{{F}_{{\mathbf{s}}}},\quad {{F}_{{\mathbf{s}}}} = 4{{\alpha }_{{{{h}_{\tau }}}}}{{A}_{{\mathbf{s}}}} + 2{\text{i}}{{B}_{{\mathbf{s}}}},\quad {{B}_{{\mathbf{s}}}} = {{d}_{i}}{{s}_{i}}{{B}^{{(i)}}}, \\ {{A}_{{\mathbf{s}}}} = d_{i}^{2}{{A}^{{(ii)}}} + (1 - {{\delta }^{{(ij)}}}){{d}_{i}}{{d}_{j}}{{s}_{i}}{{s}_{j}}{{A}^{{(ij)}}}, \\ \end{gathered} $
где Gs – символ оператора $\mathcal{A}$, ${\mathbf{s}} = ({{s}_{1}},\; \ldots ,\;{{s}_{n}})$ и
$\begin{gathered} {{\sigma }_{k}} = si{{n}^{2}}\tfrac{{{{\xi }_{k}}}}{2} \in [0,1],\quad {{d}_{k}} = {{r}_{k}}\sqrt {{{\sigma }_{k}}} , \\ {{r}_{k}} = \tfrac{{{{h}_{{min}}}}}{{{{h}_{k}}}} \leqslant 1,\quad {{s}_{k}} = {{( - 1)}^{{{{l}_{k}}}}}\sqrt {1 - {{\sigma }_{k}}} ,\quad 1 \leqslant k \leqslant n, \\ \end{gathered} $
а lk = 0 при $0 \leqslant {{\xi }_{k}} \leqslant \pi $ либо lk = 1 при $\pi < {{\xi }_{k}} \leqslant 2\pi $. Кроме того, ${{\delta }^{{(ij)}}}$ – символ Кронекера.

Введем вектор ${\mathbf{M}} = {{({{M}_{1}}, \ldots ,{{M}_{n}})}^{T}}$, тогда M = |M| – число Маха, а также вектор-строку ${\mathbf{\zeta }} = ({{d}_{1}}{{s}_{1}}$, ..., dnsn) и положим $d = {{(d_{1}^{2} + \; \ldots \; + d_{n}^{2})}^{{1/2}}}$.

Лемма 1. 1. Матрицы ${{B}_{{\mathbf{s}}}}$ и ${{A}_{{\mathbf{s}}}}$ можно записать в блочном виде

$\begin{gathered} {{B}_{{\mathbf{s}}}} = \left( {\begin{array}{*{20}{c}} {\zeta {\mathbf{M}}}&{\mathbf{\zeta }} \\ {{{{\mathbf{\zeta }}}^{T}}}&{({\mathbf{\zeta M}}){{I}_{n}}} \end{array}} \right), \\ {{A}_{{\mathbf{s}}}} = \left( {\begin{array}{*{20}{c}} {{{a}_{{\mathbf{M}}}} + {{d}^{2}}}&{2[({\mathbf{\zeta M}}){\mathbf{\zeta }} + {{{\mathbf{M}}}^{T}}Q]} \\ {2[({\mathbf{\zeta M}}){{{\mathbf{\zeta }}}^{T}} + Q{\mathbf{M}}]}&{({{a}_{{\mathbf{M}}}} + {{\alpha }_{s}}{{d}^{2}}){{I}_{n}} + {{a}_{1}}({{{\mathbf{\zeta }}}^{T}}{\mathbf{\zeta }} + Q)} \end{array}} \right) \\ \end{gathered} $
c ${{a}_{{\mathbf{M}}}}: = {{(\zeta {\mathbf{M}})}^{2}} + {{{\mathbf{M}}}^{T}}Q{\mathbf{M}}$ и матрицей Q = $diag{\text{\{ }}{{q}_{1}}$, ... ..., qn} с ${{q}_{k}} = d_{k}^{2}{{\sigma }_{k}}$, $1 \leqslant k \leqslant n$.

2. Справедливо матричное неравенство $B_{{\mathbf{s}}}^{2} \leqslant {{A}_{{\mathbf{s}}}}$.

Доказательство. 1. В силу формул для матриц B(i) и A(ij) можно записать

$\begin{gathered} {{B}_{{\mathbf{s}}}} = {{\zeta }_{i}}{{B}^{{(i)}}} = {{\zeta }_{i}}{{M}_{i}}{{I}_{{n + 1}}} + \\ + \;{{\zeta }_{i}}({{{\mathbf{e}}}_{0}}{\mathbf{e}}_{i}^{T} + {{{\mathbf{e}}}_{i}}{\mathbf{e}}_{0}^{T}) = ({\mathbf{\zeta M}}){{I}_{{n + 1}}} + \left( {\begin{array}{*{20}{c}} 0&{\mathbf{\zeta }} \\ {{{{\mathbf{\zeta }}}^{T}}}&0 \end{array}} \right), \\ {{A}_{{\mathbf{s}}}} = (\zeta _{i}^{2} + {{q}_{i}}){{A}^{{(ii)}}} + (1 - {{\delta }^{{(ij)}}}){{\zeta }_{i}}{{\zeta }_{j}}{{A}^{{(ij)}}} = \\ = \;{{q}_{i}}{{A}^{{(ii)}}} + {{\left| {\mathbf{\zeta }} \right|}^{2}}diag{\text{\{ }}1,{{\alpha }_{s}}, \ldots ,{{\alpha }_{s}}{\text{\} }} + \\ \end{gathered} $
$\begin{gathered} + \;{{\zeta }_{i}}{{\zeta }_{j}}\left[ {{{M}_{i}}{{M}_{j}}{{I}_{{n + 1}}} + {{M}_{i}}({{{\mathbf{e}}}_{0}}{\mathbf{e}}_{j}^{T} + {{{\mathbf{e}}}_{j}}{\mathbf{e}}_{0}^{T}){{ + }_{{_{{_{{_{{_{{_{{_{{}}}}}}}}}}}}}}}} \right. \\ \left. { + \;{{M}_{j}}({{{\mathbf{e}}}_{0}}{\mathbf{e}}_{i}^{T} + {{{\mathbf{e}}}_{i}}{\mathbf{e}}_{0}^{T}) + \tfrac{{{{a}_{1}}}}{2}({{{\mathbf{e}}}_{i}}{\mathbf{e}}_{j}^{T} + {{{\mathbf{e}}}_{j}}{\mathbf{e}}_{i}^{T})} \right] = \\ = {{q}_{i}}{{A}^{{(ii)}}} + {{\left| {\mathbf{\zeta }} \right|}^{2}}\left( {\begin{array}{*{20}{c}} 1&0 \\ 0&{{{\alpha }_{s}}{{I}_{n}}} \end{array}} \right) + {{({\mathbf{\zeta M}})}^{2}}{{I}_{{n + 1}}} + \\ \, + 2{\mathbf{\zeta M}}\left( {\begin{array}{*{20}{c}} 0&{\mathbf{\zeta }} \\ {{{{\mathbf{\zeta }}}^{T}}}&0 \end{array}} \right) + {{a}_{1}}\left( {\begin{array}{*{20}{c}} 0&0 \\ 0&{{{{\mathbf{\zeta }}}^{T}}{\mathbf{\zeta }}} \end{array}} \right). \\ \end{gathered} $

Указанный вид матриц Bs и As следует из этих формул, а также ${{\left| {\mathbf{\zeta }} \right|}^{2}} + {{\delta }^{{(ii)}}}{{q}_{i}} = {{d}^{2}}$ и

$\begin{gathered} {{q}_{i}}{{A}^{{(ii)}}} = {{q}_{i}}M_{i}^{2}{{I}_{{n + 1}}} + {{\delta }^{{(ii)}}}{{q}_{i}}diag{\text{\{ }}1,{{\alpha }_{s}}, \ldots ,{{\alpha }_{s}}{\text{\} }} + \\ + \;2{{q}_{i}}{{M}_{i}}({{{\mathbf{e}}}_{0}}{\mathbf{e}}_{i}^{T} + {{{\mathbf{e}}}_{i}}{\mathbf{e}}_{0}^{T}) + {{a}_{1}}{{q}_{i}}{{{\mathbf{e}}}_{i}}{\mathbf{e}}_{i}^{T} = \\ = {{{\mathbf{M}}}^{T}}Q{\mathbf{M}}{{I}_{{n + 1}}} + {{\delta }^{{(ii)}}}{{q}_{i}}\left( {\begin{array}{*{20}{c}} 1&0 \\ 0&{{{\alpha }_{s}}{{I}_{n}}} \end{array}} \right) + \\ + \left( {\begin{array}{*{20}{c}} 0&{2{{{\mathbf{M}}}^{{\text{т}}}}Q} \\ {2Q{\mathbf{M}}}&0 \end{array}} \right) + {{a}_{1}}\left( {\begin{array}{*{20}{c}} 0&0 \\ 0&Q \end{array}} \right). \\ \end{gathered} $

2. Непосредственно проверяется формула

${{A}_{{\mathbf{s}}}} - B_{{\mathbf{s}}}^{2} = \left( {\begin{array}{*{20}{c}} {{{{\mathbf{M}}}^{T}}Q{\mathbf{M}} + trQ}&{2{{{\mathbf{M}}}^{T}}Q} \\ {2Q{\mathbf{M}}}&{\,\,\,\,\,({{{\mathbf{M}}}^{T}}Q{\mathbf{M}} + {{\alpha }_{s}}{{d}^{2}}){{I}_{n}} + ({{a}_{1}} - 1){{{\mathbf{\zeta }}}^{T}}{\mathbf{\zeta }} + {{a}_{1}}Q} \end{array}} \right),$
где $trQ = {{\delta }^{{(ii)}}}{{q}_{i}}$ – след матрицы Q. Из нее следуют матричные неравенства

${{A}_{{\mathbf{s}}}} - B_{{\mathbf{s}}}^{2} \geqslant \left( {\begin{array}{*{20}{c}} 0&0 \\ 0&{{{\alpha }_{s}}{{d}^{2}}{{I}_{n}} + ({{a}_{1}} - 1)({{{\mathbf{\zeta }}}^{T}}{\mathbf{\zeta }} + Q)} \end{array}} \right) \geqslant 0.$

Правое неравенство очевидно (так как ${{a}_{1}} \geqslant 1$ и $Q \geqslant 0$), а левое эквивалентно неравенству

$\begin{gathered} ({{{\mathbf{M}}}^{T}}Q{\mathbf{M}} + trQ){v}_{0}^{2} + 4{{{v}}_{0}}{{{\mathbf{M}}}^{T}}Q{\mathbf{v}} + {{{\mathbf{M}}}^{T}}Q{\mathbf{M}}{{\left| {\mathbf{v}} \right|}^{2}} + \\ + \;{{{\mathbf{v}}}^{T}}Q{\mathbf{v}} \geqslant 0\quad \forall \;{{{v}}_{0}} \in R,\quad {\mathbf{v}} = {{({{{v}}_{1}}, \ldots ,{{{v}}_{n}})}^{T}} \in {{\mathbb{R}}^{n}}. \\ \end{gathered} $

В силу свойств $Q \geqslant 0$ и диагональности Q последнее следует из неравенств

$\begin{gathered} 2{{{v}}_{0}}{{{\mathbf{M}}}^{T}}Q{\mathbf{v}} \leqslant {{{\mathbf{M}}}^{T}}Q{\mathbf{M}}{v}_{0}^{2} + {{{\mathbf{v}}}^{T}}Q{\mathbf{v}}, \\ 2{{{v}}_{0}}{{{\mathbf{M}}}^{T}}Q{\mathbf{v}} \leqslant 2\left| {{{{v}}_{0}}} \right|{{(trQ)}^{{1/2}}}{{({{q}_{1}}M_{1}^{2}{v}_{1}^{2} + \; \ldots \; + {{q}_{n}}M_{n}^{2}{v}_{n}^{2})}^{{1/2}}} \leqslant \\ \leqslant \;(trQ){v}_{0}^{2} + {{{\mathbf{M}}}^{T}}Q{\mathbf{M}}{{\left| {\mathbf{v}} \right|}^{2}}. \\ \end{gathered} $

Обозначим через ${{\lambda }_{{max}}}(A)$ максимальное собственное значение эрмитовой матрицы A.

Теорема 1. Свойство ${{\left\| \mathcal{A} \right\|}_{{H \to H}}} \leqslant 1$ эквивалентно спектральному свойству

(10)
$\mathop {max}\limits_{{\mathbf{s}} \in S} {{\lambda }_{{max}}}(G_{{\mathbf{s}}}^{ * }{{G}_{{\mathbf{s}}}}) \leqslant 1\quad {\text{с}}\quad S: = {{[ - 1,\;1]}^{n}}.$

Теорема обобщается на любой линейный сеточный оператор с конечным шаблоном $\mathcal{A}$: HH.

Пусть $[A,B] = AB - BA$ – коммутатор матриц A и B (порядка k). Для эрмитовых матриц A и B матрица ${\text{i}}[A,B]$ также эрмитова и справедливы простые оценки

(11)
$ - (\varepsilon {{A}^{2}} + {{\varepsilon }^{{ - 1}}}{{B}^{2}}) \leqslant {\text{i}}[A,B] \leqslant \varepsilon {{A}^{2}} + {{\varepsilon }^{{ - 1}}}{{B}^{2}}\,\,\,\forall \;\varepsilon > 0.$

В самом деле, для любого ${\mathbf{w}} \in {{\mathbb{C}}^{k}}$ имеем

$\begin{gathered} \left| {{\text{i}}{{{([A,B]{\mathbf{w}},{\mathbf{w}})}}_{{{{\mathbb{C}}^{k}}}}}} \right| \leqslant 2{{\left| {A{\mathbf{w}}} \right|}_{{{{\mathbb{C}}^{k}}}}}{{\left| {B{\mathbf{w}}} \right|}_{{{{\mathbb{C}}^{k}}}}} \leqslant \varepsilon \left| {A{\mathbf{w}}} \right|_{{{{\mathbb{C}}^{k}}}}^{2} + \\ + \;{{\varepsilon }^{{ - 1}}}\left| {B{\mathbf{w}}} \right|_{{{{\mathbb{C}}^{k}}}}^{2} = \varepsilon {{({{A}^{2}}{\mathbf{w}},{\mathbf{w}})}_{{{{\mathbb{C}}^{k}}}}} + {{\varepsilon }^{{ - 1}}}{{({{B}^{2}}{\mathbf{w}},{\mathbf{w}})}_{{{{\mathbb{C}}^{k}}}}}. \\ \end{gathered} $

Дадим необходимые условия и достаточные условия справедливости оценки (8).

Теорема 2. Выполнение матричных неравенств:

(12)
$\tilde {\beta }\left( {2{{\alpha }_{{{{h}_{\tau }}}}}A_{{\mathbf{s}}}^{2} + \frac{1}{{2{{\alpha }_{{{{h}_{\tau }}}}}}}B_{{\mathbf{s}}}^{2} + {\text{i}}\left[ {{{A}_{{\mathbf{s}}}},{{B}_{{\mathbf{s}}}}} \right]} \right) \leqslant {{A}_{{\mathbf{s}}}}\quad \forall \;{\mathbf{s}} \in S,$
(13)
$\begin{gathered} 2{{\alpha }_{{{{h}_{\tau }}}}}r_{k}^{2}\tilde {\beta }{{A}^{{(kk)}}} \leqslant I, \\ \tfrac{{\tilde {\beta }}}{{2{{\alpha }_{{{{h}_{\tau }}}}}}}{{({{B}^{{(k)}}})}^{2}} \leqslant {{A}^{{(kk)}}},\quad 1 \leqslant k \leqslant n, \\ \end{gathered} $
(14)
$\begin{gathered} \tilde {\beta }\left[ {2{{\alpha }_{{{{h}_{\tau }}}}}(1 + \varepsilon )A_{{\mathbf{s}}}^{2} + \tfrac{1}{{2{{\alpha }_{{{{h}_{\tau }}}}}}}(1 + {{\varepsilon }^{{ - 1}}})B_{{\mathbf{s}}}^{2}} \right] \leqslant {{A}_{{\mathbf{s}}}} \\ \forall \;{\mathbf{s}} \in S \\ \end{gathered} $
с каким-либо ε > 0 соответственно необходимо и достаточно, необходимо, достаточно для справедливости оценки (8). Как следствие, при $\mathop {max}\limits_{{\mathbf{s}} \in S} {{\lambda }_{{max}}}({{A}_{{\mathbf{s}}}}) \leqslant \bar {\lambda }$ для справедливости оценки (8) достаточно выполнение неравенства

(15)
$\tilde {\beta } \leqslant {{[{{(2{{\alpha }_{{{{h}_{\tau }}}}}\bar {\lambda })}^{{1/2}}} + {{(2{{\alpha }_{{{{h}_{\tau }}}}})}^{{ - 1/2}}}]}^{{ - 2}}}.$

Доказательство. Подобно [11], условие (10) эквивалентно матричному неравенству $G_{{\mathbf{s}}}^{ * }{{G}_{{\mathbf{s}}}} \leqslant {{I}_{{n + 1}}}$, т.е. $\tilde {\beta }F_{{\mathbf{s}}}^{ * }{{F}_{{\mathbf{s}}}} \leqslant 2({{F}_{{\mathbf{s}}}} + F_{{\mathbf{s}}}^{ * })$, для всех ${\mathbf{s}} \in S$. Подставив сюда выражение для Fs и сократив обе части на $8{{\alpha }_{{{{h}_{\tau }}}}}$, получим неравенство (12).

Фиксируем $1 \leqslant k \leqslant n$, возьмем ${{\sigma }_{l}} = 0$ при kl и после сокращения на $d_{k}^{2}$ (при ${{\sigma }_{k}} \ne 0$) получим относящееся только к направлению ${{x}_{k}}$ неравенство

$\begin{gathered} \tilde {\beta }\left\{ {2{{\alpha }_{{{{h}_{\tau }}}}}{{\sigma }_{k}}r_{k}^{2}{{{({{A}^{{(kk)}}})}}^{2}}} \right. + \tfrac{1}{{2{{\alpha }_{{{{h}_{\tau }}}}}}}(1 - {{\sigma }_{k}}){{({{B}^{{(k)}}})}^{2}} + \\ + \;{\text{i}}{{( - 1)}^{{{{l}_{k}}}}}\sqrt {{{\sigma }_{k}}(1 - {{\sigma }_{k}})} {{r}_{k}}\left. {[{{A}^{{(kk)}}},{{B}^{{(k)}}}]} \right\} \leqslant {{A}^{{(kk)}}} \\ \end{gathered} $
при всех ${{\sigma }_{k}} \in (0,\;1]$. Из него при ${{\sigma }_{k}} = 1$ и ${{\sigma }_{k}} \to + 0$ вытекают неравенства (13).

В силу оценки (11) неравенство (12) следует из (14), а так как $B_{{\mathbf{s}}}^{2} \leqslant {{A}_{{\mathbf{s}}}}$, то и из неравенства

$\tilde {\beta }\left[ {2{{\alpha }_{{{{h}_{\tau }}}}}(1 + \varepsilon )A_{{\mathbf{s}}}^{2} + \tfrac{1}{{2{{\alpha }_{{{{h}_{\tau }}}}}}}(1 + {{\varepsilon }^{{ - 1}}}){{A}_{{\mathbf{s}}}}} \right] \leqslant {{A}_{{\mathbf{s}}}}\quad \forall {\mathbf{s}} \in S.$

Оно эквивалентно неравенству для собственных значений ${{\lambda }_{k}}({{A}_{{\mathbf{s}}}})$ матрицы As:

$\begin{gathered} \tilde {\beta }\left[ {2{{\alpha }_{{{{h}_{\tau }}}}}(1 + \varepsilon )\lambda _{k}^{2}({{A}_{{\mathbf{s}}}}) + \tfrac{1}{{2{{\alpha }_{{{{h}_{\tau }}}}}}}(1 + {{\varepsilon }^{{ - 1}}}){{\lambda }_{k}}({{A}_{{\mathbf{s}}}})} \right] \leqslant {{\lambda }_{k}}({{A}_{{\mathbf{s}}}}) \\ \forall {\mathbf{s}} \in S. \\ \end{gathered} $

Поскольку ${{\lambda }_{k}}({{A}_{{\mathbf{s}}}}) \geqslant 0$, то последнее неравенство следует из

$\tilde {\beta }\left[ {2{{\alpha }_{{{{h}_{\tau }}}}}(1 + \varepsilon )\mathop {max}\limits_{{\mathbf{s}} \in S} {{\lambda }_{{max}}}({{A}_{{\mathbf{s}}}}) + \tfrac{1}{{2{{\alpha }_{{{{h}_{\tau }}}}}}}(1 + {{\varepsilon }^{{ - 1}}})} \right] \leqslant 1.$

При $\mathop {max}\limits_{{\mathbf{s}} \in S} {{\lambda }_{{max}}}({{A}_{{\mathbf{s}}}}) \leqslant \bar {\lambda }$, выбрав $\varepsilon = \tfrac{1}{{2{{\alpha }_{{{{h}_{\tau }}}}}}}\mathop {\bar {\lambda }}\nolimits^{ - 1/2} $, выведем достаточное условие (15).

Отметим, что при выводе условий (13) вид матриц A(ij) с ij роли не играл.

Нетрудно найти собственные значения матрицы A(kk) и в том числе

$\begin{gathered} {{\lambda }_{{kmax}}}: = {{\lambda }_{{max}}}({{A}^{{(kk)}}}) = M_{k}^{2} + \tfrac{1}{2}({{a}_{1}} + {{\alpha }_{s}} + 1) + \\ + \;{{\left[ {4M_{k}^{2} + {{{\left( {\tfrac{1}{2}({{a}_{1}} + {{\alpha }_{s}} - 1)} \right)}}^{2}}} \right]}^{{1/2}}},\quad 1 \leqslant k \leqslant n. \\ \end{gathered} $

В частности, ${{\lambda }_{{kmax}}} = {{a}_{1}} + {{\alpha }_{s}}$ при Mk = 0. Поскольку ${{a}_{1}} \geqslant 1$, то

$\begin{gathered} max\left\{ {{{{\left( {\left| {{{M}_{k}}} \right| + 1} \right)}}^{2}} + \tfrac{1}{2}\left( {{{a}_{1}} + {{\alpha }_{s}} + 1} \right),M_{k}^{2} + {{a}_{1}} + {{\alpha }_{s}}} \right\} \leqslant \\ \leqslant \;{{\lambda }_{{kmax}}} \leqslant {{\left( {\left| {{{M}_{k}}} \right| + 1} \right)}^{2}} + {{a}_{1}} + {{\alpha }_{s}} - 1. \\ \end{gathered} $

Теорема 3. Выполнение условия

(16)
$\begin{gathered} \beta \leqslant {{\beta }_{{{\text{nec}}}}}({{{\hat {\alpha }}}_{{{{h}_{\tau }}}}}): = \\ : = min\left\{ {2{{{\hat {\alpha }}}_{{{{h}_{\tau }}}}},\frac{1}{{2{{{\hat {\alpha }}}_{{{{h}_{\tau }}}}}}}\mathop {min}\limits_{1 \leqslant k \leqslant n} \frac{{h_{k}^{2}}}{{h_{{min}}^{2}}}\frac{{{{{(M + 1)}}^{2}}}}{{{{\lambda }_{{kmax}}}}}} \right\} = {{\beta }_{{{\text{nec}}}}}(\hat {\alpha }{{r}_{{{{h}_{\tau }}}}}_{{{{h}_{\tau }}}}) \\ \end{gathered} $
необходимо для справедливости оценки (8). Здесь ${{r}_{{{{h}_{\tau }}}}} = \frac{{{{h}_{\tau }}}}{{{{h}_{{min}}}}}$.

Если ${{h}_{1}} = \; \ldots \; = {{h}_{n}} = {{h}_{\tau }} = h$, то ${{\beta }_{{{\text{nec}}}}}(\hat {\alpha })$ не зависит от $h$ и принимает вид

(17)
$\begin{gathered} {{\beta }_{{{\text{nec}}}}}(\hat {\alpha }) = min\left\{ {2\hat {\alpha },\frac{{{{{(M + 1)}}^{2}}}}{{2\hat {\alpha }{{\lambda }_{{max}}}}}} \right\} \\ с\quad {{\lambda }_{{max}}}: = \mathop {max}\limits_{1 \leqslant k \leqslant n} {{\lambda }_{{kmax}}}. \\ \end{gathered} $

Доказательство. Первое из неравенств (13) эквивалентно числовому неравенству

$\tilde {\beta } \leqslant \frac{{h_{k}^{2}}}{{h_{{min}}^{2}}}\frac{1}{{2{{\alpha }_{{{{h}_{\tau }}}}}{{\lambda }_{{max}}}({{A}^{{(kk)}}})}},$
так как ${{A}^{{(kk)}}} \geqslant 0$. Поскольку ${{({{B}^{{(k)}}})}^{2}} \leqslant {{A}^{{(kk)}}}$ согласно (5), то второе из неравенств (13) выполнено при $\tilde {\beta } \leqslant 2{{\alpha }_{{{{h}_{\tau }}}}}$. С другой стороны, $({{B}^{{(k)}}})_{{11}}^{2} = A_{{11}}^{{(kk)}} > 0$, поэтому второе из неравенств (13) влечет неравенство $\tilde {\beta } \leqslant 2{{\alpha }_{{{{h}_{\tau }}}}}$ и в итоге ему эквивалентно (подобно [11]). Отсюда после перехода от $\tilde {\beta }$ и ${{\alpha }_{{{{h}_{\tau }}}}}$ к β и $\mathop {\hat {\alpha }}\nolimits_{{{h}_{\tau }}} $ следует условие (16).

Максимум ${{\beta }_{{{\text{nec}}}}}(\hat {\alpha }{{r}_{{{{h}_{\tau }}}}})$ по $\hat {\alpha } > 0$ достигается в одной точке $\hat {\alpha } = {{\hat {\alpha }}_{*}}({{h}_{\tau }})$ и

(18)
$\begin{gathered} {{{\hat {\alpha }}}_{*}}({{h}_{\tau }}) = \mathop {min}\limits_{1 \leqslant k \leqslant n} \frac{{{{h}_{k}}}}{{{{h}_{\tau }}}}\frac{{M + 1}}{{2\lambda _{{kmax}}^{{1/2}}}}, \\ {{\beta }_{{{\text{nec}}}}}({{{\hat {\alpha }}}_{*}}({{h}_{\tau }}){{r}_{{{{h}_{\tau }}}}}) = \\ = \;\mathop {min}\limits_{1 \leqslant k \leqslant n} \frac{{{{h}_{k}}}}{{{{h}_{{min}}}}}\frac{{M + 1}}{{\lambda _{{kmax}}^{{1/2}}}} \geqslant 2{{{\hat {\alpha }}}_{{*1}}}: = \frac{{M + 1}}{{\lambda _{{max}}^{{1/2}}}}; \\ \end{gathered} $
отметим, что ${{\beta }_{{{\text{nec}}}}}({{\hat {\alpha }}_{*}}({{h}_{\tau }}){{r}_{{{{h}_{\tau }}}}})$ не зависит от выбора hτ. При ${{h}_{1}} = \; \ldots \; = {{h}_{n}} = {{h}_{\tau }} = h$ имеем ${{\hat {\alpha }}_{*}}({{h}_{\tau }}) = {{\hat {\alpha }}_{{*1}}}$, а неравенство в (18) переходит в равенство, т.е. переход от квадратной сетки к любой прямоугольной отнюдь не приводит к уменьшению значения ${{\beta }_{{{\text{nec}}}}}({{\hat {\alpha }}_{*}}({{h}_{\tau }}){{r}_{{{{h}_{\tau }}}}})$.

Однако значение ${{\hat {\alpha }}_{*}}({{h}_{\tau }})$, играющее важную роль на практике, существенно зависит от выбора ${{h}_{\tau }}$. Отметим, что, во-первых, ${{\hat {\alpha }}_{*}}({{h}_{{min}}}) \geqslant {{\hat {\alpha }}_{{*1}}}$ при любых h. Во-вторых, в случае, когда $\left| {{{M}_{k}}} \right|$ не зависит от k, величина ${{\lambda }_{{kmax}}}$ тоже не зависит от k и тогда имеем

(19)
${{\hat {\alpha }}_{*}}({{h}_{{min}}}) = {{\hat {\alpha }}_{{*1}}} \geqslant {{\hat {\alpha }}_{*}}({{h}_{V}}) = \frac{{{{h}_{{min}}}}}{{{{h}_{{\,V}}}}}{{\hat {\alpha }}_{{*1}}},$
(20)
$\begin{gathered} \frac{{{{h}_{{min}}}}}{{{{h}_{{\,V}}}}} = {{\left( {\frac{{{{h}_{{min}}}}}{{{{h}_{{max}}}}}} \right)}^{{1/2}}}\quad ({\text{для}}\,n = 2), \\ \frac{{{{h}_{{min}}}}}{{{{h}_{{\,V}}}}} = \frac{{\mathop {{{h}_{{min}}}}\nolimits^{2/3} }}{{\mathop {({{h}_{l}}{{h}_{{max}}})}\nolimits^{1/3} }}\quad ({\text{для}}\,n = 3), \\ \end{gathered} $
где ${{h}_{k}} = {{h}_{{min}}} \leqslant {{h}_{l}} \leqslant {{h}_{m}} = {{h}_{{max}}}$ и (k, l, m) – перестановка индексов (1, 2, 3), и при ${{h}_{l}} = {{h}_{m}}$ величина (20) наименьшая для n = 3. Здесь ${{\hat {\alpha }}_{*}}({{h}_{{min}}})$ не зависит от h, а ${{\hat {\alpha }}_{*}}({{h}_{{\,V}}})$ – зависит, и ${{\hat {\alpha }}_{*}}({{h}_{V}}) \ll {{\hat {\alpha }}_{*}}({{h}_{{min}}})$ для сетки с $\tfrac{{{{h}_{{min}}}}}{{{{h}_{{max}}}}} \ll 1$. Эти свойства ${{\hat {\alpha }}_{*}}({{h}_{{\,V}}})$ неудобны на практике.

При ${{h}_{\tau }} = {{h}_{{min}}}$ и ${{h}_{\tau }} = {{h}_{{\,V}}}$ верны также оценки снизу соответственно

(21)
$\begin{gathered} {{\beta }_{{{\text{nec}}}}}(\hat {\alpha }) \geqslant min\left\{ {2\hat {\alpha },\frac{{{{{(M + 1)}}^{2}}}}{{2\hat {\alpha }{{\lambda }_{{max}}}}}} \right\}, \\ {{\beta }_{{{\text{nec}}}}}(\hat {\alpha }{{r}_{{{{h}_{V}}}}}) \geqslant min\left\{ {\frac{{{{h}_{{\,V}}}}}{{{{h}_{{min}}}}}2\hat {\alpha },\frac{{{{h}_{{min}}}}}{{{{h}_{{\,V}}}}}\frac{{{{{(M + 1)}}^{2}}}}{{2\hat {\alpha }{{\lambda }_{{max}}}}}} \right\}. \\ \end{gathered} $

Существенно, что для ${{h}_{\tau }} = {{h}_{{min}}}$ оценка равномерна по h и ее правая часть та же, что в (17), а для ${{h}_{\tau }} = h{{\,}_{V}}$ – нет; обе оценки переходят в равенства, когда $\left| {{{M}_{k}}} \right|$ не зависит от k.

Поскольку величина $\tfrac{{{{h}_{\tau }}}}{{{{h}_{{min}}}}}$ при ${{h}_{\tau }} = {{h}_{{min}}}$ не больше, чем при ${{h}_{\tau }} = {{h}_{V}}$, а вторая из величин в определении ${{\beta }_{{{\text{nec}}}}}(\hat {\alpha }{{r}_{{{{h}_{\tau }}}}})$$\mathop {min}\limits_{1 \leqslant k \leqslant n} $) – не меньше, то

(22)
при условии

(23)
$\begin{gathered} 2\hat {\alpha } > \mathop {min}\limits_{1 \leqslant k \leqslant n} \frac{{h_{k}^{2}}}{{{{h}_{{min}}}{{h}_{V}}}}\frac{{{{{(M + 1)}}^{2}}}}{{2\hat {\alpha }{{\lambda }_{{kmax}}}}}, \\ {\text{т}}.{\text{е}}.\quad \hat {\alpha } > \mathop {min}\limits_{1 \leqslant k \leqslant n} \frac{{{{h}_{k}}}}{{{{{({{h}_{{min}}}{{h}_{V}})}}^{{1/2}}}}}\frac{{M + 1}}{{2\lambda _{{kmax}}^{{1/2}}}}. \\ \end{gathered} $

Если $\left| {{{M}_{k}}} \right|$ не зависит от k, то это приводит к соотношениям

(24)
$\begin{gathered} \hat {\alpha } > {{\left( {\frac{{{{h}_{{min}}}}}{{{{h}_{V}}}}} \right)}^{{1/2}}}{{\alpha }_{{ * 1}}}, \\ \frac{{{{\beta }_{{{\text{nec}}}}}(\hat {\alpha })}}{{{{\beta }_{{{\text{nec}}}}}(\hat {\alpha }{{r}_{{{{h}_{V}}}}})}} = \frac{{{{h}_{V}}}}{{{{h}_{{min}}}}}min\left\{ {{{{\left( {\frac{{\hat {\alpha }}}{{{{\alpha }_{{ * 1}}}}}} \right)}}^{2}},1} \right\}, \\ \end{gathered} $
и при $\tfrac{{{{h}_{{min}}}}}{{{{h}_{{max}}}}} \ll 1$, см. (20), свойство (22) выполнено для всех $\hat {\alpha }$, кроме достаточно малых.

Вторая оценка (21) сохраняет силу для любого выбора ${{h}_{\tau }}$ в качестве hV, а соотношения (19), (23), (24) – для любого выбора ${{h}_{\tau }} > {{h}_{{min}}}$ в качестве hV, поэтому в них выбор ${{h}_{\tau }} = {{h}_{{min}}}$ является наилучшим. Для ${{h}_{\tau }} = {{h}_{{max}}}$ ситуация только ухудшается по сравнению с ${{h}_{\tau }} = {{h}_{V}}$.

На рис. 1 при n = 2 даны графики ${{\beta }_{{{\text{nec}}}}}(\hat {\alpha }{{r}_{{{{h}_{\tau }}}}})$ для ${{h}_{\tau }} = {{h}_{{min}}}$, hV в зависимости от $\hat {\alpha }$ и $\tfrac{{{{h}_{2}}}}{{{{h}_{1}}}}$ для ${{M}_{1}} = {{M}_{2}}$ = 0 (т.е. для числа Маха $M = 0$) и ${{M}_{1}} = {{M}_{2}} = 5$ (поэтому для M = 5) в случае ${{\alpha }_{s}} = 1$, ${{\alpha }_{{1s}}} = 0$. Они наглядно иллюстрируют выполненный выше анализ.

Перейдем к достаточному условию (15). Оно выглядит аналогично полученному в [13] другим методом для неравномерной сетки по $x$ в 1D-случае. Его можно переписать в виде

(25)
$\beta \leqslant {{\beta }_{{{\text{suf}}}}}({{\hat {\alpha }}_{{{{h}_{\tau }}}}}): = {{\left( {\sqrt {2{{{\hat {\alpha }}}_{{{{h}_{\tau }}}}}} \frac{{\mathop {\bar {\lambda }}\nolimits^{1/2} }}{{M + 1}} + \frac{1}{{\sqrt {2{{{\hat {\alpha }}}_{{{{h}_{\tau }}}}}} }}} \right)}^{{ - 2}}}.$

Максимум правой части достигается при $\mathop {\hat {\alpha }}\nolimits_{{{h}_{\tau }}} $ = = ${{\hat {\alpha }}_{{{{h}_{\tau }}*}}}: = \tfrac{{M + 1}}{2}\mathop {\bar {\lambda }}\nolimits^{ - 1/2} $ и равен $\tfrac{{{{{\hat {\alpha }}}_{{{{h}_{\tau }}*}}}}}{2}$, ср. с (18). Характерно, что ${{\beta }_{{{\text{nec}}}}}(\mathop {\hat {\alpha }}\nolimits_{{{h}_{\tau }}} ) \to 0$ и ${{\beta }_{{{\text{suf}}}}}(\mathop {\hat {\alpha }}\nolimits_{{{h}_{\tau }}} ) \to 0$ при $\mathop {\hat {\alpha }}\nolimits_{{{h}_{\tau }}} \to + 0$ и $\mathop {\hat {\alpha }}\nolimits_{{{h}_{\tau }}} \to + \infty $.

Для применения условия (25) оценим сверху ${{\lambda }_{{max}}}({{A}_{{\mathbf{s}}}})$. Положим ${\mathbf{r}} = ({{r}_{1}},\; \ldots ,\;{{r}_{n}})$.

Теорема 4. При n = 2, 3 верны оценки

$\begin{gathered} \mathop {max}\limits_{{\mathbf{s}} \in S} {{\lambda }_{{max}}}({{A}_{{\mathbf{s}}}}) \leqslant \bar {\lambda }: = max\{ {{\left| {\mathbf{r}} \right|}^{2}},{{\alpha }_{s}}{{\left| {\mathbf{r}} \right|}^{2}} + {{c}_{n}}{{a}_{1}}\} + \\ + \;{{c}_{n}}r_{i}^{2}M_{i}^{2} + 2{{({{\delta }^{{(ii)}}}r_{i}^{4})}^{{1/2}}}M \leqslant \\ \end{gathered} $
(26)
$ \leqslant max{\text{\{ }}n,{{\alpha }_{s}}n + {{c}_{n}}{{a}_{1}}{\text{\} }} + {{c}_{n}}{{M}^{2}} + 2\sqrt n M$
с c2 = 1, ${{c}_{3}} = \tfrac{9}{8}$, и при ${{h}_{1}} = \; \ldots \; = {{h}_{n}}$ последнее неравенство переходит в равенство.

Доказательство. Запишем разложение As = = ${{A}_{{{\mathbf{s}}0}}} + {{a}_{{\mathbf{M}}}}{{I}_{{n + 1}}} + 2{{A}_{{{\mathbf{M}}1}}}$, где

$\begin{gathered} {{A}_{{{\mathbf{s}}0}}}: = {{\left. {{{A}_{{\mathbf{s}}}}} \right|}_{{{\mathbf{M}} = 0}}} = \left( {\begin{array}{*{20}{c}} {{{d}^{2}}}&0 \\ 0&{{{\alpha }_{s}}{{d}^{2}}{{I}_{n}} + {{a}_{1}}({{{\mathbf{\zeta }}}^{T}}{\mathbf{\zeta }} + Q)} \end{array}} \right), \\ {{A}_{{{\mathbf{M}}1}}} = \left( {\begin{array}{*{20}{c}} 0&{\mathbf{p}} \\ {{{{\mathbf{p}}}^{{\text{т}}}}}&{{{O}_{n}}} \end{array}} \right), \\ \end{gathered} $
где ${\mathbf{p}} = ({{p}_{1}}, \ldots ,{{p}_{n}})$ с ${{p}_{k}} = d_{k}^{2}{{M}_{k}}$ + (1 – ${{\delta }^{{(kj)}}}){{d}_{k}}{{s}_{k}}{{d}_{j}}{{s}_{j}}{{M}_{j}}$, $1 \leqslant k \leqslant n$, а On – нулевая матрица порядка $n$.

Поскольку ${{\sigma }_{i}} + s_{i}^{2} = 1$, $0 \leqslant {{\sigma }_{i}} \leqslant 1$ и $\mathop {max}\limits_{1 \leqslant i \leqslant n} {{r}_{i}} = 1$, то имеем

$\begin{gathered} {{{\mathbf{v}}}^{T}}({{{\mathbf{\zeta }}}^{T}}{\mathbf{\zeta }} + Q){\mathbf{v}} = d_{i}^{2}{v}_{i}^{2} + (1 - {{\delta }^{{(ij)}}}){{d}_{i}}{{s}_{i}}{{{v}}_{i}}{{d}_{j}}{{s}_{j}}{{{v}}_{j}} \leqslant \\ \leqslant \;d_{i}^{2}{v}_{i}^{2} + (n - 1)d_{i}^{2}s_{i}^{2}{v}_{i}^{2} = \\ \end{gathered} $
(27)
$ = \;r_{i}^{2}(n - 1){{\sigma }_{i}}\left( {\tfrac{n}{{n - 1}} - {{\sigma }_{i}}} \right){v}_{i}^{2} \leqslant {{c}_{n}}{{\delta }^{{(ii)}}}{v}_{i}^{2}$
для всех ${\mathbf{v}} = {{({{{v}}_{1}}, \ldots ,{{{v}}_{n}})}^{T}} \in {{\mathbb{R}}^{n}}$. Отсюда по формуле Рэлея ${{\lambda }_{{max}}}({{{\mathbf{\zeta }}}^{T}}{\mathbf{\zeta }} + Q) \leqslant {{c}_{n}}$ и

${{\lambda }_{{max}}}({{A}_{{{\mathbf{s}}0}}}) \leqslant max\{ {{\left| {\mathbf{r}} \right|}^{2}},{{\alpha }_{s}}{{\left| {\mathbf{r}} \right|}^{2}} + {{c}_{n}}{{a}_{1}}\} .$

Отметим, что ${{\lambda }_{{max}}}({{A}_{{{\mathbf{s}}0}}}) = max\{ {{\left| {\mathbf{r}} \right|}^{2}},{{\alpha }_{s}}{{\left| {\mathbf{r}} \right|}^{2}} + {{a}_{1}}\} $ при ${{\sigma }_{1}} = \; \ldots \; = {{\sigma }_{n}} = 1$.

Далее, как и в (27), имеем

$\begin{gathered} {{a}_{{\mathbf{M}}}} = d_{i}^{2}M_{i}^{2} + \{ 1 - {{\delta }^{{(ij)}}}\} {{d}_{i}}{{s}_{i}}{{M}_{i}}{{d}_{j}}{{s}_{j}}{{M}_{j}} \leqslant \\ \leqslant \;d_{i}^{2}M_{i}^{2} + (n - 1)d_{i}^{2}s_{i}^{2}M_{i}^{2} \leqslant {{c}_{n}}r_{i}^{2}M_{i}^{2}. \\ \end{gathered} $

Также можно записать

$\begin{gathered} \lambda _{{max}}^{2}({{A}_{{{\mathbf{M}}1}}}) = {{\left| {\mathbf{p}} \right|}^{2}} = {{\delta }^{{(ii)}}}{{(d_{i}^{2}{{M}_{i}} + (1 - {{\delta }^{{(ij)}}}){{d}_{i}}{{s}_{i}}{{d}_{j}}{{s}_{j}}{{M}_{j}})}^{2}} \leqslant \\ \leqslant \;(\sigma _{i}^{2}r_{i}^{4} + (1 - {{\delta }^{{(ij)}}}){{\sigma }_{i}}s_{i}^{2}r_{i}^{2}{{\sigma }_{j}}s_{j}^{2}r_{j}^{2}){{M}^{2}} \leqslant \\ \leqslant [\sigma _{i}^{2}r_{i}^{4} + (n - 1)\sigma _{i}^{2}s_{i}^{4}r_{i}^{4}]{{M}^{2}} = \\ = \;r_{i}^{4}\sigma _{i}^{2}[1 + (n - 1){{(1 - {{\sigma }_{i}})}^{2}}]{{M}^{2}} \leqslant {{\delta }^{{(ii)}}}r_{i}^{4}{{M}^{2}}. \\ \end{gathered} $

Поскольку ${{\lambda }_{{max}}}({{A}_{{\mathbf{s}}}}) \leqslant {{\lambda }_{{max}}}({{A}_{{{\mathbf{s}}0}}}) + {{a}_{{\mathbf{M}}}}$ + 2λmax(AM1), то оценка (26) получена.

При n = 3 возможна альтернативная (27) оценка. Поскольку ${{{\mathbf{v}}}^{{\text{т}}}}{{{\mathbf{\zeta }}}^{{\text{т}}}}{\mathbf{\zeta v}} \leqslant {{\left| {\mathbf{\zeta }} \right|}^{2}}{{\left| {\mathbf{v}} \right|}^{2}}$, то

$\begin{gathered} {{{\mathbf{v}}}^{T}}({{{\mathbf{\zeta }}}^{T}}{\mathbf{\zeta }} + Q){\mathbf{v}} \leqslant \left[ {d_{i}^{2} + (1 - {{\delta }^{{(ij)}}})d_{j}^{2}s_{j}^{2}} \right]{v}_{i}^{2} \leqslant \\ \leqslant \;\left[ {r_{i}^{2} + (1 - {{\delta }^{{(ij)}}})\frac{1}{4}r_{j}^{2}} \right]{v}_{i}^{2} \leqslant \left( {\tfrac{3}{4} + \tfrac{1}{4}{{{\left| {\mathbf{r}} \right|}}^{2}}} \right){{\left| {\mathbf{v}} \right|}^{2}}, \\ \end{gathered} $
так как $d_{k}^{2}s_{k}^{2} = {{\sigma }_{k}}(1 - {{\sigma }_{k}})r_{k}^{2} \leqslant \tfrac{1}{4}r_{k}^{2}$. Поэтому в $\bar {\lambda }$ можно заменить ${{c}_{3}}$ на $min\left\{ {{{c}_{3}},\frac{3}{4} + \frac{1}{4}{{{\left| {\mathbf{r}} \right|}}^{2}}} \right\}$.

Важно, что ${{\beta }_{{{\text{nec}}}}}({{\hat {\alpha }}_{{{{h}_{\tau }}}}})$ и ${{\beta }_{{{\text{suf}}}}}({{\hat {\alpha }}_{{{{h}_{\tau }}}}})$ равномерно по M отделены от 0 и ограничены сверху.

Рис. 1.

Графики ${{\beta }_{{{\text{nec}}}}}(\hat {\alpha }{{r}_{{{{h}_{\tau }}}}})$ для ${{h}_{\tau }} = {{h}_{{min}}},{{h}_{V}}$ в зависимости от $\hat {\alpha }$ и $\tfrac{{{{h}_{2}}}}{{{{h}_{1}}}}$ для двух значений ${{M}_{1}} = {{M}_{2}}$ при n = 2.

Список литературы

  1. Четверушкин Б.Н. Кинетические схемы и квазигазодинамическая система уравнений. М.: МАКС Пресс, 2004.

  2. Елизарова Т.Г. Квазигазодинамические уравнения и методы расчета вязких течений. М.: Научный мир, 2007.

  3. Злотник А.А., Четверушкин Б.Н. // ЖВМиМФ. 2008. Т. 48. № 3. С. 445–472.

  4. Злотник А.А. // ЖВМиМФ. 2010. Т. 50. № 2. С. 325–337.

  5. Злотник А.А. // Матем. моделирование. 2012. Т. 24. № 4. С. 65–79.

  6. Булатов О.В., Елизарова Т.Г. // ЖВМиМФ. 2011. Т. 51. № 1. С. 170–184.

  7. Balashov V., Zlotnik A., Savenkov E. // Russ. J. Numer. Anal. Math. Model. 2017. V. 32. № 6. P. 347–358.

  8. Елизарова Т.Г., Злотник А.А., Истомина М.А. // Астрон. журн. 2018. Т. 95. № 1. С. 11–21.

  9. Годунов С.К., Рябенький В.С. Разностные схемы. М.: Наука, 1977.

  10. Zlotnik A., Lomonosov T. In: Differential and difference equations with applications. Springer Proceedings in Math. & Stat. V. 230. Cham: Springer, 2018. P. 635–647.

  11. Злотник А.А., Ломоносов Т.А. // ДАН. 2018. Т. 482. № 4. С. 375–380.

  12. Злотник А.А., Ломоносов Т.А. // ЖВМиМФ. 2019. Т. 59. № 3. С. 128–140.

  13. Zlotnik A. // Appl. Math. Lett. 2019. V. 92. P. 115–120.

  14. Злотник А.А. // ЖВМиМФ. 2016. Т. 56. № 2. С. 301–317.

Дополнительные материалы отсутствуют.

Инструменты

Доклады Российской академии наук. Математика, информатика, процессы управления