Введение в разностные уравнения. Учебно-методическое пособие
.pdf
Решение системы линейных однородных уравнений (3.24) относительно постоянных с1 и с2 всегда существует и единственно, т. к. функ-
ции 1, j , 2, j образуют фундаментальную систему решений.
Рис. 3.1. График функции (3.22), являющийся решением разностной задачи Коши для уравнения (3.21) при начальных условиях u1 = y0 = 1,5 и u1 = y1 = –4,1
На рис. 3.1 представлен график функции (3.22), являющейся решением разностной задачи Коши для уравнения (3.21) для начальных условий u1 1,5 и u2 –4,1 (в этом случае постоянные равны: c1 7,1 и c2 –5,6 ).
41
4. ЛИНЕЙНЫЕ РАЗНОСТНЫЕ УРАВНЕНИЯ С ПОСТОЯННЫМИ КОЭФФИЦИЕНТАМИ (СТАЦИОНАРНЫЕ УРАВНЕНИЯ)
4.1. Общие определения, свойства
Линейным разностным стационарным уравнением порядка k называется уравнение:
y j k a1 y j k 1 ... ak 1 y j 1 |
ak y j qj , |
j 0,1, 2, ..., |
(4.1) |
где коэффициенты an (n 1, 2, k) |
– заданные |
вещественные |
числа, |
причем ak 0 и qj – заданная функция. |
|
|
|
Отметим, что в уравнениях, рассмотренных в главах 2 и 3, постоянство присутствующих в них коэффициентов не требовалось (см., напри-
мер, формулы (3.1) и (3.2)).
Весь материал, изложенный в предыдущей главе, применим и к уравнению (4.1). Общее решение линейного разностного уравнения порядка k, полученное в главе 3, предполагало, что система фундаментальных решений соответствующего однородного уравнения (3.6) является известной. Отметим, что поиск фундаментальной системы решений для уравнений с переменными коэффициентами часто оказывается очень сложной задачей. Она может быть решена специальными методами, пригодными только для некоторого конкретного уравнения и не распространяющимися на другие уравнения с переменными коэффициентами. При этом метод определения фундаментальной системы решений однородного уравнения с постояннымикоэффициентаминезависитотихчисленных значений, унифицирован и прост с теоретической точки зрения. Это в первую очередь основано на факте существования нетривиального (отличного от тождественного ноля) решенияоднородногоразностногостационарногоуравненияпорядкаk:
y j k a1 y j k 1 ... ak 1 y j 1 ak y j 0, |
j 0,1, 2, ... |
(4.2) |
в форме показательной функции целочисленного аргумента |
|
|
yn n . |
|
(4.3) |
Действительно, подставляя функцию (4.3) в уравнение (4.2), можно получить:
j k a1 j k 1 ... ak 1 j 1 ak j j k a1 k 1 ... ak 1 1 ak 0 .
Поскольку по условию ak 0 , то 0 и из последнего соотноше-
ния следует характеристическое уравнение для разностного стационарного уравнения порядка k (4.2):
k a k 1 |
... a |
a |
k |
0 . |
(4.4) |
1 |
|
k 1 |
|
|
42
Корни характеристического уравнения (4.4) могут быть как простые, так и кратные и при этом иметь либо вещественные, либо комплексные значения. Рассмотрим перечисленные случаи.
4.2. Общее решение однородного уравнения при вещественных попарно различных корнях характеристического многочлена. Пример
В этом случае решения уравнения (4.2), 1j , 2j , ..., kj , являются ли-
нейно независимыми, т. к. составленный из них определитель отличен от ноля. Действительно,
|
|
|
|
j |
|
j ... |
j |
|
|
|
|
|
|||
|
|
|
|
1 |
|
|
|
2 |
k |
|
|
|
|
|
|
|
D 1j , 2j , ..., 2j |
1j 1 |
|
2j 1 ... |
kj 1 |
|
|
|
|
||||||
|
|
|
|
... |
|
|
|
... ... ... |
|
|
|
|
|
||
|
|
|
|
j k 1 |
j k 1 ... |
j k 1 |
|
|
|
||||||
|
|
|
|
1 |
|
|
|
2 |
|
k |
|
|
|
|
|
|
|
1 |
1 ... |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
j j |
... j |
1 |
2 ... |
k |
|
|
j j |
... jW |
, |
|
, ..., |
|
0, |
||
1 2 |
k |
... |
... ... ... |
|
|
|
1 2 |
k |
1 |
2 |
|
|
k |
|
|
|
|
k 1 |
k 1 ... |
k 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
2 |
k |
|
|
|
|
|
|
|
|
|
|
|
где W ( 1, 2 , , k ) – известный из курса линейной алгебры определитель Вандермонда для чисел 1, 2, , k . Это определитель отличен от ноля для случая попарно различных чисел 1, 2 , , k .
Поэтому попарно различные решения 1j , 2j , , kj образуют фун-
даментальную систему решений, используя которую общее решение однородного разностного стационарного уравнения порядка k можно представить в форме
y |
j |
C j C |
j |
... C |
j , |
(4.5) |
|
1 1 2 |
2 |
k |
k |
|
где С1, С2 , , Сk – произвольные постоянные.
Рассмотрим пример получения общего решения следующего уравнения:
yj 2 yj 1 2yj 0 .
Характеристическое уравнение имеет вид 2 2 0 ; его корни равны: 1 2, 2 1, тогда общее решение записывается в форме
yj C1 2 j C2 ,
где С1, С2 – произвольные постоянные.
43
4.3. Общее решение однородного уравнения при кратных корнях характеристического многочлена. Пример
Пусть теперь характеристическое уравнение (4.4) имеет кратные
корни. |
Обозначим |
|
левую |
часть |
уравнения |
(4.4) |
через |
||||||||
P k a1 k 1 |
... ak 1 ak . Тогда оно примет вид P 0. |
|
|||||||||||||
Число 0 (вещественное или комплексное) называется корнем |
|||||||||||||||
кратности m(m N,1 m k) |
последнего уравнения, если |
|
|||||||||||||
|
|
|
|
P 0 m P1 , |
|
|
|
|
|
||||||
где P1 – многочлен степени n m и P1 0 0. |
|
|
|
|
|||||||||||
Можно показать, |
что число |
0 есть корень кратности m тогда и |
|||||||||||||
только тогда, когда |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
P 0 |
dP |
|
... |
d m 1P |
|
|
0, |
d m P |
|
|
0 . |
|
||
|
|
|
|
|
|
||||||||||
|
d |
|
d m 1 |
|
|
|
d m |
|
|
|
|||||
|
|
|
|
0 |
|
|
|
|
0 |
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
Если 0 – корень кратности m характеристического уравнения (4.4), то можно показать, что каждая из следующих функций, 0j , j 0j , j2 0j , , jm 1 0j , является решением уравнения (4.2).
Пусть |
характеристическое уравнение (4.4) |
имеет |
корни |
|
1, 2 , , s |
(s N,1 s k) , кратность каждого |
из |
которых |
равна |
m1, m2 , , ms , |
соответственно (m1 m2 ms k). |
Тогда система из k |
||
функций nj , j nj , j2 nj , ..., jmn 1 nj , где n = 1, 2, …, s, образует фундаментальную систему решений однородного стационарного разностного
уравнения (4.2) порядка k. В этом случае его общее решение можно записать в виде
s |
nj |
|
|
yj C0,n C1,n j C2,n j2 ... Cmn 1,n jmn 1 |
, |
(4.6) |
|
n 1 |
|
|
|
где Ci, n (i 0, 2, , mn 1) – произвольные постоянные.
Все утверждения, приведенные в этом подразделе выше, на основании которых была записана формула (4.6), примем без доказательства. Проверить справедливость этих утверждений для частных случаев не трудно. Например, в случае, когда порядок уравнения (4.2) равен
2 (k 2) y j 2 a1 y j 1 a2 y j 0, j 0,1, 2, ..., a2 0 и корень 0 его харак-
теристического уравнения (4.4) также имеет кратность, равную 2. При этом однородное стационарное разностное уравнения порядка 2
44
имеет два решения 0j и j 0j . Проверить то, что функция j 0j является решением такого уравнения, можно непосредственной подстановкой:
j |
j 2 |
a1 |
j 1 |
j |
|
j |
|
2 |
a1 |
|
|
|
|
|
|
||
2 0 |
|
j 1 0 |
a2 j 0 |
0 |
|
j 2 0 |
j 1 0 a2 j |
|
|||||||||
0j j 02 |
|
|
a2 2 02 a1 0 |
|
|
|
|
d |
2 |
a1 a2 |
|
|
|
|
|
||
|
|
|
|
|
|
|
|
||||||||||
a1 0 |
|
0j j 0 0 |
|
|
|
|
|
||||||||||
|
|
d |
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
dP |
|
|
|
0j 0 |
0 0 0. |
|
|||||||
|
|
|
|
|
|
|
|||||||||||||
|
0j 0 |
0 |
|
|
|
|
|||||||||||||
|
d |
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
Проверим линейную независимость функций j и |
j j . |
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
0 |
|
j |
j |
|
0j |
|
|
j 0j |
|
2 j |
|
1 |
j |
|
|
2 j 1 |
0 . |
||||
|
|
|
|
|
|
||||||||||||||
D 0 |
, j 0 |
|
j 1 |
|
j 1 |
|
j 1 |
0 |
|
0 |
j 1 0 |
|
|
0 |
|||||
|
|
|
0 |
|
0 |
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таким образом, в случае, когда характеристическое уравнение, составленное для однородного стационарного разностного уравнения порядка 2, имеет корень 0 кратности 2, его общее решение может быть
представлено в форме y j С1 С2 j 0j , где C1 иC2 – произвольные по-
стоянные.
Рассмотрим конкретный пример получения общего решения следующего уравнения:
y j 2 4 y j 1 4 y j 0.
Характеристическое уравнение имеет вид 2 4 4 2 2 0; корень кратности 2: 2, тогда общее решение записывается в форме
y j С1 С2 j 2 j ,
где C1 иC2 – произвольные постоянные.
4.4. Общее решение однородного уравнения при комплексных корнях характеристического многочлена. Пример
Пусть характеристическое уравнение (4.4) имеет комплексные корни. В этом случае формула (4.6) дает общее комплексное решение, даже при вещественных значениях постоянных Ci,n. Под комплексным решением
уравнения (4.1) понимается функция y j , принимающая комплексные значения и обращающая уравнение (4.1) в тождество при всех j 0,1, 2 .
45
Разностные уравнения, появляющиеся в различных прикладных задачах, во многих случаях должны иметь вещественные решения даже при наличии комплексных корней характеристического уравнения (4.4). Рассмотрим метод получения вещественного решения линейного однородного разностного уравнения с постоянными коэффициентами в случае комплексных корней его характеристического уравнения. Получить его помогают следующие два утверждения.
Функция yj uj i j является комплексным решением уравнения (4.2) тогда и только тогда, когда решениями этого уравнения являются
ее вещественная (действительная) Re yj uj |
и мнимая части Im yj j . |
|||||||||||||||
Действительно, рассматривая левую часть уравнения (4.2) как дей- |
||||||||||||||||
ствие линейного оператора |
|
ˆ |
|
|
|
|
|
y j , |
которое можно обозна- |
|||||||
|
L на функцию |
|||||||||||||||
чить через |
ˆ |
|
|
проверить, |
что |
|
равенство |
|
||||||||
Ly j , можно |
|
Ly j L u j i j |
||||||||||||||
Lu j iL j |
0 выполняется. |
|
|
|
|
|
|
|
|
|||||||
Если 0 |
0 |
i 0 есть комплексный корень кратности m характе- |
||||||||||||||
ристического |
уравнения |
|
(4.4), |
то |
комплексно сопряженное число |
|||||||||||
|
также является корнем уравнения (4.4) той же кратности m. |
|||||||||||||||
0 0 i 0 |
||||||||||||||||
Действительно, |
поскольку |
коэффициенты |
уравнения (4.2), запи- |
|||||||||||||
|
|
|
ˆ |
0 , |
вещественны и |
|
ˆ |
|
, то |
|
||||||
санного в форме Ly j |
L 0 0 |
|
||||||||||||||
|
|
ˆ |
|
|
|
|
k |
a1 |
|
k 1 |
|
|
|
|
|
|
|
|
L 0 |
0 |
|
0 |
|
... ak 1 0 ak |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ak |
|
|
|
|
0k |
a1 0k 1 ... |
a1 0 |
|||||||||||
|
|
k |
|
k 1 |
|
|
|
|
|
|
|
|
ˆ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
0 |
a1 0 |
... ak 1 0 ak |
|
L 0 |
0 0. |
||||||||||
Это значит, |
|
|
|
|
|
|
|
|
|
|
|
ˆ |
|
. Поэтому в общем |
||
что 0 – |
корень уравнения L 0 |
|||||||||||||||
решении (4.6) однородного уравнения |
(4.2) какому-либо комплексному |
||||||||||||||
корню отвечают |
как члены |
вида |
|
|
yn, j jn j , так и члены вида |
||||||||||
yn, j jn j . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
По формуле Муавра j |
|
|
|
j |
cos j isin j , где – аргумент числа |
||||||||||
|
|
||||||||||||||
(0 j 2 ). Значит |
yn, j jn j jn |
|
|
|
j cos j ijn |
|
|
|
j sin j un, j i n, j , |
||||||
|
|
|
|
||||||||||||
гдев соответствии со сформулированным выше утверждением функции un, j и n, j являютсявещественнымирешениямиоднородногоуравнения(4.2).
Перейдем от исходного базиса решений уравнения (4.2) к новому базису, заменив каждую комплексно-сопряженную пару решений yn, j
46
и yn, j на вещественную пару решений un, j и n, j . Получим веществен-
ную фундаментальную систему решений уравнения (4.2), а значит, и общее вещественное решение этого уравнения в виде
s |
|
|
|
|
|
|
|
|
||
yj C0,n C1,n j C2,n j2 ... Cmn 1,n jmn 1 |
|
|
n |
|
j cos j n |
|
||||
|
|
|||||||||
n 1 |
|
|
j sin j n , |
(4.7) |
||||||
S0,n S1,n j S2,n j2 ... Smn 1,n jmn 1 |
|
n |
|
|
|
|||||
|
|
|
||||||||
|
|
|
||||||||
где произвольные постоянные Ci,n и Si, n должны быть вещественными
числами.
Заметим, что вещественное решение можно получить, не переходя к новому базису, а используя непосредственно формулу (4.6). Действительно, в формуле (4.6) каждому комплексному корню l отвечают сла-
гаемые вида Cl , n jn lj и Cl, n jn n j , где Ci,n иCi,n – произвольные постоянные, в общем случае комплексные числа. Для получения общего ве-
щественного решения, y j , сумма слагаемых Cl,n jn lj Cl,n jn n j должна быть вещественной. Это возможно, если постоянная Ci, n является
комплексно-сопряженной к постоянной Ci, n (Ci, n Ci*, n ). Рассмотрим конкретный пример решения исходного уравнения:
yj 2 yj 0.
Характеристическое уравнение имеет вид 2 1 0.
1 i и 2 |
1 |
i |
– комплексно-сопряженные корни: |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i cos |
isin ; |
|||||||||
|
|
|
|
|
|
|
1 |
2 |
|
|
2 |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
j i cos |
j |
isin |
j |
, |
|||||||
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
1 |
|
2 |
|
|
2 |
|
|
||||
|
j |
|
|
|
j |
|
|
|
|
|
||||||
где uj cos |
, |
j |
sin |
– вещественная фундаментальная система ре- |
||||||||||||
|
2 |
|
||||||||||||||
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
шений. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Тогда решение, выраженное через вещественную фундаменталь- |
||||||||||||||||
ную систему решений, имеет вид: |
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
y j |
Сcos |
j |
S sin |
|
j |
, |
|||||
|
|
|
|
|
2 |
|
2 |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
где С и S – произвольные вещественные постоянные.
47
Вещественное решение уравнения из последнего примера можно получить и из общего решения:
y j С1i j С1 i j ,
если на комплексные постоянные С1 и С1 наложить ограничение С1 C1* . Тогда y j С1i j С1 i j .
4.5. Решение неоднородного уравнения специального вида. Пример
Если задано линейное неоднородное разностное стационарное уравнение (4.1), то его можно решать методом вариации постоянных. Этот метод для уравнений первого и второго порядка изложен в предыдущих разделах. Для уравнений произвольного порядка этот метод будет рассмотрен в следующем разделе (см. пп. 5.5 и 5.6).
Существуют неоднородные разностные стационарные уравнения с неоднородным членом специального вида, для которых частное решение yj может быть найдено без использования метода вариации произ-
вольных постоянных. Тогда общее решение может быть представлено в виде суммы общего решения соответствующего неоднородного уравнения (см. формулу (4.6)) и найденного специального частного решения:
s
y j C0, n C1, n j C2, n j2 ... Cmn 1, n jmn 1 nj y j , (4.8) n 1
где Ci,n – произвольные постоянные.
Приведем без доказательства теоремы, позволяющие находить частное решение линейного неоднородного уравнения (4.1) для правой части специального вида.
Пусть в уравнении (4.1) q |
j |
P |
j j , где |
P |
j |
js a s 1 |
... |
|
s |
|
s |
|
1 |
|
... as 1 as заданный многочлен степени s с вещественными коэффи-
циентами, а μ – заданное число. Если число μ не является корнем характеристического уравнения (4.4), то для уравнения (4.1) существует частное решение вида
y |
j |
Q |
j j , |
(4.9) |
|
s |
|
|
где Qs j – многочлен степени s.
Если же число μ является корнем кратности m характеристического уравнения (4.4), то для уравнения (4.1) существует частное решение вида
y |
j |
jmQ |
j j , |
(4.10) |
|
s |
|
|
где Qs – также многочлен степени s.
48
На практике указанный в этой теореме многочлен Qs j находят
методом неопределенных коэффициентов. Рассмотрим пример:
Исходное уравнение: y j 2 4 y j 1 3y j j2 j .
Характеристическое уравнение: 2 4 3 0 .
Корни: 1 1, 2 3 .
Тогда общее решение имеет вид
y j C1 C2 3 j y j ,
где C1 иC2 – произвольные постоянные; yj – частное решение. На основании последней теоремы можно записать:
y j aj b 2 j ,
где a и b – неопределенные коэффициенты.
Подставляя последнее соотношение в исходное уравнение примера, получим
|
a |
|
j 2 |
|
b |
|
2 j 2 |
4 |
|
a |
|
|
|
|
b |
|
2 j |
1 3 |
|
aj b |
|
2 j j2 j ; |
||||||||
|
|
|
|
|
|
|
j 1 |
|
|
|
||||||||||||||||||||
|
|
|
|
a |
|
j 2 |
|
b |
|
4 |
|
|
4 |
a |
|
|
|
b |
|
2 3 |
aj b |
j; |
||||||||
|
|
|
|
|
|
|
|
|
|
|
j 1 |
|
|
|
||||||||||||||||
a 1, b 0.
Тогда y j C1 C2 3 j j2 j .
В случае комплексного числа μ, которое входит в условие последней теоремы, эта теорема может быть дана в следующей эквивалентной формулировке.
Пусть в уравнении (4.1) qj задается выражением qj j Ps j cos j Qs j sin j ,
где Ps j и Qs j – заданные многочлены степени не больше s с веще-
ственными коэффициентами.
Если число cos isin не является корнем характеристи-
ческого уравнения (4.4), то для уравнения (4.1) существует частное решение вида
y |
j |
|
|
|
|
j T |
j cos j U |
s |
j sin j , |
(4.11) |
|
|
|||||||||
|
|
|
|
|
s |
|
|
|
где Ts j и Us j – многочлены степени не больше s с вещественными коэффициентами.
49
Если же число cos isin является корнем кратности m
характеристического уравнения (4.4), то для уравнения (4.1) существует частное решение вида
y |
j |
jm |
|
|
|
j T |
j cos j U |
s |
j sin j , |
(4.12) |
|
|
|||||||||
|
|
|
|
|
s |
|
|
|
где Ts j и Us j – многочлены степени не больше s с вещественными
коэффициентами.
Рассмотрим пример применения последней теоремы: Исходное уравнение: y j 2 y j sin j4 .
Характеристическое уравнение: 2 1 0. |
||
Корни: 1 i, 2 |
1 |
i . |
|
|
|
Следовательно, общее вещественное решение уравнения может быть представлено в виде
y j Сcos j2 S sin j2 y j ,
где С и S – произвольные постоянные.
Согласно последней теореме, частное решение может быть записано в форме
y j a cos j2 bsin j2 ,
где a и b – неопределенные коэффициенты, которые находятся подстановкой последнего соотношения в исходное уравнение этого примера:
a cos |
j 2 |
bsin |
j 2 |
a cos |
j |
bsin |
j |
sin |
j |
; |
|
2 |
2 |
2 |
2 |
4 |
|||||||
|
|
|
|
|
|
a b 12 .
Тогда общее решение исходного уравнения может быть получено в
виде
|
j |
|
j |
|
1 |
j |
|
j |
|||
y j Сcos |
|
S sin |
|
|
|
cos |
|
sin |
|
. |
|
2 |
2 |
2 |
2 |
2 |
|||||||
|
|
|
|
|
|
||||||
На рис. 4.1 представлен график последней функции для случая, когда постоянные равны – С = 0,2 и S = –0,4.
50
