Журнал вычислительной математики и математической физики, 2023, T. 63, № 11, стр. 1839-1848
Дифференциально-разностные уравнения с оптимальными параметрами
А. Ф. Мастрюков *
Институт вычислительной математики и математической геофизики СО РАН
630090 Новосибирск, пр-т Акад. Лаврентьева, 6, Россия
* E-mail: maf@omzg.sscc.ru
Поступила в редакцию 16.12.2022
После доработки 13.06.2023
Принята к публикации 25.07.2023
- EDN: KJPKQF
- DOI: 10.31857/S0044466923110224
Аннотация
Рассматриваются разностные схемы с оптимальными параметрами для решения уравнений Максвелла. Используя преобразования Лагерра, определяются численные значения оптимальных параметров и строятся дифференциально-разностные уравнения. Дифференциально-разностные уравнения решаются конечно-разностным методом с итерациями по малым оптимальным параметрам. Рассмотрены оптимальные разностные схемы 2-го порядка для одномерных и двумерных уравнений Максвелла. Приведены оптимальные параметры разностных схем. Показано, что использование оптимальных разностных схем ведет к повышению точности решения уравнений. Библ. 18. Фиг. 2. Табл. 1.
1. ВВЕДЕНИЕ
При численном решении дифференциальных уравнений наиболее широко используются конечно-разностный и спектральные методы (см. [1, 2]). Конечно-разностный метод прост в программной реализации и экономичен (см. [3, 4]). Спектральный метод более удобен в задачах частотного зондирования Земли (см. [5]), дефектоскопии и др.
Важным показателем качества численного алгоритма является точность получаемого решения уравнений (см. [6]). Повышению точности решений посвящено большое число работ (см. [7]–[9]). Существуют различные способы повышения точности решения, например, построение компактных схем (см. [8]), использование разностных схем более высокого порядка аппроксимации (см. [9]) или построение разностных схем, минимизирующих погрешность дисперсионного соотношения (dispersion-relation-preserving) (см. [10]). К последнему типу схем относятся так называемые оптимальные разностные схемы.
В работе оптимальными называются разностные схемы, параметры которых определяются минимизацией некой функции, а сами эти параметры называются оптимальными.
В [11] была предложена оптимальная разностная схема для решения волнового уравнения в спектральной области. В разностное уравнение 2-го порядка аппроксимации для заданной гармоники Фурье вводятся три дополнительных параметра. Значения этих параметров определяются минимизацией погрешности численного решения на точном аналитическом решении. Алгоритм рассматривается при равных пространственных шагах разностной сетки. Обобщение для неравных шагов было предложено в [12] введением средних значений в пространственные производные. В этом случае оптимизация проводилась по четырем параметрам.
В [13, 14] такая методика построения оптимальных разностных схем была применена при решении уравнений с использованием спектрального преобразования Лагерра.
В ряде задач спектральный метод, основанный на преобразовании Лагерра, по эффективности в несколько раз превосходит метод Фурье. Эффективность обусловлена видом уравнений для гармоник Лагерра (см. [13–15]). В частности, система уравнений для гармоник Лагерра всегда содержит только действительные переменные.
В [13, 14] была рассмотрена оптимальная разностная схема 2 -го порядка аппроксимации для решения уравнений Максвелла и для решения волнового уравнения. В разностной схеме для гармоник использовались оптимальные параметры. Решение уравнений получалось обратным преобразованием Лагерра.
Такая методика получения оптимальных параметров легко распространяется на разностные схемы 4 -го порядка аппроксимации (см. [15]).
В настоящей работе рассматривается численное решение уравнений Максвелла, учитывающих зависимость от времени электромагнитных параметров среды, т.е. зависимость от времени диэлектрической проницаемости и проводимости среды. Для решения применяется конечно-разностная схема 2 -го порядка аппроксимации, содержащая оптимальные параметры.
В разностное уравнение 2-го порядка аппроксимации для гармоник Лагерра вводятся дополнительные параметры. Оптимальные значения этих параметров определяются минимизацией погрешности численного решения на точном аналитическом решении уравнений для гармоник.
Применяя обратное преобразование Лагерра к уравнениям для гармоник, получают дифференциально-разностные уравнения. Эти уравнения являются разностными по пространству и дифференциальными по времени. Эти уравнения решаются с использованием конечно-разностных схем 2 -го порядка аппроксимации и по времени, и по пространству.
Предлагаемые конечно-разностные оптимальные схемы дают более точное решение в сравнении с неоптимальными конечно-разностными схемами 2 -го порядка аппроксимации.
В работе приведены параметры оптимальных разностных схем и результаты тестовых расчетов с использованием этих схем.
Приводятся результаты для одномерных и двумерных уравнений Максвелла.
2. ПОСТАНОВКА ЗАДАЧИ
Система уравнений Максвелла в 2-мерном случае состоит из двух независимых систем уравнений (см. [1, 16]). Будем рассматривать одну (TE-мода) из них:
(1)
$\begin{gathered} \frac{{\partial {{H}_{x}}}}{{\partial z}} - \frac{{\partial {{H}_{z}}}}{{\partial x}} = \varepsilon \frac{{\partial {{E}_{y}}}}{{\partial t}} + \sigma {{E}_{y}} + {{\varepsilon }_{s}}m + {{J}_{y}},\,\,\,\,\frac{{\partial {{E}_{y}}}}{{\partial z}} = \mu \frac{{\partial {{H}_{x}}}}{{\partial t}}, \\ \frac{{\partial {{E}_{y}}}}{{\partial x}} = - \mu \frac{{\partial {{H}_{z}}}}{{\partial t}},\,\,\,\frac{{\partial m}}{{\partial t}} = - \left( {\frac{m}{{{{\tau }_{D}}}} + \frac{1}{{\tau _{D}^{2}}}\left( {1 - \frac{{{{\tau }_{E}}}}{{{{\tau }_{D}}}}} \right)} \right){{E}_{y}}, \\ \end{gathered} $Здесь ${\mathbf{H}} = ({{H}_{x}},{{H}_{y}},{{H}_{z}})$ – напряженность магнитного поля, ${\mathbf{E}} = ({{E}_{x}},{{E}_{y}},{{E}_{z}})$ – напряженность электрического поля, ${\mathbf{J}} = ({{J}_{x}},{{J}_{y}},{{J}_{z}})$ – ток внешнего источника, являющийся функцией времени. В эту систему уравнений входит только одна компонента вектора тока ${{J}_{y}}$, две другие компоненты тока ${{J}_{x}}$, ${{J}_{z}}$ входят в другую независимую систему уравнений.
В этих уравнениях учитывается зависимость диэлектрической проницаемости и проводимости среды от времени введением дополнительного уравнения для переменной $m$. Это уравнение содержит времена релаксации электромагнитных параметров.
Здесь введены эффективные значения диэлектрической проницаемости ε и проводимости $\sigma $:
В частном случае малых ${{\tau }_{E}}$, ${{\tau }_{D}}$, ${{\tau }_{\sigma }}$и ${{{{\tau }_{E}}} \mathord{\left/ {\vphantom {{{{\tau }_{E}}} {{{\tau }_{D}}}}} \right. \kern-0em} {{{\tau }_{D}}}} \simeq 1$ эта система уравнений принимает стандартный вид уравнений Максвелла (см. [16]).
Проведем преобразование Лагерра (см. [17]) по времени уравнений (1):
(2)
${{E}_{n}} = \int\limits_0^\infty {E(t){{{(ht)}}^{{ - \tfrac{\alpha }{2}}}}l_{n}^{\alpha }(ht)d(ht)} ,$(3)
$E(t) = {{(ht)}^{{\tfrac{\alpha }{2}}}}{\kern 1pt} \sum\limits_{n = 0}^\infty \frac{{n!}}{{(n + \alpha )!}}{{E}_{n}}l_{n}^{\alpha }(ht),$В результате получим уравнения для $n$-й гармоники Лагерра ${{E}_{{ny}}}$, ${{H}_{{nx}}}$, ${{H}_{{nz}}}$ :
(4)
$\begin{gathered} \frac{{\partial {{H}_{{nx}}}}}{{\partial z}} - \frac{{\partial {{H}_{{nz}}}}}{{\partial x}} = \varepsilon \left( {\frac{1}{2}{{E}_{n}} + \sum\limits_{k = 0}^{n - 1} {{E}_{k}}} \right) + \sigma {{E}_{n}} + {{\varepsilon }_{s}}{{m}_{n}} + {{J}_{{ny}}},\,\,\,\,\frac{{\partial {{E}_{n}}}}{{\partial z}} = \mu \left( {\frac{1}{2}{{H}_{{nx}}} + \sum\limits_{k = 0}^{n - 1} {{H}_{{kx}}}} \right), \\ - \frac{{\partial {{E}_{n}}}}{{\partial x}} = \mu \left( {\frac{1}{2}{{H}_{{nz}}} + \sum\limits_{k = 0}^{n - 1} {{H}_{{kz}}}} \right),\,\,\,\,{{m}_{n}} = - \frac{1}{{(h/2 + 1/{{\tau }_{D}})}}\left( {\sum\limits_{k = 0}^{n - 1} {{m}_{k}} + \frac{1}{{\tau _{D}^{2}}}\left( {1 - \frac{{{{\tau }_{E}}}}{{{{\tau }_{D}}}}} \right){{E}_{n}}} \right). \\ \end{gathered} $Здесь опущен индекс $y$ у гармоники Лагерра электрического поля ${{E}_{{ky}}}$.
Рассмотрим разностную аппроксимацию этих уравнений.
3. АППРОКСИМАЦИЯ УРАВНЕНИЙ
Определим электрическое поле ${{E}_{{ny}}}$ и параметры $\varepsilon $, $\sigma $, $\mu $, ${{J}_{{ny}}}$ в целых $i,j$ узлах разностной сетки. Магнитное поле ${{H}_{{nx}}}$, ${{H}_{{nz}}}$ определим в промежуточных узлах $i + {1 \mathord{\left/ {\vphantom {1 2}} \right. \kern-0em} 2}$, $j + {1 \mathord{\left/ {\vphantom {1 2}} \right. \kern-0em} 2}$ разностной сетки. Первые производные заменим конечными разностями второго порядка аппроксимации (см. [3, 4]).
Запишем уравнения (4) в разностном виде, используя средние значения гармоник Лагерра:
(5)
$\begin{gathered} \frac{{{{{\bar {H}}}_{{x,i + 1/2,j}}} - {{{\bar {H}}}_{{x,i - 1/2,j}}}}}{{\Delta z}} - \frac{{{{{\bar {H}}}_{{z,i,j + 1/2}}} - {{{\bar {H}}}_{{z,i,j - 1/2}}}}}{{\Delta x}} = {{\left( {\varepsilon \left( {\frac{1}{2}\left\langle {{{E}_{n}}} \right\rangle + \sum\limits_{k = 0}^{n - 1} \left\langle {{{E}_{k}}} \right\rangle } \right) + \sigma \left\langle {{{E}_{n}}} \right\rangle + {{\varepsilon }_{s}}{{m}_{n}} + {{J}_{{ny}}}} \right)}_{{i,j}}}, \\ \frac{{{{E}_{{ni + 1,j}}} - {{E}_{{ni,j}}}}}{{\Delta z}} = \mu {{\left( {\frac{1}{2}{{H}_{{nx}}} + \sum\limits_{k = 0}^{n - 1} {{H}_{{kx}}}} \right)}_{{i + 1/2,j}}},\,\,\,\, - \frac{{{{E}_{{ni,j + 1}}} - {{E}_{{ni,j}}}}}{{\Delta x}} = \mu {{\left( {\frac{1}{2}{{H}_{{nz}}} + \sum\limits_{k = 0}^{n - 1} {{H}_{{kz}}}} \right)}_{{i,j + 1/2}}}, \\ {{m}_{n}} = - \frac{1}{{(h/2 + 1/{{\tau }_{D}})}}\left( {\sum\limits_{k = 0}^{n - 1} {{m}_{k}} + \frac{1}{{\tau _{D}^{2}}}\left( {1 - \frac{{{{\tau }_{E}}}}{{{{\tau }_{D}}}}} \right)\left\langle {{{E}_{n}}} \right\rangle } \right). \\ \end{gathered} $В первом уравнении у компонент магнитного поля опущен номер гармоники. В правой части этого уравнения гармоники поля ${{E}_{k}}$ заменены средними по пяти точкам (см. [13–15]):
(6)
$\left\langle {{{E}_{k}}} \right\rangle = c{{E}_{{k,i,j}}} + d\left( {{{E}_{{k,i,j + 1}}} + {{E}_{{k,i,j - 1}}}} \right) + g\left( {{{E}_{{k,i + 1,j}}} + {{E}_{{k,i - 1,j}}}} \right),$В [13] рассмотрен случай, когда накладывалось ограничение на коэффициенты
После замены $с = (1 - 2d - 2g)$ в (6) остаются два параметра.
В настоящей работе на весовые множители не накладывается никаких ограничений. В этих двух случаях параметры $c$, $d$, $g$ отличаются незначительно.
В разностных производных по $z$ использованы средние значения (см. [12]) для поля вида
(8)
$\begin{gathered} {{{\bar {H}}}_{{x,i + 1/2,j}}} = \frac{{1 - \beta }}{2}{{H}_{{x,i + 1/2,j + 1}}} + \beta {{H}_{{x,i + 1/2,j}}} + \frac{{1 - \beta }}{2}{{H}_{{x,i + 1/2,j - 1}}}, \\ {{{\bar {H}}}_{{x,i - 1/2,j}}} = \frac{{1 - \beta }}{2}{{H}_{{x,i - 1/2,j + 1}}} + \beta {{H}_{{x,i - 1/2,j}}} + \frac{{1 - \beta }}{2}{{H}_{{x,i - 1/2,j - 1}}}, \\ \end{gathered} $(9)
$\begin{gathered} {{{\bar {H}}}_{{z,i,j + 1/2}}} = \frac{{1 - \alpha }}{2}{{H}_{{z,i + 1,j + 1/2}}} + \alpha {{H}_{{z,i,j + 1/2}}} + \frac{{1 - \alpha }}{2}{{H}_{{z,i - 1,j + 1/2}}}, \\ {{{\bar {H}}}_{{z,i,j - 1/2}}} = \frac{{1 - \alpha }}{2}{{H}_{{z,i + 1,j - 1/2}}} + \alpha {{H}_{{z,i,j - 1/2}}} + \frac{{1 - \alpha }}{2}{{H}_{{z,i - 1,j - 1/2}}}. \\ \end{gathered} $Разностные уравнения (5), содержащие дополнительные параметры, аппроксимируют уравнения (4) со вторым порядком точности.
Подберем введенные параметры $\alpha $, $\beta $, $c$, $d$, $g$ таким образом, чтобы такая аппроксимация была оптимальной для точности решения уравнений.
4. ВЫБОР ОПТИМАЛЬНЫХ ПАРАМЕТРОВ
В однородной среде уравнения (4) для нулевой гармоники поля $E = {{E}_{{0y}}}$ можно представить в виде уравнения, которое без учета источников принимают простой вид
(10)
$\frac{{{{\partial }^{2}}E}}{{\partial {{x}^{2}}}} + \frac{{{{\partial }^{2}}E}}{{\partial {{z}^{2}}}} = k_{0}^{2}E,\,\,\,\,k_{0}^{2} = \mu \frac{1}{2}\left( {\varepsilon \frac{1}{2} + \sigma - \frac{{{{\varepsilon }_{s}}}}{{\left( {{h \mathord{\left/ {\vphantom {h 2}} \right. \kern-0em} 2} + {1 \mathord{\left/ {\vphantom {1 {{{\tau }_{D}}}}} \right. \kern-0em} {{{\tau }_{D}}}}} \right)}}\left( {\frac{1}{{\tau _{D}^{2}}}\left( {1 - \frac{{{{\tau }_{E}}}}{{{{\tau }_{D}}}}} \right)} \right)} \right).$Это уравнение на разностной сетке можно записать, применяя средние значения поля, приведенные в предыдущем разделе:
(11)
$\begin{gathered} \frac{{{{{\bar {E}}}_{{i + 1,j}}} - 2{{{\bar {E}}}_{{i,j}}} + {{{\bar {E}}}_{{i - 1,j}}}}}{{\Delta {{z}^{2}}}} + \frac{{{{{\bar {E}}}_{{i,j + 1}}} - 2{{{\bar {E}}}_{{i,j}}} + {{{\bar {E}}}_{{i,j - 1}}}}}{{\Delta {{x}^{2}}}} = \\ = k_{0}^{2}\left( {c{{E}_{{n,i,j}}} + d({{E}_{{n,i,j + 1}}} + {{E}_{{n,i,j - 1}}}) + g({{E}_{{n,i + 1,j}}} + {{E}_{{n,i - 1,j}}})} \right). \\ \end{gathered} $Уравнение (10) имеет точное решение
Подставим это решение в разностное уравнение (11). После простых преобразований получим уравнение вида ${{V}^{2}}(\theta ,k) = 1$, где
(12)
$\begin{gathered} {{V}^{2}}(\theta ,k) = \left( {\left( {(1 - \alpha ){\text{ch}}\left( {\frac{{k\cos \theta }}{r}} \right) + \alpha } \right)\left( {{\text{ch}}(k\sin \theta ) - 1} \right)} \right. + \\ + \,\,{{r}^{2}}\left( {(1 - \beta ){\text{ch}}(k\sin \theta ) + \beta } \right)\left. {{{\left( {{\text{ch}}\left( {\frac{{k\cos \theta }}{r}} \right) - 1)} \right)} \mathord{\left/ {\vphantom {{\left( {{\text{ch}}\left( {\frac{{k\cos \theta }}{r}} \right) - 1)} \right)} {\left( {{{k}^{2}}} \right.\left( {{c \mathord{\left/ {\vphantom {c 2}} \right. \kern-0em} 2} + d\left( {{\text{ch}}\left( {\frac{{k\cos \theta }}{r}} \right)} \right) + g\left( {{\text{ch}}(k\sin \theta )} \right)} \right)}}} \right. \kern-0em} {\left( {{{k}^{2}}} \right.\left( {{c \mathord{\left/ {\vphantom {c 2}} \right. \kern-0em} 2} + d\left( {{\text{ch}}\left( {\frac{{k\cos \theta }}{r}} \right)} \right) + g\left( {{\text{ch}}(k\sin \theta )} \right)} \right)}}} \right) \\ \end{gathered} $Будем искать параметры $\alpha $, $\beta $, $c$, $d$, $g$, требуя максимально точного выполнения равенства $V(\theta ,k) = 1$ в пределах допустимых значений $\theta ,\,k$. Для этого будем минимизировать по параметрам $\alpha $, $\beta $, $c$, $d$, $g$ функционал
Пределы интегрирования по углу $\theta = [0,{\pi \mathord{\left/ {\vphantom {\pi 2}} \right. \kern-0em} 2}]$. Пределы интегрирования по второй переменной от $k = 0$ до $k = K$. Величина $k$ определяет отношение шага разностной сетки $\Delta x$ к характерному размеру $1{\text{/}}{{k}_{0}}$ изменения решения. Поэтому брать величину верхнего предела интегрирования $K$ значительно больше единицы не имеет смысла по причине очевидной потери точности.
Если в (13) под интегралом вместо ${{(1 - V(\theta ,k))}^{2}}$ использовать ${{\left( {1 - {{V}^{2}}(\theta ,k)} \right)}^{2}}$, то оптимальные значения параметров в этих двух случаях совпадают с точностью до 4–5 знаков после запятой.
Из вида разностной схемы (5) следует, что использование оптимальных параметров не повышает порядок аппроксимации уравнений. При выполнении условия (7) это – схема 2 -го порядка аппроксимации по шагу разностной схемы. При невыполнении условия (7) нельзя указать порядок аппроксимации по шагу разностной схемы, но точность аппроксимации дифференциальных уравнений этой разностной схемой выше, чем точность аппроксимации неоптимальной разностной схемой. Таким образом, обе схемы аппроксимируют дифференциальные уравнения независимо от условия (7). Порядок аппроксимации по шагу разностной схемы и точность аппроксимации разностной схемы – это разные величины.
И в обоих случаях независимо от условия (7) применение оптимальных параметров ведет к повышению точности аппроксимации дифференциальных уравнений оптимальными разностными схемами в сравнении с неоптимальными разностными схемами.
Это следует из сравнения значений величины ${{(1 - V(\theta ,k))}^{2}}$ при оптимальных значениях параметров и при неоптимальных значениях параметров, т.е. при $\alpha = 1$, $\beta = 1$, $c = 1$, $d = 0$, $g = 0$ в области допустимых $\theta ,k$. Ввиду простоты вида $V(\theta ,k)$это легко сделать. Это и подтверждают приводимые ниже решения уравнений с использованием оптимальных разностных схем.
Разностная схема без оптимальных параметров является 5-точечной, а разностная схема с оптимальными параметрами является 9-точечной. Увеличение числа точек ведет к увеличению числа вычислительных операций.
Если положить $\alpha = 1$, $\beta = 1$ и искать минимум функционала по трем параметрам $c$, $d$, $g$, то такая оптимальная схема остается 5-точечной, как и обычная схема 2 -го порядка. Такая простая модернизация обычной схемы 2 -го порядка не меняет структуры матрицы системы разностных уравнений (5).
Опустив производные по $x$ в системе (1), получим одномерные уравнения Максвелла. Тогда в системе (5) нет усреднения по пространству (8)–(9) и остаются только два оптимальных параметра $c$, $d$. Положив в (12) $\alpha = 1$, $\beta = 1$, $\theta = 0$, $\Delta x = \Delta z$, $g = 0$ и в функционале (13) оставив интегрирование только по $k$, получим формулу для ${{V}^{2}}(\theta ,k)$ в одномерном случае.
Производные функционала (13) по параметрам $\alpha $, $\beta $, $c$, $d$, $g$ вычисляются аналитически. Поэтому используя известные методы минимизации легко получить оптимальные значения $\alpha $, $\beta $, $c$, $d$, $g$. В данном случае для этого использовался метод Ньютона. Отметим, что на всех стадиях расчетов параметров $\alpha $, $\beta $, $c$, $d$, $g$ функция ${{V}^{{}}}(\theta ,k)$ (как и ${{V}^{2}}(\theta ,k)$) остается положительной и близкой к единице.
В табл. 1 приведены некоторые оптимальные значения параметров и функционала $I(r,K)$ в зависимости от соотношения шагов разностной сетки $r = \Delta x{\text{/}}\Delta z$ и верхнего предела $K$ в функционале (13) для трех разных случаев .
Таблица 1
| α | β | c | d | g | I(r, K) | r | K |
| 0.91208 | 0.80218 | 0.66922 | 0.082832 | 0.082561 | 3.4924e–06 | 1.5 | 0.5 |
| 0.91604 | 0.81109 | 0.67636 | 0.081510 | 0.080360 | 5.1024e–05 | 1.5 | 1.0 |
| 0.92218 | 0.82491 | 0.68795 | 0.079361 | 0.076904 | 2.2488e–04 | 1.5 | 1.5 |
| 0.92981 | 0.84208 | 0.70330 | 0.076567 | 0.072504 | 5.8943e–04 | 1.5 | 2.0 |
| 1.0 | 1.0 | 0.76541 | 0.049556 | 0.067741 | 4.5673e–02 | 1.5 | 0.5 |
| 1.0 | 1.0 | 0.76807 | 0.049836 | 0.066159 | 4.2503e–02 | 1.5 | 1.0 |
| 1.0 | 1.0 | 0.77280 | 0.050121 | 0.063636 | 3.7865e–02 | 1.5 | 1.5 |
| 1.0 | 1.0 | 0.77978 | 0.050265 | 0.060352 | 3.2513e–02 | 1.5 | 2.0 |
| – | – | 0.83513 | 0.082447 | – | 4.3955e-06 | – | 0.5 |
| – | – | 0.84053 | 0.079904 | – | 6.4075e-05 | – | 1.0 |
| – | – | 0.84966 | 0.075990 | – | 2.7894e-04 | – | 1.5 |
| – | – | 0.86261 | 0.071110 | – | 7.1934e-04 | – | 2.0 |
Первые четыре строчки таблицы получены при минимизации по пяти параметрам $\alpha $, $\beta $, $c$, $d$, $g$ и при $r = {{\Delta x} \mathord{\left/ {\vphantom {{\Delta x} {\Delta z}}} \right. \kern-0em} {\Delta z}} = 1.5$.
Следующие четыре строчки получены при минимизации по трем параметрам $c$, $d$, $g$ также при $r = \Delta x{\text{/}}\Delta z = 1.5$, но в отсутствие усреднения в пространственных производных, т.е. при $\alpha = 1$, $\beta = 1$.
Последние четыре строчки таблицы соответствуют одномерному случаю. Здесь минимизация проводилась по двум параметрам $\,c,\,d$.
Малые значения $K < 0.5$ соответствуют слабо меняющимся решениям. В табл. 1 приведены значения параметров при $0.5 < K < 2.$ В этой области оптимальное значение функционала $I(r,K)$ растет с ростом $K$ в первом и третьем случаях, во втором случае значение функционала $I(r,K)$ падает с ростом $K$.
Наименьшее значение $I(r,K)$ достигается в первом случае при минимизации по пяти параметрам. Несколько больше значения $I(r,K)$ в третьем случае, который относится к одномерным уравнениям. Во втором случае, при минимизации по трем параметрам $\,c,\,d,\,g$, величина функционала $I(r,K)$ более чем на порядок превышает соответствующие величины других двух случаев.
Из значений $I(r,K)$ следует, что применение оптимальных параметров наиболее эффективно в случае оптимизации по пяти параметрам $\alpha $, $\beta $, $c$, $d$, $g$, и наименее эффективно во втором случае при минимизации по трем параметрам. Одномерный случай занимает промежуточное положение между этими двумя случаями.
Если искать точку минимума по двум параметрам $\alpha $, $\beta $ при $c = 1$, $d = 0$, $g = 0$, т.е. учитывая только усреднение пространственных производных, то независимо от значений $r = \Delta x{\text{/}}\Delta z$ и $K$ минимальное значение функционала (13) находится вблизи одного значения $I(r,K) \approx 0.6$. Таким образом, в этом случае оптимальных значений параметров $\alpha $, $\beta $, не существует.
Если в системе уравнений (5) провести обратное преобразование Лагерра, то с учетом оптимальных параметров уравнения системы примут вид
(14)
$\begin{gathered} \frac{{{{{\bar {H}}}_{{x,i + 1/2,j}}} - {{{\bar {H}}}_{{x,i - 1/2,j}}}}}{{\Delta z}} - \frac{{{{{\bar {H}}}_{{z,i,j + 1/2}}} - {{{\bar {H}}}_{{z,i,j - 1/2}}}}}{{\Delta x}} = \varepsilon \left( {c\frac{{\partial {{E}_{{i,j}}}}}{{\partial t}} + d\left( {\frac{{\partial {{E}_{{i + 1,j}}}}}{{\partial t}} + \frac{{\partial {{E}_{{i - 1,j}}}}}{{\partial t}}} \right) + g\left( {\frac{{\partial {{E}_{{i,j + 1}}}}}{{\partial t}} + \frac{{\partial {{E}_{{i,j - 1}}}}}{{\partial t}}} \right)} \right) + \\ + \,\,\sigma \left( {c{{E}_{{i,j}}} + d({{E}_{{i + 1,j}}} + {{E}_{{i - 1,j}}}) + g({{E}_{{i + 1,j}}} + {{E}_{{i - 1,j}}})} \right) + {{\varepsilon }_{s}}{{m}_{n}} + {{J}_{{ny}}}, \\ \frac{{{{E}_{{ni + 1,j}}} - {{E}_{{ni,j}}}}}{{\Delta z}} = \mu \frac{{\partial {{H}_{{x,i + 1/2,j}}}}}{{\partial t}}, \\ - \,\frac{{{{E}_{{ni,j + 1}}} - {{E}_{{ni,j}}}}}{{\Delta x}} = \mu \frac{{\partial {{H}_{{x,i,j + 1/2}}}}}{{\partial t}}, \\ \frac{{\partial m}}{{\partial t}} = - \left( {\frac{{\vec {m}}}{{{{\tau }_{D}}}} + \frac{1}{{\tau _{D}^{2}}}\left( {1 - \frac{{{{\tau }_{E}}}}{{{{\tau }_{D}}}}} \right)} \right)\left( {c{{E}_{{i,j}}} + d({{E}_{{i + 1,j}}} + {{E}_{{i - 1,j}}}) + g({{E}_{{i + 1,j}}} + {{E}_{{i - 1,j}}})} \right). \\ \end{gathered} $Это система дифференциально-разностных уравнений. Они разностные по пространству и дифференциальные по времени.
Из метода получения оптимальных параметров следует, что этот метод легко распространяется на 3-мерный случай уравнений.
Из табл. 1 видно, что параметры $d$, $g$ значительно меньше параметра c. Для первого случая (первые четыре строчки табл. 1) разница в 8–9 раз. Для двух последних случаев разница в значениях превышает 10 раз.
Поэтому в первом уравнении системы (14) производные по времени с параметрами $d$, $g$ являются малой поправкой. Учитывая это, можно использовать итерационный алгоритм численного решения системы дифференциально-разностных уравнений Максвелла (14).
Возможны (см. [15]) различные варианты формулы (6) усреднения $\left\langle {{{E}_{k}}} \right\rangle $. Таких вариантов не менее десятка. В общем случае среднее $\left\langle {{{E}_{k}}} \right\rangle $ можно представить в виде
(15)
$\left\langle {{{E}_{k}}} \right\rangle = c{{E}_{{k,i,j}}} + \sum\limits_m {{{s}_{m}}\sum\limits_{p,q} {{{E}_{{k,p,q}}}} } .$Если параметры ${{s}_{m}}$ значительно меньше параметра $c$, то при итерационном методе учета малых поправок в сумме (15) можно использовать большое количество пространственных точек и большее число дополнительных параметров ${{s}_{m}}$.
В работе применялся метод простой итерации, где на первом шаге решалась система уравнений при $d = 0$, $g = 0$. На следующих шагах полученные значения электрического поля ${{E}_{{i,j}}}$ использовались для аппроксимации производных по времени при параметрах $\,d,\,g$.
Такая простая схема учета оптимальных параметров делает простой программную реализацию модифицированной разностной схемы (14) . Для этого в программу с неоптимальной схемой достаточно добавить всего около двух десятков строк (операторов), что составляет менее 5% размера всей программы. Кроме того, итерации не увеличивают значительно время счета задачи.
5. РЕЗУЛЬТАТЫ ЧИСЛЕННЫХ РАСЧЕТОВ
Решение системы уравнений Максвелла (1), полученное с использованием разностной схемы 2 -го порядка аппроксимации с оптимальными параметрами (14), будем сравнивать с решением этой системы уравнений высокоточным (см. [18]) конечно-разностным методом (4-го порядка аппроксимации по времени и 4-го порядка аппроксимации по пространству).
Источник тока брался в виде
где ${{f}_{0}}$ – несущая частота источника, ${{t}_{0}}$ – момент центра импульса источника, ${{z}_{s}}$ – точка расположения источника.Точность решения оценивалась по величине относительной погрешности решения $D$, которая определялась выражением
(17)
$D(t) = \frac{{\int\limits_0^\infty {\left| {{{E}_{y}}(z,t) - {{E}_{{0y}}}(z,t)} \right|dz} }}{{\int\limits_0^\infty {\left| {{{E}_{{0y}}}(z,t)} \right|} dz}},$На фиг. 1 показано прохождение электромагнитной волны от точечного источника (${{E}_{y}}$ – компоненты поля) через слой, расположенный в однородной среде. Точками показано расположение слоя в среде. Показанные решения получены после пробега импульсом расстояния примерно в 12–15 длин волн.
Фиг. 1.
Решение двумерных уравнений неоптимальной (штриховая линия) и оптимальной (сплошная линия) разностными схемами 2 -го порядка аппроксимации. Приведено решение разностной схемой 4 -го порядка, графически оно совпадает с решением оптимальной схемой.

