- •Глава 5. Производящие функции и z-преобразование
- •5.1 . Производящая функция последовательности. Связь с рекуррентным уравнением
- •3) Если воспользоваться известным разложением в степенной ряд (ряд Ньютона )
- •Связь с производящей функцией
- •Основные свойства (теоремы) z-преобразования
- •Дифференцирование изображения. Если f ( n ) f ( z ), то
- •(Решетчатых функций)
- •Операционный подход к решению линейного рекуррентного уравнения с постоянными коэффициентами
- •Примеры задач с решениями
- •Представляем элементарные дроби в виде сумм геометрических прогрессий
- •Подставив в f (n) формулы Эйлера и Муавра для комплексных чисел и их степеней
- •Используя результаты пункта a, получаем
- •Далее, учитывая равенство , представим f (z) в виде двух слагаемых
Связь с производящей функцией
Z-преобразование числовой последовательности f (n) - аналитическая функция F (z) комплексного переменного z, определяемая рядом Лорана [ 6 ]
( 5.5 )
в окрестности бесконечно удаленной точки, являющейся правильной точкой функции F ( z ).
Условия существования Z-преобразования: если бесконечная числовая последовательность f ( n ), называемая также решетчатой функцией, имеет экспоненциальный порядок роста, т.е. при любом n ≥ 0
, ( 5.6 )
где M, - постоянные положительные числа, то ряд Лорана ( 5.5 ) сходится абсолютно в области плоскости комплексного переменного z, лежащей вне круга радиусом , а функция F (z) является аналитической в указанной области, т.е. при | z | > R.
Оригинал и изображение. Числовая последовательность f ( n ), удовлетворяющая условиям (5.6) существования Z-преобразования, называется начальной функцией (оригиналом), а функция F ( z ) как результат Z-преобразования (5.5) - изображением (Z-изображением) начальной функции f ( n ). Соответствие между оригиналом f (n) и изображением F ( z ) будем записывать (обозначать) следующим образом:
,
или
Связь между производящей функцией и Z-преобразованием. Если в правой части (5.1) сделать замену , то получим правую часть (5.5), т.е. Z-преобразование и производящая функция связаны простым равенством
, ( 5.7 )
иначе говоря, F (z) фактически является производящей функцией, соответствующей Z-преобразованию (дискретному преобразованию Лапласа).
В результате применения формулы (5.7) Z-преобразования трех (рассмотренных в качестве примеров при определении традиционного понятия производящей функции) последовательностей будут соответственно иметь вид:
1) для единичной последовательности чисел f ( n ) = 1 ( n = 0,1,2, ... )
;
2) первой последовательности сочетаний (k = 0,1,2, ... ; при n < k)
;
3) второй последовательности сочетаний (k = 0,1,2, ...)
.
Восстановление числовой последовательности f ( n ) по известному Z-преобразованию F (z). Решение данной задачи можно осуществить путем разложения F (z) в ряд Лорана вида (5.5) и нахождения любого элемента f ( n ) как коэффициента при в этом разложении.
Основные свойства (теоремы) z-преобразования
Линейность. Если f ( n ) F ( z ), g ( n ) G ( z ), то A, B R :
( 5.8 )
Запаздывание оригинала. Если f ( n ) F ( z ), то k > 0 :
. ( 5.9 )
Oпережение оригинала. Если f ( n ) F ( z ), то k > 0 :
( 5.10 )
где f ( 0 ), f ( 1 ), ... , f ( k - 1) – начальные значения последовательности (начальные условия).
Замечание. В частном случае, когда имеют место нулевые начальные условия, т.е. f ( 0 ) = f ( 1 ) = ... = f ( k – 1 ) = 0, будет справедливо
( 5.11 )
Смещение изображения. Если f ( n ) F ( z ), то α :
( 5.12 )