Научная статья на тему 'Решение матричных уравнений'

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

CC BY
1136
76
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МАТРИЧНЫЕ УРАВНЕНИЯ / ПРЯМОЕ ПРОИЗВЕДЕНИЕ / ПОЛОЖИТЕЛЬНО ОПРЕДЕЛЕННЫЕ РЕШЕНИЯ МАТРИЧНЫХ УРАВНЕНИЙ / MATRIX EQUATIONS / DIRECT PRODUCT / POSITIVELY DEFINITE SOLUTIONS OF MATRIX EQUATIONS

Аннотация научной статьи по математике, автор научной работы — Мамонов Сергей Станиславович

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

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

Похожие темы научных работ по математике , автор научной работы — Мамонов Сергей Станиславович

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

In this paper we consider matrix equations and give for them criteria of solvability. About matrix equations see bibliography to

Текст научной работы на тему «Решение матричных уравнений»

С.С. Мамонов

РЕШЕНИЕ МАТРИЧНЫХ УРАВНЕНИЙ

В работе рассматриваются матричные уравнения, для которых находятся условия их разрешимости. Вопросы, связанные с матричными уравнениями изложены в прилагаемом списке литературы [1].

матричные уравнения, прямое произведение, положительно определенные решения матричных уравнений

Рассмотрим матричное уравнение Ляпунова

АХ + ХА = С,

(1)

где А, С е Спхп, «*» - эрмитово сопряжение, X- неизвестная матрица. Для матричного уравнения Ляпунова (1) известны условия существования решения X, получены представления решения X в виде экспоненциальной функции [2] и в виде ряда.

Определение 1. Пусть заданы матрицы Апт е Мпхт п Апт = (а1 j ), i = 1, п, ] = 1, т . Кронекерово произведение матриц Апт, Вр ч есть матрица Спрт^ = Ап,т ® Вр q , имеющая структуру

Вр ч е Мрхд, где

р, q

' апВ сц 12 а1 • а1тВ

А ® В = ^хп,т ^ р,q а21В . 2 2 а • а2тВ

п1 55 а п 2 В • аптВу

Для произвольной матрицы Ап т е Мпхт образуем вектор \Ап т ]^ =

= (а11> а12, ■■■, а1т, a21, а22 ■’•••, а2т,—, an1, — апт ), при этом матрица А

является матрицей транспонированной для матрицы А .

Определение 2. Пусть A, В е мПХт , Ап,т = (ai, j ) , Вп,т = , j ) ,

i = 1, п, ] = 1, т, под Адамаровым произведением матриц А и В будем понимать матрицу С = А о В = (ауЬу ), i = 1, п, ] = 1, т .

Пусть Апхт, Втх£ - произвольные матрицы, для которых определено произведение, 1п - единичная матрица, тогда справедливы соотношения:

кX тВтхкСкх р ]= (аВ в 1 р )[С ] = (а в СТ ] ^ (2)

АпX,В,XСхр =(/п в [ВГ(ат в С ))([/,, ]в 1р ) =

= (1п в[1р№ вСТ)в]в 1р). (3)

В монографии [4] уравнение (1) сводится к уравнению

(А в I +1 в А )Х ]=[С ], (4)

где «в» — прямое произведение матриц, I — единичная матрица, А — матрица, сопряженная для матрицы А , [С] — вектор-столбец матрицы С . В работе с использованием соотношения (4) получены условия разрешимости уравнения (1) в случае матрицы общего вида, приведено решение X уравнения (1).

Теорема 1. Пусть матрица А имеет собственные значения, такие, что

Х (А) + (а ) ^ 0 , i, ] = 1, п, А — матрица, сопряженная для матрицы А , тогда

решение уравнения (1) имеет вид

X = (1 в[1]Т )0 в(1 в с)(ат в I+1 в к)—1 ^([1]в I). (5)

Если det(A в I +1 в А )= 0, Q = А в I +1 в А , Q +— обобщенно обратная матрица [3] для матрицы Q, QQ+[С] = [С], то решение уравнения (1) имеет вид

X = (I в (э+[С] + Y — Q+QY J ^]в I), (6)

где Y — произвольный вектор.

Доказательство. Используя соотношения (2), уравнение (1) запишем в виде

(А вф^ в АIX] = [С], (7)

уравнение (7) равносильно уравнению

(А в I +1 в А )^ ]=[С ].

(8)