Сплошная линия соответствует решению уравнений (1) разностной схемой 4 -го порядка аппроксимации.
Штрихованная линия соответствует решению обычной, неоптимальной разностной схемой 2 -го порядка. Указана величина погрешности $D1$ для этого решения, вычисленная по формуле (16).
На этом же рисунке приведено решение оптимальной разностной схемой 2 -го порядка аппроксимации (14) с пятью оптимальными параметрами $\alpha $, $\beta $, $c$, $d$, $g$, полученными при $\Delta x = 0.05$, $r = 1.5$, $K = 2.0$ и приведенными в табл. 1.
Это решение графически совпадает с решением, полученным разностной схемой 4 -го порядка аппроксимации. Для этого решения также приведена величина погрешности $D2$, вычисленная по формуле (16).
Видно, графически и численно, что оптимальная разностная схема с пятью оптимальными параметрами дает более точное решение. Погрешность $D2$ примерно на порядок меньше погрешности $D1$ неоптимальной схемы 2 -го порядка.
Для сравнения на этом же рисунке приведена погрешность решения $D3$ разностной схемой 2 ‑го порядка аппроксимации (14) с тремя оптимальными параметрами $c$, $d$, $g$, полученными при $\alpha = 1$, $\beta = 1$, $\Delta x = 0.05$, $r = 1.5$, $K = 2.0$ и приведенными в табл. 1.
Погрешность $D3$ в 2–3 раза меньше погрешности $D1$ неоптимальной схемы 2 -го порядка.
Решения с оптимальными параметрами получены после пяти шагов итераций.
На фиг. 2 приведено решение одномерных уравнений Максвелла. Показано прохождение электромагнитной волны от точечного источника (${{E}_{y}}$ – компоненты поля) через слой, расположенный в однородной среде. Точками показано расположение слоя в среде. Показанные решения получены после пробега импульсом расстояния примерно в 10–12 длин волн.
Фиг. 2.
Решение одномерных уравнений неоптимальной (штриховая линия) и оптимальной (сплошная линия) разностными схемами 2 -го порядка аппроксимации. Приведено решение разностной схемой 4 -го порядка, графически оно совпадает с решением оптимальной схемой.

