Подпишись и читай
самые интересные
статьи первым!

Линейные рекуррентные соотношения с постоянными коэффициентами. Как решить систему дифференциальных уравнений

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

f(n + k) = a1 f(n + k − 1) + a2 f(n + k − 2) + ...

A k f(n) ,

где a1 , a2 ,..., a k - некоторые числа. Такие соотношения называются линейными рекуррентными соотношениями с постоянными коэффициентами.

Рассмотрим, как решаются такие соотношения при k = 2 , то есть изучим соотношения вида

f(n + 2) = a1 f(n + 1) + a2 f(n) . (3)

Решение этих соотношений основано на следующих двух утверждениях:

1) Если f1(n) и f 2 (n) являются решениями рекуррентного соотношения (3), то при любых A и B последовательность

f(n) = Af1(n) + Bf2(n) также является решением этого соотношения. В самом деле, по условию имеем

f1(n + 2) = a1 f1(n + 1) + a2 f1(n) и

f2(n + 2) = a1 f2(n + 1) + a2 f2(n) .

Умножим эти равенства на A и B соответственно и сложим полученные тождества. Мы получим, что

Af1(n + 2) + Bf2(n + 2) = a1[ Af1(n + 1)+Bf2(n + 1)]+a2

Это означает, что f(n) = Af1(n)+Bf2(n) является решением нашего соотношения.

2) Если число r1 является корнем квадратного уравнения

то последовательность

1, r1 , r12 , ..., r1n −1 ,...

является решением рекуррентного соотношения

f(n + 2) = a1 f(n + 1) + a2 f(n)

Наряду с последовательностью { r1n −1 } любая последовательность

f(n) = r1n + m , n =1,2 ,... также является решением исследуемого соотношения.

Из утверждений 1) и 2) вытекает следующее правило решения линейных рекуррентных соотношений второго порядка с постоянными коэффициентами:

Пусть дано рекуррентное соотношение

f(n + 2) = a1 f(n + 1) + a2 f(n).

Составим квадратное уравнение

которое называется характеристическим для данного соотношения.

1. Если это уравнение имеет два различных корня r1 и r2 , то общее решение рекуррентного соотношения имеет вид

f(n) = C1 r1n −1 + C2 r2n − 2

2. если квадратное уравнение r2 = a1 r + a 2 имеет два совпадающих корня r1 = r2, то его общее решение имеет вид:

f(n) =C1 r1n −1 + C2 nr1n −1 = r1n −1 (C1 + C2n) .

Путем подбора C1 и C2 можно удовлетворить любым начальным условиям.

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

Вы также можете найти интересующую информацию в научном поисковике Otvety.Online. Воспользуйтесь формой поиска:

Еще по теме Линейные рекуррентные соотношения с постоянными коэффициентами.:

  1. 17. Линейные однородные и неоднородные системы ДУ с постоянными коэффициентами
  2. Линейные однородные дифференциальные уравнения с постоянными коэффициентами.
  3. Линейная неоднородная система дифференциальных уравнений с постоянными коэффициентами
  4. Нормальные системы линейных однородных дифференциальных уравнений с постоянными коэффициентами.
  5. Линейные неоднородные дифференциальные уравнения с постоянными коэффициентами.
  6. 22. Линейные дифференциальные уравнения высших порядков с постоянными коэффициентами однородные.
  7. Линейные диф. ур. второго порядка с постоянными коэффициентами, их применение к изучению свободных и вынужденных колебаний.

Как и в случае линейных уравнений высших порядков, наиболее полно разработаны вопросы нахождения фундаментальной системы решений для однородных систем дифференциальных уравнений с постоянными коэффициентами
(5.45)
или в матричной форме
y"=Ay. (5.45а)
Будем искать решение системы (5.45) в виде
y=αe rt = (α 1 , α 2 ,.., α n) T e rt = (α 1 e rt , α 2 e rt ,.., α n e rt) T (5.46)
Подставив это решение в (5.45), получаем равенство αre rt =Aαe rt , откуда, сокращая на e rt , можем записать αr = Aα или Aα-αr= Aα-Eαr = (A - rE)α =0. Последнее соотношение (A - rE)α =0 есть система для нахождения собственных чисел и собственных векторов матрицы A. Таким образом, y=αe rt - решение системы (5.45) тогда, когда r- собственное число, а α - ему соответствующий собственный вектор матрицы A. Возможны два случая: 1) все собственные числа различны; 2) есть кратные собственные числа. Разберём эти возможности по отдельности.
В первом случае имеем n решений

