Решение уравнений через характеристические уравнения

Рекуррентные соотношения и уравнения

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

Как решать рекуррентные соотношения?

Для решения рекуррентных соотношений применяют один из двух основных способов:

Метод производящих функций
Метод характеристического уравнения

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

Метод производящих функций

Записать рекуррентное соотношение и начальные данные для него в следующем виде (если порядок соотношения равен $k$) $$a_ <0>= …, \\ a_ <1>= …, \\ a_ = …, \\ … \\ a_ = …, n\geqslant k$$
Домножить каждую строчку на $z$ в соответствующей степени $z^ \cdot a_$ и сложить все выражения для $n \ge 0$. В левой части получится сумма $\displaystyle\sum_^ <\infty>a_nz^n$ — это производящая функция, назовем ее $G(z)$. Правую часть преобразовать так, чтобы она превратилась в выражение, включающее $G(z)$.
Решить полученное уравнение относительно $G(z)$.
Разложить $G(z)$ в степенной ряд, тогда коэффициент при $z_n$ будет искомым выражением для $a_n$.

Метод характеристических функций

Этот метод практически полностью аналогичен методу решения линейных неоднородных дифференциальных уравнений с постоянными коэффициентами, кратко алгоритм выглядит так:

Записать соответствующее однородное рекуррентное уравнение (РУ): $$ p_ a_ + p_a_ + . + p_n a_n =f \to \\ \to p_ a_ + p_a_ + . + p_n a_n =0. $$
Выписать для него характеристическое уравнение и найти его корни $\lambda_i$ $$ p_ \lambda^ + p_\lambda^ + . + p_\lambda + p_n =0. $$
Выписать согласно полученным корням $\lambda_1, . \lambda_k$ общее решение однородного рекуррентного соотношения (подробнее теорию см. по ссылке [1] ниже). $$ C_1 \lambda_1^n +. +C_k \lambda_k^n \, \mbox < для случая различных простых корней>, $$ $$ C_1 \lambda_1^n + C_2 n\lambda_1^n +. +C_m n^m \lambda_1^n+. +C_k \lambda_k^n \mbox < для случая корня >\, \lambda_1 \, < кратности >\, m. $$
Подобрать частное решение неоднородного рекуррентного соотношения по виду правой части (особенно удобно для правых частей вида $\mu^n*P(n)$, $P(n)$ — многочлен от $n$).
Представить общее решение неоднородного РУ как сумму общего решения соответствующего однородного РУ и частного решения неоднородного РУ.
Подставить начальные условия $a_0, a_1, . a_$ и получить значения констант $C_1, . C_k$.

Решение для последовательности чисел Фибоначчи

Последовательность чисел Фибоначи — это последовательность, каждый элемент которой (кроме нулевого и первого) равен сумме двух предыдущих:

$$ 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 , . $$

Числа Фибоначчи растут быстро: $f_<10>=55$, $f_<20>=6765$, а $f_<100>=354224848179261915075$.

Общая формула данной рекуррентной последовательности имеет вид6

Способ 1. Производящяя функция

Начинаем с второго шага алгоритма, домножаем на $z^n$:

$$\begin 1\cdot f_0 &= &0\cdot 1,\\ z\cdot f_1 &= &1\cdot z,\\ z\cdot f_n & = &(f_+f_)\cdot z^n, \quad n\geq2.\\ \end $$

Складываем все строчки:

На третьем шаге алгоритма приводим все суммы к замкнутому виду:

откуда выводим искомое выражение для производящей функции:

Теперь разложим ее в степенной ряд. Для этого сначала разложим знаменатель на множители. Найдем корни уравнения:

Чтобы разложить данные дроби в ряды, используем известное разложение для дроби:

Рассмотрим первую дробь и поделим в ней числитель и знаменатель на $z_1$:

Аналогично (но с делением на $z_2$) действуем со второй дробью:

Преобразуем данное выражение, используя то, что

