Материал: Фарфоровская Ю. Б. Разностные уравнения и Z-преобразование

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

Лапласа. По аналогии с этими уравнениями для решения разностных уравнений с заданными начальными условиями применяют дискретное преобразование Лапласа, либо (наиболее часто) так называемое z-преобразование, причем естественно, что оба эти преобразования применяются для последовательностей. Далее, мы в основном будем рассматривать z- преобразование.

4. 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 zk1zak–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}; аналогично {ank} = (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

Источник: https://studfile.net/preview/15049180/