Эта система функций линейно независима, так как её определитель Вронского отличен от нуля. Действительно,


Так как система векторов α 1 , α 2 ,.., α n линейно независима, то получим n линейно независимых решений однородной системы линейных дифференциальных уравнений.
Во втором случае возможны два варианта. Пусть для собственного числа r j кратности k имеется k линейно независимых собственных векторов α j 1 , α j 2 ,.., α jk Этот вариант ничем не отличается от предыдущего случая. Во втором варианте для собственного числа r j кратности k имеется меньше чем k линейно независимых собственных векторов. Имеется два способа получения совокупности n линейно независимых решений однородной системы линейных дифференциальных уравнений. Первый основан на приведении матрицы к жордановой форме и изложен в . Второй называется методом Эйлера и заключается в том, что для собственного числа r j соответствующие решения находятся в виде y=P k -1 (t)e rjt где P k -1 (t) - вектор-функция, каждая координата которой есть полином степени не выше k-1 с неопределёнными коэффициентами, подлежащими определению. Подставляя это решение в (5.45), получаем соотношения для определения коэффициентов вектор-функции P k -1 (t).
Примеры
1. Для линейной системы дифференциальных уравнений матрица имеет собственные числа λ 1 =3 с соответствующим собственным вектором p 1 =(-1,1,3) T и λ 2,3 =-1 кратности 2 с собственными векторами p 2 =(1,1,0) T и p 3 =(2,0,-1) T . Поэтому фундаментальная система решений состоит из функций p 1 e 3 t , p 2 e - t , p 3 e - t , а общее решение имеет вид
.
2. Для системы дифференциальных уравнений матрица имеет собственные числа λ 1 =3 с соответствующим собственным вектором p 1 =(0,2,1) T и λ 2,3 =-1 кратности 2, которому соответствует только один собственный вектор p 2 = (-1,2,1) T . Поэтому линейно независимые решения, соответствующие собственному числу λ 2,3 =-1, ищем в виде
.
Подставляя эти соотношения в исходную систему и приводя подобные, получаем систему алгебраических уравнений

для нахождения чисел a,b,q,n,s,r. Решая эту систему, имеем b=-r,q=-2a, n=2r, s =r-a. Придавая свободным неизвестным значения a=C 2 , r=C 3 получаем общее решение исходной системы дифференциальных уравнений
.

Как решить систему дифференциальных уравнений?

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

Существуют два основных типа систем дифференциальных уравнений:

– Линейные однородные системы дифференциальных уравнений
– Линейные неоднородные системы дифференциальных уравнений

И два основных способа решения системы дифференциальных уравнений:

– Метод исключения . Суть метода состоит в том, что в ходе решения система ДУ сводится к одному дифференциальному уравнению.

– С помощью характеристического уравнения (так называемый метод Эйлера).

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

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

Линейные однородные системы дифференциальных уравнений

Простейшая однородная система дифференциальных уравнений имеет следующий вид:

Собственно, почти все практические примеры такой системой и ограничиваются =)

Что тут есть?

– это числа (числовые коэффициенты). Самые обычные числа. В частности, один, несколько или даже все коэффициенты могут быть нулевыми. Но такие подарки подкидывают редко, поэтому числа чаще всего не равны нулю.

И – это неизвестные функции. В качестве независимой переменной выступает переменная – это «как бы икс в обычном дифференциальном уравнении».

И – первые производные неизвестных функций и соответственно.

Что значит решить систему дифференциальных уравнений?

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

Найденный ответ записывают в виде общего решения системы дифференциальных уравнений :