$$1/z_1=-z_2, \quad 1/z_2 = -z_1, \quad z_1-z_2=\sqrt <5>$$ $$f_n=\frac<1><\sqrt<5>>\left( \biggl( \frac<1+\sqrt<5>> <2>\biggr)^n — \biggl( \frac<1-\sqrt<5>> <2>\biggr)^n \right). $$

Способ 2. Характеристическое уравнение

Запишем характеристический многочлен для $f_n=f_+f_$, и найдем его корни:

Тогда общее решение однородного рекуррентного уравнения имеет вид:

Осталось найти значения произвольных постоянных $C_1, C_2$ из начальных условий $f_0=0, f_1=1$.

Решая систему, найдем

Итоговое выражение для последовательности чисел Фибоначчи:

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

Примеры решений

Задача 1. Решить рекуррентное соотношение $f(n+2)=-6f(n+1)+7f(n)+n-3$ с начальными условиями $f(0)=2$ и $f(1)=4$, сделать проверку

Задача 2. Решить рекуррентное соотношение $f(n+2)=-2f(n+1)+3f(n)-3^n$ с начальными условиями $f(0)=1$, $f(1)=3$ и сделать проверку

Задача 3. 1. Решить рекуррентное соотношение $f(n+2) =-5f(n+1) -4f(n) + 3n^2$ с начальными условиями $f(0) = 2$, $f(1) = 3$.
2. Проверить, удовлетворяет ли найденное решение начальным условиям и обращает ли оно рекуррентное соотношение в справедливое тождество.

Задача 4. Найти последовательность $$, удовлетворяющую рекуррентному соотношению $a_ + 4 a_ + 3 a_ = 0$ и начальным условиям $a_1=2$, $a_2=4$.

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

Содержание:

По этой ссылке вы найдёте полный курс лекций по математике:

Частный случай: уравнение второго порядка Пусть имеем линейное однородное дифференциальное уравнение второго порядка где р\, Р2 — действительные числа. Чтобы найти общее решение этого уравнения, надо найти два его линейно независимых частных решения. Следуя Эйлеру, будем искать их в виде где тогда Подставляя эти выражения для у и ее производных в уравнение (1), получаем .

Так как , то должно выполняться равенство Следовательно, функция у = eAz будет решением уравнения (1), т. е. будет обращать его в тождество по х, если А будет удовлетворять алгебраическому уравнению Уравнение (3) называется характеристическим уравнением по отношению к уравнению (1), а его левая часть называется характеристическим много-членом.

Уравнение (3) есть квадратное уравнение. Обозначим его корни через А] и 1 они могут быть 1) действительными и разными; 2) комплексными; 3) действительными и равными. Рассмотрим каждый случай в отдельности. 1. Если корни Л|, Аг характеристического уравнения действительные и разные, то частными решениями уравнения (1) будут функции Эти решения линейно независимы (Aj Ф А2) и, следовательно, образуют фундаментальную систему решений уравнения.

Общее решение уравнения

Общее решение уравнения имеет вид — произвольные постоянные). Пример 1. Найти общее решение уравнения М Составляем характеристическое уравнение: Оно имеет корни Линейные однородные дифференциальные уравнения с постоянными коэффициентами Общий случай: уравнение произвольного порядка Физические приложения: уравнение колебаний Уравнения, приводящие к уравнениям с постоянными коэффициентами Линейные неоднородные дифференциальные уравнения Отсюда получаем искомое общее решение 2.

Пусть корни характеристического уравнения комплексные. Так как коэффициенты р], р2 характеристического уравнения действительные, комплексные корни входят попарно сопряженными. Положим, что Частные решения дифференциального уравнения (1) можно записать в виде Это комплекснозначные функции действительного аргумента х, а мы будем заниматься лишь действительными решениями.

С помощью формул Эйлера частные решения ij\ и у2 уравнения (1) можно представить в виде Воспользовавшисьтеоремой 4, получим, что частными решениями уравнения (1) будут также функции _ Эти решения линейно независимы, так как Решения образуют фундаментальную систему решений уравне-ния (1), общее решение которого в этом случае имеет вид или Пример 3.

