Лапласа. По аналогии с этими уравнениями для решения разностных уравнений с заданными начальными условиями применяют дискретное преобразование Лапласа, либо (наиболее часто) так называемое z-преобразование, причем естественно, что оба эти преобразования применяются для последовательностей. Далее, мы в основном будем рассматривать z- преобразование.
Вообще в математике имеются 3 важных преобразования последовательностей. Это дискретное преобразование Лапласа, z-преобразование и производящая функция. Мы рассмотрим все три преобразования, но главное внимание уделим z-преобразованию. В дальнейшем (если не оговорено
противное) мы будем рассматривать последовательности {an} при п = 0, 1,
2… . При отрицательных п мы считаем ап = 0 (по аналогии с функциямиоригиналами в теории преобразований Лапласа). Также по этой аналогии
мы считаем, что последовательность ап возрастает не быстрее некоторой геометрической последовательности. Это значит, что существуют числа М
> 0 и q0 > 0 такие, что
|a |
| ≤ M qn . |
(4.1) |
n |
o |
|
В этом случае дискретное преобразование Лапласа определяется формулой:
|
|
F(p) = ane np . |
(4.2) |
n 0
Ясно, что имеет смысл вводить это преобразование для данной последовательности, когда F(p) может быть найдена как аналитическая функция.
Положим еp = z. После этой замены мы и получаем z-преобразование последовательности ап.
Определение. z-преобразованием последовательности ап называется
функция F (z) an .
n 0 zn
Соответствие между последовательностью ап и функцией F(z) мы будем обозначать {an} F (z) .
Как правило, z-преобразование применяется для вещественных последовательностей, но, в принципе, это определение пригодно и для комплексных чисел.
Рассмотрим теперь свойства z-преобразования:
1) z-преобразование заведомо определено в области |z| > q0.
11
Действительно, F(z) определена при тех z, при которых ряд для нее сходится. Тогда из неравенства (4.1) получаем
|
|
|
n |
|
|
q0 |
n |
|
|||||||
an |
|
Mq0 |
M |
. |
|||
|
|
||||||
n 0 zn |
|
n 0 |
|z|n |
n o |
|
|z| |
|
Таким образом, ряд для F(z), который является геометрической прогрессией, сходится абсолютно (а значит, и просто сходится) в области |z| >
q0 (когда знаменатель прогрессии по модулю меньше единицы) и наше свойство верно.
2) Линейность. Если {an} ↔ F(z), {bn}↔G(z), α, β – некоторые числа, то
αan + βbn↔αf(z) + βg(z).
Это свойство очевидно, так как
anzn bn f (z) g(z) .
n 0
3) z-преобразование сдвига. Сдвигом последовательности ап мы назы-
ваем новую последовательность {an + 1}, которая имеет вид {a1, a2, …}.
Тогда:
{an + 1} ↔ z F(z) – za0 {an + 2} ↔ z2F(z) – z2a0 – za1
{an + k} ↔ zk F(z) – zka0 – zk–1–…– zak–1… |
(4.3) |
(все последовательности начинаются с п = 0, а при отрицательных индексах равны 0).
Докажем сначала первую из этих формул. Пусть {an + 1}↔F1(z). Тогда
|
a |
n 1 |
a |
n 1 |
|
|
a |
|
a |
2 |
|
a |
n |
|
|
|
|
F1(z) |
|
z |
|
z a0 |
|
1 |
|
|
... |
|
... |
a0 |
z F (z) a0 .(4.4) |
||||
zn |
|
|
z2 |
zn |
|||||||||||||
n 0 |
n 0 zn 1 |
|
|
z |
|
|
|
|
|
||||||||
Вторая и последующие формулы доказываются индукцией с помощью применения первой формулы к полученной предыдущей (то есть мы применяем индукционный переход). В самом деле, получим вторую формулу
из формулы (4.3). Пусть F2(z) ↔ {an + 2}. Тогда получаем по формуле (4.4)
F2(z) = zf1(z) – za1 = z(zf(z) – za0) – za1 = z2f(z) – z2a0 – za1.
Аналогично получаются последующие формулы из (4.3).
12
Заметим, что на практике удобно применять (а значит, и помнить) именно только формулу (4.4), последовательно применяя индукционный переход.
4) z-преобразование обратного сдвига. Обратным сдвигом последова-
тельности ап называется новая последовательность (0, а0, а1, а2….) = {an–
1}; аналогично {an–k} = (0, …0, a0, a1, …) (в начале последовательности стоят ровно k (k > 0) нулей). Тогда {an-1}↔ F(z)/z ; {an-k}↔F(z)/zk. Дейст-
вительно, первая из этих формул (а значит, и все последующие) очевидна:
{a |
|
} = 0 a0 |
|
a1 |
a2 |
... 1 |
a |
a1 |
a2 |
... |
|
1 F (z) . |
|
n-1 |
|
|
|
||||||||||
|
z |
|
z2 |
z3 |
z |
|
0 |
z z2 |
|
z |
|||
|
|
|
|
|
|
|
|||||||
5) z-преобразование почленного произведения данной последователь-
ности и некоторой геометрической прогрессии. Пусть {an }↔F(z) и q – не-
которое число (вещественное или комплексное). Тогда {anqn} ↔ F(z/q).
Это свойство также сразу же вытекает из определения z-преобра- зования:
|
|
n |
|
an |
F |
z |
. |
|||||
{anqn} ↔ anq |
|
|
||||||||||
|
|
|
||||||||||
n |
|
0 |
zn |
n |
|
0 |
|
n |
q |
|||
|
|
|
|
z |
|
|
|
|
||||
|
|
|
|
|
|
|
q |
|
|
|
||
6) z-преобразование свертки двух последовательностей соответствует (обычному) произведению z-преобразований этих последовательностей.
Напомним, что сверткой двух последовательностей (ап) и (bn) называ- |
|||||||||||||||||||||||||||||||
ется новая последовательность |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
((а |
)*(b ) = (c ) = (а b , a b + a |
b |
, a b |
+ a |
b |
|
+ a |
b |
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|||||||||
1 |
, …) = |
a b |
|
|
. |
||||||||||||||||||||||||||
п |
n |
n |
0 0 0 1 |
1 |
0 |
0 2 |
1 |
|
2 |
0 |
|
|
|
|
|
|
|
|
|
|
k n |
k |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
k 0 |
|
|
|
|
Пусть {a |
}↔ F(z); {b |
}↔G(z). Тогда {c } = |
n |
a b |
|
|
|
|
|
↔ F(z)G(z). |
|
||||||||||||||||||||
|
|
|
|
|
|
|
|||||||||||||||||||||||||
|
n |
|
|
n |
|
|
|
|
|
|
|
n |
|
|
|
|
|
n |
k |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
k |
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
k 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Это свойство фактически следует из правила перемножения поли- |
|||||||||||||||||||||||||||||||
номов. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Действительно, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
a |
bj |
|
|
|
|
a a |
|
|
|
|
b |
|
|
|
|
b |
|
|
|
|
|
|
||||||
|
F (z)G(z) i |
|
|
a0 |
1 |
2 ... b0 |
|
1 |
|
|
|
2 |
|
... . |
|
|
|
||||||||||||||
|
|
|
z |
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
i 0 zi |
j 0 z j |
|
|
|
|
z |
z2 |
|
|
|
|
z |
|
|
|
|
2 |
|
|
|
|
|
|
|||||
Раскроем скобки и найдем коэффициенты при степенях |
|
1 |
. |
|
|
|
|||||||||||||||||||||||||
zn |
|
|
|
||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
F (z)G(z) a0b0 1 |
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
n |
|
|
|
|
||||
(a0b1 a1b0 ) |
|
a0b2 a1b1 a2b0 ... |
|
|
|
akbn k ... , |
|||||||||||||||||||||||||
|
|
zn |
|
||||||||||||||||||||||||||||
|
|
z |
|
|
|
|
|
z2 |
|
|
|
|
|
|
|
|
|
|
|
k 0 |
|
|
|
|
|||||||
13
|
n |
|
|
|
|
|
т. е. |
|
a b |
|
c |
. |
|
F (z)G(z) |
|
|||||
|
|
k |
n k |
|
n |
|
|
k 0 |
|
|
|
|
|
Таким образом, свойство доказано.
7) Связь z-преобразования с коэффициентами Маклорена для произво-
дящей функцией. Пусть {an}↔F (z) an . Напомним, что этот ряд схо-
n 0 zn
дится при |
достаточно больших z. Положим 1/z = t. Тогда получим |
|
a |
|
|
f (z) |
nn |
f1(t) antn . Функция f1(t) называется производящей функ- |
n 0 z |
|
n 0 |
цией для последовательности (ап), а написанный выше ряд является ее ря-
дом Маклорена. Этот ряд сходится абсолютно в некоторой окрестности точки t = 0. Это значит, что функция f1(t) является бесконечно дифференцируемой в точке t = 0 и коэффициенты ее ряда Маклорена, равные соответствующим членам данной последовательности, могут быть вы-
числены по формуле an f1(n) (0) (в случае, когда по заданному преобра- n!
зованию надо восстановить последовательность ап). Вообще, производящая функция для данной последовательности применяется во многих областях математики (в частности, в теории вероятности). Однако в разностных уравнениях обычно применяется z-преобразование.
14
5.ТАБЛИЦА КОНКРЕТНЫХ Z-ПРЕОБРАЗОВАНИЙ
Вэтом разделе мы выведем основные формулы z-преобразований для конкретных последовательностей.
Вначале напомним некоторые известные разложения степенных рядов. Основным степенным рядом для нас является геометрическая прогрес-
|
|
|
1 |
|
|
сия |
|
|
qn . Этот ряд сходится в области |q| < 1. Так как степенные ря- |
||
1 |
q |
||||
|
n 0 |
||||
|
|
|
|
||
ды можно дифференцировать (и интегрировать) почленно внутри области его сходимости, то, дифференцируя геометрическую прогрессию, получим следующие степенные ряды
1 |
|
1 |
|
|
|
|
1 |
|
|
n n 1 n 2 |
|
|
||
nqn 1; |
|
n n 1 |
qn 2; |
|
|
qn 3; ...; |
||||||||
1 q 2 |
1 q 3 |
|
1 q 4 |
3! |
|
|||||||||
n 0 |
|
n 0 |
2 |
|
n 0 |
|
|
|||||||
|
|
1 |
|
|
n n 1 ... n m 1 |
|
|
|
|
|
||||
|
|
|
|
qn m. |
|
|
|
|||||||
|
|
|
1 q m |
|
|
|
|
|||||||
|
|
|
n 0 |
|
m! |
|
|
|
|
|
|
|||
Заметим что первые несколько членов этих рядов равны нулю и реальное разложение начинается с п = т.
Тогда, используя эти разложения, получим z-преобразования следующих последовательностей:
|
|
|
1 |
|
|
1 |
|
|
|
z |
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
n |
|
|
1 |
|
1 |
|
|
|
|
|
|
z |
|||||||||
{1} ↔ |
|
|
|
|
|
|
|
|
; {n} ↔ |
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
z |
|
|
|
2 |
z |
1 2 |
|||||||||||||||||||||||||||||||
|
n 0 zn |
1 |
|
z |
1 |
|
|
|
|
|
n 0 zn |
|
|
|
z n 0 zn 1 |
|
|
|
1 |
|
|
|||||||||||||||||||||||||||||||||
|
|
|
|
|
z |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
z |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
n |
|
n 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
n(n |
1) |
|
|
1 |
|
|
|
|
|
n(n |
1) |
|
|
1 |
|
|
|
|
|
1 |
|
|
|
|
|
z |
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|||||||||
2 |
|
|
|
|
2zn |
|
|
z2 |
|
2zn 2 |
z2 |
|
|
|
3 |
z |
1 3 |
|
||||||||||||||||||||||||||||||||||||
|
|
|
|
|
n 0 |
|
|
|
|
n 0 |
|
|
|
|
|
1 |
|
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
z |
|
|
|
|
|
|
|
|
|
|
||
Аналогично получим |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
n(n 1)(n 2) |
|
|
|
|
z |
|
|
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
3! |
|
|
|
|
z |
1 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
n(n 1)...(n m 1) |
|
|
|
|
|
|
|
z |
|
|
|
|
|
|
, (т ≥ 0 – любое целое число), |
|||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
m! |
|
|
(z 1)m 1 |
|||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
1 |
|
|
|
|
|
|
z |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
{qn} ↔ q |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
q |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n 0 zn |
|
1 |
|
|
|
|
|
z q |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
z |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
Используя свойство 5 для полученных преобразований (то есть заменяя в них z на z/q), мы получим следующие формулы
15