Jordan form of the product of two diagonalizable matrices, each of which has two different eigenvalues

Cover Page

Cite item

Full Text

Abstract

It is shown that in the canonical Jordan form of the expression F = (R + μI)(Q + νI) for the projectors R, Q the following symmetry with respect to the value ρ = μ(μ + 1)ν(ν + 1) is observed. For λ2 ≠ ρ  if there are several cells Jk(λ), then there are exactly as many cells Jk(ρ/λ), where λ is the eigenvalue of the matrix F. For cells with λ Î σ = {μν, μ(ν + 1), (μ + 1)ν, (μ + 1)(ν + 1)} the symmetry is somewhat broken: if there is a cell Jk(λ) with k > 1, then there is necessarily a paired cell Jl(ρ/λ), where |kl| ≤ 1. For λ2 = ρ  and λ Ï σ  the cells Jk(λ) must have an even order.

Full Text

Понятие собственного значения является важнейшим в теории матриц и линейной алгебре. Нахождение собственных значений данной матрицы составляет, зачастую, не простую вычислительную задачу, поэтому изучению спектральных особенностей классов матриц посвящено большое число работ [1–10].

Цель работы

Цель работы — изучение матричного класса определяемого произведением двух матриц похожих на инволюции, исследованием свойств спектра таких матриц.

Результаты и обсуждение

Каждую матрицу вида, определяемого в названии этой статьи, можно представить в виде некоторого проектора умноженного на число плюс скалярная матрица. Таким образом, в этой работе рассматривается спектр таких выражений F′ = (aR + bI)(αQ + βI), где R и Q два проектора. Деление матрицы F′ на число aα позволяет далее работать только с двумя параметрами:

F′(aα)–1 =F = (R + μI)(Q + νI); μ = ba1, ν = βα1. (1)

В работах [11–16] изучаются особенности спектра для простых выражений от двух проекторов. Характерной особенностью спектра для линейной комбинации двух проекторов [14–16] является симметрия относительно некоторого значения β. Если есть несколько клеток Jk(λ), то есть ровно столько же клеток Jk(2β – λ). Для некоторых величин собственного значения λ этой линейной комбинации, указанная симметрия может быть несколько нарушена.

В настоящей работе методы, использованные для получения результатов в работах [14–16], применяются для выражения (1). Сформулируем следующую теорему, основной результат в данной статье.

Теорема 1. Пусть матрицу F можно представить в виде

F = (R + μI)(Q + νI); μ, ν ∉ {0, –1} (2)

от проекторов R и Q и параметров μ, ν.

Определим выражение

ρ = μ(μ + 1)ν(ν + 1),

и множество

σ = {μν, μ(ν + 1), (μ + 1)ν, (μ + 1)(ν + 1)}.

В зависимости от величины λ — собственного значения матрицы F для канонической формы Жордана этой матрицы выполняются следующие условия (необходимые условия):

а) при λ2 ≠ ρ и λ ∉ σ в канонической форме Жордана матрицы F если есть несколько клеток Jk(λ), то есть ровно столько же клеток Jk(ρλ–1);

б) при λ2 ≠ ρ и λ ∈ σ в канонической форме Жордана матрицы F вместе с клеткой Jk(λ) с k > 1 имеется клетка Jl(ρλ–1), где |kl| ≤ 1. Клетка J1(λ) может не иметь такой парной клетки;

в) при λ2 = ρ и λ ∉ σ клетка Jk(λ) должна иметь четный порядок.

Если собственное значение λ матрицы F из формулы (2) при заданных параметрах μ, ν попадает в области, задаваемые в пунктах а), б) и в) данной теоремы, и выполняются соответствующие условия для канонической формы Жордана матрицы F из этих пунктов, то этого достаточно для того чтобы существовали два проектора R и Q, такие что F = (R + μI)(Q + νI).

В работах [2–6] рассматривается случай произведения двух инволюций. В теореме 4 из работы [2] получен следующий результат. Невырожденная матрица A порядка n тогда и только тогда представима произведением двух инволюций, когда в канонической форме Жордана матрицы A клеток Jk(λ) столько же, сколько клеток Jk–1).

Каждая инволюция B может быть представлена как линейное выражение от проектора Q: B = 2Q – 1. Таким образом, можно применить теорему 1 из настоящей работы к такой матрице F = (R + μI)(Q + νI), где μ = ν = –0,5; ρ = 1/16; σ = {0,25; –0,25}. Из определения (1) имеем F′ = 4F. С учетом этих параметров можно видеть, что пункт а) приведенной выше теоремы 1 совпадает с результатом, полученным с помощью теоремы 4 в работе [2]. В данном случае — произведения двух инволюций, параметры таковы, что случаи б) и в) в приведенной теореме 1 невозможны.

В теореме 1 нет условия, которое было бы связано с областью величин собственных значений λ, задаваемой как λ2 = ρ и λ ∈ σ. Однако возникает вопрос о том, существуют ли два проектора, таких, что выполняется условие (2) в этой области? В настоящей работе дается положительный ответ на этот вопрос. Такой же вопрос для теоремы 4 из работы [2] формулируется в несколько иной форме: можно ли жорданову клетку Jk(±1) представить в виде произведения двух инволюций? Такое представления дано ниже в конце раздела о вычислении матрицы W'=P¯WP¯.

В работе [6] доказана теорема 1 о том, что матрица есть произведение двух инволюций тогда и только тогда, когда эта матрица обратима и подобна своей обратной.

Рассмотрим матрицу F′ = (aR + bI)(αQ + βI). Для простоты считаем, что у матрицы F = F′(aα)–1 из формулы (1) есть только собственные значения, удовлетворяющие лишь условию а) теоремы 1. Таким образом, матрица F подобна такой:

diagJk1(x1),  Jk1(ρx1-1),  Jk2(x2),  Jk2(ρx2-1), ....

Нетрудно показать, что если параметры матрицы F′ удовлетворяют соотношению b(a + b) β(α + β) = 1, то F′ подобна такой матрице

diagJk1(λ1),  Jk1(λ1-1),  Jk2(λ2),  Jk2(λ2-1), ...; λi = xiaα.