В разностной схеме (14) в одномерном случае опущены разностные производные по $x$, параметры $g = 0$, $\alpha = 1$, $\beta = 1$.
Здесь сплошная линия соответствует решению одномерных уравнений Максвелла разностной схемой 4 -го порядка аппроксимации.
Штрихованная линия соответствует решению обычной, неоптимальной разностной схемой 2 -го порядка. Указана величина погрешности $D1$ для этого решения, вычисленная по формуле (16).
На этом же рисунке приведено решение оптимальной разностной схемой 2 -го порядка аппроксимации (14) с двумя оптимальными параметрами $c,\,d$, полученными при $\Delta z = 0.035$, $K = 1.5$ и приведенными в табл. 1.
Это решение графически совпадает с решением, полученным разностной схемой 4 -го порядка аппроксимации. Для этого решения также приведена величина погрешности $D2$, вычисленная по формуле (16).
Оптимальная разностная схема с двумя оптимальными параметрами дает более точное решение. Погрешность $D2$ более чем на порядок меньше погрешности $D1$ неоптимальной схемы 2‑го порядка.
6. ЗАКЛЮЧЕНИЕ
Применение разностных схем с оптимальными параметрами позволяет повысить точность решения уравнений Максвелла в сравнении с обычными схемами 2 -го порядка аппроксимации. Это верно для одномерных и двумерных уравнений. Использование преобразования Лагерра позволяет получить оптимальные параметры и построить дифференциально-разностные уравнения. Эти уравнения можно решать, используя метод итерации по малым оптимальным параметрам.
Список литературы
Luebbers R., Hansberger F.P. FDTD for Nth-order dispersive media // IEEE Trans. Ant. Propog. 1992. V. 40. P. 1297–1301.
Turner G., Siggins A.F. Constant Q attenuation of subsurface radar pulses // Geophysics. 1994. V. 59. P. 1192–1200.
Bergmann T., Robertsson J.O.A., Holliger K. Finite difference modeling of electromagnetic wave in dispersive and attenuating media // Geophysics. 1998. V. 63. P. 856–867.
Bergmann T., Blanch J.O., Robertsson J.O.A., Holliger K. A simplified Lax-Wendroff correction for staggered-grid FDTD modeling of electromagnetic wave in frequency-dependent media // Geophysics. 1999. V. 64. P. 1369–1377.
Электроразведка. Справочник геофизика / под ред. Тархова А.Г. М.: Недра, 1980. 137 с.
Голуб Дж., Ван Лоун Ч. Матричные вычисления. М.: Мир, 1999. 548 с.
Холодов А.С. Энциклопедия низкотемпературной плазмы. М.: Янус_К, 2008. Т. VII_1. Ч. 2. С. 141–174.
Толстых А.И. Компактные схемы и их применение в задачах аэрогидродинамики. М.: Наука, 1990, 230 с.
Рогов Б.В., Михайловская М.Н. Бикомпактные схемы четвертого порядка аппроксимации для гиперболических уравнений // Докл. АН. 2010. Т. 430. № 4. С. 470–474.
Tam C.K., Webb J.C. Dispersion-relation-preserving finite difference schemes for computational acoustics // J. Comput. Phys. 1993. V. 107. № 2. P. 262–281.
Jo C.H., Shin C., Suh H.S. An optimal 9-point, finite-difference, frequency-space, 2-d scalar wave extrapolator // Geophysics. 1996. V. 61. P. 529–537.
Chen J.B. An average derivative optimal scheme for frequency-domain scalar wave equation // Geophysics. 2012. V. 77. P. T201–T210.
Мастрюков А.Ф., Михайленко Б.Г. Оптимальные разностные схемы для уравнений Максвелла при решении прямых задач электромагнитных зондирований // Геология и геофизика. 2015. Т. 56. № 9. С. 1713–1722.
Мастрюков А.Ф. Оптимальные разностные схемы для волнового уравнения // Сиб. журнал вычисл. матем. 2016. № 5. С. 107–112.
Мастрюков А.Ф. Разностные схемы на основе преобразования Лагерра // Ж. вычисл. матем. и матем. физ. 2021. № 3. С. 373–381.
Ландау Л.Д., Лифшиц Е.М. Электродинамика сплошных сред. М.: Наука, 1982, 620 с.
Справочник по специальным функциям / под ред. Абрамовица М. и Стиган И. М.: Наука, 1979. 832 с.
Ghrist M., Fornberg B., Driscoll T.A. Staggered time integrator for wave equations // SIAM J. Numer. Anal. 2000. V. 38. P. 718–741.
Дополнительные материалы отсутствуют.
Инструменты
Журнал вычислительной математики и математической физики