Найти общее решение уравнения 4 Характеристическое уравнение имеет кратные корни Поэтому общее решение исходного дифференциального уравнения: Замечание. Пусть имеем линейное однородное дифференциальное уравнение (вообще, с переменными коэффициентами) Пусть — частное решение уравнения. Введем новую искомую функцию ti(x) соотношением (разрешимым относительно н(х) в тех интервалах, где yi(x) не обращается в нуль).

Из этого соотношения найдем производные от у : и подставим их в уравнение (5): Для функции и(х) получаем опять уравнение порядка п, но коэффициент при м(х) есть £(yil-Он тождественно равен нулю, так как yi (х) есть решение уравнения (5). Следовательно, в полученном уравнении порядок понизится, если ввести новую искомую функцию z(x) = и'(х).

Разделив, кроме того, все члены последнего уравнения на yi(x) Ф 0, приведем его к виду Итак, если известно частное решение уравнения (5), то задача интегрирования этого уравнения приводится к интегрированию линейного однородного уравнения порядка п — \. Можно показать, что если известны два частных линейно независимых решения, то порядок уравнения может быть понижен на две единицы. Вообше, если известно г частных линейно независимых решений линейного однородного дифференциального уравнения, то порядок этого уравнения может быть понижен на г единиц. 6.2.

Физические приложения: уравнение колебаний Линейные дифференциальные уравнения с постоянными коэффициентами возникают в задачах о механических и электрических колебаниях. Рассмотрим уравнение свободных механических колебаний, причем независимой переменной будем считать время t: где у — отклонение колеблющейся точки от положения равновесия, rh — масса точки, h — коэффициент трения (считаем, что сила трения пропорциональна скорости), к > 0 — коэффициент упругости восстанавливающей силы (считаем, что эта сила пропорциональна отклонению).

Характеристическое уравнение

Характеристическое уравнение для (6) имеет корни Если трение достаточно велико, h2 > Атк, то эти корни действительные и отрицательные. Общее решение уравнения (6) в этом случае имеет вид Так как то из (7) заключаем, что при большом трен и и отклонение точки от положения равновесия с возрастанием t стремится к нулю, не совершая колебаний. Если трение мало, Атк, то характеристическое уравнение имеет комплексно сопряженные корни Общее решение уравнения (6) в этом случае определяется формулой или Отсюда видно, что в случае малого трения происходят затухающие колебания. Пусть теперь трение отсутствует, .

В этом случае характеристическое уравнение имеет чисто мнимые корни Решение уравне- ния (6) имеет вид . в этом случае происходят незатухающие гармонические колебания с частотой ш = и произвольными амплитудой А и начальной фазой 6. Задача. При каких 1) все решения уравнения стремятся к нулю при 2) каждое решение уравнения обращается в нуль на бесконечном множестве точек х? 6.3. Общий случай: уравнение произвольного порядка Рассмотрим теперь линейное однородное дифференциальное уравнение произвольного порядка п (п ^ 1) с постоянными коэффициентами ) гдерьрг,,Рп — действительные числа.

Общее решение дифференциального уравнения (8) находим так же, как и в случае уравнения второго порядка. Ищем решение в виде Подставляя вместо у величину еХх в уравнение (8), получаем , что приводит к характеристическому уравнению 2. Находим корни характеристического уравнения. 3. По характеру корней выписываем частные линейно независимые решения уравнения (8), руководствуясь тем, что: а) Каждому действительному однократному корню А характеристическою уравнения соответствует частное решение уравнения (8).

б) Каждой паре однократных комплексно сопряженных корней соответствуют два линейно независимых частных решения уравнения (8). в) Каждому действительному корню А кратности г соответствует г линейно независимых частных решений уравнения (8). Рассмотрим случай в) подробнее. Пусть число А есть корень кратности г характеристического уравнения . Функцию будем рассматривать как функцию двух аргументов: ж и А.

