Jordan form of the product of two diagonalizable matrices, each of which has two different eigenvalues
- Authors: Vetoshkin A.M.1, Shum A.A.2
-
Affiliations:
- BMSTU (Mytishchi branch)
- Tver State Technical University named after Afanasy Nikitin
- Issue: Vol 30, No 4 (2026)
- Pages: 147-160
- Section: Math modeling
- Published: 11.07.2026
- URL: https://journals.eco-vector.com/2542-1468/article/view/716375
- DOI: https://doi.org/10.17816/2542-1468-2026-4-147-160
- ID: 716375
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 |k – l| ≤ 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); μ = ba–1, ν = βα–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), где |k – l| ≤ 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) представить в виде произведения двух инволюций? Такое представления дано ниже в конце раздела о вычислении матрицы .
В работе [6] доказана теорема 1 о том, что матрица есть произведение двух инволюций тогда и только тогда, когда эта матрица обратима и подобна своей обратной.
Рассмотрим матрицу F′ = (aR + bI)(αQ + βI). Для простоты считаем, что у матрицы F = F′(aα)–1 из формулы (1) есть только собственные значения, удовлетворяющие лишь условию а) теоремы 1. Таким образом, матрица F подобна такой:
Нетрудно показать, что если параметры матрицы F′ удовлетворяют соотношению b(a + b) β(α + β) = 1, то F′ подобна такой матрице
λ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.
Матрица Q ∈ Mn называется проектором, если справедливо равенство Q2 = Q. Матрица V ∈ Mn называется матрицей инволюции, если для нее выполняется равенство V2 = I.
Определим квадратную матрицу Tn порядка n, содержащую n – 1 единицу в соседней с главной диагональю «наддиагонали» и нули во всех остальных позициях матрицы (таким образом, T1 = 0, (Tn)n = 0).
Умножение прямоугольной матрицы M на матрицу T слева или справа приводит к сдвигу элементов матрицы M соответственно на одну строку вверх или один столбец вправо. Изобразим это символически
(3)
Жорданову клетку Jn(λ) порядка n можно задать так
Jn(λ) = λIn + Tn.
Матрица вида является теплицевой верхней треугольной (ТВТ). Назовем множество таких матриц ТВТ-матрицами. Все ТВТ-матрицы перестановочны. Этому множеству принадлежат единичная матрица — In, жорданова клетка — Jn(λ) и матрица Tn.
Определим матрицу геометрической прогрессии: Sn(x) = diag(1, x, x2, …, xk–1). Случай x = –1 обозначим особо: Sn(–1) = Sn = S.
Часто будут применяться такие равенства:
Sn(x–1)TnSn(x) = xTn;
(4)
Jn(x) = xSn(x)(In + Tn)Sn(x–1). (5)
Доказательство формул (4), (5) сводится к применению определений участвующих матриц.
О теореме Фландерса
Для обоснования полученных в работах [15, 16] результатов, а также в настоящей работе большое значение имеет теорема, которую иногда называют теоремой Фландерса [17–19]. Эту теорему можно сформулировать так.
Теорема Фландерса 2.
Пусть A ∈ Mm, B ∈ Mn. Для того чтобы система уравнений
относительно неизвестных матриц X и Y имела решение, необходимо и достаточно выполнить следующие условия:
а) канонические формы Жордана матриц A и B имеют одинаковые наборы жордановых клеток для ненулевых собственных значений;
б) если g1 ≥ g2 ≥ … ≥ gs и h1 ≥ h2 ≥ … ≥ ht — это размеры вырожденных жордановых клеток в канонических формах Жордана матриц A и B, то обязательно будут справедливы условия |gi – hi|≤ 1, при i ≤ min(s, t). В случае i > min(s, t) числа gi или hi, если таковые имеются, будут все равны единице.
О матрице Паскаля
Матрица Паскаля [20] определяется как верхняя треугольная матрица
Р = Pk = {pij} (i, j = 1, …, k), где .
(Напомним, что биномиальный коэффициент нулевой при j < i [21]).
Матрица PS является инволюцией
PSPS = I; P–1 = SPS. (6)
Поскольку эта инволюция далее встречается часто, обозначим ее как
. (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),
где матрица V ∈ Mm,n имеет вид
m = n: V = U; m > n: m < n: V = [0 U]. (11)
Причем W ∈ Mm — произвольная ТВТ-матрица.
Множители типа Sm(x), W можно «затащить» в блочные матрицы в перечисление формул (11). Так, для умножения ТВТ-матрицы W на блочную матрицу можно представить матрицу W в блочном виде и получить
Здесь W′ также ТВТ-матрица, но меньшего размера, в некотором смысле «вырезка» из исходной матрицы W. Матрицу геометрической прогрессии Sm(x) при m > n можно представить в блочном виде как
Sm(z) = diag{Sm–n(z), zm–nSn(z)}.
Учитывая сказанное утверждение 1 можно сформулировать иным образом:
Теорема 3. Решение уравнения (8) при условии, что m = n дается формулой
(12)
при m > n:
(13)
при m < n:
(14)
Здесь матрица W — произвольная ТВТ-матрица соответствующего порядка. Этот произвольный множитель может быть расположен в формулах (12)–(14) после матрицы .
Вычисление матрицы
Если m = n, решение уравнения (10) в соответствии с утверждением 1 будет иметь вид . Согласно лемме 1 справедливо равенство . Отсюда следует: . Возникает вопрос: как по ТВТ-матрице W найти ТВТ-матрицу W′, удовлетворяющую равенству . Ответ на этот вопрос дает утверждение 2:
Утверждение 2. Пусть и две ТВТ-матрицы, причем
Два строчных вектора w и w′, задаваемых матрицами W и W′, имеют вид
Тогда
Матрица есть решение уравнения (9) — . Отсюда получаем или
Обозначим матрицу H = –T + T2 – … ±Tn–1, тогда для произвольной ТВТ-матрицы выполняется равенство
(15)
Отметим, что .
Вычисление степеней матрицы H производится по формуле
поэтому сумма в правой части равенства (15) принимает вид
Таким образом, получены компоненты вектора :
Следовательно , и утверждение 2 доказано.
Отметим, что матрица diag {1, Pn–1} представляет собой модификацию матрицы Паскаля
Pn = (In + Tn) diag {1, Pn–1}. (16)
Из формулы (16) получаем:
(In + Tn) = (PnSn) diag {1, –Pn–1Sn–1},
(In – Tn) = (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) будут вычисляться от матриц:
(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).
Дифференцируя, обе части последнего равенства получаем:
и так далее.
Будем вычислять эти производные по рекуррентной формуле
Коэффициенты bst являются элементами верхней треугольной матрицы B′ = {bst}, при этом матрица B′ есть блок в матрице B:
B = diag {1, B′}. (29)
Для этих коэффициентов можно вывести формулу
Определяем диагональную матрицу
K = diag{1, …, [(i –1)!]–1, …}, 1 ≤ i ≤ n. (30)
Тогда имеем равенство K–1BK = diag(1, P′), где P′ — модификация матрицы Паскаля P′ = –Pn–1Sn–1
(31)
Таким образом, определена матрица B связывающая векторы u и v.
Уравнение, связывающее матрицы F и R
Матрица F в формуле (1) представлена в виде произведение линейных биномов от проекторов R и Q:
F = (R + μI)(Q + νI). (32)
Используем следующее свойство линейной комбинации проектора R и единичной матрицы
(R + μI)–1 = (μ(μ + 1))–1[(μ + 1)I – R]; μ ≠ 0, –1. (33)
Применив свойство (33) в выражении (32), получаем уравнение
Q = (μ(μ + 1))–1[(μ + 1)I – R]F – νI, (34)
Обозначим в уравнении (34) выражение в квадратных скобках через L, т. е. L = [(μ + 1)I – R]. Исключим матрицу Q в уравнении (34), для этого возведем его в квадрат и приравняем к правой части (34):
(μ(μ + 1))–2LFLF – 2ν(μ(μ + 1))–1LF + ν2I = (μ(μ + 1))–1LF – νI. (35)
Умножим обе части уравнения (35) слева на (R + μI):
(μ(μ + 1))–1FLF – 2νF + ν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], что дискретное уравнение Сильвестра имеет вид
AXB – X = C,
X, C ∈ Mm,n, A ∈ Mm, B ∈ Mn
и однозначно разрешимо для любой правой части C, если выполняется условие
λi(A)λj(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 каким-либо образом на две части
(41)
Матрицы G и H имеют такой же блочно-диагональный вид, что и матрица F.
Рассмотрим блочное разбиение проектора R, определяемое блоками G и H
(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
(44)
В матрице H будут находиться все остальные жордановы блоки матрицы F.
Рассмотрим уравнение (43в). С таким выбором матриц G и H для него будет выполняться условие однозначности (39) — λi(G)λj(H) ≠ ρ, , поэтому данное уравнение имеет только нулевое решение — B = 0. Аналогично, C = 0. Отсюда заключаем, что матрицы A и D являются проекторами.
Таким образом, задача (38) разделена на две такие же подзадачи — (43а) и (43б). Однако задача (43а) имеет свою особенность, которая заключается в специфической матрице коэффициентов (44). Задачу (43б) можно подразделить на подзадачи, также же, как и задачу (38), и т. д. Таким образом, важно исследовать особенности уравнения (43а) с матрицей G вида (44).
Рассмотрим устройство проектора A и матрицы G подробнее:
(45)
(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), в вычислении матриц a – a2 и d – d2 участвует одна и та же функция f(z):
bc = a – a2 = f(g), (50)
cb = d – d2 = 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. Блоки , составляющие матрицы f(g) и f(h), являются нильпотентными
Из неравенства (24) следует, что f ′(z) ≠ 0. Нетрудно показать [16], что матрица f(Jm(z)) подобна Tm. Таким образом, учитывая (46), получаем
(53)
Применение теоремы Фландерса к матрицам (53) доказывает необходимость выполнения условия б) теоремы 1.
Случай x2 = ρ. Если для собственного значения x матрицы F выполняется равенство x2 = ρ, то из уравнение (43а) уже не удастся выделить две подзадачи (47а) и (47б). Матрица G в уравнении (43а) имеет вид
Матрица 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) и соответствующую замену матрицы Ad – Ad = S(x)ZS(x–1).
Учитывая уравнение (25), получаем
(55)
В правой части выражения (55) можно увидеть выражения:
φ(x)x–2 = 2μ + 1 – (2ν + 1)x((ν + 1))–1;
φ′(x)x–1 = φ(x)x–2 + 1.
Определим новую величину η = φ(x)x–2.
Поскольку выполняется тождество , и, учитывая равенство x2 = ρ, получаем, что каждый диагональный блок Z удовлетворяет уравнению
ZT + TZ + TZT = Iη + T(η + 1) + T2(μ + 1). (56)
Ниже будет найдено решение-проектор этого неоднородного дискретного уравнения Сильвестра.
Необходимость условия в) в теореме 1
Случай x2 = ρ и x ∉ σ. Несложно показать, что для случая η ≠ 0 элементы матрицы Z = {zi,j} при i – j >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:
(57)
В равенствах (57) все матрицы имеют порядок k. Матрицы W1 и W2 — это произвольные ТВТ-матрицы. Учитывая тождество , уравнения (50), (51) примут вид
bc = S(x)W1W2S(x–1) = f(g), (58)
(59)
Выразим произведение ТВТ-матриц из формулы (58) — W1W2, и, учитывая перестановочность ТВТ-матриц, подставим его в уравнение (59). Тогда получим уравнение
(60)
Выполнение равенства (60) обеспечивает наличие проектора A, удовлетворяющего уравнению (43а).
В правой и левой частях равенства (60) есть ТВТ-матрицы:
(61)
(62)
Для того чтобы доказать равенство матриц в левой и правой частях равенства (60), достаточно доказать, что первые строки этих матриц равны. Вычисляя первые строки, будем исходить из векторов u и v, определенных в равенствах (27).
Основываясь на равенствах (28), (29) и (30), выразим через вектор v первую строку матрицы (61) и получим строку vBK. Тогда первая строка левой части равенства (60), по утверждению 2, будет такой — vBKX, где
Первая строка матрицы (62) будет иметь вид — vK. Для того чтобы выполнялось равенство vBKX = vK достаточно равенства матриц: BKX = K, равносильного равенству
(K–1BX)X = Ik. (63)
Причем согласно равенству (31) можно записать: K–1BX = diag{1, –Pk–1Sk–1}.
Таким образом, в левой части равенства (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) и ее блоков будут такими
A ∈ M2k+l, a ∈ Mk, d ∈ Mk+1, b ∈ Mk, k+1, c ∈ Mk+1, k.
Блоки a и d матрицы A снова задают формулы (49).
Блоки b и c матрицы A устроены следующим образом:
b = [0, b′], b′ ∈ Mk; c′ ∈ Mk,
где блоки b′ и c′, как это следует из теоремы 3, имеют вид
(64)
В равенствах (64) все матрицы имеют порядок k.
Произведения матриц b и c можно выразить как
bc = b′Tkc′ ∈ Mk;
Уравнения (50), (51) после подстановки выражений из уравнений (64) принимают вид
(65)
(в этих преобразованиях учитывается, что справедливо равенство S(y–1)TS(y) = yT; матрицы T и W2 перестановочны; существует ТВТ-матрица , такая, что справедливы равенства: и ),
(66)
Выразим ТВТ-матрицу из выражения (66) и подставим в уравнение (65)
(67)
Левая часть равенства (67) не отличается от левой части равенства (60). С учетом условия f(x) = 0 аналог выражения (61) для левой части равенства (67) примет вид
Что касается правой части равенства (67), то матрица b′c′ порядка k находится в правом верхнем углу треугольной матрицы cb = f(Jk+1(y)) с нулевой главной диагональю, поэтому имеем
Учитывая формулы (4) получим
Правая часть равенства (67) будет имеет вид
Таким образом, равенство (67) свелось к равенству (60), которое уже доказано. Следовательно, доказана достаточность условия б) теоремы 1.
Достаточность условия в) в теореме 1
Случай x2 = ρ и x ∉ σ. Определим линейный оператор от квадратных матриц Z
Ln(Z) = ZTn + TnZ + Tn ZTn.
Построим проектор, дающий решение уравнения (56) при четном значении n. Запишем это уравнение в виде
(68)
Определим треугольную матрицу Vn порядка n, у которой первая строка состоит только из единиц, а главная диагональ содержит чередующиеся единицы и нули. Остальные элементы в верхнем треугольнике строятся так же, как элементы матрицы Паскаля — vi+1, j = vi, j–1 + vi+1, j–1.
Рассмотрим матрицу Un = VnSn на основе которой построим решение уравнения (68)
(69)
Докажем, что матрица Un для каждого порядка n является проектором. Для этого обоснуем несколько утверждений.
Утверждение 3.
Определим векторы-столбцы:
и вектор-строку — первую строку матрицы Un:
mn = (1, –1, …, (–1)n+1); mn = (1, – mn–1).
Из определения матрицы Un следует равенство
(70)
которое выполняется независимо от четности порядка n.
Получаем выражение
Утверждение 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, имеем (U2 – U)T = 0. Из последнего равенства следует, что матрицы U2 и U могут отличаться одна от другой только в последнем столбце. Умножая равенство (71) на матрицу U справа, аналогично получим равенство T(U2 – U) = 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+1Tn+1un+1 = 0.
Для этого воспользуемся равенством (70):
Здесь использовано равенство UnTnUn = 0, из которого следует равенство UnTnun = 0; а также равенство , из которого следует равенство Unun = un. Утверждение 5 доказано.
В работе [25] показано, что линейное многообразие матриц вида: может состоять из одних проекторов. Из этой работы следует, что для этого между матрицами Y и Ri должны выполняться следующие соотношения:
Y2 = Y; YRi + RiY = Ri; RiRj + RjRi = 0. (73)
Определим три матрицы R1, R2 и Y порядка n, так чтобы для них выполнялись равенства (73), и матрица Y + μR1 + ηR2 удовлетворяла бы уравнению (68). Подчеркнем, что матрица Y + μR1 + ηR2 при любых коэффициентах μ, η является проектором при выполнении равенств (73).
(74)
(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 — проектор.
. Возведем в квадрат матрицу из определения (75)
Так как U — проектор, то согласно утверждению 4 получаем что справедливо равенство UTU = 0.
R1Y = 0. Умножим тождество (77) справа на Y
TY2 – TY + R1Y = 0.
YR1 = R1. Умножим тождество (77) справа на R1
Последнее равенство означает, что у матрицы YR1 – R1 все строки, кроме может быть, первой, нулевые. Однако у матриц R1 и Y первые строки нулевые, поэтому и сама матрица YR1 – R1 нулевая.
В полученных до сих пор формулах размер квадратных матриц Y и R1 мог быть любым. Считаем далее, что все матрицы четного порядка n.
. Умножим равенство (78) на R2 слева, учитывая, что Y = R2T
Из последнего равенства следует, что у матрицы все столбцы, кроме, может быть, двух последних, нулевые. Матрица R2 — треугольная, это означает, что матрица R2 порядка n – 2 в квадрате дает нулевую матрицу. Поскольку n можно выбрать любым, это значит, что матрица R2 любого порядка в квадрате дает нулевую матрицу.
R2R1 = 0. Умножим тождество (77) слева на R2, учитывая, что справедливо равенство Y = R2T и то, что матрица Y является проектором
R2TY – R2T + R2R1 = 0.
R2Y = 0. Поскольку , имеем равенство
YR2 = R2. Умножим равенство (80) слева на R2:
Учитывая равенства , Y = R2T и то, что Y проектор, получаем равенство:
R2TR2 = R2 или YR2 = R2.
R1R2 = 0. Из тождества (77) следует равенство TR2T = T – R1. Подставив его в равенство (80), имеем уравнение R2T + TR2 – R1 = I. Умножив последнее равенство справа на R2, получаем равенство:
Учитывая соотношения и R2TR2 = R2, получаем равенство R1R2 = 0.
Таким образом, обоснована достаточность условия в) теоремы 1.
Случай x2 = ρ и x ∈ σ. Эта область величин собственных значений x матрицы F, которая не оговаривается условиями в теореме 1. Однако возникает вопрос о существовании двух проекторов, при которых x находится в этой области значений.
Это случай уравнения (56), когда η = 0:
Здесь решение дается матрицей 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, TverReferences
- 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.
- 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.
- Ballantine C.S. Some involutory similarities. Linear and multilinear algebra, 1975, no. 3, pp. 19–23.
- Dokovic D.Z. Product of two involutions. Arch. Math., 1967, v. 18, pp. 582–584.
- 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.
- Wonenburger M.J. Transformations which are products of two involutions. J. Math. Mech. 1966, v. 16, pр. 327–338.
- Anderson B.D.O. Orthogonal decompositions defined by a pair of skew-symmetric forms. Linear Algebra Appl., 1974, no. 8, pp. 91–93.
- Dokovic D.Z. On the product of two alternating matrices. Amer. Math. Monthly, 1991, v. 98, no. 10, pp. 935–936.
- Drazin M.P. A note on skew-symmetric matrices. Math. Gazette, 1952, v. 36, pp. 253–255.
- 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.
- 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.
- Omladic M. Spectra of the difference and product of projections. Proc. Amer. Math. Soc., 1987, v. 99, pp. 317–318.
- Baraa M., Boumazgour M. Spectra of the difference, sum, and product of idempotents. Studia Math., 2001, v. 148, no. 1, pp. 1–3.
- 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.
- 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.
- 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
- Flanders H. Elementary divisors of AB and BA // Proc. Amer. Math. Soc., 1951, no. 2, pp. 871–874.
- Thompson R.C. On the matrices AB and BA // Linear Algebra Appl., 1968, no. 1, pp. 43–58.
- Parker W.V., Mitchell B.E. Elementary divisors of certain matrices // Duke Math. J., 1952, v. 19, pp. 483–485.
- Call G. S., Velleman D. J. Pascal’s matrices // Ам. Math. Monthly, 1993, v. 100 (4), pp. 372–376.
- Graham R.L., Knuth D.E., Patashnik O. Konkretnaya matematika. Osnovanie informatiki [Concrete Mathematics: A Foundation for Computer Science]. Moscow: Mir, 1998, 703 р.
- 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.
- Gantmaher F.R. Teoriya matrits [Matrix Theory]. Moscow: Nauka Publ., 1977, 576 p.
- Ikramov Kh.D. Chislennoe reshenie matrichnykh uravneniy [Numerical solution of matrix equations]. Moscow: Nauka, 1984, 192 p
- 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


