Лямбда-матрица

Материал из testwiki
Перейти к навигации Перейти к поиску

Ля́мбда-ма́трица (λ-матрица, матрица многочленов) — квадратная матрица, элементами которой являются многочлены над некоторым числовым полемШаблон:Sfn:

A(λ)=[a11(λ)a12(λ)a1n(λ)a21(λ)a22(λ)a2n(λ)an1(λ)an2(λ)ann(λ)],aij(λ)=aij(l)λl+aij(l1)λl1++aij(1)λ+aij(0).

Связанные определения

Если имеется некоторый элемент матрицы, который является многочленом степени l и нет элементов матрицы степени большей чем l, то l — степень λ-матрицы. Используя обычные операции над матрицами любую λ-матрицу можно представить в виде

A(λ)=Alλl+Al1λl1++A1λ+A0,

где все Aj — матрицы. В случае если определитель матрицы Al отличен от нуля, λ-матрица называется регулярнойШаблон:Sfn. Пример нерегулярной λ-матрицы:

A(λ)=[λ4+λ2+λ1λ3+λ2+λ+22λ3λ2λ2+2λ]=[1000]λ4+[0120]λ3+[1102]λ2+[1112]λ+[1200].

Алгебра λ-матриц

Сложение и умножение

λ-матрицы одного и того же порядка можно складывать и перемножать между собой обычным образом и в результате получится другая λ-матрица. Пусть A(λ) и B(λ) — λ-матрицы одного и того же порядка, имеющие степени l и m соответственно, и k=max{l,m}. Тогда можно записать, что

A(λ)=Akλk+Ak1λk1++A1λ+A0,
B(λ)=Bkλk+Bk1λk1++B1λ+B0,

где хотя бы одна из матриц Ak и Bk — ненулевая. ОтсюдаШаблон:Sfn

A(λ)+B(λ)=(Ak+Bk)λk+(Ak1+Bk1)λk1++(A1+B1)λ+(A0+B0),
A(λ)B(λ)=AkBkλ2k+(AkBk1+Ak1Bk)λ2k1++(A1B0+A0B1)λ+(A0B0).

Деление

Предположим, что B(λ) — регулярная λ-матрица и что существуют такие λ-матрицы Q(λ) и R(λ) с R(λ)0 или со степенью R(λ), меньшей степени B(λ), что

A(λ)=Q(λ)B(λ)+R(λ).

В этом случае Q(λ) называется правым частным A(λ) при делении на B(λ), а R(λ) — правым остатком. Подобно этому Q^(λ) и R^(λ) — левое частное и левый остаток при делении A(λ) на B(λ), если

A(λ)=B(λ)Q^(λ)+R^(λ)

и R^(λ)0 или степень R^(λ) меньше степени B(λ).

Если правый (левый) остаток равен 0, то Q(λ) (Q^(λ)) называется правым (левым) делителем A(λ) при делении на B(λ)Шаблон:Sfn.

Если B(λ) — регулярная, то правое (левое) частное и правый (левый) остаток при делении A(λ) на B(λ) существуют и единственныШаблон:Sfn.

λ-матрицы с матричными аргументами

Вследствие некоммутативности умножения матриц, в отличие от свойств обычного многочлена для λ-матрицы нельзя записать равенство, аналогичное

alλl+al1λl1++a1λ+a0=λlal+λl1al1++λa1+a0,

поэтому мы определяем правое значение A(B) λ-матрицы A(λ) в матрице B как

A(B)=AlBl+Al1Bl1++A1B+A0, если A(λ)=Alλl+Al1λl1++A1λ+A0

и левое значение A^(B) как:

A^(B)=BlAl+Bl1Al1++BA1+A0,

и в общем случае A(B)A^(B)Шаблон:Sfn.

Теорема Безу для λ-матриц

Для λ-матриц существует свойство, аналогичное теореме Безу для многочленов: правым и левым остатком от деления λ-матрицы A(λ) на λEB, где E — единичная матрица, является A(B) и A^(B) соответственноШаблон:Sfn.

Свойство доказывается через следующее разложение на множители:

λjEBj=(λj1E+λj2B++λBj2+Bj1)(λEB).

При умножении обеих частей этого равенства на Aj слева и сложении всех полученных равенств при j=1,,l правая часть будет иметь вид C(λ)(λEB), где  C(λ) — некоторая λ-матрица. Левая часть равенства, в свою очередь, будет равна

j=1lλjAjj=1lAjBj=j=0lλjAjj=0lAjBj=A(λ)A(B).

Таким образом,

A(λ)=C(λ)(λEB)+A(B).

Результат теперь следует из единственности правого остатка. Утверждение для левого остатка получается обращением множителей в исходном разложении, умножением полученного выражения на Aj справа и суммированием.

Следствие: чтобы λ-матрица A(λ) делилась без остатка на λEB справа (слева) необходимо и достаточно, чтобы A(B)=0 (A^(B)=0)Шаблон:Sfn.

Примечания

Шаблон:Примечания

Литература

Шаблон:Вектора и матрицы