Научная статья на тему 'Матричные выражения, задающие косой проектор'

Матричные выражения, задающие косой проектор Текст научной статьи по специальности «Математика»

CC BY
160
28
i Надоели баннеры? Вы всегда можете отключить рекламу.
Область наук
Ключевые слова
ПРОЕКТОР / ОРТОПРОЕКТОР / КОСОЙ ПРОЕКТОР / ПСЕВДООБРАТНАЯ МАТРИЦА / ФОРМУЛА КЛАЙНА / PROJECTOR / ORTHOPROJECTOR / OBLIQUE PROJECTOR / GENERALIZED INVERSE MATRIX / СLINE'S FORMULA

Аннотация научной статьи по математике, автор научной работы — Ветошкин Александр Михайлович, Шум Александр Анатольевич

Часто находит применение хорошо известная формула для ортопроектора: где A столбцовая матрица полного ранга; столбцы матрицы A задают подпространство, на которое выполняется ортогональное проектирование. В данной статье предлагается выражение для косого проектора через две матрицы полного ранга A и B, столбцы которых задают образ и ядро этого проектора: От других аналогичных выражений [6, 17] данная формула отличается симметрией: матрица эрмитова. При выводе этого результата, а также многих других, оказалась очень полезна простая лемма: если A столбцовая матрица полного ранга, то остается матрицей полного ранга тогда и только тогда, когда {A}∩{B} = 0. Известно, что псевдообратная матрица от произведения любых двух эрмитовых проекторов есть некоторый проектор. В данной работе определены образ и ядро этого проектора для произвольных эрмитовых проекторов. Получен важный критерий того, что два подпространства, задаваемые столбцами матриц A и B, пересекаются по нулевому вектору.

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

Matrix expressions defi ning the oblique projector

A well-known and often used formula for an orthoprojector is: Aˆ =A(A*A)-1A*, where A is a full-rank column matrix; the columns of the matrix A defi ne the subspace on which the orthogonal projection is performed. This article proposes an expression for an oblique projector through two full-rank matrices A and B, the columns of which defi ne range and the space of this projector: P(A,B)= A(A*BA)-1A*B, B =I-Bˆ. This formula differs in symmetry from other known expressions in the literature [6, 17]: the matrix A*BA is Hermitian. In deriving this result, as well as many others, a simple lemma proved to be very useful: if A is a full rank column matrix, then BA remains a full rank matrix if and only if {A} ∩ {B} = 0. It has long been known that the generalized inverse matrix of the product of any two Hermitian projectors is some kind of projector. In this paper, the range and the space of this projector are defi ned for arbitrary Hermitian projectors. An important criterion is obtained that two subspaces defi ned by columns of matrix A and B intersect along the zero vector: B(AB)+B= B.

Текст научной работы на тему «Матричные выражения, задающие косой проектор»

ISSN 2542-1468, Лесной вестник /Forestry Bulletin, 2019. Т. 23. № 3. С. 107-113. © МГТУ им. Н.Э. Баумана, 2019

Матричные выражения, задающие косой проектор Математическое моделирование

УДК 512.643.8 DOI: 10.18698/2542-1468-2019-3-107-113

МАТРИЧНЫЕ ВЫРАЖЕНИЯ, ЗАДАЮЩИЕ КОСОЙ ПРОЕКТОР

А.М. Ветошкин1, А.А. Шум2

1МГТУ им. Н.Э. Баумана (Мытищинский филиал), 141005, Московская обл., г. Мытищи, ул. 1-я Институтская, д. 1 2Тверской государственный технический университет, 170026, г. Тверь, наб. Афа-насия Никитина, д. 22

vetkin@mgul.ac.ru