Возможно вам будут полезны данные страницы:

Она имеет непрерывные производные по а: и по А всех порядков, причем Поэтому частные производные функции по х и по А не зависят от порядка дифференцирования (операции дифференцирования функции у по х и по А перестановочны), так что Воспользовавшись этой перестановочностью, а также тем, что Если А есть г-кратный корень характеристического уравнения то стало быть, правые части (10) и (11) тождественно по х равны нулю: Это означает, что функции являются в этом случае решениями уравнения (8).

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

Поэтому каждой паре комплексно сопряженных корней p кратности \l отвечает 2/х частных решений уравнения 4. Число построенных таким образом частных решений уравнения (8) равно порядку п этого уравнения. Можно показать, что все эти решения линейно независимы в совокупности. Имея п линейно независимых частных решений 3/i(x), skfc). уп(я) уравнения (8), получаем общее решение этого уравнения, где произвольные постоянные. Прммер 4. Найти общее решение уравнения Составляем характеристическое уравнение: 2. Находим корни характеристического уравнения: 3.

По характеру корней выписываем частные линейно независимые решения дифференциального уравнения: 4. Общее решение дифференциального уравнения имеет вид Схема решения линейного дифференциального уравнения с постоянными коэффициентами Дифференциальное уравнение действительные числа). Характеристическое уравнение Корни характеристического уравнения Частные линейно независимые решения дифференциального уравнения Общее решение уравнения — произвольные постоянные). §7.

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

Ограничимся рассмотрением уравнения Эйлера 2-го порядка (оно встречается в задачах математической физики): Линейные однородные дифференциальные уравнения с постоянными коэффициентами Общий случай: уравнение произвольного порядка Физические приложения: уравнение колебаний Уравнения, приводящие к уравнениям с постоянными коэффициентами Линейные неоднородные дифференциальные уравнения Положим Подставляя выражения для , получим дифференциальное уравнение с постоянными коэффициентами.

Последнее интегрируется обычным приемом: составляем характеристическое уравнение находим его корни и по характеру корней выписываем общее решение уравнения (2), после чего возвращаемся к старой переменной х. Пример. Найти общее решение уравнения Замена переменной х = приводит к уравнению характеристическое уравнение которого имеет корни Общее решение преобразованного уравнения равно Учитывая, что , для общего решения исходного уравнения получаем выражение Замечание 1.

Для преобразованного уравнения (2) в случае действительных и различных корней характеристического уравнения (3) частные решения имеют вид Поэтому можно сразу задаться этим видом частного решения. Подставляя в уравнение (1), получим для к уравнение ) совпадающее с (3). Каждому простому действительному корню уравнения (4) отвечает частное решение уравнения (1); двукратному корню отвечают два решения уравнения (1).

Паре комплексных сопряженных корней уравнения (4) будут соответствовать два решения уравнения (I). Замечание 2. Уравнение постоянные числа) подстановкой также приводится к уравнению с постоянными коэффициентами. §8. Линейные неоднородные дифференциальные уравнения Линейное неоднородное дифференциальное уравнение п-го порядка имеет вид Здесь заданные на некотором интервале (а, р) функции. Если ао(ж) Ф 0 на (а, то после деления на ац(х) получим уравнение.

Из теоремы 1 существования и единственности решения задачи Коши получаем: если на отрезке [а, 6] коэффициенты Рк(х) и правая часть /(х) уравнения (2) непрерывны, то это уравнение имеет единственное решение, удовлетворяющее условиям Уравнение (2) можно записать в виде где, как и выше, Теорема 12. Если у(х) есть решение неоднородного уравнения есть решение соответствующего однородного уравнения мПо условию, В силу линейности оператора £ имеем Это означает, что функция есть решение уравнения Теорема 13.

Если у\(х) есть решение уравнения есть решение уравнения та функция есть решение уравнения По условию, используя линейность оператора £, получаем Последнее означает, что функция есть решение уравнения Теорема выражает так называемый принцип суперпозиции (наложения). Теорема 14. Если уравнение где все коэффициенты и функции действительные, имеет решение то действительная часть решения и(х) и его мнимая часть v(x) являются соответственно решениями уравнений.

По условию имеем Отсюда получаем: Теорема 15 (о структуре общего решения линейного неоднородного дифференциального уравнения). Общее решение в области — уравнения с непрерывными на отрезке коэффициентами , и правой частью f(x) равно сумме общего решения соответствующего однородного уравнения и какого-нибудь частного решения у(х) неоднородного уравнения, т. е. Надо доказать, что где произвольные постоянные, линейно независимые решения соответствующего однородного уравнения £[у] = 0, является общим решением неоднородного уравнения.

Будем исходить из определения общего решения и просто проверим, что семейство функций у(ж), определяемое формулой (4), удовлетворяет условиям 1) и 2), содержащимся в этом определении. В самом деле, функция у(х), определяемая формулой (4), является решением уравнения (2) при любых значениях постоянных, поскольку сумма какого-либо решения неоднородного уравнения и любого решения соответствующего однородного уравнения есть решение неоднородного уравнения.

