Жесткое уравнение - Stiff equation

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

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

Мотивирующий пример

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

Рассмотрим проблема начального значения

 

 

 

 

(1)

Точное решение (показано голубым):

с в качестве

 

 

 

 

(2)

Мы ищем численное решение который демонстрирует такое же поведение.

На рисунке (справа) показаны численные проблемы для различных числовых интеграторов, применяемых к уравнению.

  1. Метод Эйлера с размером шага час = 1/4 сильно колеблется и быстро выходит за пределы графика (показано красным).
  2. Метод Эйлера с половиной шага, час = 1/8, дает решение в границах графика, но колеблется около нуля (показано зеленым).
  3. В трапециевидный метод (то есть двухступенчатый Метод Адамса – Моултона ) дан кем-то

     

     

     

     

    (3)

    куда . Применение этого метода вместо метода Эйлера дает гораздо лучший результат (синий). Численные результаты монотонно убывают до нуля, как и точное решение.

Один из самых ярких примеров жесткого Обыкновенные дифференциальные уравнения (ODE) - это система, описывающая химическая реакция Робертсона[1]:



 

 

 

 

(4)

Если лечить эту систему в течение короткого промежутка времени, например, нет проблем с численным интегрированием. Однако, если интервал очень большой (1011 скажем), то многие стандартные коды не могут правильно его интегрировать.

Дополнительными примерами являются наборы ODE, полученные в результате временной интеграции крупных механизмов химических реакций. Здесь жесткость возникает из-за сосуществования очень медленных и очень быстрых реакций.[нужна цитата ] Для их решения программные пакеты КПП и Автохим может быть использован.

Коэффициент жесткости

Рассмотрим линейная неоднородная система с постоянным коэффициентом

 

 

 

 

(5)

куда и - константа, диагонализируемая, матрица с собственными значениями (предполагается, что разные) и соответствующие собственные векторы . Общее решение (5) принимает вид

 

 

 

 

(6)

где κт - произвольные постоянные и - частный интеграл. Теперь предположим, что

 

 

 

 

(7)

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

 

 

 

 

(8)

так что самый быстрый переходный и самый медленный. Теперь определим коэффициент жесткости в качестве

[2]

 

 

 

 

(9)

Характеристика жесткости

В этом разделе мы рассмотрим различные аспекты явления жесткости. «Феномен», вероятно, более подходящее слово, чем «свойство», поскольку последнее скорее подразумевает, что жесткость может быть определена в точных математических терминах; оказалось, что это невозможно сделать удовлетворительным образом даже для ограниченного класса линейных систем с постоянными коэффициентами. Мы также увидим несколько качественных утверждений, которые могут быть (и в большинстве случаев были) сделаны в попытке заключить в капсулу понятие жесткости, и сформулировать, вероятно, наиболее удовлетворительное из них как «определение» жесткости.

Дж. Д. Ламберт определяет жесткость следующим образом:

Если численный метод с конечной областью абсолютных стабильность, применительно к системе с любым первоначальные условия, вынужден использовать в определенном интервале интегрирования длину шага, которая слишком мала по сравнению с гладкостью точного решения в этом интервале, тогда система называется жесткий в этом интервале.

Есть и другие характеристики, которые демонстрируют многие примеры проблем с жесткостью, но для каждого есть контрпримеры, поэтому эти характеристики не могут служить хорошим определением жесткости. Тем не менее, определения, основанные на этих характеристиках, широко используются некоторыми авторами и являются хорошими подсказками относительно наличия жесткости. Ламберт называет это «утверждениями», а не определениями по вышеупомянутым причинам. Вот некоторые из них:

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

Этимология

Происхождение термина «жесткость» точно не установлено. В соответствии с Джозеф Окленд Хиршфельдер, термин «жесткий» используется потому, что такие системы соответствуют тесной связи между драйвером и ведомый в сервомеханизмы.[4]По словам Ричарда. Л. Берден и Дж. Дуглас Фейрес,

Значительные трудности могут возникнуть при стандартном численные методы применяются для аппроксимации решения дифференциальное уравнение когда точное решение содержит члены вида еλt, где λ - комплексное число с отрицательной действительной частью.

...

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

Например, проблема начального значения

 

 

 

 

(10)

с м = 1, c = 1001, k = 1000, можно записать в виде (5) с п = 2 и

 

 

 

 

(11)

 

 

 

 

(12)

 

 

 

 

(13)

и имеет собственные значения. Оба собственных значения имеют отрицательную действительную часть, а коэффициент жесткости равен

 

 

 

 

(14)

что довольно велико. Система (10), то безусловно удовлетворяет утверждениям 1 и 3. Здесь жесткость пружины k велика и постоянная затухания c еще больше.[6] (Обратите внимание, что «большой» - это расплывчатый субъективный термин, но чем больше вышеуказанные величины, тем более выраженным будет эффект жесткости.) Точное решение (10) является

 

 

 

 

(15)

Обратите внимание, что (15) ведет себя почти как простая экспоненциальная Икс0ет, но наличие е−1000т Даже с небольшим коэффициентом достаточно, чтобы числовые вычисления были очень чувствительны к размеру шага. Стабильная интеграция (10) требует очень небольшого шага, пока он не войдет в гладкую часть кривой решения, что приведет к ошибке, намного меньшей, чем требуется для точности. Таким образом, система также удовлетворяет утверждению 2 и определению Ламберта.

А-стабильность

