Жёсткая система

Эта статья находится на начальном уровне проработки, в одной из её версий выборочно используется текст из источника, распространяемого под свободной лицензией
Материал из энциклопедии Руниверсалис

Жёсткой системой обыкновенных дифференциальных уравнений (ОДУ) называется (нестрого говоря) такая система ОДУ, численное решение которой явными методами (например, методами Рунге — Кутты или Адамса) является неудовлетворительным из-за резкого увеличения числа вычислений (при малом шаге интегрирования) или из-за резкого возрастания погрешности (так называемого, взрыва погрешности) при недостаточно малом шаге. Для жёстких систем характерно то, что для них неявные методы дают лучший результат, обычно несравненно более хороший, чем явные методы[1].

Формальное определение

Рассмотрим задачу Коши для автономной системы ОДУ вида

[math]\displaystyle{ \begin{cases}\dfrac{d\mathbf{y}(x)}{dx}=\mathbf{F}(\mathbf{y}(x)),\quad\mathbf{F}(\mathbf{y})\in C^p(\Omega),\quad\Omega\subset\R^m,\\ \mathbf{y}(x_0)=\mathbf{y}_0\in\Omega,\end{cases} }[/math] (1)

где [math]\displaystyle{ \mathbf{y}(x) }[/math] — неизвестная вектор-функция, [math]\displaystyle{ \mathbf{F}(\mathbf{y}) }[/math] — заданная вектор-функция, [math]\displaystyle{ x }[/math] — независимая переменная, [math]\displaystyle{ \mathbf{y}(x_0)=\mathbf{y}_0 }[/math] — начальное условие.

Система (1) называется жёсткой, если для любых начальных значений [math]\displaystyle{ \mathbf{y}(x_0)=\mathbf{y}_0 }[/math] на заданном отрезке [math]\displaystyle{ [x_0,\;x_\mathrm{end}] }[/math], принадлежащем интервалу существования решения (1), выполнены условия:

[math]\displaystyle{ 0\lt L\leqslant\rho\left(\frac{\partial\mathbf{y}(x)}{\partial x}\right)\leqslant\left\|\frac{\partial\mathbf{y}(x)}{\partial x}\right\|=\left\|\left.\frac{\partial K(x+\xi,\;x)}{\partial\xi}\right|_{\xi=0}\right\|\lt +\infty,\quad x_0\leqslant x\leqslant x_\mathrm{end}; }[/math]
  • существуют такие числа [math]\displaystyle{ \xi_\mathrm{b} }[/math], [math]\displaystyle{ N }[/math], [math]\displaystyle{ \nu }[/math], которые удовлетворяют условиям:
[math]\displaystyle{ 0\lt \xi_\mathrm{b}\ll x_\mathrm{end},\quad N\gg 1,\quad 1\leqslant\nu\leqslant p,\quad 0\lt \xi_\mathrm{b}\leqslant x+\xi_\mathrm{b}\leqslant x+\xi\leqslant x_\mathrm{end}; }[/math]
  • справедливо следующие неравенство:
[math]\displaystyle{ \left\|\frac{\partial^\nu K(x+\xi,\;x)}{\partial\xi^\nu}\right\|\leqslant\left(\frac{L}{N}\right)^\nu. }[/math]

Здесь

[math]\displaystyle{ K(x+\xi,\;x)=X(x+\xi)X^{-1}(x); }[/math]
[math]\displaystyle{ X(x) }[/math] — фундаментальная матрица уравнения в вариациях для системы (1);
[math]\displaystyle{ \|A\|=\|A\|_m=\max_i\sum_{j=1}^m|a_{ij}| }[/math] — матричная [math]\displaystyle{ m }[/math]-норма.
[math]\displaystyle{ \xi_\mathrm{b} }[/math] — так называемая длина (параметр) пограничного слоя.

К жёстким дифференциальным системам ОДУ также относятся системы, для которых эти условия выполняются после масштабирования компонент вектора [math]\displaystyle{ \mathrm{y}(x) }[/math] на каждом решении.

Так как любую неавтономную систему ОДУ порядка [math]\displaystyle{ m }[/math] можно свести к автономной, введя дополнительную вспомогательную функцию, то неавтономная система ОДУ называется жёсткой, если жёсткой является равносильная ей автономная система порядка [math]\displaystyle{ m+1 }[/math].

Примечания

  1. Curtiss C. F., Hirschfelder J. О. Integration of stiff equations Архивная копия от 24 сентября 2015 на Wayback Machine // Proceedings of the National Academy of Sciences of the USA. — 1952. — vol. 38(3). — pp. 235—243.

Литература

  • Хайрер Э., Ваннер Г. Решение обыкновенных дифференциальных уравнений. Жесткие и дифференциально-алгебраические задачи / Пер. с англ. — М.: Мир, 1999. — 685 с. — ISBN 5-03-003117-0..
  • Curtiss C. F., Hirschfelder J. О. Integration of stiff equations // Proceedings of the National Academy of Sciences of the USA. — 1952. — vol. 38(3). — pp. 235—243.

Ссылки