Таким образом, при этих значениях параметров матрица F′ подобна своей обратной.

Поэтому, в дополнение к результату теоремы 1 из работы [6], можно добавить, что матрица подобная своей обратной может быть представлена не только в виде произведения двух инволюций, но в виде произведения двух матриц вида a R + b I, определяемых проекторами R, Q.

Используемые факты и обозначения

Обозначим Mm,n — множество прямоугольных матриц размера m×n, с элементами из поля  или . Кроме того, введем еще некоторые обозначения:

Mn — множество квадратных матриц порядка n;

λ(A) — множество собственных значений квадратной матрицы A;

λi(A) — i-e собственное значение квадратной матрицы A;

In — единичная матрица порядка n (или просто I);

diag(A1, A2, …) — блочно-диагональная матрица, на диагонали которой расположены квадратные матрицы Ai.

Матрица QMn называется проектором, если справедливо равенство Q2 = Q. Матрица VMn называется матрицей инволюции, если для нее выполняется равенство V2 = I.

Определим квадратную матрицу Tn порядка n, содержащую n – 1 единицу в соседней с главной диагональю «наддиагонали» и нули во всех остальных позициях матрицы (таким образом, T1 = 0, (Tn)n = 0).

Умножение прямоугольной матрицы M на матрицу T слева или справа приводит к сдвигу элементов матрицы M соответственно на одну строку вверх или один столбец вправо. Изобразим это символически

TM=M,  MT=M;

TTM=M, MTT=M (3)

Жорданову клетку Jn(λ) порядка n можно задать так

Jn(λ) = λIn + Tn.

Матрица вида W=k=0n-1wkTnk  Tn0=In является теплицевой верхней треугольной (ТВТ). Назовем множество таких матриц ТВТ-матрицами. Все ТВТ-матрицы перестановочны. Этому множеству принадлежат единичная матрица — In, жорданова клетка — Jn(λ) и матрица Tn.

Определим матрицу геометрической прогрессии: Sn(x) = diag(1, x, x2, …, xk–1). Случай x = –1 обозначим особо: Sn(–1) = Sn = S.

Часто будут применяться такие равенства:

Sn(x–1)TnSn(x) = xTn;

Sn(x-1)TnmSn(x)=xmTnm; (4)

Jn(x) = xSn(x)(In + Tn)Sn(x–1). (5)

Доказательство формул (4), (5) сводится к применению определений участвующих матриц.

О теореме Фландерса

Для обоснования полученных в работах [15, 16] результатов, а также в настоящей работе большое значение имеет теорема, которую иногда называют теоремой Фландерса [17–19]. Эту теорему можно сформулировать так.

Теорема Фландерса 2.

Пусть A Mm, B Mn. Для того чтобы система уравнений

XY=AYX=B,  XMm,n, YMn,m,

относительно неизвестных матриц X и Y имела решение, необходимо и достаточно выполнить следующие условия:

а) канонические формы Жордана матриц A и B имеют одинаковые наборы жордановых клеток для ненулевых собственных значений;

б) если g1 g2 gs и h1 h2 ht — это размеры вырожденных жордановых клеток в канонических формах Жордана матриц A и B, то обязательно будут справедливы условия |gihi|≤ 1, при imin(s, t). В случае i > min(s, t) числа gi или hi, если таковые имеются, будут все равны единице.

О матрице Паскаля

Матрица Паскаля [20] определяется как верхняя треугольная матрица

Р = Pk = {pij} (i, j = 1, …, k), где pij=j-1i-1.

(Напомним, что биномиальный коэффициент ji нулевой при j < i [21]).

Матрица PS является инволюцией

PSPS = I; P–1 = SPS. (6)

Поскольку эта инволюция далее встречается часто, обозначим ее как

P¯k=PkSk. (7)

Доказательства свойств матрицы Паскаля можно найти в работе [20].

Решение однородного дискретного уравнения Сильвестра

В работе [22] представлено решение однородного дискретного уравнения Сильвестра для случая, когда коэффициенты уравнения являются жордановыми клетками

Jm(x)ZJn(y) – xyZ = 0; x, y ≠ 0. (8)

Изложим результаты, полученные в работе [22], которые использованы в настоящей работе. Учитывая уравнение (5), сделаем в формуле (8) замену Z = Sm (x)VSn(y–1), получим

(Im + Tm)V(In + Tn) – V = 0. (9)

Из полученного уравнения (9) имеем уравнение (Im + Tm)V=V(In + Tn)–1 и TmV = V(–Tn + Tn2 – …). Следовательно, умножение решения уравнения (9) на ТВТ-матрицу слева можно заменить умножением на некую ТВТ-матрицу справа. Таким образом, получим лемму:

Лемма 1. Если V является решением уравнения (9), то для любой матрицы W1 ∈ TBTm существует матрица W2 ∈ TBTn так, что W1V = VW2. Из уравнения (9) получаем эквивалентное уравнение

TmV + VTn + TmVTn = 0. (10)

Учитывая перестановочность ТВТ-матриц, получим еще одну лемму:

Лемма 2. Если матрица V является решением уравнения (10), то умножив эту матрицу на ТВТ-матрицу слева или справа, снова получим решение уравнения (10).

Утверждение 1. Решение уравнения (8) дается формулой

Z = Sm(x)WVSn(y–1),

где матрица VMm,n имеет вид

m = n: V = U; m > n: V=U0; m < n: V = [0 U]. (11)

Причем U=P¯=PSMmin(m,n) W Mm произвольная ТВТ-матрица.

Множители типа Sm(x), W можно «затащить» в блочные матрицы в перечисление формул (11). Так, для умножения ТВТ-матрицы W на блочную матрицу V0 можно представить матрицу W в блочном виде и получить

WV0=W'   * 0    * V0=W'V  0.

Здесь W′ также ТВТ-матрица, но меньшего размера, в некотором смысле «вырезка» из исходной матрицы W. Матрицу геометрической прогрессии Sm(x) при m > n можно представить в блочном виде как

Sm(z) = diag{Smn(z), zmnSn(z)}.

Учитывая сказанное утверждение 1 можно сформулировать иным образом:

