Научная статья на тему 'О собственных векторах теплицевых матриц'

О собственных векторах теплицевых матриц Текст научной статьи по специальности «Математика»

CC BY
3407
118
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ТЕПЛИЦЕВА МАТРИЦА / TOEPLITZ MATRIX / ГАНКЕЛЕВА МАТРИЦА / HANKEL MATRIX / СОБСТВЕННЫЕ ВЕКТОРЫ / EIGENVECTORS / МАТРИЧНОЕ УРАВНЕНИЕ / MATRIX EQUATION

Аннотация научной статьи по математике, автор научной работы — Икрамов Х. Д.

Хотя всякий ненулевой вектор $x\in{\bf C}^n$ может быть собственным вектором некоторой нескалярной теплицевой матрицы $T$, это утверждение, вообще говоря, неверно, если от матрицы $T$ дополнительно потребовать симметрии. Показано, что всякий симметричный или кососимметричный вектор является собственным вектором некоторой симметричной теплицевой (нескалярной) матрицы. Описана задача из матричного анализа, приводящая к необходимости характеризации таких собственных векторов.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

On the eigenvectors of Toeplitz matrices

Although every nonzero vector $x \in {\bf C}^n$ can be an eigenvector of a nonscalar Toeplitz matrix $T$, an analogous assertion is in general false if one additionally requires that $T$ be a symmetric matrix. It is shown that every symmetric or skew-symmetric vector is an eigenvector of a symmetric Toeplitz (nonscalar) matrix. A problem in matrix analysis that leads to the necessity of characterizing such eigenvectors is described.

Текст научной работы на тему «О собственных векторах теплицевых матриц»

УДК 519.61

Х. Д. Икрамов1

О СОБСТВЕННЫХ ВЕКТОРАХ ТЕПЛИЦЕВЫХ МАТРИЦ

Хотя всякий ненулевой вектор х € С™ может быть собственным вектором некоторой нескалярной теплицевой матрицы Т, это утверждение, вообще говоря, неверно, если от матрицы Т дополнительно потребовать симметрии. Показано, что всякий симметричный или кососимметричный вектор является собственным вектором некоторой симметричной теплицевой (нескалярной) матрицы. Описана задача из матричного анализа, приводящая к необходимости характеризации таких собственных векторов.

Ключевые слова: теплицева матрица, ганкелева матрица, собственные векторы, матричное уравнение.

1. Пусть х = (ж1,... ,жп)т — произвольный п-мерный комплексный вектор, отличный от нулевого. Может ли х быть собственным вектором некоторой п х п-матрицы А?

У этого вопроса есть тривиальный положительный ответ, а именно: любая скалярная матрица А = а,1п. Чтобы исключить тривиальность, переформулируем вопрос следующим образом: если Ах = Хх, то (А — X 1„)х = 0. Требование к А не быть скалярной матрицей равносильно тому, что матрица В = А — XIп ненулевая. Поэтому в дальнейшем для заданного ненулевого вектора х ищется ненулевая матрица В, такая, что

х € кет В. (1)

Можно рассматривать х как собственный вектор матрицы В, отвечающий ее нулевому собственному значению.

И при ограничении на ненулевые матрицы ответ на вопрос о существовании матрицы В остается положительным. Рассмотрим линейное уравнение

хгЬг + х2Ь2 + ... + хпЬп = О

относительно неизвестных Ъ\, ■ ■ •, Ьп. Оно имеет (п — 1)-мерное подпространство решений. Любая матрица В, строками которой являются (ненулевые) решения этого уравнения, удовлетворяет условию (1).

Теперь, сохраняя требование В ф 0, сузим множество допустимых В до класса теплицевых матриц. Напомним, что теплицевой называется п х п-матрица Т вида

