矩阵特征值的估计及其应用

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

设λ =a 为 M 的任一特征值, 则 +b 1 槡- R e ( ( ) ( ( ) r r M n f M) - n - 1 | t r M| M n f M) - n - 1 | t r M| 。 -槡 e +槡 (t (t ≤a ≤R n) n n) n d x , 其中 A为系数矩阵, 若 =A x d t






( 理

版)
第4 卷 4
2 {‖ ( ( ) -M‖2 a x ( ‖B f -M) = n - 1 ( ) ( ) ‖F - ‖C ‖ F) } 。 k × n -k n -k ×k αI αI F- m k - 1 ≤k ≤n
又因为 1 2 2 2 ( ] -M‖2 | t r -M) | -| t r M| + ‖ αI αI ‖ M‖ F, F= [ n 所以有 n - 1 2 2 ( ( ( ) ( 。 f -M) = | t r -M) | -| t r M| +f M) αI αI n ( )显然 3 n - 1 n - 1 2 2 2 { ‖ M‖2 ( ( ) , a x ( ‖B f M) - | t r M| = n - 1 | t r M| ( ) ( ) ‖F - ‖C ‖ F) } - k × n -k n -k ×k F- m 1 - 1 n n ≤k ≤n 即
特征值的估计一直是矩阵分析领域非常热门的课题。特征值的定位与分布就是在复平面上对给出的 矩阵的特征值的大小, 所属区域给出一个范围。在自然科学的许多分支中, 并不需要精确计算出矩阵的特 征值, 而只需要给出一个大体的分布范围。如在控制理论中, 只需要判断系统方程中系统矩阵的特征值是 否都具有非负的实部, 就可以判断系统是否稳定; 而在统计线性模型或是数值算法分析中, 有时需要判断
E s t i m a t i o nf o r e i g e n v a l u e s a n di t s a p p l i c a t i o n
,Z X U EJ i a n m i n g O UL i m i n
( ,T ,C ,C ) C o l l e g e o f M a t h e m a t i c s a n dC o m p u t e r S c i e n c e o f C h o n g q i n g h r e e G o r g e s U n i v e r s i t y h o n g q i n g 4 0 4 0 0 0 h i n a :T A b s t r a c t h e p u r p o s e o f t h i s p a p e r i s t o d i s c u s s t h e e s t i m a t i o n f o r e i g e n v a l u e s o f m a t r i c e s a n d i t s a p p l i c a t i o n i n s t a b i l i t y t h e o r y . ,w Wep r o v e t h a t a l l t h e e i g e n v a l u e s o f a n y c o m p l e x m a t r i x a r e l o c a t e d i n o n e d i s k . A f t e r t h a t e p r e s e n t a s u f f i c i e n t c o n d i t i o n t h a t a l i n e a r t i m e i n v a r i a n t s y s t e mi s a s y m p t o t i c a l l y s t a b l e i ne q u i l i b r i u mp o s i t i o n . S o m e n u m e r i c a l e x a m p l e s a r e g i v e n . :e ;Ff ;n ;e ;s K e yw o r d s i g e n v a l u e s u n c t i o n o r m s t i m a t i o n t a b i l i t y
4 9
2 ( )对于任意的矩阵 A , 若| ( ) , 则 A非奇异; 1 t r A| >f A
n - 1 2 2 ( )对于任意的α∈C , 有f ( ) ( ( ) ) ( ) ; 2 -A = | t r -A | -| t r A| +f A αI αI n n - 1 2 ( )f ( ) , 3 A t r A| ≥ n | 珓 为一个 F函数, 记 F函数的全体为 。 则称 f f n ×n 珓 定理 1 , 则 A的所有特征值位于如下一个圆盘之中: 1 设A f f ∈C , ∈ ( ) ( ) A 槡n f A - n - 1 | t r A| 。 t r :z - {z } ∈C n ≤ n
2 ( ) | t r -A | n - 1 2 λI ( ) , A - | t r A| ≤f n n
所以 t r A2 2 2 ( ) ( ) , n f A - n - 1 | t r A| λ- n ≤n 故
2 ( ) ( ) A 槡n f A - n - 1 | t r A| t r 。 λ- n ≤ n
2 n - 1 | t r M| 2 2 ( ( ) { ‖ M‖2 。 a x ( ‖B f M) - | t r M| = n - 1 ( ) ( ) ‖F - ‖C ‖ F) } - k × n -k n -k ×k F- m 1 - 1 n n ≤k ≤n
(
)
) 可得 所以, 由式( 1 ( f M) ≥ n - 1 2 。 | t r M| n
≤ ≤




所以
2 2 { ‖ M‖2 ) a x( | t r M| n - 1 ( ) ( ) ‖B ‖F - ‖C ‖ F)} , F- m k × n -k n -k ×k ≤( 1 - 1 ≤k ≤n
( ) 1
于是 T ( , 与条件矛盾, 所以 M 为非奇异矩阵。 M) ≤0
5 0 ( )设α∈C为任意复数, 则 2
收稿日期: 2 0 0 8 1 1 1 4 作者简介: 薛建明( , 女, 硕士, 研究方向为泛函分析和矩阵计算 . :x 1 9 8 2 ) E m a i l u e j i a n m i n g 1 0 4 @1 6 3 . c o m
第1 期 2
薛建明, 等: 矩阵特征值的估计及其应用
于是定理得证。
n ×n 定理 1 且被分块为如下形式: 2 设 M∈C A B ( ) k ×k k × n -k ,( ) 。 M= 1 - 1 ≤k ≤n C D ( ) ( ) ( ) n -k ×k n -k × n -k
(
)

2 { ‖ M‖2 ( ( ) a x ( ‖B f M) = n - 1 ( ) ( ) ‖F - ‖C ‖ F) } , k × n -k n -k ×k F- m 1 - 1 ≤k ≤n

证明
设λ 为 A的任意特征值, 令 H= , 则由 F函数的定义, 有 -A λI 2 ( , | t r H| H) ≤f n - 1 2 2 ( ) ( ( ) ) ( ) , f -A = | t r -A | -| t r A| +f A λI λI n
又由 F函数的定义可得
于是 n - 1 2 2 2 ( ) ( ) ) ( ) , | t r -A | | t r -A | -| t r A| +f A λI ≤ n( λI 即
假设 M 为奇异矩阵, 则有
2 2 ) 。 | t r M| n - 1 ≤( ∑| λi| = 1 i s
又由文献[ ] 定理 1 知 3
i = 1
m a x( ( ) ( ) ∑| λi| ≤‖ M‖ F - ‖B ‖F - ‖C ‖ F), k × n -k n -k ×k 1 k n - 1
年1 月 2 0 0 9 2 D e c . 2 0 0 9
矩阵特征值的估计及其应用
薛建明, 邹黎敏
( 重庆三峡学院数学与计算机科学学院,重庆 4 ) 0 4 0 0 0
摘要: 讨论矩阵特征值估计及其在稳定性理论中的应用。证明了矩阵的所有特征值都位于一个圆盘中, 给出了定 常线性系统在平衡位置渐近稳定的一个充分条件, 并给出了数值算例。 关键词: 特征值; 范数; 估计; 稳定性 F函数; 中图分类号: O 1 5 1 2 文献标志码: A
4 矩阵是正定的, 即所有的特征值都大于零 1 。 H e r m i t e [ ]
众所周知, 动力系统
d x ( ) 的稳定性理论有着广泛的应用, 而非线性系统的稳定性往往可以用其线 =f x d t
d x 判断 A是否是稳定矩阵的方法 =A x的解的稳定性问题时, d t 有很多, 如R , 李亚普诺夫等方法。然而对于阶数较大的矩阵, 上面的方法是比较复杂的, 故寻求 o u t h H u r w i t z 然后给出了定常线性系统在平衡 A是稳定矩阵的简单判据是有必要的。文中先得到了矩阵特征值的估计, 性部分来处理。涉及常系数线性微分方程组 位置渐近稳定的一个充分条件, 并给出了数值算例验证估计的优越性。
珓 综上可知 f ( 。 M) f ∈
n ×n 推论 1 且被分块为如下形式: 1 设 M∈C
M= 令
(
A k ×k
B ( ) k × n -k
C ( ) ( ) ( ) n -k ×k D n -k × n -k
)
∈C
n ×n
,( ) 。 1 - 1 ≤k ≤n
ຫໍສະໝຸດ Baidu
2 { ‖ M‖2 ( ( ) a x ( ‖B f M) = n - 1 ( ) ( ) ‖F - ‖C ‖ F) } , k × n -k n -k ×k F- m 1 - 1 ≤k ≤n
n ×n n ×n 设C 表示 n 若 A=( ) 称‖ A ( ) 为矩阵 A的 F 范数, ×n阶复矩阵的集合, a r A A 槡t ∈C , ‖F = i j 其中 A 表示的 A的共轭转置。
1 矩阵特征值的估计
n ×n + 定义 1 : } , 若f 满足 1 令映射 f C 0 → R ∪{
(
A k ×k
B ( ) k × n -k
C ( ) ( ) ( ) n -k ×k D n -k × n -k
)
∈C
n ×n
,( ) , 1 - 1 ≤k ≤n
2 { ‖ M‖2 ( ( ) a x ( ‖B f M) = n - 1 ( ) ( ) ‖F - ‖C k × n -k n -k ×‖ F) } , F- m 1 - 1 ≤k ≤n
则 M 的所有特征值位于如下一个圆盘之中: ( ( ) t r M f M) - n - 1 | t r M| 。 槡n :z - {z } ∈C n ≤ n

证明
推论 1 为定理 1 和定理 1 的综合推论。 1 1 2
n ×n 推论 1 且被分块为如下形式: 2 设 M∈C
M= 令
第4 卷 第1 期 4 2 V o l . 4 4 N o . 1 2
文章编号: ( ) 1 6 7 1 9 3 5 2 2 0 0 9 1 2 0 0 4 8 0 4






( 理

版)
( ) J o u r n a l o f S h a n d o n g U n i v e r s i t y N a t u r a l S c i e n c e
珓 则f ( 。 M) f ∈ 证明 ( )令 1
2 2 { ‖ M‖2 ( ( ) a x ( ‖B T M) =| t r M| - n - 1 ( ) ( ) ‖F - ‖C ‖ F) } , k × n -k n -k ×k F- m 1 - 1 ≤k ≤n 2 若| ( , 即T ( , 设 M有s 个非零特征值, 则r , 于是 t r M| >f M) M) > 0 a n k M≥ s 2 2 2 。 | t r M| =∑ | a n k M∑ | λi ≤ s ∑ λi| ≤r λi| i = 1 = 1 = 1 i i s 2 s s
相关文档
最新文档