Теорема 3. Решение уравнения (8) при условии, что m = n дается формулой

Z=Sm(x)WP¯mSm(y-1), (12)

при m > n:

Z=Sn(x)WP¯nSn(y-1)        0m-n, n, (13)

при m < n:

Z=ym-n0n-m, m  Sm(x)WP¯mSm(y-1). (14)

Здесь матрица W — произвольная ТВТ-матрица соответствующего порядка. Этот произвольный множитель может быть расположен в формулах (12)(14) после матрицы P¯.

Вычисление матрицы W'=P¯WP¯

Если m = n, решение уравнения (10) в соответствии с утверждением 1 будет иметь вид V=P¯=PS. Согласно лемме 1 справедливо равенство WP¯=P¯W'. Отсюда следует: P¯W=W'P¯. Возникает вопрос: как по ТВТ-матрице W найти ТВТ-матрицу W′, удовлетворяющую равенству WP¯=P¯W'. Ответ на этот вопрос дает утверждение 2:

Утверждение 2. Пусть W=kwkTk и W'=kw'kTk две ТВТ-матрицы, причем W'=P¯WP¯.

Два строчных вектора w и w, задаваемых матрицами W и W′, имеют вид

w=w0, w1, ..., wn-1; w'=w'0, w'1, ..., w'n-1.

Тогда

w'=w diag1, -P¯n-1.

Матрица P¯ есть решение уравнения (9) — I+TP¯I+T=P¯. Отсюда получаем I+TP¯=P¯I+T-1 или TP¯=P¯-T+T2- ... ±Tn-1.

Обозначим матрицу H = –T + T2 – … ±Tn–1, тогда для произвольной ТВТ-матрицы W=k=0n-1wkTkMn выполняется равенство

WP¯=w0I+s=1n-1wsTsP¯==P¯w0I+s=1n-1wsHs=P¯W'. (15)

Отметим, что w'0=w0.

Вычисление степеней матрицы H производится по формуле

Hs=k=sn-1k-1s-1-1kTk,

поэтому сумма в правой части равенства (15) принимает вид

s=1n-1wsHs=s=1n-1wsk=sn-1k-1s-1-1kTk==k=1n-1-1kTks=1n-1k-1s-1 ws.

Таким образом, получены компоненты вектора w':

w'k=-1ks=1kk-1s-1 ws,  k=1, ..., n-1.

Следовательно w'=w diag1, -P¯n-1, и утверждение 2 доказано.

Отметим, что матрица diag {1, Pn–1} представляет собой модификацию матрицы Паскаля

Pn = (In + Tn) diag {1, Pn–1}. (16)

Из формулы (16) получаем:

(In + Tn) = (PnSn) diag {1, –Pn–1Sn–1},

(InTn) = (SnPn) diag {1, –Sn–1Pn–1}. (17)

Следовательно, жордановы клетки Jn(1), Jn(–1) можно представить в виде произведения двух инволюций.

Функции φ(x), ψ(x), f(x)

Важное значение в настоящей работе имеет функция φ(x) с параметрами μ и ν

φ(x) = (μ + 1) [x2 – μ(2ν + 1)x + μ2ν(ν + 1)], (18)

и связанная с ней функция

ψ(x) = μ[x2 – (μ + 1)(2ν + 1)x + (μ + 1)2ν(ν + 1)].

Уравнения φ(x) = 0 и ψ(x) = 0 имеют следующие решения:

если φ(x) = 0 то имеем x1 = μν, x2 = μ(ν + 1);

если ψ(x) = 0 то имеем x3 = (μ + 1)ν, x4 = (μ + 1)(ν + 1). (19)

Решения этих уравнений составляют вместе множество σ из теоремы 1.

Из теоремы 1 приведем константу

ρ = μ(μ + 1)ν(ν + 1)

и определим величину y, связанную с x,

xy = ρ.

Имеют место тождества:

φ(x) – ψ(x) = x2 – ρ; (20)

φ(y)(y2 – ρ)–1 = –ψ(x)(x2 – ρ)–1; (21)

φ(x)(x2 – ρ)–1 – [φ(x)(x2 – ρ)–1]2 = –φ(x)ψ(x)(x2 – ρ)–2. (22)

Выражение (22) обозначим как функцию

f(x) = –φ(x)ψ(x)(x2 – ρ)–2. (23)

Видно, что xk из равенств (19) это нули функции f(x). Проверка показывает, что выполняются неравенства:

f ′(xk) ≠ 0, k = 1, 2, 3, 4. (24)

Функции f(x), φ(x), ψ(x) будут вычисляться от матриц:

fJn(x)=k=0n-1f(k)(x)Tnk k!,   Tn0=In. (25)

f(diag{…, Jn(x)…, Jm(y), …}) = diag{…, f(Jn(x))…, f(Jm(y)), …}. (26)

Функции от матриц и формулы (25), (26) есть в работе [23].

Связь элементов ТВТ-матриц f(Jk(x)) и f(Jk(y)).

Представляет интерес переход от коэффициентов ряда (25) для f(Jn(x)) к коэффициентам ряда (25) для f(Jn(y)). Вначале возьмем эти коэффициенты в несколько измененном виде. Для этого определим вектор-строки:

u = (u0, …, uk–1); us = xsf(s)(x);

v = (v0, …, vk–1); vs = ysf(s)(y). (27)

Некая матрица B связывает векторы u и v

u = vB. (28)

Из равенств (21) и (22) следует, что f(x) = f(y).

Дифференцируя, обе части последнего равенства получаем:

f'(x)=f'(y)y'x;  xf'(x)=-yf'(y),

f''(x)x2=2f'(y)y+f''(y)y2, и так далее.

Будем вычислять эти производные по рекуррентной формуле

f(t)(x)xt=s=1tbstf(s)(y)ys,  1  t  n-1.

Коэффициенты bst являются элементами верхней треугольной матрицы B′ = {bst}, при этом матрица B′ есть блок в матрице B:

B = diag {1, B′}. (29)

Для этих коэффициентов можно вывести формулу

bst=(-1)tt-1s-1t!s!,  1s,  tn-1.

Определяем диагональную матрицу

K = diag{1, …, [(i –1)!]–1, …}, 1 ≤ in. (30)