( to h t2 • • tn-iN

t-1 to h • tn-2

т = t — 2 t-1 to • tn-з

\t-n+1 t-n+2 t-n+3 .. tQ J

В п. 2 мы показываем: (ненулевая) теплицева матрица Т, такая, что

Тх = 0, (2)

найдется для любого (ненулевого) вектора х. Эта матрица, вообще говоря, несимметрична. Вопрос о собственных векторах симметричных теплицевых матриц рассматривается в п. 3. Причина, по которой нас интересуют именно теплицевы матрицы, разъясняется в заключительном п. 4.

1 Факультет ВМК МГУ, проф., д.ф.-м.н., e-mail: ikramovQcs.msu.su 13 ВМУ, вычислительная математика и кибернетика, № 2

2. В подробной записи равенство (2) есть система линейных уравнений относительно коэффициентов ¿_п+1,..., ¿о, ¿1,..., искомой матрицы Т:

г0Ж1 + ¿1Ж2 + t2X3 + ... + ¿„_1ЖП = о, ¿-1Ж1 + г0ж2 + ¿1Ж3 + ... + г„-2жп = о,

¿_2Ж1 + г_1ж2 + г0ж3 +... + г„_3жп = о, (3)

¿_П+1Ж1 + г_„+2ж2 + 1-п+3х3 +... + 1ахп = о.

Если х\ ф 0, то задаем произвольные значения (не все равные нулю) для коэффициентов ¿1,¿2,..., 1п-\. Затем делением на х\ определяем ¿0 из 1_г0 уравнения, — из 2-го, ..., ¿_п+1 — из п-го уравнения. Если х\ = 0, но ж2 ф 0, то выбираем произвольные значения (не все равные нулю) для ¿2, • • •, ¿п-1; ¿-п+1 и последовательно (делением соответствующих уравнений на ж2) находим коэффициенты ¿1, ¿о, ..., ¿_п+з, ¿-п+2. Аналогичным образом действуем в случае х\ = ж2 = ... = х^ = = 0, к ^ 2, но ф 0.

3. Потребуем теперь, чтобы теплицева матрица Т в соотношении (2) была симметричной. В отличие от предыдущего раздела такую (ненулевую) матрицу Т удается найти не для всякого вектора х. Например, при п = 2 система (3) относительно ¿о и имеет вид

жА + х2Ь = О, ж2^о + х^г = 0.

Нетривиальные решения у этой системы существуют тогда и только тогда, когда

Х\ Х2 _ д Х2 XI '

т.е. только для векторов вида х\ = ж2 или х\ = ^ж2.

При п = 3 определитель системы (3) равен (х\ ^жз) [(ж1 + жз)2 — ж2]. Поэтому искомая матрица Т существует только для векторов ж, принадлежащих одному из следующих трех двумерных подпространств:

1) х\ = жз, ж2 произвольно;

2) Ж1 + ж3 = ж2;

3) Ж1 + ж2 + ж3 = 0.

Заметим, что базис подпространства 2 можно составить из векторов

(О, 1, 0)*, (1, 0, -1)*,

а базис подпространства 3 — из вектора (5) и вектора

(1, —2, 1)*.

Это мотивирует следующие определения. Будем называть вектор ж если

х% — ж п—%1 ^ — 1,2,...,

и кососимметричным, если

Ж % — Ж п—гч ^ — 1,2,..., П. (8)

Отметим, что при нечетном п = 2к + 1 средняя компонента Х)~+1 кососимметричного вектора ж равна нулю.

Мы видим, что при п = 2 нетривиальные решения Т возможны лишь для симметричных векторов х\ = ж2 или кососимметричных векторов х\ = ^ж2. При п = 3 симметричны все векторы подпространства 1, а базисы подпространств 2 и 3 можно составить из симметричного и кососимметричного векторов. Это векторы (4) и (5) для подпространства 2 и векторы (6) и (5) для подпространства 3.

(4)

(5)

(6)

= (ж1, ж2,..., х„)г симметричным,

(7)

Покажем, что для произвольного порядка п ситуация аналогична. Положим

/ 1\

Гп =

1

V1 /

С помощью этой матрицы определениям симметричного и кососимметричного векторов (7) и (8) можно придать вид х = Рпх и х =

Лемма. Пусть Т — симметричная теплицева матрица порядка п. Если х € кегТ, то и ТпХ € кегТ.

Доказательство. Матрица Т удовлетворяет соотношению

ТпТТп = Т. (9)

Поэтому из Тх = 0 выводим ТпТТпТпХ = 0 или Т(7упх) = 0.

Если вектор х в лемме симметричен или кососимметричен, то никакой новой информации лемма не дает. В противном случае мы получаем

Следствие. Пусть вектор х € кегТ не является ни симметричным, ни кососимметричным. Тогда линейная оболочка Сх векторов х и ТпХ двумерна и принадлежит ядру матрицы Т. Базис подпространства Сх можно составить из симметричного вектора у = х + Рпх и кососимметричного вектора х = х — Рпх-