Так как для уравнения (2) при х 6 [а, Ь] выполнены условия теоремы 1 существования и единственности решения задачи Коши, то остается показать, что подбором постоянных С\, в (4) можно удовлетворить произвольно заданным начальным условиям где хо € (а,6), т.е. можно решить любую задачу Коши. Ограничимся случаем, когда п = 3.

Потребовав, чтобы решение (4) удовлетворяло начальным условиям (5), приходим к системе уравнений для отыскания Эта линейная по отношению к система трех уравнений с тремя неизвестными допускает единственное решение относительно з при произвольных правых частях, так как определитель этой системы есть определитель Вронского W(x$) для линейно независимой системы решений соответствующего однородного уравнения и, следовательно, отличен от нуля в любой точке ж € (а, Ь), в частности в точке ж = жо.

Значит, какова бы ни была тройка чисел

уо, Уо> Уо» найдется решение С?, С?, Cj системы (6) такое, что функция будет решением дифференциального уравнения (2), удовлетворяющим начальным условиям Линейные однородные дифференциальные уравнения с постоянными коэффициентами Общий случай: уравнение произвольного порядка Физические приложения: уравнение колебаний.

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

Найти общее решение уравнения М Нетрудно заметить, что функция является частным решением данного неоднородного уравнения. Чтобы найти общее решение этого уравнения, остается отыскать общее решение соответствующего однородного уравнения Это уравнение есть линейное однородное уравнение с постоянными коэффициентами. Характеристическое уравнение, соответствующее уравнению , есть корни его Поэтому общее решение уравнения (*) имеет вид . Общее решение исходного неоднородного уравнения:

Присылайте задания в любое время дня и ночи в ➔

Официальный сайт Брильёновой Натальи Валерьевны преподавателя кафедры информатики и электроники Екатеринбургского государственного института.

Все авторские права на размещённые материалы сохранены за правообладателями этих материалов. Любое коммерческое и/или иное использование кроме предварительного ознакомления материалов сайта natalibrilenova.ru запрещено. Публикация и распространение размещённых материалов не преследует за собой коммерческой и/или любой другой выгоды.

Сайт предназначен для облегчения образовательного путешествия студентам очникам и заочникам по вопросам обучения . Наталья Брильёнова не предлагает и не оказывает товары и услуги.

Решение систем дифференциальных уравнений с помощью характеристического уравнения

Пусть дана однородная система

где — постоянные. Будем искать частные решения системы в виде , где и — неопределенные коэффициенты, которые следует найти. Уравнение

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

Пример №1

Найти общее решение системы

Решение:

Система в данном случае имеет вид:

Характеристическое уравнение имеет корни . Для Решением этой системы будут, например, числа (здесь выбрано произвольно). Следовательно, . Для Решая эту систему, получим тогда .

Наконец, для Здесь можно положить и будем иметь .

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

Пример №2

Решение:

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