Тогда имеем равенство K–1BK = diag(1, P′), где P′ — модификация матрицы Паскаля P′ = –Pn–1Sn–1

K-1BK=diag1, -P¯n-1. (31)

Таким образом, определена матрица B связывающая векторы u и v.

Уравнение, связывающее матрицы F и R

Матрица F в формуле (1) представлена в виде произведение линейных биномов от проекторов R и Q:

F = (R + μI)(Q + νI). (32)

Используем следующее свойство линейной комбинации проектора R и единичной матрицы

(R + μI)–1 = (μ(μ + 1))–1[(μ + 1)IR]; μ ≠ 0, 1. (33)

Применив свойство (33) в выражении (32), получаем уравнение

Q = (μ(μ + 1))–1[(μ + 1)IR]F – νI, (34)

Обозначим в уравнении (34) выражение в квадратных скобках через L, т. е. L = [(μ + 1)IR]. Исключим матрицу Q в уравнении (34), для этого возведем его в квадрат и приравняем к правой части (34):

(μ(μ + 1))–2LFLF – 2ν(μ(μ + 1))–1LF + ν2I = (μ(μ + 1))–1LF – νI. (35)

Умножим обе части уравнения (35) слева на (R + μI):

(μ(μ + 1))–1FLFF + ν2(R + μI) = Fν(R + μI)I. (36)

Раскроем в уравнении (36) скобки и умножим на выражение (μ(μ + 1)), получим искомое уравнение

FRF – ρR = (μ + 1)F2 – μ(μ + 1)(2ν + 1)F + μρI;

ρ = μ(μ + 1)ν(ν + 1). (37)

Используем функцию φ(x), из определения (18). Она задает правую часть уравнения (37).

Таким образом, связь матриц F и R задается формулой

FRF – ρR = φ(F). (38)

Поскольку все преобразования при получении формулы (38) из формулы (32) обратимы, то матрицу F можно выразить через проекторы в виде произведения (32) тогда и только тогда, когда выполняется равенство (38).

При известной матрице F формулу (38) можно рассматривать как уравнение относительно неизвестной матрицы R. Это матричное уравнение является частным случаем дискретного уравнения Сильвестра.

Известно [24], что дискретное уравнение Сильвестра имеет вид

AXBX = C,

X, CMm,n, AMm, BMn

и однозначно разрешимо для любой правой части C, если выполняется условие

λi(Aj(B) ≠ 1, (39)

Из ограничения (39) следует, что если у матрицы F из уравнения (38) нет собственных значений λi и λj, таких, что λiλj = ρ, то уравнение (38) имеет единственное решение

R = (F2 – ρI)–1φ(F). (40)

Необходимо выяснить, какими свойствами должна обладать матрица F для того, чтобы существовало решение-проектор R уравнения (38).

Применим к матрицам F, R, Q подобие, приводящее матрицу F к жордановой нормальной форме. Обозначим полученные подобные матрицы теми же символами. Таким образом, уравнение (38) не изменит своего вида.

Разделим жордановы клетки матрицы F каким-либо образом на две части

F=G  00  H. (41)

Матрицы G и H имеют такой же блочно-диагональный вид, что и матрица F.

Рассмотрим блочное разбиение проектора R, определяемое блоками G и H

R=A  BC  D, (42)

где A и D — квадратные матрицы.

Подставив матрицы (41) и (42) в уравнение(38), получаем следующие уравнения:

GAG – ρA = φ(G), (43а)

HDH – ρD = φ(H), (43б)

GBH – ρB = 0, (43в)

HCG – ρC = 0. (43г)

Поместим в матрицу G все жордановы блоки с собственным значением x матрицы F и собственным значением y = ρx–1

G=diag..., Jki(x), ..., Jlj(y), ...,  xy=ρ,  x2ρ. (44)

В матрице H будут находиться все остальные жордановы блоки матрицы F.

Рассмотрим уравнение (43в). С таким выбором матриц G и H для него будет выполняться условие однозначности (39) — λi(Gj(H) ≠ ρ, i, j, поэтому данное уравнение имеет только нулевое решение — B = 0. Аналогично, C = 0. Отсюда заключаем, что матрицы A и D являются проекторами.

Таким образом, задача (38) разделена на две такие же подзадачи — (43а) и (43б). Однако задача (43а) имеет свою особенность, которая заключается в специфической матрице коэффициентов (44). Задачу (43б) можно подразделить на подзадачи, также же, как и задачу (38), и т. д. Таким образом, важно исследовать особенности уравнения (43а) с матрицей G вида (44).

Рассмотрим устройство проектора A и матрицы G подробнее:

G=g  00  h,   A=a  bc  d, (45)

g=diagJk1(x), ..., Jki(x), ..., Jkg(x),  kiki+1,h=diagJl1(y), ..., Jlj(y), ..., Jlh(y),  ljlj+1,xy=ρ. (46)

Аналогично уравнениям (43а) — (43г) имеем:

gag – ρa = φ(g), (47а)

hdh – ρd = φ(h), (47б)

gbh – ρb = 0, (47в)

hcg – ρc = 0. (47г)

Учитывая, что матрица A является проектором, получаем еще четыре условия:

bc = a – a2, (48а)

cb = d – d2, (48б)

ab + bd = b, (48в)

ca + dc = c. (48г)

Далее при выполнении неравенства x2 ≠ ρ условие однозначной разрешимости (39) выполняется для уравнений (47а) и (47б), а учитывая замечание (40) получаем такие решения этих уравнений

a = (g2 – ρI)–1φ(g), d = (h2 – ρI)–1φ(h). (49)

Эти решения должны удовлетворять зависимостям (48а) — (48г). Подстановка решений (49) в уравнения (48в) и (48г) с учетом того, что выполняются равенства (47в) и (47г) дает тождественные равенства.

Подставим матрицы (49) в уравнения (48а) и (48б). В вычислении матриц a и d в формулах (49) участвует одна и та же функция (z2 – ρ)–1φ(z). Учитывая тождества (20) — (22) и выражение (23), в вычислении матриц aa2 и dd2 участвует одна и та же функция f(z):

bc = aa2 = f(g), (50)

cb = dd2 = f(h). (51)

Таким образом, если будут найдены матрицы b и c, такие, что выполняются соотношения (50) и (51), то будет найден проектор A, удовлетворяющий равенству (43а). Матрицы b и c определяются из решения уравнений (47в) и (47г) с помощью теоремы 3.

Необходимость условия а) в теореме 1

Случай x2 ≠ ρ и x σ. Учитывая выражения (25) и (26) при x ∉ σ получаем, что матрицы f(g) и f(h) являются невырожденными. Поэтому, из равенств (50) и (51) следует, что матрицы b и c также невырожденные. Из равенства (47в) получаем равенство

b–1gb = ρh–1. (52)

Из равенства (52) следует, что каноническая жорданова форма матрицы h–1 имеет такое же разбиение на жордановы клетки, как и матрица g. А матрица h имеет такой же набор размеров жордановых клеток как и h–1. Отсюда следует необходимость выполнения условия а) теоремы 1.