В фигурных скобках! Эти функции находятся «в одной упряжке».

Для системы ДУ можно решить задачу Коши, то есть, найти частное решение системы , удовлетворяющее заданным начальным условиям. Частное решение системы тоже записывают с фигурными скобками.

Более компактно систему можно переписать так:

Но в ходу традиционно более распространен вариант решения с производными, расписанными в дифференциалах, поэтому, пожалуйста, сразу привыкайте к следующим обозначениям:
и – производные первого порядка;
и – производные второго порядка.

Пример 1

Решить задачу Коши для системы дифференциальных уравнений с начальными условиями , .

Решение: В задачах чаще всего система встречается с начальными условиями, поэтому почти все примеры данного урока будут с задачей Коши. Но это не важно, поскольку общее решение по ходу дела все равно придется найти.

Решим систему методом исключения . Напоминаю, что суть метода – свести систему к одному дифференциальному уравнению. А уж дифференциальные уравнения, надеюсь, вы решаете хорошо.

Алгоритм решения стандартен:

1) Берем второе уравнение системы и выражаем из него :

Данное уравнение нам потребуется ближе к концу решения, и я помечу его звёздочкой. В учебниках, бывает, натыкают 500 обозначений, а потом ссылаются: «по формуле (253)…», и ищи эту формулу где-нибудь через 50 страниц сзади. Я же ограничусь одной единственной пометкой (*).

2) Дифференцируем по обе части полученного уравнения :

Со «штрихами» процесс выглядит так:

Важно, чтобы этот простой момент был понятен, далее я не буду на нём останавливаться.

3) Подставим и в первое уравнение системы :

И проведём максимальные упрощения:

Получено самое что ни на есть обычное однородное уравнение второго порядка с постоянными коэффициентами. Со «штрихами» оно записывается так: .



– получены различные действительные корни, поэтому:
.

Одна из функций найдена, пол пути позади.

Да, обратите внимание, что у нас получилось характеристическое уравнение с «хорошим» дискриминантом, а значит, мы ничего не напутали в подстановке и упрощениях.

4) Идём за функцией . Для этого берём уже найденную функцию и находим её производную. Дифференцируем по :

Подставим и в уравнение (*):

Или короче:

5) Обе функции найдены, запишем общее решение системы:

Ответ: частное решение:

Полученный ответ достаточно легко проверить, проверку осуществим в три шага:

1) Проверяем, действительно ли выполняются начальные условия , :


Оба начальных условия выполняются.

2) Проверим, удовлетворяет ли найденный ответ первому уравнению системы .

Берём из ответа функцию и находим её производную:

Подставим , и в первое уравнение системы:

Получено верное равенство, значит, найденный ответ удовлетворяет первому уравнению системы.

3) Проверим, удовлетворяет ли ответ второму уравнению системы

Берём из ответа функцию и находим её производную:

Подставим , и во второе уравнение системы:

Получено верное равенство, значит, найденный ответ удовлетворяет второму уравнению системы.

Проверка завершена. Что проверено? Проверено выполнение начальных условий. И, самое главное, показан тот факт, что найденное частное решение удовлетворяет каждому уравнению исходной системы .

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

Теперь вернемся к прорешанной системе и зададимся парой вопросов. Решение начиналось так: мы взяли второе уравнение системы и выразили из него . А можно ли было выразить не «икс», а «игрек»? Если мы выразим , то это нам ничего не даст – в данном выражении справа есть и «игрек» и «икс», поэтому нам не удастся избавиться от переменной и свести решение системы к решению одного дифференциального уравнения.

Вопрос второй. Можно ли было начать решение не со второго, а с первого уравнения системы? Можно. Смотрим на первое уравнение системы: . В нём у нас два «икса» и один «игрек», поэтому необходимо выразить строго «игрек» через «иксы»: . Далее находится первая производная: . Потом следует подставить и во второе уравнение системы. Решение будет полностью равноценным, с тем отличием, что сначала мы найдем функцию , а затем .

И как раз на второй способ будет пример для самостоятельного решения:

Пример 2