Замечание. Свойство матрицы Т, выражаемое равенством (9), называется центральной симметрией. Помимо симметричных теплицевых матриц центральной симметрией обладают многие другие классы матриц. Очевидно, что лемма и ее следствие верны для всех таких матриц.

Из предыдущего обсуждения мы делаем следующий вывод: поиск симметричных теплицевых матриц Т, удовлетворяющих соотношению (2), можно ограничить случаем, когда х — симметричный или кососимметричный вектор. Покажем, что для таких векторов х нужная (ненулевая) матрица Т существует всегда.

В самом деле, в рассматриваемом случае из системы (3) можно, не изменяя множества ее решений, удалить примерно половину уравнений. Для определенности предположим, что х — симметричный вектор. Тогда последнее уравнение системы (3) можно записать как

1п-1Хп + г„-2ж„-1 + гп-3хп-2 + ■■■+ Ьх2 + ¿0^1 = 0, (10)

после чего оно с точностью до перестановки слагаемых совпадет с первым уравнением. Точно так же предпоследнее уравнение совпадет со вторым, (п — 2)-е уравнение совпадет с третьим и т. д. Для кососимметричного вектора х вместо (10) получим

п-1%п — +>п-2Хп-1 — ¿п-ЗЖп-2 — . . . — £ 1X2 — ¿0^1 = 0,

т.е. снова первое уравнение, умноженное теперь на —1. Таким же образом обстоит дело с (п — 1)-м, (п — 2)-м и последующими уравнениями. Отметим, что при п = 2к + 1 среднее уравнение имеет вид

tkXl + ьк-!х2 +... + Ьхк-1 + гахк + Ьхк+1 +... + гк-1хп-1 + гкхп = о

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

Итак, для симметричного или кососимметричного вектора х однородная система (3) относительно п неизвестных ¿о^ъ ■ ■ ■ ^п-1 может быть редуцирована до |~п/2] уравнений. Такая система заведомо имеет ненулевые решения.

4. Опишем задачу, мотивировавшую данную статью. Требуется найти условия на теплицеву матрицу Т и ганкелеву матрицу //. обеспечивающие перестановочность этих матриц: I II = //'/".

Частичное решение этой задачи дано в [1], однако полное решение пока не получено. Единственная ситуация, не исследованная до конца, сводится к вопросу: каковы симметричная теплицева матрица Т\ и кососимметричная теплицева матрица Т2, связанные соотношением антиперестановочности ТХТ, + ТЛ\ о?

Положим 7*_. X и будем рассматривать условие антиперестановочности как уравнение относительно матрицы X:

TlX + XTl=Ü. (И)

Из общей теории линейных матричных уравнений (см. [2, гл. VIII, § 1]) следует, что ненулевые решения X уравнения (11) существуют тогда и только тогда, когда в спектре матрицы Ti присутствуют пары вида (А, — А). Пусть собственным значениям А и ^А соответствуют векторы х и у. Тогда решением уравнения (11) является матрица

X = ху*. (12)

В самом деле,

ТгХ + ХТг = (ЗДу* + x{y*Ti) = А ху* - А ху* = 0.

Формула (12) и приводит к желательности описания собственных векторов симметричных теплицевых матриц.

СПИСОК ЛИТЕРАТУРЫ

1. Chugunov V.N., Ikramov Kh.D. Permutability of Toeplitz and Hankel matrices // Linear Algebra Appl. 2015. 467. P. 226-242.

2. Гантмахер Ф. P. Теория матриц. M.: Наука, 1966.

Поступила в редакцию 10.12.14

ON THE EIGENVECTORS OF TOEPLITZ MATRICES

Ikramov Kh. D.

Although every nonzero vector x £ C™ can be an eigenvector of a nonscalar Toeplitz matrix T, an analogous assertion is in general false if one additionally requires that T be a symmetric matrix. It is shown that every symmetric or skew-symmetric vector is an eigenvector of a symmetric Toeplitz (nonscalar) matrix. A problem in matrix analysis that leads to the necessity of characterizing such eigenvectors is described.

Keywords: Toeplitz matrix, Hankel matrix, eigenvectors, matrix equation.

i Надоели баннеры? Вы всегда можете отключить рекламу.