Необходимость условия б) в теореме 1

Случай x2 ≠ ρ и x σ. Имеем равенство f(x) = f(y) = 0. Блоки fJki(x),  fJlj(y), составляющие матрицы f(g) и f(h), являются нильпотентными

fJm(z)=k=1m-1f(k)(z)Tmk/k!,z{x, y}.

Из неравенства (24) следует, что f ′(z) ≠ 0. Нетрудно показать [16], что матрица f(Jm(z)) подобна Tm. Таким образом, учитывая (46), получаем

bc=f(g) подобна   diagTk1, ..., Tki, ..., Tkg,cb=f(h) подобна   diagTl1, ..., Tlj, ..., Tlh. (53)

Применение теоремы Фландерса к матрицам (53) доказывает необходимость выполнения условия б) теоремы 1.

Случай x2 = ρ. Если для собственного значения x матрицы F выполняется равенство x2 = ρ, то из уравнение (43а) уже не удастся выделить две подзадачи (47а) и (47б). Матрица G в уравнении (43а) имеет вид

G=diag..., Jki(x), ...,  x2=ρ.

Матрица A в уравнении (43а) подразделяется на блоки в соответствии с блочной структурой матрицы G, и для каждого диагонального блока Ad матрицы A выполняется уравнение

J(x)AdJ(x) – x2Ad = φ(J(x)). (54)

Выполним замену жордановой клетки J(x) в левой части уравнения (54) с помощью равенства (5) – J(x) = xS(x)(I + T)S(x–1) и соответствующую замену матрицы AdAd = S(x)ZS(x–1).

Учитывая уравнение (25), получаем

x2S(x)ZT+TZ+TZTS(x-1)==Iφ(x)+Tφ'(x)+0,5T2φ''(x). (55)

В правой части выражения (55) можно увидеть выражения:

φ(x)x–2 = 2μ + 1 – (2ν + 1)x((ν + 1))–1;

φ′(x)x–1 = φ(x)x–2 + 1.

Определим новую величину η = φ(x)x–2.

Поскольку выполняется тождество Sk(x-1)TkmSk(x)=xmTkm, и, учитывая равенство x2 = ρ, получаем, что каждый диагональный блок Z удовлетворяет уравнению

ZT + TZ + TZT = Iη + T(η + 1) + T2(μ + 1). (56)

Ниже будет найдено решение-проектор этого неоднородного дискретного уравнения Сильвестра.

Необходимость условия в) в теореме 1

Случай x2 = ρ и x σ. Несложно показать, что для случая η ≠ 0 элементы матрицы Z = {zi,j} при ij >1 нулевые. Таким образом, матрица Z — это решение уравнения (56) и является хессенберговой.

Обозначим через k порядок этого блока Z. Пусть х1, х2, …, xk–1 — это элементы «поддиагонали» соседней с главной в матрице Z, тогда главная диагональ матрицы TkZ + ZTk + TkZTk с учетом правил умножения на матрицу T, описанных в соотношении (3), и того, что матрица Z хессенбергова, будет иметь вид

(х1, х1 + х2, х2 + х3, …, xk–2 + xk–1, xk–1).

Из уравнения (56) следует, что все элементы последнего вектора должны быть равны η. Это возможно только если порядок k имеет четное значение. При этом элементы поддиагонали такие

х1 = х3 = … = xk–1 = η;

х2 = х4 = … = xk–2 = 0.

Четность порядка k обосновывает необходимость пункта в) в теореме 2.

Достаточность условия а) в теореме 1

Случай x2ρ и x σ. Достаточность следует из следующего примера матрицы G и проектора A из строки (45), удовлетворяющих уравнению (43а).

Матрица G имеет вид

G= diag{g, h}; g = Jk(x), h = Jk(y), xy = ρ.

Блоки a и d матрицы A из формулы (45) заданы в выражениях (49). Блоки b и c матрицы A можно получить как решение уравнений (47в, г) с помощью теоремы 3:

b=S(x)W1P¯S(y-1);   c=S(y)P¯W2S(x-1). (57)

В равенствах (57) все матрицы имеют порядок k. Матрицы W1 и W2 — это произвольные ТВТ-матрицы. Учитывая тождество P¯P¯=I, уравнения (50), (51) примут вид

bc = S(x)W1W2S(x–1) = f(g), (58)

cb=S(y)P¯W2W1P¯S(y-1)=f(h). (59)

Выразим произведение ТВТ-матриц из формулы (58) — W1W2, и, учитывая перестановочность ТВТ-матриц, подставим его в уравнение (59). Тогда получим уравнение

P¯S(x-1)f(g)S(x)P¯=S(y-1)f(h)S(y). (60)

Выполнение равенства (60) обеспечивает наличие проектора A, удовлетворяющего уравнению (43а).

В правой и левой частях равенства (60) есть ТВТ-матрицы:

S(x-1)f(g)S(x)=s=0k-1xsf(s)(x)Tks(s!)-1, (61)

S(y-1)f(h)S(y)=s=0k-1ysf(s)(y)Tks(s!)-1. (62)

Для того чтобы доказать равенство матриц в левой и правой частях равенства (60), достаточно доказать, что первые строки этих матриц равны. Вычисляя первые строки, будем исходить из векторов u и v, определенных в равенствах (27).