Часто находит применение хорошо известная формула для ортопроектора: А = А(А'А)~1А', где A — столбцовая матрица полного ранга; столбцы матрицы A задают подпространство, на которое выполняется ортогональное проектирование. В данной статье предлагается выражение для косого проектора через две матрицы полного ранга A и В, столбцы которых задают образ и ядро этого проектора: Р(А, В) = А(А'ВА)~1А*В, В = 1 -В. От других аналогичных выражений [6, 17] данная формула отличается симметрией: матрица А'ВА — эрмитова. При выводе этого результата, а также многих других, оказалась очень полезна простая лемма: если A — столбцовая матрица полного ранга, то В А остается матрицей полного ранга тогда и только тогда, когда {А}П{В} = 0. Известно, что псевдообратная матрица от произведения любых двух эрмитовых проекторов есть некоторый проектор. В данной работе определены образ и ядро этого проектора для произвольных эрмитовых проекторов. Получен важный критерий того, что два подпространства, задаваемые столбцами матриц A и В, пересекаются по нулевому вектору: В{АВУ В = В.

Ключевые слова: проектор, ортопроектор, косой проектор, псевдообратная матрица, формула Клайна

Ссылка для цитирования: Ветошкин А.М., Шум А.А. Матричные выражения, задающие косой проектор // Лесной вестник / Forestry Bulletin, 2019. Т. 23. № 3. С. 107-113. DOI: 10.18698/2542-1468-2019-3-107-113

Пусть Р — квадратная матрица с комплексными элементами. Она называется проектором, если Р = Р2. Если Р — эрмитова матрица, то Р называют ортопроектором, или косым проектором.

Пусть подпространства Ь и М пересекаются по нулевому вектору и Ь + М = С ". Говорят, что Ь и М дополнительные подпространства. Обозначим матрицу, проектирующую на подпространство Ь вдоль подпространства М, как Р(Ь, М). Для подпространства, натянутого на столбцы матрицы А (образа А), будем использовать обозначение {А}. Если подпространства, определяющие проектор, задаются матрицами Ь = {А} иМ = {Б}, то вместо Р(Ь,М), или Р({А}, {В}), пишем просто Р(А, Б).

Через Ь обозначим ортогональное дополнение к подпространству L. Если подпространство М есть ортогональная сумма двух подпространств М = X © У , то для задания подпространства Y через подпространства М и X введем обозначение У = XМ . Подпространство Y можно задать так:

У = X 1п М = (М1 + X)1.

Ортопроектор однозначно определяется одним подпространством Ь ={А}, поэтому Р(Ь) = Р({А}, {А}1). Для ортопроектора Р(А), задаваемого матрицей А, будем использовать более лаконичное обозначение А.

Цель работы

В статье предлагается выражение для косого проектора через две матрицы полного ранга А и Б, столбцы которых задают образ и ядро этого про-

ектора: Р(А,В) = А{А'ВА)~1 А*В, В = 1-В. В работе определены образ и ядро в известной формуле для псевдообратной матрицы от произведения любых двух эрмитовых проекторов.

Постановка задачи

Известна формула для ортопроектора Р(А):

А = А(А'А)-1 А', (1)

где А — столбцовая матрица полного ранга [1, 2]; А* — сопряженная по отношению к А матрица.

Для дополнительного проектора 1п - А введем следующее обозначение:

А = I - А,

п 7

где 1п — единичная матрица порядка п.

Одним из результатов данной работы является выражение для проектора через две столбцовые матрицы полного ранга — аналог для косого проектора (1):

Р(А, В) = А(А'ВАУ1 А'В. (2)

Известно несколько формул для определения косого проектора. В обозначениях данной работы формула Африата [1] записывается таким образом:

Р(А, В) = (I -АВУ1 А(1 -АВ). (3)

В работе Гревилла [3] получены следующие выражения:

Р(А, В) = (ВА); (4)

Р(А, В) = (I - ВАу1 В; (5)

Р(А, В) = А(А + В - ВХу\ (6)

В формуле (4) используется псевдообратная матрица: М+ обозначает псевдообратную матрицу к матрице Ы [2].

Во многих работах [4-6] можно найти такое выражение для косого проектора:

Р(Л, В) = [Л:0][Л:В]-1. (7)

Здесь запись [Л В] используется для обозначения блочной матрицы, полученной последовательным выписыванием столбцов матрицы Л, затем В.

В отличие от (2) в формуле (4) матрицы не обязательно столбцовые полного ранга, требуется только дополнительность подпространств {Л} и {В}. Таким образом, (2) есть частный случай (4).

В разделе, посвященном выводу формулы для косого проектора, дается простая, но важная лемма о том, что после ортогонального проектирования линейно независимые векторы остаются линейно независимыми. Применение этой леммы приводит к теореме 1, в которой получена формула (2), а также (4) — Р(А, В) = Л(ВЛ}+. В последней формуле требуется, чтобы подпространства {Л} и {В} были дополнительными.

В теоремах 2 и 3 получено несколько интересных и важных формул для матричных выражений, образуемых из матриц Л и В, причем только требуется, чтобы {Л}П{В} = 0. Показано, что при этом остается проектором выражение

А(ВА)+ = (ВА)+ = Р({А}, {В} + ({А} + {В})1).

Из теоремы 3 получено важное следствие 1 — формула (36), которая позволяет довольно просто вычислить [Л:В]+, когда {Л}П{В} = 0. Фактически эта формула присутствует в работе [7] как следствие 1.3, но условие ее применения как нулевое пересечение подпространств {Л} и {В}не расшифровывается. В результате важность этой формулы не подчеркивается. Так в справочниках по теории матриц [8], [9] есть формула Клайна, но нет ее следствий.

В разделе, посвященном выражениям А(ВЛ)+ и (ВА)+ , рассматриваются произвольные матрицы Л и В с одинаковым числом строк. Как обобщение теорем 1 и 2 получено, что эти выражения являются проекторами. Причем

(ВА) = Р(({А} П {В})1}, {В} + ({А} + {В})1).

В теореме 5 получен важный критерий: два подпространства {Л} и {В} пересекаются исключительно по нулевому вектору тогда и только тогда, когда

В(АВ)+ В = В.

Заметим, что последнее равенство присутствует и в работе [7], но там оно не связывается с пересечением подпространств.

Средства и методы

Перечислим важные свойства псевдообратной матрицы, а также некоторые другие факты, на которые будем ссылаться [9-16].

Следующие уравнения Пенроуза могут служить определением псевдообратной матрицы. Для произвольной прямоугольной матрицы A существует единственная матрица A+ такая, что выполняются равенства:

AA+A = А, A+AA+ = A+;

(8)

(AA+)* = AA+, (A+A)* = A+A. Следующие два свойства выполняются для произвольных матриц:

(A+)+ = A; (9)

(A*)+ = (A+)*. (10)

Если A невырожденная квадратная матрица, то A+ = A-1. (11)

Если A имеет полный ранг по столбцам, то

A+ = (A*A)-1A*, A+ = I. (12)

Если A имеет полный ранг по строкам, то

A+ =A*(AA*)-1, AA+ = I. (13)

Пусть матрица A имеет скелетное разложение A = XY, где X — столбцовая матрица полного ранга, а Y — строчная матрица полного ранга. Тогда

A+ = (XY)+ = Y+X+; (14)

A+B = 0 о A* B = 0. (15) Выражение AA+ есть ортопроектор на образ матрицы A. Этот факт является обобщением (1) для произвольной матрицы A:

P({A}) = A = AA+. (16)

Для произвольной матрицы A естественно определить A = I - AA+.

Для любой матрицы A выражение A+A есть ортопроектор на образ матрицы A*:

P({A*])=A+A. (17)

Выполняются равенства:

AA = AA = 0; AA = 0; A'A = 0. (18)

Пусть X, U и Y, V — пары дополнительных подпространств. Тогда сумма проекторов P(X, U) + P(Y, V) является проектором тогда и только тогда, когда X с V и Y с U [4, 16], причем P(X, U) + P(Y, V) = P(X + Y, UnV). (19) Если подпространства X, Y и Z попарно пересекаются только по нулевому вектору и X + Y + Z = С", то

P(X + Y, Z) = P(X, Y + Z) + P(Y, X + Z). (20)

Чтобы получить (20) из (19), достаточно положить Z =Un V и показать, что U = Y + Z и V = X + Z.

Из (20) следует, что для ортогональных подпространств U и V

P(U®V) = P(U) + P(V). (21)

Или, если для матрицXи У выполняетсяХУ = 0, то Р([х : У]) = X + У .

Дополнительный проектор

I - Р(Л, В) = Р(В, Л). (22)

Результаты и обсуждение. Формула для косого проектора

Пусть Л — столбцовая матрица полного ранга. Часто возникает вопрос о том, когда при проектировании при помощи проектора Р столбцы Л останутся линейно независимыми. Линейная зависимость столбцов матрицы РЛ означает, что существует ненулевой вектор в такой, что РЛ в = 0, или Ар <е кегР, или {Л}ПкегР Ф 0. Ядром орто-

проектора Р = В является кегВ = {В} , а

ядром

ортопроектора Р = В будет кег В = {В} . Эти соображения позволяют сформулировать важную лемму.

Лемма. Пусть матрица Л — столбцовая полного ранга и у матрицы В такое же число строк, как и у матрицы Л. „

Тогда матрица ВА — столбцовая полного ранга тогда и только тогда, когда {А}п {В} = 0.

Матрица ВА — столбцовая полного ранга тогда и только тогда, когда {Л}П{В} = 0.

Заметим, что как только столбцы матрицы ВА (или ВА) линейно независимые, то и матрица

А ВА (или А В А ) обратимая, как имеющая ненулевой определитель Грама.

Пусть столбцы двух матриц А = [аь..., ак] и В = [Ьь..., Ь] вместе составляют базис всего пространства и п = к + I. Наша цель — построить Р = Р(Л, В), т. е. проектор на подпространство {Л} вдоль подпространства {В}.

Так как столбцы матриц Л и В составляют базис, то любой вектор V е Сп можно представить в виде

V = Ла + Вв = 0ы, здесь 0 = [А:В], ае<С\ ре С', и= °

Проекцией вектора V будет вектор

Pv = Ла.

Так как матрица Q невырожденная, то

<? =

Получаем для вектора Pv выражение: Pv = ЛXv.

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

Р = ЛХ.

Для определения матрицы X запишем уравнение:

ЛХ + ВУ = 1п. (23)

~х а ~Xv

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

, и = = Q-lv =

Y _ _Р_ _Yv_

Умножим уравнение (23) слева на матрицу А В . Учитывая (18), получим

АВАХ = А* В .

Так как по лемме матрица А ВА не вырождена, то X = (А*ВА)-1 А*В . Учитывая, что ВА — столбцовая матрица полного ранга, в силу (12)

Р = А( А*ВА)-1 А'В = А(ВА)+. (24)

Полученный результат позволяет сформулировать следующую теорему.

Теорема 1. Пусть Л и В две матрицы с одинаковым числом строк. Причем подпространства {Л} и {В} являются дополнительными. Тогда проектор на подпространство {Л} вдоль подпространства {В} дается выражением

Р(А, В) = А(ВА)+. (25)

Причем если { Л} — столбцовая матрица полного ранга, то

Р(А, В) = А(А*ВА)-1 А В . (26)

Важно, что в (25) в качестве матрицы Л можно взять любую другую, имеющую тот же образ. В (26) — то же самое, только Л должна быть столбцовой полного ранга. Часто имеет смысл выбирать столбцы Л ортонормированными, тогда

А* А = I; А+ = А*; А = АА* (27)

Учитывая (24), для завершения доказательства теоремы остается обосновать формулу (25) для случая произвольных матриц Л и В, удовлетворяющих условию теоремы, а не только для случая матриц полного ранга. _

В формуле (25) проектор В определен однозначно для всех матриц В с одним и тем же образом.

Рассмотрим скелетное разложение матрицы Л:Л = ХУ. Матрица X имеет тот же образ, что и матрица Л, и является столбцовой матрицей полного ранга; У — строчная матрица полного ранга

и А(ВА)+= ХУ(ВХУ)+.

В силу леммы ВХ — столбцовая матрица полного ранга, так как подпространства {Л} и {В} по условию теоремы пересекаются только по нулевому вектору. Поэтому можно применить (14) и, учитывая что УУ+ = I, записать

А(ВА)+ = ХУ{ВХ ■ У)+ = ХУУ+ (вху = ^

= ХфХ)+ =Р{А, В).

Последнее равенство выполняется в силу того, что {Л}={Х}. Теорема доказана.

Обратим внимание на то, что в (26) столбцы матрицы ВА задают подпространство {В}1. При этом матрицу Л можно заменить другой матрицей полного ранга с тем же числом столбцов: {ВА} = {ВБ} , если {В} и {О} — дополнительные подпространства.

Таким образом, формулу (26) можно записать так: * ~ , * ~

Р(А, В) = А(В ВАу1 В В.

Так как образы ВА и ВВ совпадают, то ВВ = В А ■ Я , где R — невырожденная матрица. Поэтому матрица В В А = Я ■ А ВА также невырожденная. Но в отличие от А ВА матрица В ВА уже не будет эрмитовой.

Положив ^ = ВВ , получим выражение [6, 17] для проектора:

Р =А(М

где для дополнительных подпространств {А} и {Р} — образ и ядро проектора Р. Как и для матрицы А, имеет смысл брать столбцы матрицы F ортонормированными.

Оказывается, что выражение А(ВА)+ будет неким проектором на подпространство {А}, даже когда столбцы матриц А и Б не составляют базис пространства. Необходимо только, чтобы образы этих матриц пересекались по нулевому вектору.

В следующих двух теоремах выясняется вопрос, что это за проектор и определяются некоторые родственные выражения.

Теорема 2. Пусть А и Б две матрицы с одинаковым числом строк, причем {А}П{В} = 0. Тогда

А(В А)+ = (ВА). (29)

Матрица А(ВА) является проектором:

А(ВА)+= Р({А},{В} + ({А} + {В})1). (30)

Симметричная сумма двух таких проекторов есть ортопроектор:

А(ВА)+ + В(АВ)+ = Р([А : В]). (31)

Докажем (29).

Поскольку (28) устанавливает, что

А(ВА)+ = X (М)+

(требуется только, чтобы подпространства {А} и {Б} пересекались по нулевому вектору), то, последовательно используя (9), (14) и (16), получаем А(ВЛ)+ =Х(ВХ)+ =(Х+У(ВХ)+ =

= (вх ■ х+у = (вху = (ВАУ.

Последнее равенство выполняется в силу того, что {А}={Х}. Для дополнительных подпространств {А} и {Б} из (29) следует формула Гревилла (4).

Для доказательства (30) положим, что столбцы матрицы С задают базис подпространства ({А} + {В}) , и отметим, что {Б} и {С} ортогональны так же, как {А} и {С}. Кроме того, В = [Б: С]. Тогда

Р({А}, {В} + ({А} + {В})1) = Р(А, В) = А(ВА)+.

По свойству (21) В = В - С , поэтому

ВА = (В -С)А = В А.

Откуда и следует (30).

Равенство (31) следует из (20) и (30):

А(ВАУ + В(АВУ = Р({А}, {В} + {С}) + +Р({В}, {А} + {С}) = Р({А} + {В}, {С}) = Р([А : В]).

Теорема 2 доказана.

Теорема 3. Пусть А и Б две матрицы с одинаковым числом строк, причем {А}П{Б} = 0. Тогда

(ВА)+А = А+А; (32)

А+А(ВА)+= (ВА)+; (33)

(ВА)+= А+ - А+В( ~АВ)+. (34)

Для любых двух матриц А и Б с одинаковым числом строк

(ВАУ В = 0. (35)

Чтобы доказать (32), используем скелетное разложение матрицы А = ХГ

(ВА) А = (BXУ У XI = У+ (Ж У XI =

= У+ (X* Bx ))lX' BXУ = У+У = А+А.

Аналогично доказывается равенство (33).

Преобразуем правую часть (34), учитывая последовательно (30), (22), (20), (33):

А+ - А+В(АВУ = А+(1 - В(АВ)+ ) = = А\1-Рт,{Л} + ({А} + {В}У)) = = А+Р({А} + ({А} + {В})\{В}) =

+Р(({Л} + {Я})\ {Л}+ {£})) = = А\А(ВАУ+Рт} + {В}У)) = (ВАУ.

Слагаемое А+Р(({ А} + {В})1

в предпоследнем выражении равно нулю, так как равенство его нулю по свойству (15) эквивалентно

А* Р(({ А} + {В})1) = 0,

что очевидно выполняется.

Равенство (35) выполняется для любых матриц А и Б с одинаковым числом строк. Действительно, (ВА) В = А* ВВ = 0 , учитывая (18). Отсюда, применив (15), получим (ВА)+ В = 0. Другое обоснование этого факта смотри есть в работе [7]. Доказательство теоремы 3 завершено.

Вернемся к уравнению (23). Мы получили, что X = (ВА)+. Точно также У = (АВ)+. Это дает обратную матрицу для блочной матрицы

[A: Б]- =

(БА) (AB)+

Данная формула может быть распространена на случай, когда {А} + {В} с С .

Следствие 1. Если {А}П{В} = 0, то

W

[Л: Б]+ =

(ЛБ)+

(36)

Эта формула доказывается непосредственной проверкой уравнений (8), при этом учитываются равенства (31) и (32), (33), (35).

Формула Клайна [7] позволяет вычислить псевдообратную матрицу для блочной матрицы [Л:В] для произвольных матриц Л и В. Равенство (36) есть частный случай этой формулы. В работе [7] фактически доказано следующее следствие, имеющее отношение к данному случаю.

Следствие 1.3. Следующие три условия эквивалентны:

[Л: Б]+=

Л+- Л+Б(ЛБ)+

(ЛБ)+

(ЛБ)+ (ЛБ)Б*Л+*Л+Б = Б'Л+Л+Б; Б(ЛБ)+ Б = Б.

(37)

Отметим, что в условиях следствия 1, т. е. при {Л}П{В} = 0, условие В(АВ)+ В = В выполняется в силу (32) и (8). (Сравнение (36) с (37) доказывает тождество (34).) Оказывается, что данное условие эквивалентно тому, что {Л}П{В} = 0 — подпространства {Л} и {В} пересекаются по нулевому вектору. Этот факт доказан в теореме 5 для произвольных матриц Л и В [18, 19].

Проекторы (ВА)+ и А(ВА)+

В условиях теоремы 2 матричные выражения (¿4)+ и А(ВА)+ задают один и тот же проектор. Известно, что для любых ортопроекторов F и Е матрица является проектором [20]. В данном разделе выясняется, что за проектор задает выражение (ВА)+ для произвольных матриц Л и В. Оказывается, выражение А(ВА)+ также всегда является проектором.

Пусть Л и В две произвольные матрицы с одинаковым числом строк. Рассмотрим следующие подпространства: А = {Л}, В = {В}, У = А П В , * = у1 и 2 = у1 так, что А = X 0 У и В = 2 0 У . Пусть матрицы X, У, Z составлены из базисных векторов подпространств X, У, 2 , соответственно.

Рассмотрим скелетное разложение матриц Л и В:

~Р~

А = [Х-.Т\Р = Щ + Щ, где Р= 1

В = [Z:Y]Q = ZQ1 + YQ2, где Q =

а а

(38)

(39)

(41)

Причем Y* X = 0 и Y* Z = 0, так что выполняются равенства:

YZ = XY = 0; ZY = 0; X*Y = 0; X * ZY = 0, (40) и подобные им.

В силу (21) выполняются равенства:

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

A = X + Y; B = Z + Y.

Рассмотрим выражение (BA)+:

(ВА)+ = ((/ - 7 - Z)(X + Y))+ =

= (X - zxy = (zxy = X{ZXy = = P{X, Z + y + (A + B)±) = P{X,B + (A + B)L).

Аналогично (31)

(.BÄy + (Яву = P{X, Z + y + (A + B)L) +

+P(Z, X + У + {A + B)L) = P(X + Z).

Второе выражение

A(BA)+ = A((l - Y - Z)[X : Y]P)+ = = A([ZX: 0]P)+ =A(ZXPl)+.

В силу леммы столбцы матрицы ZX линейно независимы; строки матрицы P1 линейно независимы по построению в (38), поэтому к матрице ZXPx применимо (14):

А{ВАУ = [X: Y~\PP* (ZX)+ =

= X(ZXy +YP2P*(ZXy.

Докажем, что это проектор. Для этого обозначим два последних слагаемых через а и ß, соответственно. По теореме 2 а = X(ZX) _ является проектором. Учитывая, что (ZX)+ = (X *ZX)-X Z в силу (12), aß = 0, ßa = ß и ß2 = 0. Так что (a + ß)2 = а + ß.

Слагаемое а есть проектор (BA)+ . Так как Y _— столбцовая матрица полного ранга, а (ZX) — строчная матрица полного ранга, то слагаемое ß = YP2 P+(ZX)+ будет равно нулю тогда и только тогда, когда P2Pp = 0 . По свойству (15) P2P+ = 0 тогда и только тогда, когда P2P = 0 .

Таким образом, доказана теорема 4, утверждающая следующие условия.

Пусть A и B две матрицы с одинаковым числом строк. Тогда матричное выражение (BA)+ является проектором:

(BA)+ = P(({A}n {Bj^lB} + ({A} + {B})X). (42)

Симметричная сумма двух таких проекторов является ортопроектором:

(BA)+ +(AB)+ =P(({ A} n {B})^} +({A} n{B})^B}).

Матрица A(BA)+ всегда является проектором:

A(BA)+ = (BA)+ + YP2 P(ZX)+. (43)

Проекторы (ВА)+ и А(ВА)+ совпадают при {А}П{Б} = 0 или при {А}П{Б} Ф 0 тогда и только тогда, когда Р2Р* = 0, т. е. строки матриц Р1 и Р2, определяющих скелетное разложение (38), ортогональны друг другу.

При доказательстве следующей теоремы воспользуемся обозначениями из доказательства теоремы 4.

Теорема 5. Пусть А и Б — две матрицы с одинаковым числом строк. Тогда следующие два условия эквивалентны:

В(АВ) В = В; (44)

{А}П{Б} = 0, (45)

подпространства {А} и {Б} пересекаются по нулевому вектору.

Чтобы доказать, что из (44) следует (45), предположим, что существует ненулевое пересечение подпространств {А} и {Б}. После этого в равенстве В(АВ)+ В = В можем перейти к матрицам из (38) и (39). Использовав (40) и (41),

получим

що, =щ+У02.

Так как Г — столбцовая матрица полного ранга, то 0 = 02 . Возьмем сопряжение* к этому равенству и обозначим ^ = ° и = . Получим ^^ = 0 . Но столбцы матриц 51 и 52 — линейно независимые векторы и по лемме столбцы матрицы ^^ линейно независимы. Полученное противоречие доказывает, что из (44) следует (45).

Если выполняется условие (44), то в силу (32) и (8) имеем

в(ав)+в = В(В+В) = В.

Выводы

Основной результат данной работы — это выражение для проектора:

Р(А, В) = А(А'ВА)- А'В.

Подпространства {А} и {Б} дополнительные, матрицы А и Б столбцовые полного ранга.

Если не требовать дополнительности подпространств, оставить только условие {А}П{Б} = 0, то выражение

А(ВА)+= (ВА)+ = Р({А},{В} + ({А} + {В})1)

остается проектором.

Пусть А и Б — произвольные матрицы с одинаковым числом строк. Показано, что выражения А(ВА)+ и (ВА) являются проекторами и, в общем, различны. Причем

(ВА)+ = Р(({А} П {В})' , {В} + ({А} + {В})1).

Получен важный критерий: {A} и {В} пересекаются лишь только по нулевому вектору тогда и только тогда, когда

B(AB)+ B = B.

Теоремы 1-5, лемма и следствие 1 вместе составляют технический аппарат, позволяющий проводить вычисления для различных выражений с проекторами. Примеры таких вычислений планируется привести в следующих статьях.

Список литературы

[1] Afriat S.N. Orthogonal and oblique projectors and the characteristics of pairs of vector spaces // Proc. of the Cambridge Philosophical Society, 1957, v. 53, iss. 4, pp. 800-816.

[2] Воеводин В.В. Энциклопедия линейной алгебры. Электронная система ЛИНЕАЛ. СПб.: БХВ-Петер-бург, 2006. 544 с.

[3] Greville T.N.E. Solutions of the matrix equation XAX=X, and relations between oblique and orthogonal projectors // SIAM J. Appl. Math., 1974, v. 26, no. 4, pp. 828-832.

[4] Ben-Israel A., Greville T.N.E. Generalized inverses. Theory and Applications. Springer, 2003, 420 p.

[5] Малышев А.Н. Введение в вычислительную линейную алгебру. Новосибирск: Наука, 1991. 400 с.

[6] Meyer C.D. Matrix analysis and applied linear algebra // The Mathematical Gazette, SIAM, 2000, v. 85, iss. 502, 718 p.

[7] Cline R. E. Representation for the generalized inverse of a partitioned matrix // J. Soc. Industr. Appl. Math., 1964, v. 12, no. 3, pp. 588-600.

[8] Lütkepohl H. Handbook of matrices. NY.:Wiley, 1996. 304p.

[9] Bernstein D.S. Matrix Mathematics. Theory, Facts, and Formulas. Princeton: Princeton University Press, 2009, 1101 p.

[10] Campbell S.L., Meyer C.D. Generalized inverses of linear transformations. London: Pitman Pub., 1979, 272 p.

[11] Cvetkovic Ilic D. S., Yimin Wei. Algebraic Properties of Generalized Inverses. Springer, Singapore, 2017, 194 p.

[12] Haruo Yanai, Kei Takeuchi, Yoshio Takane Projection Matrices, Generalized Inverse Matrices, and Singular Value Decomposition. Springer, 2011, 234 p.

[13] Albert A. Regression and the Moor-Penrose pseudoinverse. NY&London: Academic Press, 1972, v. 94, 224 p.

[14] Barnet S. Matrices: methods and applications. Oxford: Clarendon Press, 1996, 466 p.

[15] Магнус Я.Р., Нейдеккер Х. Матричное дифференциальное исчисление с приложениями к статистике и эконометрике. М.: ФИЗМАТЛИТ, 2002. 496 с.

[16] Постников М.М. Лекции по геометрии. Семестр II. Линейная алгебра. М.: Наука, 1986. 229 с.

[17] Беклемишев Д.В. Дополнительные главы линейной алгебры. СПб.: Лань, 2008. 496 с.

[18] Ветошкин А.М. Компактная форма формулы Клайна // Обозрение прикл. и промышл. матем., 2014. Т. 21. Вып. 4. С. 337-338.

[19] Ветошкин А.М. Следствия из формулы Клайна // Обозрение прикл. и промышл. матем., 2015. Т. 22. Вып. 4. С. 446-447.

[20] Penrose R. A generalized inverse for matrices // Proc. Cambridge Philos. Soc., 1955, v. 51, pp. 406-413.

Сведения об авторах

Ветошкин Александр Михайлович — канд. техн. наук, доцент МГТУ им. Н.Э. Баумана (Мытищинский филиал), vetkin@mgul.ac.ru, alexander.vetkin@gmail.com

Шум Александр Анатольевич — канд. физ.-мат. наук, доцент кафедры высшей математики ТГТУ, shum@tstu.tver.ru

Поступила в редакцию 09.01.2019. Принята к публикации 04.02.2019.

MATRIX EXPRESSIONS DEFINING THE OBLIQUE PROJECTOR

A.M. Vetoshkin1, A.A. Shum2

'BMSTU (Mytishchi branch), 1, 1st Institutskaya st., 141005, Mytishchi, Moscow reg., Russia 2Tver' State Technical University named after Afanasiy Nikitin, 22, 170026, Tver', Russia

vetkin@mgul.ac.ru

A well-known and often used formula for an orthoprojector is: A = A(A* A)- AA , where A is a full-rank column matrix; the columns of the matrix A define the subspace on which the orthogonal projection is performed. This article proposes an expression for an oblique projector through two full-rank matrices A and B, the columns of which define range and the null space of this projector: P(A, Б) = A(ABA)"1 A Б, Б = I - Б. This formula differs in symmetry from other known expressions in the literature [6, 17]: the matrix A BA is Hermitian. In deriving this result, as well as many others, a simple lemma proved to be very useful: if A is a full rank column matrix, then BA remains a full rank matrix if and only if {A} П {B} = 0. It has long been known that the generalized inverse matrix of the product of any two Hermitian projectors is some kind of projector. In this paper, the range and the null space of this projector are defined for arbitrary Hermitian projectors. An important criterion is obtained that two subspaces defined by columns of matrix A and B intersect along the zero vector: B(AB')+ Б = Б. Keywords: projector, orthoprojector, oblique projector, generalized inverse matrix, Cline's formula

Suggested citation: Vetoshkin A.M., Shum A.A. Matrichnye vyrazheniya, zadayushchie kosoy proektor [Matrix expressions defining the oblique projector]. Lesnoy vestnik / Forestry Bulletin, 2019, vol. 23, no. 3, pp. 107-113. DOI: 10.18698/2542-1468-2019-3-107-113

References

[1] Afriat S.N. Orthogonal and oblique projectors and the characteristics of pairs of vector spaces. Proc. of the Cambridge Philosophical Society, 1957, v. 53, iss. 4, pp. 800-816.

[2] Voevodin V.V. Entsiklopediya lineynoy algebry. Elektronnaya sistema LINEAL [Encyclopedia of linear algebra. Electronic system LINEAL]. Saint Petersburg: BHV-Peterburg, 2006, 544 p.

[3] Greville T.N.E. Solutions of the matrix equation XAX=X, and relations between oblique and orthogonal projectors. SIAM J. Appl. Math., 1974, v. 26, no. 4, pp. 828-832.

[4] Ben-Israel A., Greville T.N.E. Generalized inverses. Theory and Applications. Springer, 2003, 420 p.

[5] MalyshevA.N. Vvedenie v vychislitel'nuyu lineynuyu algebru [Introduction to Computational Linear Algebra]. Novosibirsk: Nauka, 1991. 400 p.

[6] Meyer C.D. Matrix analysis and applied linear algebra. The Mathematical Gazette, SIAM, 2000, v. 85, iss. 502, 718 p.

[7] Cline R. E. Representation for the generalized inverse of a partitioned matrix. J. Soc. Industr. Appl. Math., 1964, v. 12, no. 3, pp. 588-600.

[8] Lutkepohl H. Handbook of matrices. NY. :Wiley, 1996. 304p.

[9] Bernstein D.S. Matrix Mathematics. Theory, Facts, and Formulas. Princeton: Princeton University Press, 2009, 1101 p.

[10] Campbell S.L., Meyer C.D. Generalized inverses of linear transformations. London: Pitman Pub., 1979, 272 p.

[11] Cvetkovic Ilic D.S., Yimin Wei. Algebraic Properties of Generalized Inverses. Springer, Singapore, 2017, 194 p.

[12] Haruo Yanai, Kei Takeuchi, Yoshio Takane Projection Matrices, Generalized Inverse Matrices, and Singular Value Decomposition. Springer, 2011, 234 p.

[13] Albert A. Regression and the Moor-Penrose pseudoinverse. NY&London: Academic Press, 1972, v. 94, 224 p.

[14] Barnet S. Matrices: methods and applications. Oxford: Clarendon Press, 1996, 466 p.

[15] Magnus J.R., Neudecker H. Matrichnoe differentsial'noe ischislenie sprilozheniyami k statistike i ekonometrike [Matrix differential calculus. With applications in statistics and econometrics]. Moscow: Fizmatlit, 2002, 496 p.

[16] Postnikov M.M. Lektsii po geometrii. Semestr II. Lineynaya algebra [Lectures on geometry. Semester II. Linear algebra]. Moscow: Nauka, 1986. 229 p.

[17] Beklemishev D.V Dopolnitel'nye glavy lineynoy algebry [Additional chapters of linear algebra]. Saint Petersburg: Lan', 2008. 496 p.

[18] Vetoshkin A.M. Kompaktnaya forma formuly Klayna [Compact form of the Cline formula]. Obozrenie prikl. i promyshl. matem. [Review app. and industrial Math.], 2014, t. 21, v. 4, pp. 337-338.

[19] Vetoshkin A.M. Sledstviya izformuly Klayna [Consequences from Clin's formula] Obozrenie prikl. i promyshl. matem. [Review app. and industrial Math.], 2015, t. 22, v. 4, pp. 446-447.

[20] Penrose R. A generalized inverse for matrices. Proc. Cambridge Philos. Soc., 1955, v. 51, pp. 406-413.

Authors' information

Vetoshkin Aleksandr Mikhaylovich — Cand. Sci. (Tech), Associate Professor of BMSTU (Mytishchi branch), vetkin@mgul.ac.ru

Shum Aleksandr Anatol'evich — Cand. Sci. (Phys.-Math.), Associate Professor ofTvSTU, shum@tstu.tver.ru

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

Received 09.01.2019. Accepted for publication 04.02.2019.

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