В силу условий теоремы 1, для матрицы A выполняются неравенства X(A)+Xj(a0, i,j = 1,n, det(A®I +1®A)^ 0, следовательно, уравнение

(8) имеет единственное решение. Пусть H = (A ® I +1 ® A) 1, тогда [X ]= Нт [с ] . Используя (3), найдем решение

X = (/ ®[xJ)([/]® I) = ^I ®(нт[с]fj([l]® I) = (/ ®([сJh))([/]®

® I) = (i ®[с]т )(I ® H )([i]® I) = (I ®([I Г (I ®с )))(I ® H X[I ]® I )= (i 2 ® ®([I ]T (I ®с )))(I ® H )([I ]® I )= (i ®[I f)( I ® I ® с )(I ® H )([I ]® I) = (I ®

® [I]T)(I ® (I ® с)H)(i ® [I]T)= (i ® [I]T® (I ® с)(at ® I +1 ® A*)_1 j X

x(i ®[I ]T ). (9)

Если det(A ® I +1 ® A )= 0, ^ = A ® I +1 ® A , Q+ — обобщенно обратная матрица для матрицы Q, QQ+[с] = [с], то уравнение (8) имеет решение [X ] [4]

[X ] = 0+[с ] + Y — Q+QY, (10)

где Y — произвольный вектор. Применяя (3) к соотношению (10), найдем матрицу X = (/ ® (q+[с ] + Y — Q+QY J J([l ] ® I) . Теорема 1 доказана.

Рассмотрим совокупность уравнений

$

AX + XA = с, Xq = r , (11)

где A, с е спхп , q, r е сп , X - неизвестная матрица. Для случая с < 0 , необходимые и достаточные условия разрешимости уравнений (1), (11) определяются частотной теоремой Якубовича-Калмана [5].

Теорема 2. Пусть матрица A = diag(«1, «2,—«n ), Re(« + a j ) ^ 0,

___ f \

i, j = 1, n, et = colon

(Wy,0,... 0

V i J

E, = e, ® eJ, b, = (a,-/ + A) 1 = diag(*,ь

*,-2. bn ), i = 1, n, Q = E1 ®(B,q)' + £2 q )T + — + En ®(B,,q)' , 0+—

обобщенно обратная матрица для матрицы Э, тогда для того чтобы уравнения (1), (11) имели решение X, необходимо и достаточно, чтобы ЭЭ+г = г . Решение X имеет вид X = С о В , где В = (Ьу ), и ] = 1 п, С =

= ^ в(э+г + Y — Э+Э? ^ ]в I), У — произвольный вектор. Если С < 0 , В < 0, то X > 0 .

Доказательство. Используя условие теоремы А = diag(«1,«2,—«п ), найдем матрицу Н = (АТ в I +1 в А ) :

Н = (АТ в I +1 в А*)—1 = е1 в е[ в(арГ + А*)—1 + е2 в еТ в(«21 + А)—1 + +... + еп ве~п в(«п! + А ) = ^1 вВ1 + Е2 вВ2 + ... + Еп вВп . (12)

Соотношения (5), (12), (2), (3) позволяют найти решение уравнения (1)

X = (I «[I^ в(! в С)(Е1 вВ1 + Е2 вВ2 +... + Еп вВп))([/]вI) =(I в в[/ ]Т )ц в (Е1 в СВ1 ))([I ] в I) + (I в [I ]Т ^ в (е2 в СВ2 М/ ]в I)+...+(/ в

в [г ]Тв Еп в СВп )([I ]в I) = ЕТСВ1 + еТсВ2 +... + ЕТСВп = С о В. (13)

Подставим решение X в уравнение (11)

Е1СВ1д + ЕТСВ2д + . + Е1СВпд = г . (14)

Используя соотношение (3), получим, что уравнение (14) эквивалентно

уравнению

(еТ ®(В|?)Т + ЕТ в(B2qf + ... + еп ®(Вп?)Т)[С] = г . (15)

Для того чтобы уравнение (15) имело решение [С], необходимо и достаточно, чтобы ЭЭ+г = г , Э = Е1 в (В^)Т + Е2 в (B2q)Т +... + Еп в (Bnq)Т,

Э + — обобщенно обратная матрица для матрицы Э, при этом решение [С] имеет вид [6]

[С ]=Э+г+у—Э Э, (16)

где У — произвольный вектор. Применяя (2) к соотношению (16), найдем матрицу С = Г I в(Э+г + У — Э+ЭуПив I). Используя, теорему Шура [7] для

решения X = С о В получим, что если С < 0, В < 0, то X > 0. Теорема 2 доказана.

т

Теорема 3. Пусть А = «о I + ^ , а0 є С, а0 ^ 0, J - матрица, у которой верхняя наддиагональ состоит из единиц, а все остальные элементы равны нулю, I - един решение

у ___

I - единичная матрица, а = 2Reао, Р = А +«01, тогда уравнение (1) имеет

X = СР —1 — JTCP “2 + - + (— 1)п +1/—1Т СР—п. (17)

т т

Доказательство. Матрица А имеет вид А = «01 + /, где «0 е С, «0 ^ 0 . Следовательно, Х (А) + (а )^ 0, i, ] = 1, п . В силу теоремы 1 уравнение (1)

(Т Т 1 1

А в I +1 в А I .

у ___

Из условий теоремы 3, Р = А +«01 = (XI + J, « = 2Re«0, получим:

Н = (АТ в I +1 в А* )—1 = ((«,/ + J)« I +1 в(«01 + J))"1 = («„I в I + J в в I + a0I в I +1 в J)—1 =^ в (а/ + J) + J в I)—1 =(I в Р + J в ^—^ (18)

Из уравнения 18 следует, что Н 1 = I в Р + J в I. Покажем, что

Н = I вР_1 — J вР“2 + J2 вР“3 + ■■■ + (— 1)п+1 Jn—1 вР“п . (19)

Действительно, так как (/п )п = 0 е Мпхп, то из (18), (19) вытекает

Н — Н = (I в Р + / в I)Н = (I в Р)(т в Р_1) — (I в Р)(/ в Р“2 )+ (I в в Р)(/2 в Р_3)+ ■■■ + (— 1)п +1 (I в Р)(/п—1 в Р—п) + (/ в I^ в Р_1) — — (/вI)(/вР“2)+ ■■■ + (—1)п+1 (/вI)(/(п_1)вР~п)= IвI — /вР_1 + /2 в —2 + ■■■ + (—1)п+1 (/п—1 вР~п+1)+ /вР— — /2 вР~2 + ••• +(—1)п +1 (/п в

вР~п )= I вI = I.

Соотношения (9), (19), (3) позволяют найти решение уравнения (1).

X = (і 0[і]г )(і ® I ® С)(і 0 Н )([і]® I) = (і 0[і]г )(і 010 С)(і 010 0 Р-1 )([і]0 і) -(і 0[і]Г )(і 01 0 С Іі 0 J 0 Р ~2 ]іі ]01)+ - + (- 1)П+1 X х(і 0 [і] )(і 0 I 0 С )(і0 Jn-1 0 Р-п )([і]0 I) = (і 0 [і] )(і 0 I 0

0(СР _1 %[і]01) - (і 0[і Г )(і 0 J 0 (ср “2 ))([і]01) + - + (- 1)п+1(і 0 0[і Г І I 0 Jn-1 0(ср -п )) [і ]® і) = (і ® [і Г (і 0 (ср _1 1/1® і)-

- (і 0 [іГ 0 (ср -2)))([і]0 I) + - + (- 1 )п+1 (і 0 [іґ (їп-1 0

0 (ср-п )))([і]01) = СР_1 - JTCP-2 + - + (- 1)п +1 (/п-1Г СР-п.

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

Т

Теорема 4. Пусть А = а01 + J, а0 є С, а0 ^ 0, J - матрица, у которой верхняя наддиагональ состоит из единиц, а все остальные элементы

тТ

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

равны нулю, « = 2Яе «0, Р = «I + / , Э = I «(р V Т — /Т «(р 2д Т + +... + (— 1)п—1 (/п—1Т «(р—пдТ, Э+ — обобщенно обратная матрица для матрицы Э, ЭЭ+г = г, С = ^ I в Э+г+у - Э+ЭУ ^]«I), У — произвольный вектор. Тогда решение уравнений (1), (11) имеет вид

X = СР —1 — / ТСР ~2 + ■ + (— 1)п+1 (/п—1Т СР—п.

Доказательство. В силу теоремы 3 решение уравнения (1) определяется соотношением (17). Подставим X в уравнение (11)

СР“V — /ТСР—2д + ■■■ + (— 1)п+1 (/п—1ТСР~пд = г . (20)

Используя соотношение (3), получим уравнение (20), эквивалентное уравнению

^I «(р_1дТ— /Т «(р2дТ + ... + (— 1)п—1(/п—1 Т «(р“пдТ ^С] = г . (21)

Если Э = I в (р_1дТ — /Т в (р~2дТ +... + (— 1)п—1 (/п—1Т в (р—пд^, г = ЭЭ+г , то в силу соотношения (20) вектор [С] имеет вид

[С] = Э+г + У — Э+ЭУ , (22)

где У — произвольный вектор. Применяя (2) к соотношению (22), получим, что С = ГI« (э+г + У — Э+ЭУ Т ^(^ ]«I). Теорема 4 доказана.

Теорема 5. [8]. Пусть Т— АТ = В = «I + / , « ^ 0, /у(Х) = Х 4 е ^ ,

—ктЛ В_к = (ьк ), i, I = 1, п, ь!4 ; = Я] ) («),

к < п, к е #. Тогда А = ТВ~кТ~, В~к = ^ ], ‘, I = 1, п, =

КI—1 £____

(I—1)

(I—1).

I = 1, п , Ь(] = *|,( I—1)) , ‘ = 1, п , I = 1 п , Ьу = 0, ‘ = 1, п , I < ‘ , Д

О — 1 - производная функции Дк, /к°) = ./к .

Рассмотрим матрицу Вп = «In + /п и найдем вид коэффициентов матрицы В ~к = (ьгк!), i, I = 1, п, к е #, к < п .

Теорема 6. Пусть В = «I + /, « ^ 0. Тогда В к = (ьгк!), где

ьк = (— 1У—'С((к—(■’■—0—|)«—к-(-'-0■ i = Щ, I=Ш,

Ьк = 0, ( = 1, п, I < (. (23)

к / О'—1 («)

Доказательство. В силу теоремы 5 Ьу = ~у^-—, I = 1, п . Из вида

функции / (Х) = Х к найдем, что /к] 1 («)=(— 1)] 1 к(к + 1). ,.(к + + (/ — 1) —1«_ к—1), I = 1, п. Таким образом,

ь‘ = /к !)(«) = (— 1)/—1 к(к + ОЧМ^1)—!)«-к-(^-!) = «-к-(I—|) X

0 (I—1)' (I—1)

^ (— 1)7 1 (к + (7 — 1)— р! = (— 1)у—1 (к + 0 — 1)— !) «-к—(I—1) =

— 1)(к + (/ —1)— 1 — (I —1)) = (—1 (I — 1)(к —1) « =

= (— l)|-1«-k-(|-l)c^,l)-l), I =^. (24)

Из того, что Ьк = ЬцI—((—1)), ( = 1, п , I = 1, п, и соотношения (24), получим ^ = ь1к,(у—(,—1)) =(—1); -(c(/+()■-()-1)«'k-(■/—(), ‘ =1, п, У =1, п. Теорема 6

доказана.

Теорема 7. Матричное уравнение

$

AX + XA =— I, (25)

Т

где А = «01 + /, «0 е С , «0 ^ 0, имеет единственное решение

X = В + /Т В/ + ■ + /(п—1)Т В/(п—1), (26)

В = Ь ), Ь„- =(— 1)+^—1С((+—1^2)«——((—1), (27)

(,I = 1,п, X = XT > 0 при Re«o < 0, X = XT < 0 при Re«o > 0 .

Доказательство. Уравнение (25) является частным случаем уравнения (1) при С = — I. Согласно теореме 3 решение уравнения (25) имеет вид

X = —IP~l + /ТР~2 — /2 Р— + ••• + (— 1)п (/п—1Т Р~п, где Р = АТ + «о I = «I + /,

« = 2Re«o . Таким образом,

X = —(е1 «Р(1)1 + е2 «Р(2) + ■■■+ еп «Р(п))+ (е2 «Р(1)2 + е3 «Р(2^ + ■■■+ еп « врп—1)) — (е3 вР(13 + е4 вр—) +■+ еп вp—-2)) +■+ (—1)4(ек вР(1)к + ек+1 вр2) +■+

+ еп « Р(п—к +1))+ ■ + (— 1)п (еп « Р(1)п ). (28)

Сгруппируем слагаемые в соотношении (28)

X = е «(— Р(Т!)+ е2 «Р(Т)2 + е3«(— Р(Т)3)+--- + ек«(— 1)кР(!)к +■ + еп«(—1)пР(!)п)+

+ (е2 «(— Р( 2) )+ е3 « Р(22 + ■ + еп «(— 1)п 1 Р(2п 1 )+ ■ + (ек «(— Р( к1 ) +

+ ек+1 « Р(—2 + ■ + еп «(— 1)п к+1 р—п к+1 ) + ■ + еп « (— Р( п1)).

Обозначим

ВТ =Г— Р(1)Т ,Р(—)2Т ,(-1)kP(-)kT ,(-1)nP(-)nГ ]. (29)

Рассмотрим вектор-строки Р(\)/к , Р(—+\), 1 = 1, п , к = 1, п — 1. Согласно теореме 6 получим

(30)

где коэффициенты Р^- определяются, с одной стороны, соотношениями (23), но,

ч

с другой стороны, из теоремы 5 получим

Р~1

Р(к +1)

Г Л

оа^о,Р\1,Р\2,•••,Ри—к . (31)

V к )

Из равенств (30), (31) вытекает

Р(1 )1/к = Р(—\ п, к = 1, п — 1. (32)

Используя (32) и обозначение для матрицы В, решение уравнения (25) примет вид

X = В + (е2 «(— Р(!)!/)+ е3 «Р(!)2/ +... + еп «(— 1)п—!Р(!)п—1 /)+ ■■■ +

+ (еу «(— Р(!)\/к—1) + еу+1 «Р(!)2/к—! + ■ + еп «(— 1)п—к+!Р(!)п—к+1/к—1) + ••• +

+ еп «(— Р(1)1/п 1 )= В + (е2 « В(1)/ + е3 « В(2)/ + ■ + еп « В(п—1)/) + ••• + + (ек «В(1)/к 1 + ек +1 «(В(2)/к 1)+ ■ + еп «В(п— к+1)/к 1)+ ■ + еп «В(^ х

'п ^ ^(1)

X/п—! = В + («2 в(В/)(1) + е, в(В/)(2) + •••+ еп в(В/)п — 1) + ••• + (еу в

®(В/‘ — ! )(\) + ‘к +1 «(В/к — ! )(2) + + *п ®(В/к — ! )(п — к +1) ) +

+■+еп ®(в/"" 1 Ц\). (33)

Из (33) вытекает

X = В + /Т В/ + ••• + /(к—1)Т В/к—1 + /(п—1)Т В/п—1. (34)

Определим вид коэффициентов матрицы В = (Ь,^- ) и ее свойства.

к

Из соотношения (29) и теоремы 6 следует, что, с одной стороны,

Ьа=(— ОР;: 1=(—1)‘ (— 1У—1 4+ !|_1)_1)«-(—и~! =

= (— 1)(+>-IC((,1—!1—2)« ——(>—!), (,I = !" , (35)

с другой стороны,

Ь; =(— \) %(. =(— 1У (— 1П—1)—1)«—(('"!) =

= (—О*'—1С^)—2)« —(—(‘—1), (,I = 1," . (36)

Из (35), (36) и свойств сочетаний получим Ьц = Ьц , (, I = 1," . Таким об-

т

разом, В = В , матрица В - симметрическая.

Рассмотрим (" — 1) -матрицу $\, $2,..., Sn _\, где Sl = Sl 2 X

х $2,3 $п—1,п , $2 = $2,3 $п—1,п, —, $к = $к,к +1 $п—1,п , $п—1 = $п—1,п .

У матрицы $к у+1 = (^г! ) элементы sii = 1, ‘ = 1," Sk+1 к = « 1, а все остальные элементы равны нулю. Через матрицы Dk обозначим

Dk = Sn-1 - Sk+А, k = 1, п -1, Dn = I. (37)

Умножение матрицы В слева на матрицу Sk k +1 производит добавление к строке с номером (к +1) -строки с номером k, умноженной на а 1. Найдем вид

строки с номером k матрицы SlB, k = 2, п. В силу того, что , _ V ™-1 і о „ „ „

К k)

)(k) = В(^- 1)а 1 + В^), и с учетом соотношения (35) получим

(^В)(!-у = В к у + В( k- 1),а-1 = (- ^+'■ -1с <;-')_2)а <’--1) + (-1)‘--1+'-1 х

\ k- 1),і

х с(і-1) а_(k-1)-(і-1)а_1 = (_ l)k+(і-1)-1 (с(і-1) - С(і-1) \у~і-(к-1)

ХС(k-1+і-2) “ “V ^ С(k+і-3) С(k+і-2)г

= (_ ^+(і-1)-1 + і -3/ _ + і- 2/ |а -і-(k-1) = (_ 1)

(к+і-3) (к+і-2)

і-(k-1) = (__ l)k +(і-1)-1

V

(і -1)(к- 2 ) (і -1)! (Л -1)

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

(к +і - 3) ( к. +і - 2 + к. -1 Ча-і-(к-1) = (__ лк+(і-1)-1 (к +і - 3)

(і- 2)!(к -1)! ^ і -1 і -1 ,Г (і- 2)(к -1)

х

х

X (- «і-(к-1’ = -(- У+(і-1>-1С ((Г+2-3)а" к-(і-1) = -В (к), і-1а -1,

(к+і-3)м --"(к), і-1

к, і = 2, п, (38)

-1 - (-і)^ 0 -к а. (_і)к-1Гг0. _.™-(к-1)

($1В)(к),1 = В(к),1 + В(к-1),1а 1 = (- 1) С(к-1)а к + (- 1) С(к-2)

ха 1 = 0, к = 2,п . (39)

Из (38), (39) следует, что

(^В)(к) = -В(к)Jа 1, к = 2, п . (40)

Используя (40), матрицу SlB запишем в виде ^В)Т = ^- Р( 1)1 ,

-(Р(-)2Jа_1 )т,...,(- 1)к+1 (P(-)kJа_1 Г, — ,(- 1)п+1 {P(--)Ja_1 Г|, которая будет

иметь первый поддиагональный столбец, состоящий из нулей. Рассмотрим матрицу S2 ^іВ) и найдем вид строки с номером к матрицы S2 ^В), к = 3, п,

^2(SlB))(к) = &В)(к- 1)а- + (І-1В)(к) = - В(к-1).а-'а- - В(к).а= = (- Jа -1^-„а -1 + В(к))= В(к)Jа (Jа-1 )= (-1)2В(к)/2а-1 = (- 1)к+2 х

х Р^2 а “2, к = 3,п.

Матрица S 2 (SlB) имеет два первых поддиагональных столбца, состоящих из нулей. Окончательно получим

Шт=($, -1 ■ ■ «в}т=(-р-т, -рра-)7,..,(- 1)2кЧ (р-'Л )т,.

(- 1)2п-1 (pa)n/n_1a~(п-1)У ). (41)

Матрица DlB имеет верхний треугольный вид, и для матрицы Dl существует Dl 1. Найдем диагональ матрицы DlB

diag (ДВ) = (- а_1,-а_3,...,-а_ 2к+1,... ,-а _2п+1 У

Таким образом, Х (Р^) = -а 2к +1, к = 1, п, - собственные значения

матрицы DlB . Матрица В - симметрическая, следовательно, если а < 0, то

т

В > 0 , если а > 0 , то В < 0 . Аналогично соотношению (41) и матрица DlBDl имеет диагональный вид

diag{p1BDT)=(-а 1,-а 3,...,-а

2к+1 - 2п +1

,. ,

).

кТ к Т

Повторяя для матрицы Рк+1J BJ Рк+1 рассуждения, проведенные для

т

матрицы Р1ВР1 , получим

Рк+1'^ В'1к Рк+1 =

(

О,... ,0,-а"

V к

,- а

-2п + 2к+1

, к = 0, п -1. (42)

Тогда Рк +1 Jk BJI^ Рк+1 > 0 при а < 0 и Рк +1 Jk BJkРТ+1 ^ 0 при

------ т

а > 0, к = 1, п -1. Из вида решения X получим, что X = X > 0 при а > 0 ,

тТ

тк тлТ

тк1

тк тлТ

X = X < 0 при а < 0. Теорема 7 доказана.

Пример 1. Рассмотрим уравнение (25) при п = 3 . С помощью соотношений (27) определим элементы матрицы В = *), i, ] = ^3, В(1) =

= (*11,*12,*13), *11 =(-1)1 • С0-а"1 =-а-1, Ьи = (-1)2Са2 = а"2, ^

= (-1)3С2а 3 =-а 3. Получим В(1) = (-а 1,а 2,-а 3). В(2), В(3): В(2) =(а 2,2а 3,3а 4), В(3) =(- а 3,

Аналогично найдем

-3 ,, -4 , -5 \

■ ,3а ,- 6а ]. Для нахожде-

Т 2

ния решения X необходимо знать матрицу В и матрицы J BJ, Jz BJ

а = 2а0,

т-21

'-а _1 а -2 - 3 > - а ' 0 0 0 Л

В = а~ 2 -2а - 3 1 а со , JTBJ = 0 - а-1 а-2

-а _3 V 1 а со 1 а 1 V 0 а~ 2 го 1 а 1

1

'0 0 0 ^ |а0 1 0 ^

32 В32 = 0 0 0 , Ат = 0 а0 1

у0 0 - а-1 ^ V 0 0 а0у

Таким образом, решение уравнения (25) имеет вид

'-а_1 а-2 -3 > - а 10 0 0 > 10 0 0 Л

X = а” 2 т 1 а - 3 Й і + 0 -а-1 а-2 + 0 0 0

-а_3 V 3 Й і - 6а “5 V 0 а-2 - 2а” 3 V 0 0 -а_1,

Теорема 8. Матричное уравнение

$

АХ + ХА = L,

где Ат = а01 + 3, а0 еС, а0 ^ 0, L = diag(s1,s2, ное решение

(43)

,єп ), имеет единствен-

X = -І є1В + є23ТВ3 + - + єп3(п-1) В3п-1

(44)

и элементы матрицы В определяются соотношениями (35).

Доказательство. Уравнение (43) является частным случаем уравнения (1) при С = L . Согласно теореме 3 решение уравнения (43) имеет вид

X = LP-1 - 3TLP~2 + - + (- 1)п+1 (Зп-1 Т LP~

(45)

у ____

где Р = А +аоI = а1 + 3, а = 2Reаo. Аналогично теореме 7 в силу (45) получим

X = (є1Є1 ® р(1)1 + є2е2 ® Р(2І + — + єпеп ® Р(п) )- (є1е2 ® Р(і)2 + є2е3 ® Р(2)2 + ... + єп-1 еп ®Р(п21))+ — + (-1)к +1 (Єlek ®Р(1) + є2ek+1 ®Р2 k + — + єп^+1 х

х е„

® Р(п-k+1))+ ••• + (- 1)п+1 (є1еп ® Р(1)п )= -|є1В + є23В3 + — + 3

г(п-1)Т

хєпВ3п-1).

X

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

Теорема 9. Пусть Ат = аоI + 3, ао ^ 0, С = diag^^,sи), Е = co/on(s1,s2,...,sn), DE = -( s1Bq + s23тB3q + ... + sn (з(пВ3(п-1) х

х q), Е = D 1г , элементы матрицы В определяются соотношениями (35). Тогда решение уравнений (1), (11) определяется соотношением (44).

Доказательство теоремы 9 следует из того, что решение уравнения (1) определяется соотношением (44) и Xq = DE = г .

Рассмотрим уравнение (1), когда матрица А вещественная и имеет пару кратных собственных значений с действительными частями, отличными г лТ ^ т>2пх2п

от нуля. Будем рассматривать матрицу А2п е К , имеющую вид

( а 0 ^

■Ап = 1п ® В2 + 3п ® 12, где 1п, 3п е Кпхп , В2, 12 е К2х2 В2 =

I- 0 а

Т

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

то есть матрица А2п имеет кратные собственные значения X 2 = а+ i0 . Матрица А^п имеет собственные значения X (а2п)= Х(3п) + (в2) ^ 0, i = 1, п,

у = 1,2 при а ^ 0 . В силу теоремы 1 уравнение (1) имеет единственное решение вида (9), для нахождения которого необходимо знать матрицу

Н = (а2п ®12п + 12п ® А2п ) . Найдем н :

Н = (а2п ®12п +12п ® А2п ) = (3п ®12 ®12п + 1п ® В2 ® 12п + 12п ® 3п ®

® 12 +12п ® 1п ®В2)-1 = (1п ® (В2 ® 12п + 12 ® 3п ® 12 + 12 ® ^ ®В2) + + 3п ®14п) 1 =(1п ®(В2 ®12п + 12 ®(3п ®12 + 1п ®В2)) + 3п ®14п) 1 =

= (1п ® (В2 ®12п +12 ® А2п ) + 3п ®14п ) 1 = (1п ® Р4п + 3п ®14п ) 1, (46)

т

где Р4п = В2 ® 12п +12 ® А2п . Аналогично соотношению (19)

Н = 1п ® Р4-1 - 3п ® Р4-2 + - + (- 1)п +13пп-1 ® Р—. (47)

В силу (9), (47) решение уравнения (1) получим в виде

X = (12п ® [12пГК, ® 12п ® С2п#2п ® Н4п2 )([/2„]® /2„) = (/2„ ®

2п

®[12п]Т)(12п ®12п ®С2п)(/2п ® Л, ® Р- )^2п]® 12п)- (^п ®[12п]ТК. ®

® 12 п ® С 2п )(/2„ ® Jn ® Р,-,2 )[І2п ]® 12п )+ - + (- О"’ 2 п ® 2 п Г)х X ® 12п ® С2п ІІ2,, ® -1 ® Р-„ )([/2п ] ® 12п ) = (і2п ® ІІ2„ Г )і2п ®

® (12п ® С 2п )(/п ® Р}-1 ))([І2 п ]® 12п ) — (і 2п ® [І2п ] К, ®(І2п ® С2п )х

(л ® Р-2))([і2п]® 12п) + - + (- 1)п+’(і2п ® [І2пГ)і2„ ® (/2п ® С2„)х

М12п ]®12п ) • (48)

+ - + (-х{/„-1 ® р-

Матрица Р4„ имеет блочную структуру Р4„ =

Г ОІ^„ + Аг

12п' ^2п ~ р2п

Пользуясь формулой Фробениуса для блочных матриц [9] и вводя обозна-

Р2п

\

-1

аІ2п + А2 п У

т

чение G2n = ОСІ2п + А2п , получим

Р_1 = Р4п

Г С2п РІ 2п -1

п 2 1 С2п У

С?„ +I д2

72п 2п

0

Р2I-1

V

2пР

С2п + 12пр ) G2n

р(і2пР2 + С2

2п

2 + Сіп )-1 (С22п +12пР )-1С

2п У

0

72п + І2п

(с,2„ +і »2

Р2 )-1.

р2 )-1 У С2п -А Р12„ С2п У

Г С2

2п

2п

Л

РІ2” С

- Р12п 2п У

= ^2 ®(С2„ +12„Р2 )-1 К

= (і2 ® (с1„ + 12п х

(49)

4п ■

Матрицу У4„ можно представить в виде суммы двумя способами

І4„ = 12 ® С2„ + к2 ® рі2„

(50)

(51)

где К2 =

Г о -

V1 0 У

. Обозначим К,„ =(р1„ + і2„Р2 2)1 С2„ , М 2„ =(с2„ +12„ х

X

р2) , #2п = р(^2п +12пр2) , Т2п = М2пА2п . ТогДа в силУ (49), (50), (51)

матрицу /4п^ можно представить в виде суммы двух матриц

Р4„ = 12 ® ^2п + К2 ® ^2п ’

(52)

Для матрицы Р4пП получим соотношения

Р- =(12 ® ^п + К2 ® ^2п )', (54)

Р4"пп = (в2 вМ2п +12 в Т2П )\ (55)

В силу (48), (54), (3) решение уравнения (1) примет вид

X = (кп в[/2„ГК в(/2„ вС2„)(/„ в(/2 в Г2„ + *2 в^2„)))([/2п]в в/2„)-(/2„ в[/2„Г)в(/2„ в(/2„ в Сг„/ в(/2 вУг„ + К в ^,,)2))*

х([/2 „]в/2 п) + ••• + (- 1Г+1 (/2п в[/2„]Г](/2 п в (/2п вС2,,/-1 в(/2 в в^2„ + К2 вN2,,)п))([/2п]в/2п) = (/2п в [/2„]Гв(/2п в С2,,)(/2„ в в У2„ +(/„ в К 2 )в N2,,))(/ 2п в [/ 2 п ])- (/ 2п в[/2п]Т К в (/2, в С2„ )х х((Л в /2 ) в У^п + (/ в К 2 )вГ2„ N 2„ +(Л в К 2 )в М2„У2„ +(Л в К22 )в

в N22п )( [/2п ]в /2п )+- + (- 1Г+1(/2п в [/2п Г )/ 2„ в(4, в С2п /,Ч в ^ )в в У?,, + - + (/п-1 в К'п )в Nпп))!/ 2п ]в / 2п )= С2пУ2п + ( /,, в К2 ^ х х N 2п - (Л в / 2 / С 2,,У22п - (Л в К 2 ) С 2пУ2п N 2, - (/, в К 2 / С 2,, х

х N2пУ2п -/ в К2 ^ С2^2п +--------------+ (- l]n+1^('/„ ' в /2 ^ С2пУ2п + — +

+ /-1 в К, ) (56)

Аналогично (56) в силу (48), (55), (3) решение уравнения (1) можно записать в виде

X = (/,, в В2 ]C2nM2n + С.2_,Г2п - (в В2 }С22,М1 -/п в ВГ ) С2,М 2п х

х Т2п - (/, вВ2Г}С2пГ2пМ2п - (/ в /2^С2,^, + - + (- 1)п+1 ((/Г1 в

® в„ Т с 2„м п„ + -+(/„'-1 ® 12 [ С2п Г2П

У У

В, =

Таким образом, доказана теорема 10.

Теорема 10. Уравнение (1) с матрицей а2„ = (і„ ® В2 + з„ ® I), а Р

\

- Р а

Сі„ = аі 2„ + Аі „, Ко =

, а Ф 0, имеет единственное решение вида (56) или (57), где

Г 0 -1'

2п 2п 2

V1 0 У

^п = (с2„ +12„Р ) С2п , N2п =

р(с

22п +

+12пР2 ) , М 2п = (с2„ + 12пР2 ) , Г2п = М2п ' А2„ .

лТ

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

Теорема 11. Уравнение (1) с матрицей Аі„ = і„ ® Ві, Ві = = а Ф 0 , имеет единственное решение

а Р - Р а

X = — Сі„ + 4а

„ / 21 „2\(і„ ® ВіСіп(і„ ® ВГ).

4а(а + Р ]

т

Доказательство. Рассмотрим уравнение (1) с матрицей А2п = і„ ® В2. Из (46) получим Н = (а

® 12„ +12„ ® і„ ® Ві )-1 = (і„ ® Р4„ )-1 = і„ ® Р4-1, где Р4п = (Ві ® 12„ +

+12„ ® В і). Матрица Р4„ имеет блочную структуру

Р4п =

2п + Іп ® В2

РІ2п

- РІ2п

2п

РІ2п

2п У

где а2п = а!2п + /п ® В2. Используя формулу Фробениуса обращения блочных матриц, получим

Р_1 = р4„

Г С2п РІ2

- РІ2п С

\

2п У

= [^І2 ® (С2п + і2„р2)

(Г12 ®Сі2п + 12пР2Г

Г1 У Сіп - РІ2п

\

V РІ2п

С

2п У

4п •

(58)

Y4n = Ві ® 12„ + 12„ ® Ві .

2п 2п 2

Используя (59), найдем Р4

-1

4п

РТп1 = в\ ® Міп +12 ®(Міп (і„ ® Ві)),

(60)

где

М2п = (с2п + 12пР2 У1 = (і„ ® (аі2 + В2 )2 + і„ ® 12Р2)1 = і„ ®

(61)

®(і2(а2 + Р2)+ 2аВі + Ві2)-1 = і„ ®(V,

г.

матрица V = (іі (а2 + Р2)+ 2аВі + В2 ) . Из (9), (60), (3) найдем решение уравнения (1)

X = (і2п ® [і2пґК ®12п ® Сіп)і

')([12п ]® 12п ) = (і 2п

® [ііп і Аііп ® ііп ® Сіп Лііп ® і„ ® Р4п

® [і 2 п Т )И 2п ® іііп ® С іп І! 2п ® іп ® (ВіГ ® і„ ® ^ + 12 ® і„ ® >'2 Ві ))>

х([і2„]®ііп) = (і2п ® [і2,,Т)і2„ ®(і2„ ®Сіп)(іп ®ВІ ®і„ ®VI))([і2п]®

® і 2 п )+ (і 2 п ® [і 2 п IXі 2 п ®(і 2 п ® С2п )(іп ® і2 ® іп ® Г2В2 )Х[і 2п ]®

® ііп )= (іп ® ВІ У Сіп (і„ ®Гі ) + Сіп (і„ ® ГіВі). (62)

Используя вид матрицы Ві, получим

V- =

= 4а

О2 + Р 0

а Р

0

а1 + Р2

+

2а 2аР

- 2аР 2а2

+

О2 - Р2 2аР

- 2аР а1 - Р2

= 4аВі, Гі =

1

ч- Р а В силу (62) найдем решение X :

В2\ Г2 В2 =

----7^-о\В2 , ГіВі

4а(а + Р ) 4а

(а2 + Р2)

О+Р) і 2'

Х = ±С + 1

4а' 2п 4а(а2 + Р2)

(і„ ® Ві)Сіп(і„ ® ВІ). (63)

Если С2п = С^, , то из (63) следует, что X = XГ. Теорема 11 доказана. Пример 2. В силу теоремы 11 решение уравнения (1) с матрицей

1

А2п = /п в В2 имеет вид (63). Если С2п = -/2п, то получим

(і„ ® Ві Ііп ® В\ )

4а (а2 + Р2 )''п

(іп ®

тЛ 1 11 1

вВ2В2 )^^_/2п = -“|—/2п -~/2п = -~/2п ■

4а 4а 4а 2а

Пример 3. Рассмотрим уравнение (1) с матрицей С2 = diag(^,£2), обозначим А = а2 + р2 . Тогда

X = -

4аА

^1(аі +а)+ ЄіРІ аР(- Є1 + Єі)

аР(- ^1 + Єі) Єі (а + а)+ Є1Р"

При Є1 = -Єі, а = Р получим

X = єТ 1 - '1 ЖГ = ЄІ1 0'Г 1 -1у 1 1'_ Є1 Г1 0 '

4а V-1 - 1у

4а у1 1 Уу-1 -1 У\ 0 1 у

4а V 0 - 2 у

ЯСі =

11 УЄ1 Є1У

+

V0 - Є1У

< 0

УЄ1 Є1У

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

при Є1 < 0, ЯВ2Я 1 = =

Г 2а -а'

у 2а 0 у

. Таким образом, матричное уравнение

(2а - а' Г 2а 2а' Гє1 є1 ' Г0 0 ^

а

у 2а 0 у

X + X

у- а 0 у

+

1 Ь1У

V0 - Є1У

V £1

имеет решение X =---------

4а ^ 0 - 2 у

жительное собственное значение.

имеющее одно отрицательное и одно поло-

1

1

Теорема 12. Пусть матрица А = diag(А,А2,...Ап), а. =

V

(

\

е Яп, Е; = е. в ет е Япхп, К2 =

- а-

Г о - Л

у

V1 0 у

Gl =

О^д-^0,1.,0,.0 е ^ , Е- = е ® е- е ^ , К 2

V - У

= а^2п + А2п , У- =(р? + р-12п ) Gi, Ni = р ^ + Р-!2п ) , - = 1, п . Тогда

решение уравнения (1) будет иметь вид

X = I (е в /2 )СУ +1 (е в К2т )с^.

(64)

/■=1

Пусть б = I (е- в /2 ®(У-#+ Е- в К2т ®(^#), Ш+г = г,

/' =1

С = (/2п в (б+г + У - б+0ГГ У([/2п ] в /2, ), (65)

У - произвольный вектор. Тогда решение уравнений (1), (11) имеет вид (64), матрица С определяется соотношением (65).

Доказательство. Используя условие теоремы А = diag (А1, А2,.,

Г:

* г 1т т

А = А , найдем матрицу Н4 2 = \А2п в /2п + /2п в А2,

Н4п2 = Е1 ®(А1 ®12п +12 ®А2п) + Е2 ®(а2 ®/2п + ^2 ®А2п) + ■■■ +

(66)

Г 0 -Л

+ Е2 ® И, ® 12, + 12 ® А2п

=(А

Обозначим В = (А ® + /о ® АГ) , Gi = а;/2п + А2,, К =

12п^ 12^/±2п) > 2п ^ Л2п> Л2

Используя соотношения (49), (51), найдем матрицу в.

в, =Г /2 ®(а

V1 0 У

^2 ®(G2 + Д2/2п )-1 )(/2 ® Gl + К 2 ®рг/2п ) = /2 ®(^2 + Р / 2п ^ +

+ К2 ®р. (G2 + Р2/2,)-1, / = 1, п .

(67)

Пусть г. =(Gг2 + Р?12п ) ^ , Ni = р- (Gг2 + р?12п ) , i = 1, п . Тогда в силу соотношений (66), (67) получим, что В- = /2 ® V- + К2 ® N., матрица

Н „ 2 имеет вид 4п

Н4п2 = 1Е ® /2 ® V-. + Це- ® К2 ® N. . (68)

-=1 -=1

Соотношения (9), (68), (2), (3) позволяют найти решение уравнения (1):

X = I (/2п ®[/2п Г)(/2п ®(/2п ® С)(Е- ® /2 ® Vi))([/2п ]® /2п ) + I (/2п ®

-=1 -=1

в

[/ 2п Г> 2п в(/ 2, в С)(Е( в К 2 в N..))([/ 2п ]в /2, ) = I (Е, в /2 )Т СТ- +

- =1

+ 1(е в к Г .

- =1

Подставив решение X в уравнение (11), получим

I (Е ® /2 )СУ^ +1 Е ® К2т С-^ = г . (69)

-=1 - =1

Используя соотношение (3), получим, что уравнение (69) эквивалентно уравнению

(е ®/2 + Е ®К2т ®(^)Т)][с] = г . (70)

V-=1

Обозначим б = I (е ® /2 ® (^)Т + Е ® КГ ® (#^)Т ). Для того

-=1

чтобы уравнение (70) имело решение, необходимо и достаточно, чтобы бб+г = г . При этом решение [с ] имеет вид

[С] = б+г + У - б+бУ,

(71)

где У - произвольный вектор. Применяя (3) к соотношению (71), найдем вид матрицы С = Г/2, ® (б+г + У - б+бУ Г ]([/2, ] ® /2, ). Теорема 12 доказана.

1. Беллман Р. Введение в теорию матриц. М. : Наука, 1969. 368 с. ; Гантмахер Ф.Р. Тео-

рия матриц. М. : Наука, 1988. 552 с. ; Гелиг А.Х., Леонов Г.А. , Якубович В.А. Устойчивость систем с неединственным состоянием равновесия. М. : Наука, 1978. 400 с. ; Икрамов Х.Д. Численное решение матричных уравнений. М. : Наука, 1984. 192 с. ; Ланкастер П. Теория матриц. М. : Наука, 1978. 280 с. ; Мальцев А.И. Основы линейной алгебры. М. : Наука, 1975. 400 с. ; Маркус М., Минк Х. Обзор по теории матриц

и матричных неравенств. М. : Наука, 1972. 232 с. ; Маршалл А., Олкин И. Неравенства: теория мажоризации и ее приложения. М. : Мир, 1983. 576 с. ; Прасолов В.В. Задачи и теоремы линейной алгебры. М. : Наука, 1996. 304 с. ; Хорн Р., Джонсон Ч. Матричный анализ. М. : Мир, 1989. 655 с.

2. Ланкастер П. Теория матриц.

3. Гантмахер Ф.Р. Теория матриц.

4. Прасолов В.В. Задачи и теоремы линейной алгебры.

5. Гелиг А.Х., Леонов Г.А. , Якубович В.А. Устойчивость систем с неединственным состоянием равновесия.

6. Прасолов В.В. Задачи и теоремы линейной алгебры.

7. Там же.

8. Мальцев А.И. Основы линейной алгебры.

9. Хорн Р., Джонсон Ч. Матричный анализ.

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

1. Беллман, Р. Введение в теорию матриц. - М. : Наука, 1969. - 368 с.

2. Гантмахер, Ф.Р. Теория матриц. - М. : Наука, 1988. - 552 с.

3. Г елиг, А.Х. Устойчивость систем с неединственным состоянием равновесия / А.Х. Г е-лиг, Г.А. Леонов, В.А. Якубович. - М. : Наука, 1978. - 400 с.

4. Икрамов, Х.Д. Численное решение матричных уравнений. - М. : Наука, 1984. - 192 с.

5. Ланкастер, П. Теория матриц. - М. : Наука, 1978. - 280 с.

6. Мальцев, А.И. Основы линейной алгебры. - М. : Наука, 1975. - 400 с.

7. Маркус, М. Обзор по теории матриц и матричных неравенств / М. Маркус,

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

Х. Минк. - М. : Наука, 1972. - 232 с.

8. Маршалл, А. Неравенства: теория мажоризации и ее приложения / А. Маршалл, И. Олкин. - М. : Мир, 1983. - 576 с.

9. Прасолов, В.В. Задачи и теоремы линейной алгебры. - М. : Наука, 1996. - 304 с.

10. Хорн, Р. Матричный анализ / Р. Хорн, Ч. Джонсон. - М. : Мир, 1989. - 655 с.

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