Основываясь на равенствах (28), (29) и (30), выразим через вектор v первую строку матрицы (61) и получим строку vBK. Тогда первая строка левой части равенства (60), по утверждению 2, будет такой — vBKX, где X=diag1,  -P¯k-1.

Первая строка матрицы (62) будет иметь вид — vK. Для того чтобы выполнялось равенство vBKX = vK достаточно равенства матриц: BKX = K, равносильного равенству

(K1BX)X = Ik. (63)

Причем согласно равенству (31) можно записать: K1BX = diag{1, –Pk1Sk1}.

Таким образом, в левой части равенства (63) вычисляется произведение двух одинаковых инволюций. Равенство (60) поэтому выполняется, и достаточность условия а) теоремы 1 доказана.

Отметим, что никак не было использовано в этом доказательстве достаточности то, что f(x) ≠ 0, поэтому в случае f(x) = 0, приведенном ниже, рассматриваются только неравные размеры блоков g и h.

Достаточность условия б) в теореме 1

Случай x2ρ и x σ. Будет построен пример, когда порядки матриц g и h отличаются на единицу

G = diag{g, h}; g = Jk(x), h = Jk+1(y), xy = ρ.

Размеры матрицы A из формул (45) и ее блоков будут такими

AM2k+l, aMk, dMk+1, bMk, k+1, cMk+1, k.

Блоки a и d матрицы A снова задают формулы (49).

Блоки b и c матрицы A устроены следующим образом:

b = [0, b′], b′ ∈ Mkc=c'0, c′ ∈ Mk,

где блоки b′ и c′, как это следует из теоремы 3, имеют вид

b'=S(x)W1P¯S(y-1)y-1; c'=S(y)W2P¯S(x-1). (64)

В равенствах (64) все матрицы имеют порядок k.

Произведения матриц b и c можно выразить как

bc = bTkc′ ∈ Mkcb=0   c'b'0    0Mk+1.

Уравнения (50), (51) после подстановки выражений из уравнений (64) принимают вид

bc=f(g)=y-1S(x)W1P¯S(y-1)TS(y)W2P¯S(x-1)==S(x)W1W'2P¯TP¯S(x-1), (65)

(в этих преобразованиях учитывается, что справедливо равенство S(y–1)TS(y) = yT; матрицы T и W2 перестановочны; существует ТВТ-матрица W'2, такая, что справедливы равенства: W'2P¯=P¯W2, и P¯W'2=W2P¯),

c'b'=y-1S(y)P¯W1W'2P¯S(y-1). (66)

Выразим ТВТ-матрицу W1W'2 из выражения (66) и подставим в уравнение (65)

P¯S(x-1)f(g)S(x)P¯=yS(y-1)(c'b')S(y)T. (67)

Левая часть равенства (67) не отличается от левой части равенства (60). С учетом условия f(x) = 0 аналог выражения (61) для левой части равенства (67) примет вид

S(x-1)f(g)S(x)=s=1k-1xsf(s)(x)Tks(s!)-1.

Что касается правой части равенства (67), то матрица bc′ порядка k находится в правом верхнем углу треугольной матрицы cb = f(Jk+1(y)) с нулевой главной диагональю, поэтому имеем

c'b'=s=0k-1f(s+1)(y)Tks((s+1)!)-1.

Учитывая формулы (4) получим

S(y-1)c'b'S(y)=s=0k-1ysf(s+1)(y)Tks((s+1)!)-1.

Правая часть равенства (67) будет имеет вид

yS(y-1)f(h)S(y)T==s=0k-1ys+1f(s+1)(y)Tks+1((s+1)!)-1==s=1k-1ysf(s)(y)Tks(s!)-1.

Таким образом, равенство (67) свелось к равенству (60), которое уже доказано. Следовательно, доказана достаточность условия б) теоремы 1.

Достаточность условия в) в теореме 1

Случай x2 = ρ и x σ. Определим линейный оператор от квадратных матриц Z

Ln(Z) = ZTn + TnZ + Tn ZTn.

Построим проектор, дающий решение уравнения (56) при четном значении n. Запишем это уравнение в виде

Ln(Z)=Inη+Tn(η+1)+Tn2(μ+1). (68)

Определим треугольную матрицу Vn порядка n, у которой первая строка состоит только из единиц, а главная диагональ содержит чередующиеся единицы и нули. Остальные элементы в верхнем треугольнике строятся так же, как элементы матрицы Паскаля — vi+1, j = vi, j–1 + vi+1, j–1.

Рассмотрим матрицу Un = VnSn на основе которой построим решение уравнения (68)

Un=VnSn=1-11-11-1101-23-451-24-71102-613...1-39031.... (69)

Докажем, что матрица Un для каждого порядка n является проектором. Для этого обоснуем несколько утверждений.

Утверждение 3. Un21, n=Un1, n=(-1)n+1.

Определим векторы-столбцы:

en=(0, 0, ..., 0, 1)T;   un=Unen

и вектор-строку — первую строку матрицы Un:

mn = (1, –1, …, (–1)n+1); mn = (1, – mn1).

Из определения матрицы Un следует равенство

un=-un-1  0-0un-1+en, (70)

которое выполняется независимо от четности порядка n.

Получаем выражение

Un21,n=mnun=mn-un-1  0-  0un-1+en==-mn-1un-1+mn-1un-1+(-1)n+1=(-1)n+1.

Утверждение 3 доказано.

Матрица Un, как нетрудно проверить, удовлетворяет равенству

Ln(Un) = UnTn + TnUn + TnUnTn = Tn (71)

для любого значения n.

Утверждение 4. Для того чтобы матрица Un из формулы (69) была проектором, необходимо и достаточно, чтобы для нее выполнялось равенство UnTnUn = 0.

Необходимость: умножим равенство (71) слева на матрицу U

U2T + UTU + UTUT = UT. (72)

Отсюда следует, что справедливы равенства UTU + UTUT = 0 и UTU = 0, поскольку матрица I + T неособенная.

