矩阵的分块与应用
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
因此 , 任意 的正交 矩 阵 A, 对
l ( l≤ f (A1 I I A)I i f 中 )l
及 任意 的酉矩 阵 V
l ( l l ( l I V)l≤ l D l
由例 l西( 。 ( ≤ 西 f )。 (Af —) , A) A) ∑ l I “ (A 孙 。
(A + ) ≥ 以 吉+ 亏; a 专
(A+ ) ≤ 以 。 a 。 + 。 .
以类推的方法得到阿达玛积的例子 ,
( 。 ) ( 。 ( ・ ≤ ( A X y 。 A B) X y) X’ 一X)。( B一 . y)
3 正 线性 映射
设A是 矩阵, 有谱 正规 且 分解A一∑. ,其中 = ( 是A的 征值, 应 I 特 l ‘ 是对 的 征向 , 特 量) 则
(AI ) 西( ) (Al) ( ) I n ’ ≥ 。 A 。 1 。 。 A
进 而
10 6
辽 宁 师 范 大 学 学报 ( 自然科 学版 )
第3 4卷
(A I ≥ ( (A 1 ( ) I A) I A) )
由定 理
l ( )l ≤ I ( Al )Il ( AJ ) 1 A 1 I 1 。 1 1 I n 。
这样 , 对任 何 酉不变 范数 f I , I・ l 叫
I ; ≤ I [ ∑ BB } I ∑A B l l J ∑A A i " J
当 k一 1时 , 就是 C u h - c waz 数不 等式 a c yS h r 范 ≥ B I ≤ I A Il l I l A, l l A lI B 1 B
应 用 8 设 A ,×,正半定 矩 阵 , 是 ×,矩阵 , 得 X 的列分解 是 由 构 成的 ,= 12 . , 是 l l X l 使 i , '・ .
,
∑
M
I I
A 示 矩阵 A 的 M0 r- e r s 逆 , 得 表 0eP n0 e 使
M 一
(
.
[ A[ ]‘ 。 A ] 。 = 。 。 o 警 [ B
这 个积 对 Hamian矩 阵 A 和 B r tr i
A 。B。≥ ( 。B) A 。
应 用 7 对任 意 的矩 阵 A, 的奇 异 值分 解 A = U 它 DV( 中 U, 是 酉 阵 , 是 i 半 定 的对 角 阵 , 其 V D F _
收 稿 日期 :0 10 -0 2 1 -21
作者简介 : 高振兴( 9 9 , , 1 5一) 男 辽宁锦州人 , 渤海船舶 职业学 院副教授.
18 5
辽 宁 师 范 大 学 学报 ( 自然科 学版 )
第3 4卷
( + z z)( A ( B = ) B B
对 任 意的酉 不变 范数 I I有 I・ I
。
I I≤ I l A+ l l l A+ l l zB l
应 用 3 设 ∈ C, ≥ 0 ( A , 一 1 2 …忌 , 由[ , ] , , )则 1P ,
Ie( A + A +…+ t 22 d 2 A1 I dt 1 I。 l : )≤ e( + l +…+ f I A 2A A)
J n 2 1 u. 01
文 章 编 号 :001 3 (0 10 -1 70 10 —75 2 1 )20 5 —4
矩阵的分块与应用
高振 兴
( 海 船舶 职业 学 院 基 础 部 , 宁 葫 芦 岛 1 50 ) 渤 辽 2 0 0
摘 要 : 针对矩阵的分块技巧在实际计算中的应用 , 运用矩阵的和与积 的计算结果 , 分析讨 论了若 干半正定矩阵 的线
关 键 词 : 块 矩 阵 ; 半 定 矩 阵 ; 数 ; 阵 不 等 式 分 正 范 矩
中 图分 类 号 : 5 . 1 01 1 2 文献标识码 : A
1 导 言
分块 矩阵 在矩 阵分 析 中起 着工具 的作 用 , 而正 半定 矩 阵 的阿达 玛 积 与 和 的定 义在 矩 阵分 析 的诸 多 问题 中 , 演着基 础 的 、 扮 重要 的角色. 本文 是通 过具 体 的实例 , 示矩 阵 的分块 技巧 及在矩 阵不 等式 中 的 展
A 一 ( A) J A。 T 1
( ) 暑 )[ : 。 吕 ) = 。 . ( ( .] ≥
第 2期
高振 兴 : 矩 阵的 分块 与 应 用
19 5
对任 意 的矩阵 A 和相应 大小 的 B, 由和 的结论 , 我们 有
[ : c 。] f 三 = :。 A ]耋 : [ +‘
性合行式性,明L李函 ,意,, ) (。(( L的 组的 的质证了是双 类 任的 L ≥ I) ,,类中 列 这 数 对 ∈( 。, l Ac : B ≤ ))
元 素 是 行 列 式 、 、 不 变 范数 . 迹 酉 以此 定 理 为 工 具 , 出 了一 些 矩 阵 的 分 块方 法 在 矩 阵 不 等 式 及 线 性 映 射 中 的应 用 . 给
【 … [B B。 } ‘ nJ 一 ≥
因为 是 正的线 性 的 , 由和 的结论
: () 卜 )[A 西 )。 z I‘ J ) (J J 【‘ l 。 ( 1 【 ’ r A /
O( i U u 一
由 Shr c u 补得
、,
Pr v d n e RI 1 6 4 8 - 6 o i e c , 9 0, 0: 7 1 9;
类 似地 , AA 一 由
__
\ ) A ) 。(D ) (A (A 和西 ( 。 和 ’/ ’ ( A , 西 。 ( \ 2
A 一 设 西是正 规 的 , 即 ( = I D ,
一
西( ’ )≥ ( ) A A A
( ) A
特别 的 , 如果 A 是 Hemt n的 , r i a
【 , ] ∑ X XAX 4 , J
口
且 设 口 +口 + … + : t一 1 其 中每个 口 ≥ 0 应 用和 的结论 , , , 有
A
(
。
∑ } aJ ≥ 。
口
∑
X
、
∑ ;  ̄ X AX
由 S h r 得 cu 补
上 ^
≤
( ∑a ) X
∑t =I t 铭 . II A。 =∑ l ( 任意 数a设 砧 对 的实 ) 是一 线 射, 果A e tn 则 A ) t, ‘ 个正 性映 如 是Hr i , ( ma
= ( 。 A) .
注意到, 对任意的 .∈ C 口∈ r ,] B≥ 0 = I , O1 和
下 面 的定理 是我 们讨论 问题 的 主要工 具 : .
定 理 设 L是 李 双 函数 类 , 任意 的 ,∈ L 对
(
2 应 用 实 例
。I f C f ( ( ) B A
类 L中 的元素 是行 列式 、 、 不变 范数 . 迹 酉
我们 应用 和 与积 的 结 论 , 展 示 某 些 矩 阵 不 等 式 的实 例 , 和 , 达 玛 积 , 列 式 , 不 变 范 数 , 来 ( 阿 行 酉 C u h - c waz a c yS h r 不等 式等 ) 这 些例子 和结 论散 落在 许多 文献 中 , 用这 些 结果 的作者 推 进 了不 等式 的 , 使
发展 .
应用 1 设 A, C是 阶复c≥0 B J
则 有
( ) + C ≥± ( + B) 1A B
( ) oC≥ 士 ( 2 A B -B)
应 用结 论 ()和 () 可 以完成 证 明. 1 2就
应 用 2 设 A, B≥ 0 则对 任意 ∈ C, , 由和 的结论
应用. 本 文 我们要 反 复用到 下 面 2个结 论 :
()和 的结论 : ≥ 0 B≥ 0 1 A , A + B≥ 0 ;
( )积 的结论 : ≥ 0 B≥ O A 。 2 A , B≥ 0 . 其 中 A ≥ 0表 示矩 阵 A 是 正半定 的 , 。 A B= ( 。 是 矩阵 A 与 B 的阿 达玛 积. 口 b)
它 的酉 不变 范数及 × ,矩 阵 A、 l B
。。 , ] ≥
l - ≤ lI I I IA。 + I 。 l I 4BI A J lAI l 专II I l 古 + B B l
≤-(lAf I -IA + I。 ) 去 I Bl I I … - +I 4 I I B
由和 的相关 结果
,
 ̄] i一 A i
应 用 4 设 A B 是 m 矩 阵 , = 1 2 … , 和 × i , , 则
[c [:;≥ A 一; 三 。 ; 会 盏 ], ] B
由和 的结论 , 有
lA B≥ 【 三 ∑ 至 蔓 。 ∑] A ; B 兰 : B J
∑
一
● . I
西( )≥ ( 。 A A)
( )≥ ( 1 A)
() 2
如果 A是 正定 的
(
( )是 Ka i n 在 C。代 数 中 的推 广 . 2 ds [ o 当
A
参考 文献 :
是 非
奇
[3 H T A R M txa a s [ ] e Y r : pi e- e a ,9 7 2 0 1 B A I . ar nl i M' N w ok S r g r r g 1 9 :7 . i y s . 异 n V l [ 3 H R . h ram r rd c P o e ig f y oi i A p e te a c [ ] J H S N C R A e Ma O 2 O N R A T eHa r adP o ut rce n s mp s p l dMah m t s R . O N O . m r t S C d an i i h 时 d o S
第3 4卷 第 2期
21 0 1年 5月
辽 宁 师 范 大 学 学报 ( 自然科 学版 )
J u n l fL a nn r lUnv ri ( t rlS in eE i o ) o r a io igNo ma iest Nau a ce c dt n o y i
Vo . 4 No 2 13 .
∑
A
应5由 A) 对意>, 积结是 用 ( I 。任A。乘的果 {一 ≥ 其 ( ); )(B I。 , A ( 一
对 A > 0 B > 0 应 用 S h r 给 出的逆 不等 式 , , , cu 补
A 。B ≥ ( 。 1 A B)
。 ,
进 而
A 。A ≥ 工
应 用 6 注意 到对任 意矩 阵 A,
((’(c { 一 ) ))
由乘 积 的相应结 论 , 我们 有对 任意 A 和 B,
应 用 ( . ) 块 的 S h r 的结果 . 22 分 cu 补
( 。 AA )。( B )≥ ( 。B) A 。B ) B A (
。
i 1 一
∑ ; ̄ ; X AX
i 1 _
() 1
由 ( )可 以推 出下 面的结 论 : 1
( +y) ( + B ( +y) X。 X A ) X ≤ A X+ y
( + ) ( + )≤ ’ 。 + 。 X Y;
y;
(A + ) ≤ a + q; a A
l ( l≤ f (A1 I I A)I i f 中 )l
及 任意 的酉矩 阵 V
l ( l l ( l I V)l≤ l D l
由例 l西( 。 ( ≤ 西 f )。 (Af —) , A) A) ∑ l I “ (A 孙 。
(A + ) ≥ 以 吉+ 亏; a 专
(A+ ) ≤ 以 。 a 。 + 。 .
以类推的方法得到阿达玛积的例子 ,
( 。 ) ( 。 ( ・ ≤ ( A X y 。 A B) X y) X’ 一X)。( B一 . y)
3 正 线性 映射
设A是 矩阵, 有谱 正规 且 分解A一∑. ,其中 = ( 是A的 征值, 应 I 特 l ‘ 是对 的 征向 , 特 量) 则
(AI ) 西( ) (Al) ( ) I n ’ ≥ 。 A 。 1 。 。 A
进 而
10 6
辽 宁 师 范 大 学 学报 ( 自然科 学版 )
第3 4卷
(A I ≥ ( (A 1 ( ) I A) I A) )
由定 理
l ( )l ≤ I ( Al )Il ( AJ ) 1 A 1 I 1 。 1 1 I n 。
这样 , 对任 何 酉不变 范数 f I , I・ l 叫
I ; ≤ I [ ∑ BB } I ∑A B l l J ∑A A i " J
当 k一 1时 , 就是 C u h - c waz 数不 等式 a c yS h r 范 ≥ B I ≤ I A Il l I l A, l l A lI B 1 B
应 用 8 设 A ,×,正半定 矩 阵 , 是 ×,矩阵 , 得 X 的列分解 是 由 构 成的 ,= 12 . , 是 l l X l 使 i , '・ .
,
∑
M
I I
A 示 矩阵 A 的 M0 r- e r s 逆 , 得 表 0eP n0 e 使
M 一
(
.
[ A[ ]‘ 。 A ] 。 = 。 。 o 警 [ B
这 个积 对 Hamian矩 阵 A 和 B r tr i
A 。B。≥ ( 。B) A 。
应 用 7 对任 意 的矩 阵 A, 的奇 异 值分 解 A = U 它 DV( 中 U, 是 酉 阵 , 是 i 半 定 的对 角 阵 , 其 V D F _
收 稿 日期 :0 10 -0 2 1 -21
作者简介 : 高振兴( 9 9 , , 1 5一) 男 辽宁锦州人 , 渤海船舶 职业学 院副教授.
18 5
辽 宁 师 范 大 学 学报 ( 自然科 学版 )
第3 4卷
( + z z)( A ( B = ) B B
对 任 意的酉 不变 范数 I I有 I・ I
。
I I≤ I l A+ l l l A+ l l zB l
应 用 3 设 ∈ C, ≥ 0 ( A , 一 1 2 …忌 , 由[ , ] , , )则 1P ,
Ie( A + A +…+ t 22 d 2 A1 I dt 1 I。 l : )≤ e( + l +…+ f I A 2A A)
J n 2 1 u. 01
文 章 编 号 :001 3 (0 10 -1 70 10 —75 2 1 )20 5 —4
矩阵的分块与应用
高振 兴
( 海 船舶 职业 学 院 基 础 部 , 宁 葫 芦 岛 1 50 ) 渤 辽 2 0 0
摘 要 : 针对矩阵的分块技巧在实际计算中的应用 , 运用矩阵的和与积 的计算结果 , 分析讨 论了若 干半正定矩阵 的线
关 键 词 : 块 矩 阵 ; 半 定 矩 阵 ; 数 ; 阵 不 等 式 分 正 范 矩
中 图分 类 号 : 5 . 1 01 1 2 文献标识码 : A
1 导 言
分块 矩阵 在矩 阵分 析 中起 着工具 的作 用 , 而正 半定 矩 阵 的阿达 玛 积 与 和 的定 义在 矩 阵分 析 的诸 多 问题 中 , 演着基 础 的 、 扮 重要 的角色. 本文 是通 过具 体 的实例 , 示矩 阵 的分块 技巧 及在矩 阵不 等式 中 的 展
A 一 ( A) J A。 T 1
( ) 暑 )[ : 。 吕 ) = 。 . ( ( .] ≥
第 2期
高振 兴 : 矩 阵的 分块 与 应 用
19 5
对任 意 的矩阵 A 和相应 大小 的 B, 由和 的结论 , 我们 有
[ : c 。] f 三 = :。 A ]耋 : [ +‘
性合行式性,明L李函 ,意,, ) (。(( L的 组的 的质证了是双 类 任的 L ≥ I) ,,类中 列 这 数 对 ∈( 。, l Ac : B ≤ ))
元 素 是 行 列 式 、 、 不 变 范数 . 迹 酉 以此 定 理 为 工 具 , 出 了一 些 矩 阵 的 分 块方 法 在 矩 阵 不 等 式 及 线 性 映 射 中 的应 用 . 给
【 … [B B。 } ‘ nJ 一 ≥
因为 是 正的线 性 的 , 由和 的结论
: () 卜 )[A 西 )。 z I‘ J ) (J J 【‘ l 。 ( 1 【 ’ r A /
O( i U u 一
由 Shr c u 补得
、,
Pr v d n e RI 1 6 4 8 - 6 o i e c , 9 0, 0: 7 1 9;
类 似地 , AA 一 由
__
\ ) A ) 。(D ) (A (A 和西 ( 。 和 ’/ ’ ( A , 西 。 ( \ 2
A 一 设 西是正 规 的 , 即 ( = I D ,
一
西( ’ )≥ ( ) A A A
( ) A
特别 的 , 如果 A 是 Hemt n的 , r i a
【 , ] ∑ X XAX 4 , J
口
且 设 口 +口 + … + : t一 1 其 中每个 口 ≥ 0 应 用和 的结论 , , , 有
A
(
。
∑ } aJ ≥ 。
口
∑
X
、
∑ ;  ̄ X AX
由 S h r 得 cu 补
上 ^
≤
( ∑a ) X
∑t =I t 铭 . II A。 =∑ l ( 任意 数a设 砧 对 的实 ) 是一 线 射, 果A e tn 则 A ) t, ‘ 个正 性映 如 是Hr i , ( ma
= ( 。 A) .
注意到, 对任意的 .∈ C 口∈ r ,] B≥ 0 = I , O1 和
下 面 的定理 是我 们讨论 问题 的 主要工 具 : .
定 理 设 L是 李 双 函数 类 , 任意 的 ,∈ L 对
(
2 应 用 实 例
。I f C f ( ( ) B A
类 L中 的元素 是行 列式 、 、 不变 范数 . 迹 酉
我们 应用 和 与积 的 结 论 , 展 示 某 些 矩 阵 不 等 式 的实 例 , 和 , 达 玛 积 , 列 式 , 不 变 范 数 , 来 ( 阿 行 酉 C u h - c waz a c yS h r 不等 式等 ) 这 些例子 和结 论散 落在 许多 文献 中 , 用这 些 结果 的作者 推 进 了不 等式 的 , 使
发展 .
应用 1 设 A, C是 阶复c≥0 B J
则 有
( ) + C ≥± ( + B) 1A B
( ) oC≥ 士 ( 2 A B -B)
应 用结 论 ()和 () 可 以完成 证 明. 1 2就
应 用 2 设 A, B≥ 0 则对 任意 ∈ C, , 由和 的结论
应用. 本 文 我们要 反 复用到 下 面 2个结 论 :
()和 的结论 : ≥ 0 B≥ 0 1 A , A + B≥ 0 ;
( )积 的结论 : ≥ 0 B≥ O A 。 2 A , B≥ 0 . 其 中 A ≥ 0表 示矩 阵 A 是 正半定 的 , 。 A B= ( 。 是 矩阵 A 与 B 的阿 达玛 积. 口 b)
它 的酉 不变 范数及 × ,矩 阵 A、 l B
。。 , ] ≥
l - ≤ lI I I IA。 + I 。 l I 4BI A J lAI l 专II I l 古 + B B l
≤-(lAf I -IA + I。 ) 去 I Bl I I … - +I 4 I I B
由和 的相关 结果
,
 ̄] i一 A i
应 用 4 设 A B 是 m 矩 阵 , = 1 2 … , 和 × i , , 则
[c [:;≥ A 一; 三 。 ; 会 盏 ], ] B
由和 的结论 , 有
lA B≥ 【 三 ∑ 至 蔓 。 ∑] A ; B 兰 : B J
∑
一
● . I
西( )≥ ( 。 A A)
( )≥ ( 1 A)
() 2
如果 A是 正定 的
(
( )是 Ka i n 在 C。代 数 中 的推 广 . 2 ds [ o 当
A
参考 文献 :
是 非
奇
[3 H T A R M txa a s [ ] e Y r : pi e- e a ,9 7 2 0 1 B A I . ar nl i M' N w ok S r g r r g 1 9 :7 . i y s . 异 n V l [ 3 H R . h ram r rd c P o e ig f y oi i A p e te a c [ ] J H S N C R A e Ma O 2 O N R A T eHa r adP o ut rce n s mp s p l dMah m t s R . O N O . m r t S C d an i i h 时 d o S
第3 4卷 第 2期
21 0 1年 5月
辽 宁 师 范 大 学 学报 ( 自然科 学版 )
J u n l fL a nn r lUnv ri ( t rlS in eE i o ) o r a io igNo ma iest Nau a ce c dt n o y i
Vo . 4 No 2 13 .
∑
A
应5由 A) 对意>, 积结是 用 ( I 。任A。乘的果 {一 ≥ 其 ( ); )(B I。 , A ( 一
对 A > 0 B > 0 应 用 S h r 给 出的逆 不等 式 , , , cu 补
A 。B ≥ ( 。 1 A B)
。 ,
进 而
A 。A ≥ 工
应 用 6 注意 到对任 意矩 阵 A,
((’(c { 一 ) ))
由乘 积 的相应结 论 , 我们 有对 任意 A 和 B,
应 用 ( . ) 块 的 S h r 的结果 . 22 分 cu 补
( 。 AA )。( B )≥ ( 。B) A 。B ) B A (
。
i 1 一
∑ ; ̄ ; X AX
i 1 _
() 1
由 ( )可 以推 出下 面的结 论 : 1
( +y) ( + B ( +y) X。 X A ) X ≤ A X+ y
( + ) ( + )≤ ’ 。 + 。 X Y;
y;
(A + ) ≤ a + q; a A