28.3 Произведения многочленов

: conv (a, b)

: conv (a, b, shape)

Выполнить свертку двух векторов a и b.

Когда a и b являются векторами коэффициентов двух многочленов, свертка представляет собой вектор коэффициентов произведения многочленов.

Размер результата определяется необязательным аргументом shape, который принимает следующие значения

shape = "full"

Возвращает полную свертку. (по умолчанию) Результат — вектор длиной, равной length (a) + length (b) - 1.

shape = "same"

Возвращает центральную часть свертки с тем же размером, что и a.

shape = "valid"

Возвращает только части, которые не включают обрезания с нулевым заполнением. Размер результата max (size (a) - size (b) + 1, 0).

См. также: deconv, conv2, convn, fftconv.

: C = convn (A, B)

: C = convn (A, B, shape)

Возвращает n-мерную свертку A и B.

Размер результата определяется необязательным аргументом shape, который принимает следующие значения

shape = "full"

Возвращает полную свертку. (по умолчанию)

shape = "same"

Возвращает центральную часть свертки с тем же размером, что и A. Центральная часть свертки начинается с индексов floor ([size(B)/2] + 1).

shape = "valid"

Возвращает только части, которые не включают обрезания с нулевым заполнением. Размер результата max (size (A) - size (B) + 1, 0).

См. также: conv2, conv.

: b = deconv (y, a)

: [b, r] = deconv (y, a)

Выполнить десвертку двух векторов (деление многочленов).

[b, r] = deconv (y, a) решает для b и r таким образом, что y = conv (a, b) + r.

Если y и a являются векторами коэффициентов многочленов, b будет содержать коэффициенты многочлена частного, а r будет многочленом остатка наименьшего порядка.

См. также: conv, residue.

: conv2 (A, B)

: conv2 (v1, v2, m)

: conv2 (…, shape)

Возвращает 2-мерную свертку A и B.

Размер результата определяется необязательным аргументом shape, который принимает следующие значения

shape = "full"

Возвращает полную свертку. (по умолчанию)

shape = "same"

Возвращает центральную часть свертки с тем же размером, что и A. Центральная часть свертки начинается с индексов floor ([size(B)/2] + 1).

shape = "valid"

Возвращает только части, которые не включают обрезания с нулевым заполнением. Размер результата max (size (A) - size (B) + 1, 0).

Когда третий аргумент является матрицей, возвращает свертку матрицы m с вектором v1 по столбцам и вектором v2 по строкам.

См. также: conv, convn.

: q = polygcd (b, a)

: q = polygcd (b, a, tol)

Найти наибольший общий делитель двух многочленов.

Это эквивалентно многочлену, найденному путем умножения всех общих корней. Вместе с deconv можно уменьшить отношение двух многочленов.

Погрешность tol по умолчанию sqrt (eps).

Предупреждение: Это численный нестабильный алгоритм и не следует использовать для больших многочленов.

Пример кода:

polygcd (poly (1:8), poly (3:12)) - poly (3:8)
⇒ [ 0, 0, 0, 0, 0, 0, 0 ]
deconv (poly (1:8), polygcd (poly (1:8), poly (3:12))) - poly (1:2)
⇒ [ 0, 0, 0 ]

См. также: poly, roots, conv, deconv, residue.

: [r, p, k, e] = residue (b, a)

: [b, a] = residue (r, p, k)

: [b, a] = residue (r, p, k, e)

Первая форма вызова вычисляет разложение в частичные дроби для частного многочленов, b и a.

Частное определяется как

B(s)    M       r(m)        N
---- = SUM ------------- + SUM k(i)*s^(N-i)
A(s)   m=1 (s-p(m))^e(m)   i=1

где M — число полюсов (длина r, p и e), вектор k — многочлен порядка N-1, представляющий непосредственный вклад, а вектор e определяет кратность m-го остатка.

Например,

b = [1, 1, 1];
a = [1, -5, 8, -4];
[r, p, k, e] = residue (b, a)
   ⇒ r = [-2; 7; 3]
   ⇒ p = [2; 2; 1]
   ⇒ k = [](0x0)
   ⇒ e = [1; 2; 1]

что представляет собой следующее разложение в частичные дроби

s^2 + s + 1       -2        7        3
   ------------------- = ----- + ------- + -----
   s^3 - 5s^2 + 8s - 4   (s-2)   (s-2)^2   (s-1)

Вторая форма вызова выполняет обратную операцию и вычисляет воссозданное частное многочленов, b(s)/a(s), из разложения в частичные дроби; представлено остатками, полюсами и прямым многочленом, заданным r, p и k, и кратностью полюса e.

Если кратность e не указана явно, кратность определяется функцией mpoles.

Например:

r = [-2; 7; 3];
p = [2; 2; 1];
k = [1, 0];
[b, a] = residue (r, p, k)
   ⇒ b = [1, -5, 9, -3, 1]
   ⇒ a = [1, -5, 8, -4]

where mpoles is used to determine e = [1; 2; 1]

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

r = [7; 3; -2];
p = [2; 1; 2];
k = [1, 0];
e = [2; 1; 1];
[b, a] = residue (r, p, k, e)
   ⇒ b = [1, -5, 9, -3, 1]
   ⇒ a = [1, -5, 8, -4]

что представляет собой следующее разложение в частичные дроби

-2        7        3         s^4 - 5s^3 + 9s^2 - 3s + 1
----- + ------- + ----- + s = --------------------------
(s-2)   (s-2)^2   (s-1)          s^3 - 5s^2 + 8s - 4

См. также: mpoles, poly, roots, conv, deconv.