Достаточность: из выражения (72), учитывая равенство UTU = 0, имеем (U2U)T = 0. Из последнего равенства следует, что матрицы U2 и U могут отличаться одна от другой только в последнем столбце. Умножая равенство (71) на матрицу U справа, аналогично получим равенство T(U2U) = 0, что означает возможность различия между данными матрицами только в первой строке. А из утверждения 3 следует, что последние элементы первых строк у матриц U2 и U совпадают. Таким образом, U2 = U.

Утверждение 5. Матрица Un для любого порядка n является проектором.

Докажем индукцией по n. Для малых значений n база индукции очевидно верна. Пусть Un — проектор. Следует доказать, что тогда и Un+1 является проектором. Для этого, воспользовавшись утверждением 4, докажем, что из того, что справедливо равенство UnTnUn = 0, следует, что справедливо равенство Un+1Tn+1Un+1 = 0.

Матрицу Un+1 представим в блочном виде

Un+1=Un0un+1.

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

Un+1Tn+1Un0=Un0un+1TnUn0==UnTnUn0=00.

Поэтому остается доказать, что справедливо равенство Un+1Tn+1un+1 = 0.

Для этого воспользуемся равенством (70):

Tn+1un+1=Tn+1-Un0-0un+en+1==-Tnun0-Un0+en0.

Un+1Tn+1un+1=Un0un+1-Tnun0-Un0+en0==-UnTnun0-Unun0+Unen0=0-un0+un0=0.

Здесь использовано равенство UnTnUn = 0, из которого следует равенство UnTnun = 0; а также равенство Un2=Un, из которого следует равенство Unun = un. Утверждение 5 доказано.

В работе [25] показано, что линейное многообразие матриц вида: Y+aiRi может состоять из одних проекторов. Из этой работы следует, что для этого между матрицами Y и Ri должны выполняться следующие соотношения:

Y2 = Y; YRi + RiY = Ri; RiRj + RjRi = 0. (73)

Определим три матрицы R1, R2 и Y порядка n, так чтобы для них выполнялись равенства (73), и матрица Y + μR1 + ηR2 удовлетворяла бы уравнению (68). Подчеркнем, что матрица Y + μR1 + ηR2 при любых коэффициентах μ, η является проектором при выполнении равенств (73).

Y=diag0001, In-2-Un-2. (74)

R1=diag0,0Un-200. (75)

R2 = YTT; (Y = R2T). (76)

Из определений (74) и (75) следует тождество

TY – T + R1 = 0. (77)

Для матриц R1, R2 и Y выполняются равенства

Ln(Y) = YTn + TnY + TnYTn = Tn + Tn2, "n. (78)

Ln(R1) = R1Tn + TnR1 + TnR1Tn = Tn2, "n. (79)

Ln(R2) = R2Tn + TnR2 + TnR2Tn = In + Tn, "n – четное. (80)

Равенства (78) — (80) можно получить из рассмотрения устройства матриц R1, R2 и Y. Из равенств (78) — (80) следует, что матрица Y + μR1 + ηR2 удовлетворяет уравнению (68)

L(Y + μR1 + ηR2) = Inη + Tn(η + 1) + Tn2(μ + 1). (81)

Для обоснования того, что матрица Y + μR1 + ηR2 — проектор, докажем, что для матриц R1, R2 и Y выполняются равенства (73).

Y2 = Y. Поскольку U проектор, то из определения (74) следует, что и выражение Y проектор.

R12=0. Возведем в квадрат матрицу из определения (75)

0U002=0U00U0=0UTU00.

Так как U — проектор, то согласно утверждению 4 получаем что справедливо равенство UTU = 0.

R1Y = 0. Умножим тождество (77) справа на Y

TY2TY + R1Y = 0.

YR1 = R1. Умножим тождество (77) справа на R1

TYR1-TR1+R12=0    TYR1-R1=0.

Последнее равенство означает, что у матрицы YR1R1 все строки, кроме может быть, первой, нулевые. Однако у матриц R1 и Y первые строки нулевые, поэтому и сама матрица YR1R1 нулевая.

В полученных до сих пор формулах размер квадратных матриц Y и R1 мог быть любым. Считаем далее, что все матрицы четного порядка n.

R22=0. Умножим равенство (78) на R2 слева, учитывая, что Y = R2T

R22T2+Y2+Y2T=Y+YTR22T2=0.

Из последнего равенства следует, что у матрицы R22 все столбцы, кроме, может быть, двух последних, нулевые. Матрица R2 — треугольная, это означает, что матрица R2 порядка n – 2 в квадрате дает нулевую матрицу. Поскольку n можно выбрать любым, это значит, что матрица R2 любого порядка в квадрате дает нулевую матрицу.

R2R1 = 0. Умножим тождество (77) слева на R2, учитывая, что справедливо равенство Y = R2T и то, что матрица Y является проектором

R2TYR2T + R2R1 = 0.

R2Y = 0. Поскольку R22=0, имеем равенство R2Y=R2R2T=R22T=0.

YR2 = R2. Умножим равенство (80) слева на R2:

R22T+R2TR2+R2TR2T=R2+R2T.

Учитывая равенства R22=0, Y = R2T и то, что Y проектор, получаем равенство:

R2TR2 = R2 или YR2 = R2.

R1R2 = 0. Из тождества (77) следует равенство TR2T = TR1. Подставив его в равенство (80), имеем уравнение R2T + TR2R1 = I. Умножив последнее равенство справа на R2, получаем равенство:

R2TR2+TR22-R1R2=R2.

Учитывая соотношения и R2TR2 = R2, получаем равенство R1R2 = 0.

Таким образом, обоснована достаточность условия в) теоремы 1.

Случай x2 = ρ и x σ. Эта область величин собственных значений x матрицы F, которая не оговаривается условиями в теореме 1. Однако возникает вопрос о существовании двух проекторов, при которых x находится в этой области значений.

Это случай уравнения (56), когда η = 0:

LY+μR1=Tn+Tn2(μ+1).

Здесь решение дается матрицей Y + μR1, которая есть проектор. Порядок этой матрицы произвольный.

Выводы