Найти частное решение системы дифференциальных уравнений, удовлетворяющее заданным начальным условиям.

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

Можно пойти и путём Примера №1 – из второго уравнения выразить (заметьте, что выразить следует именно «икс»). Но этот способ менее рационален, по той причине, что у нас получилась дробь, что не совсем удобно.

Линейные неоднородные системы дифференциальных уравнений

Практически то же самое, только решение будет несколько длиннее.

Неоднородная система дифференциальных уравнений, которая в большинстве случаев может встретиться вам в задачах, имеет следующий вид:

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

Пример 3

Найти частное решение системы линейных ДУ, соответствующее заданным начальным условиям

Решение: Дана линейная неоднородная система дифференциальных уравнений, в качестве «добавок» выступают константы. Используем метод исключения , при этом сам алгоритм решения полностью сохраняется. Для разнообразия я начну как раз с первого уравнения.

1) Из первого уравнения системы выражаем:

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

И еще раз заметьте, что из первого уравнения выражается именно «игрек» – через два «икса» и константу.

2) Дифференцируем по обе части:

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

3) Подставим и во второе уравнение системы :

Сразу после подстановки целесообразно избавиться от дробей, для этого каждую часть уравнения умножаем на 5:

Теперь проводим упрощения:

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

Примечание: Тем не менее, в неоднородной системе иногда может получиться и однородное уравнение .

Найдем общее решение соответствующего однородного уравнения:

Составим и решим характеристическое уравнение:

– получены сопряженные комплексные корни, поэтому:
.

Корни характеристического уравнения опять получились «хорошими», значит, мы на верном пути.

Частное решение неоднородного уравнения ищем в виде .
Найдем первую и вторую производную:

Подставим в левую часть неоднородного уравнения:

Таким образом:

Следует отметить, что частное решение легко подбирается устно, и вполне допустимо вместо длинных выкладок написать: «Очевидно, что частное решение неоднородного уравнения: ».

В результате:

4) Ищем функцию . Сначала находим производную от уже найденной функции :

Не особо приятно, но подобные производные в диффурах приходится находить часто.

Шторм в самом разгаре, и сейчас будет девятый вал. Привяжите себя канатом к палубе.

Подставим
и в уравнение (*):

5) Общее решение системы:

6) Найдем частное решение, соответствующее начальным условиям :

Окончательно, частное решение:

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

Ответ: частное решение:

Кстати, если начать решать эту систему со второго уравнения, то вычисления получатся заметно проще (можете попробовать), но многие посетители сайта просили разбирать и более трудные вещи. Как тут откажешь? =) Пусть будут и более серьезные примеры.

Пример проще для самостоятельного решения:

Пример 4

Найти частное решение линейной неоднородной системы дифференциальных уравнений, соответствующее заданным начальным условиям

Данная задача решена мной по образцу Примера №1, то есть, из второго уравнения выражен «икс». Решение и ответ в конце урока.

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

Метод характеристического уравнения (метод Эйлера)

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

Пример 5

Дана линейная однородная система дифференциальных уравнений

Найти общее решение системы уравнений с помощью характеристического уравнения

Решение: Смотрим на систему уравнений и составляем определитель второго порядка:

По какому принципу составлен определитель, думаю, всем видно.

Составим характеристическое уравнение, для этого из каждого числа, которое располагается на главной диагонали , вычитаем некоторый параметр :

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

Раскрываем определитель:

И находим корни квадратного уравнения:

Если характеристическое уравнение имеет два различных действительных корня , то общее решение системы дифференциальных уравнений имеет вид:

Коэффициенты в показателях экспонент нам уже известны, осталось найти коэффициенты

1) Рассмотрим корень и подставим его в характеристическое уравнение:

(эти два определителя на чистовике тоже можно не записывать, а сразу устно составить нижеприведенную систему)

Из чисел определителя составим систему двух линейных уравнений с двумя неизвестными:

Из обоих уравнений следует одно и то же равенство:

Теперь нужно подобрать наименьшее значение , такое, чтобы значение было целым. Очевидно, что следует задать . А если , то



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