Поведение численных методов на жестких задачах может быть проанализировано путем применения этих методов к испытательному уравнению y ' = ты при начальном условии у(0) = 1 с . Решение этого уравнения есть у (т) = еkt. Это решение стремится к нулю при когда Если численный метод также демонстрирует это поведение (для фиксированного размера шага), то метод называют A-устойчивым.[7] (Обратите внимание, что численный метод, который является L-устойчивым (см. Ниже), имеет более сильное свойство, заключающееся в том, что решение приближается к нулю за один шаг, когда размер шага стремится к бесконечности.) A-стабильные методы не вызывают проблем неустойчивости, как описано в мотивирующий пример.

Методы Рунге – Кутты

Методы Рунге – Кутты применительно к испытательному уравнению принять форму , и по индукции . Функция называется функция устойчивости. Таким образом, условие, что в качестве эквивалентно . Это мотивирует определение область абсолютной стабильности (иногда называют просто регион стабильности), который есть множество . Метод является A-устойчивым, если область абсолютной устойчивости содержит множество , то есть левая полуплоскость.

Пример: методы Эйлера

Розовый диск показывает область устойчивости метода Эйлера.

Рассмотрим методы Эйлера выше. Явный Метод Эйлера применительно к испытательному уравнению является

Следовательно, с . Таким образом, область абсолютной устойчивости этого метода это диск, изображенный справа. Метод Эйлера не является A-устойчивым.

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

Пример: трапециевидный метод

Розовая область - это область устойчивости трапецеидального метода.

Рассмотрим трапециевидный метод

применительно к испытательному уравнению , является

Решение для дает

Таким образом, функция устойчивости равна

а область абсолютной стабильности

Эта область содержит левую полуплоскость, поэтому метод трапеций является A-устойчивым. Фактически, область устойчивости идентична левой полуплоскости, и поэтому численное решение сходится к нулю, если и только если точное решение. Тем не менее, трапециевидный метод не имеет идеального поведения: он затухает все распадающиеся компоненты, но быстро распадающиеся компоненты затухают очень слабо, потому что в качестве . Это привело к концепции L-стабильность: метод является L-стабильным, если он A-устойчив и в качестве . Трапецеидальный метод является A-стабильным, но не L-стабильным. В неявный метод Эйлера является примером L-стабильного метода.[8]

Общая теория

Функция устойчивости Метод Рунге – Кутты с коэффициентами и дан кем-то

куда обозначает вектор с единицами. Это рациональная функция (один многочлен разделены другим).

Явные методы Рунге – Кутты имеют строго нижнетреугольный матрица коэффициентов и, следовательно, их функция устойчивости является полиномом. Отсюда следует, что явные методы Рунге – Кутты не могут быть A-стабильными.

Функция устойчивости неявных методов Рунге – Кутты часто анализируется с использованием заказ звезд. Звездочка порядка для метода с функцией устойчивости определяется как множество . Метод является A-устойчивым тогда и только тогда, когда его функция устойчивости не имеет полюсов в левой плоскости и его звезда порядка не содержит чисто мнимых чисел.[9]

Многоступенчатые методы

Линейные многоступенчатые методы иметь форму

Применительно к уравнению теста они становятся

который можно упростить до

куда z = гонконгский. Это линейный отношение повторения. Метод является A-устойчивым, если все решения {уп} рекуррентного соотношения сходятся к нулю, когда Re z <0. Характеристический полином равен

Все решения сходятся к нулю при заданном значении z если все решения ш из Φ (z,ш) = 0 лежат в единичной окружности.

Тогда область абсолютной устойчивости для многоступенчатого метода описанной выше формы представляет собой множество всех для чего все ш такое, что Φ (z,ш) = 0 удовлетворяют |ш| <1. Опять же, если это множество содержит левую полуплоскость, многошаговый метод называется A-устойчивым.

Пример: метод Адамса – Башфорта второго порядка.

Розовая область - это область устойчивости для метода Адамса – Башфорта второго порядка.

Определим область абсолютной устойчивости двухшагового метода Адамса – Башфорта.

Характеристический полином равен

который имеет корни

таким образом, область абсолютной стабильности

Этот регион показан справа. Он не включает всю левую полуплоскость (фактически, он включает только действительную ось между z = −1 и z = 0), поэтому метод Адамса – Башфорта не является A-устойчивым.

Общая теория

Явные многошаговые методы никогда не могут быть A-стабильными, как и явные методы Рунге – Кутты. Неявные многошаговые методы могут быть A-стабильными, только если их порядок не превышает 2. Последний результат известен как второй результат. Далквист барьер; это ограничивает полезность линейных многоступенчатых методов для жестких уравнений. Примером A-устойчивого метода второго порядка является упомянутое выше правило трапеции, которое также можно рассматривать как линейный многоступенчатый метод.[10]

Смотрите также

Примечания

  1. ^ Робертсон, Х. Х. (1966). «Решение системы уравнений скорости реакции». Численный анализ: введение. Академическая пресса. С. 178–182.
  2. ^ Ламберт (1992, стр. 216–217).
  3. ^ Ламберт (1992, стр. 217–220).
  4. ^ Хиршфельдер (1963)
  5. ^ Бремя и ярмарки (1993, п. 314)
  6. ^ Крейсциг (1972 г., стр. 62–68).
  7. ^ Это определение связано с Дальквист (1963).
  8. ^ Определение L-устойчивости связано с Эле (1969).
  9. ^ Определение связано с Ваннер, Хайрер и Норсетт (1978); смотрите также Изерлес и Норсетт (1991).
  10. ^ Видеть Дальквист (1963).

Рекомендации

внешняя ссылка