Доказанная теорема 1 показывает, что спектр произведения двух диагонализируемых матриц имеющих только два различных собственных значения, имеет свойства симметрии, похожие на свойства симметрии спектра произведения двух инволюций. Из случая б) в теореме 1 видно, что эта симметрия может быть несколько нарушена по сравнению с произведением двух инволюций.

×

About the authors

Aleksandr M. Vetoshkin

BMSTU (Mytishchi branch)

Author for correspondence.
Email: alexander.vetkin@gmail.com

Cand. Sci. (Tech), Associate Professor

Russian Federation, 1, 1st Institutskaya st., 141005, Mytishchi, Moscow reg.

Aleksandr A. Shum

Tver State Technical University named after Afanasy Nikitin

Email: shum@tstu.tver.ru

Cand. Sci. (Phys.-Math.), Associate Professor

Russian Federation, 22, Afanasy Nikitin Emb., 170026, Tver

References

  1. Ikramov Kh.D. Spektral’nyye osobennosti spetsial’nykh klassov matrits [Spectral singularities of special classes of matrices]. Vychislitel’nyye protsessy i sistemy [Computing processes and systems], 1991, iss. 8, pp. 168–203.
  2. Ikramov Kh.D. O proizvedeniyakh simmetrichnykh, kososimmetrichnykh, ermitovykh i involyutivnykh matrits [On products of symmetric, skew-symmetric, Hermitian and involutive matrices]. Vestnik Moskovskogo Un-ta. Ser. 15, Vychislitel'naya matematika i kibernetika [Vestn. Moscow University. Ser. 15, Comput. Mat. and Cybern.], 1998, no. 1, рр. 8–11.
  3. Ballantine C.S. Some involutory similarities. Linear and multilinear algebra, 1975, no. 3, pp. 19–23.
  4. Dokovic D.Z. Product of two involutions. Arch. Math., 1967, v. 18, pp. 582–584.
  5. Hoffman F., Paige E.C. Product of two involutions in the general linear group. Indiana Univ. Math. J., 1970/71, v. 20, pp. 1017–1020.
  6. Wonenburger M.J. Transformations which are products of two involutions. J. Math. Mech. 1966, v. 16, pр. 327–338.
  7. Anderson B.D.O. Orthogonal decompositions defined by a pair of skew-symmetric forms. Linear Algebra Appl., 1974, no. 8, pp. 91–93.
  8. Dokovic D.Z. On the product of two alternating matrices. Amer. Math. Monthly, 1991, v. 98, no. 10, pp. 935–936.
  9. Drazin M.P. A note on skew-symmetric matrices. Math. Gazette, 1952, v. 36, pp. 253–255.
  10. Gow R., Laffey T.J. Paire of alternating forms and products of two skew-symmetric matrices. Linear Algebra Appl., 1984, v. 63, pp. 119–132.
  11. Anderson W.N., Harner E., Trapp G.E. Eigenvalues of the difference and product of projections. Linear Multilinear Algebra, 1985, v. 17, pp. 295–299.
  12. Omladic M. Spectra of the difference and product of projections. Proc. Amer. Math. Soc., 1987, v. 99, pp. 317–318.
  13. Baraa M., Boumazgour M. Spectra of the difference, sum, and product of idempotents. Studia Math., 2001, v. 148, no. 1, pp. 1–3.
  14. Vetoshkin A.M. Zhordanova forma raznosti proektorov [Zhordanov form of difference of projectors]. Computational Mathematics and Mathematical Physics, 2014, v. 54, no. 3, pp. 375–390.
  15. Vetoshkin A.M. Zhordanova forma lineynoy kombinatsii dvukh proektorov [Jordan form of a linear combination of two projectors]. Obozrenie prikladnoy i promyshlennoy matematiki [Survey of applied and industrial mathematics], 2022, v. 29, no. 3, pp. 284–285.
  16. Vetoshkin A.M., Shum A.A. Osobennosti spektra lineynoy kombinatsii dvukh proektorov [Linear combination of two projectors spectrum features]. Lesnoy vestnik / Forestry Bulletin, 2023, vol. 27, no. 6, pp. 151–159. doi: 10.18698/2542-1468-2023-6-151-159
  17. Flanders H. Elementary divisors of AB and BA // Proc. Amer. Math. Soc., 1951, no. 2, pp. 871–874.
  18. Thompson R.C. On the matrices AB and BA // Linear Algebra Appl., 1968, no. 1, pp. 43–58.
  19. Parker W.V., Mitchell B.E. Elementary divisors of certain matrices // Duke Math. J., 1952, v. 19, pp. 483–485.
  20. Call G. S., Velleman D. J. Pascal’s matrices // Ам. Math. Monthly, 1993, v. 100 (4), pp. 372–376.
  21. Graham R.L., Knuth D.E., Patashnik O. Konkretnaya matematika. Osnovanie informatiki [Concrete Mathematics: A Foundation for Computer Science]. Moscow: Mir, 1998, 703 р.
  22. Vetoshkin A.M. Reshenie odnorodnogo diskretnogo uravneniya Sil'vestra, koefficienty kotorogo yavlyayutsya zhordanovymi kletkami [Solution of the homogeneous discrete Sylvester equation whose coefficients are Jordan cells ] Obozrenie prikladnoy i promyshlennoy matematiki [Survey of applied and industrial mathematics], 2024, v. 32, no. 3, pp. 274–275.
  23. Gantmaher F.R. Teoriya matrits [Matrix Theory]. Moscow: Nauka Publ., 1977, 576 p.
  24. Ikramov Kh.D. Chislennoe reshenie matrichnykh uravneniy [Numerical solution of matrix equations]. Moscow: Nauka, 1984, 192 p
  25. Vetoshkin A.M. Lineynye mnogoobraziya proektorov [Linear manifolds of projectorsl]. Chebyshevckiy sbornik [Chebyshev's collection], 2022, v. 23, no. 2, pp. 42–55.

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2026 Vetoshkin A.M., Shum A.A.

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

СМИ зарегистрировано Федеральной службой по надзору в сфере связи, информационных технологий и массовых коммуникаций (Роскомнадзор).
Регистрационный номер и дата принятия решения о регистрации СМИ: серия ПИ № ФС 77 - 68118 от  21.12.2016.