当前位置:文档之家› 矩阵分析第三章

矩阵分析第三章

矩阵分析第三章
矩阵分析第三章

第五章矩阵分析(改)

第五章 矩阵分析 本章将介绍矩阵微积分的一些内容.包括向量与矩阵序列的收敛性、矩阵的三种导数和矩阵微分与积分的概念,简要介绍向量与矩阵范数的有关知识. §5.1 向量与矩阵的范数 从计算数学的角度看,在研究计算方法的收敛性和稳定性问题时,范数起到了十分重要的作用. 一、向量的范数 定义1 设V 是数域F 上n 维(数组)向量全体的集合,x 是定义在V 上的一个实值函数,如果该函数关系还满足如下条件: 1)非负性 对V 中任何向量x ,恒有0x ≥,并且仅当0=x 时,才有 x =0; 2)齐次性 对V 中任意向量x 及F 中任意常数k ,有;x k kx = 3)三角不等式 对任意V y x ∈,,有 y x y x +≤+, 则称此函数x (有时为强调函数关系而表示为?) 为V 上的一种向量范数. 例1 对n C 中向量()T n x x x x ,,,21 =,定义 2 22212 n x x x x +++= 则2x 为n C 上的一种向量范数[i x 表示复数i x 的模]. 证 首先,2n x C 是上的实值函数,并且满足

1)非负性 当0x ≠时,0x >;当0x =时,0x =; 2)齐次性 对任意k C ∈及n x C ∈,有 22||||||kx k x = =; 3)三角不等式 对任意复向量1212(,, ,),(,, ,)T T n n x x x x y y y y ==,有 222 221122||||||||()n n x y x y x y x y +=++++ ++ 2221122()()()n n x y x y x y ≤++++ ++ 2 21 1 1 ||2||||||n n n i i i i i i i x x y y ====++∑∑∑(由Cauchy-ВуНЯКОВСКИЙ 不等式) 222222 2 22||||2||||||||||||(||||||||),x x y y x y ≤++=+ 因此 222||||||||||||x y x y +≤+ 所以 2||||x 确为n C 上的一种向量范数 例2 对n C [或n R ]上向量12(,,,)T n x x x x =定义 112||||||||||n x x x x =+++, 1max i i n x x ∞ ≤≤=, 则1||||x 及x ∞都是n C [或n R ]上的向量范数,分别称为1-范数和∞-范数. 证 仅对后者进行证明. 1)非负性 当0x ≠时,max 0i i x x ∞ =>,又显然有00∞=; 2)齐次性 对任意向量()T n x x x x ,,,21 =及复数k ,

矩阵分析第3章习题答案

第三章 1、 已知()ij A a =是n 阶正定Hermite 矩阵,在n 维线性空间n C 中向量 1212(,,,),(,, ,)n n x x x y y y αβ==定义内积为(,)H A αβαβ= (1) 证明在上述定义下,n C 是酉空间; (2) 写出n C 中的Canchy-Schwarz 不等式。 2、 已知2111311101A --?? =? ? -?? ,求()N A 的标准正交基。 提示:即求方程0AX =的基础解系再正交化单位化。 3、 已知 308126(1)316,(2)103205114A A --?? ?? ????=-=-?? ?? ????----?? ?? 试求酉矩阵U ,使得H U AU 是上三角矩阵。 提示:参见教材上的例子 4、 试证:在n C 上的任何一个正交投影矩阵P 是半正定的Hermite 矩阵。 5、 验证下列矩阵是正规矩阵,并求酉矩阵U ,使H U AU 为对角矩阵,已知 1 31(1)612A ????? =????????? ? 01(2)10000i A i -????=??????,434621(3)44326962260i i i A i i i i i +--????=----? ???+--?? 11(4)11A -?? =?? ?? 6、 试求正交矩阵Q ,使T Q AQ 为对角矩阵,已知

220(1)212020A -????=--????-?? ,11011110(2)01111011A -?? ??-? ?=?? -??-?? 7、 试求矩阵P ,使H P AP E =(或T P AP E =),已知 11(1)01112i i A i i +????=-????-??,222(2)254245A -?? ??=-?? ??--?? 8、 设n 阶酉矩阵U 的特征根不等于1-,试证:矩阵E U +满秩,且1 ()() H i E U E U -=-+是Hermite 矩阵。反之,若H 是Hermite 矩阵,则E iH +满秩,且1 ()()U E iH E iH -=+-是酉矩阵。 证明:若||0+=E U ,观察0-=E U λ知1-为U 的特征值,矛盾,所以矩阵E U +满 秩。()()1 1()()()--=-+=-+-H H H H H i E U E U i E U E U ,要H H H =,只要 ()()1 1()()()()()()---+-=-+?--+=+-?-=-H H H H H H i E U E U i E U E U E U E U E U E U U U U U 故H H H = 由()0+=--=E iH i iE H 知i 为H 的特征值。由Hermite 矩阵只能有实数特征值可得 0+≠E iH ,即E iH +满秩。 111111()()()()()()()()()()()()------=+-+-=+-+-=++--=H H H U U E iH E iH E iH E iH E iH E iH E iH E iH E iH E iH E iH E iH E 9、 若,S T 分别是实对称和实反对称矩阵,且det()0E T iS --≠,试证: 1()()E T iS E T iS -++--是酉矩阵。 证明: 1111 [()()]()()()()()()----++--++--=++--++--H E T iS E T iS E T iS E T iS E T iS E T iS E T iS E T iS 11()()()()--=++++----=E T iS E T iS E T iS E T iS E

中科院矩阵分析_第五章

第五章 特征值的估计及对称矩阵的极性 本章主要讨论数值代数中的三个特殊理论, 即 特征值的估计 广义特征值问题 实对称矩阵(一般是Hermite 矩阵)特征值的 极小极大原理,其次也涉及到一些特征值 和奇异值的扰动问题,最后简要地介绍矩阵 直积的一些性质及其在线性矩阵方程求解 方面的应用。这几方面的内容,在矩阵的 理论研究与实际应用当中都有着相当重要 的作用。 5.1特征值的估计 一、特征值的界 首先给出直接估计矩阵特征值模的上界的 一些方法 定理5.1 设A=(a rs )∈R n×n ,令 M=||2 1 max ,1sr rs n s r a a -≤≤ λ若表示A 任一特征值,则λ的虚部Im(λ) 满足不等式 2 ) 1(|)Im(|-≤n n M λ |Im(λ)|≤||A -A T ||2 / 2 |Im(λ)|≤||A -A T ||1 ?/2. 证明:设x+i ?y 为对应于λ的A 的特征向量, 则 A(x+i ?y)=(α+β?i)(x+i ?y) 其中λ=α+β?i.显然x,y 为实向量,且x,y 为 线性无关的 向量。 经整理A(x,y)=(x,y)B, 其中B=??? ? ??-αββα 。 从而(x,y)T A(x,y)=(x,y)T (x,y)B 展开有

???? ??Ay y Ax y Ay x Ax x T T T T =α????? ??y y y x y x x x T T T T + β???? ? ? ?--x y y y x x y x T T T T (求等式两边矩阵的对角元之和,可得 α(x T x +y T y )=x T Ax +y T Ay (1) 等式两边矩阵的左上角单元减去右下角单元 可得: β(x T x +y T y )=x T (A -A T )y 1). 记B=A -A T ,则 |x T By|≤||x||2 ?||B||2?||y||2 从而 |β|≤||x||2 ?||B||2?||y||2 /((||x ||2)2 +(||y ||2)2) 利用ab /(a 2+b 2)≤1/2 可得 |β|≤||B||2 /2. 2). 由于|x T By|≤||Bx||1 ?||y||∞≤||B||1?||x||1 ?||y||∞ 从而 |β|≤||B||1 ?||x||1 ?||y||∞ /((||x ||2)2 +(||y ||2)2) 易证明 ||x||1 ?||y||∞ /((||x ||2)2 +(||y ||2)2) /2. (显然,不妨假设(||x ||2)2 +(||y ||2)2=1, 设||y ||∞=t =cos(α), 则y 必为t ? e j 的形式(为什么?), 从而极值转化为求解如下最大值问题: max ||x||1, 满足约束(||x ||2)2=1-t 2 这样有均值不等式||x||1 x ||2 = -t 2)1/2, 从而我们需要求解t (1-t 2)1/2的最大值,设t =cos(α) 可得t (1-t 2)1/2的最大值为1/2. 从而得证。) 因此 |β|≤||B||1 3). 由于b ii =0, i =1,2,…,n , b ij = -b ji , 因此 |x T By|2=| 1 1()n ij i j j i i j i b x y x y -=>??-∑∑|2 ≤(2M )2 2 1||n i j j i i j i x y x y =>??- ??? ∑∑ (利用(a 1+a 2+…+a n )2≤ n ((a 1)2+(a 2)2+…+(a n )2) ≤(2M )2 (n (n -1)/2) 21||n i j j i i j i x y x y =>??- ??? ∑∑

中科院矩阵分析_第五章

第五章特征值的估计及对称矩阵的极性本章主要讨论数值代数中的三个特殊理论,即 特征值的估计 广义特征值问题 实对称矩阵(一般是Hermite矩阵)特征值的极小极大原理,其次也涉及到一些特征值和奇异值的扰动问题,最后简要地介绍矩阵直积的一些性质及其在线性矩阵方程求解方面的应用。这几方面的内容,在矩阵的理论研究与实际应用当中都有着相当重要的作用。 5.1特征值的估计 一、特征值的界 首先给出直接估计矩阵特征值模的上界的 一些方法 定理 5.1 设A=(a rs) R n X1,令 1 , , M= ma彷总a sr| 若表示A任一特征值,则的虚部Im() 满足不等式 |Im( )| M n(n21) |Im( )| ||A A T||2 / 2 |Im( )| ||A A T||1n /2. 证明:设x+i y为对应于的A的特征向量, 则A(x+i y)=( + i)(x+i y) 其中=+ i.显然x,y为实向量,且x,y为线性无关的向量。 经整理A(x,y)=(x,y)B, 其中B= 从而(x,y) T A(x,y)=(x,y) T(x,y)B 展开有

i 1 j i T T X y X X T T y y y X (求等式两边矩阵的对角元之和,可得 (x T x+y T y)=x T Ax+y T Ay (1) 等式两边矩阵的左上角单元减去右下角单元 可得: (x T x+y T y)=x T (A A T )y 1) . 记 B=A A T ,则 |x T By| ||x||2||B||2||y||2 从而 1 1 1凶|2 ||B||2||y||2 /((||x||2)2 +(||y|2)2) 利用 ab/(a 2+b 2) 1/2 可得 | | ||B||2 /2. 2) . 由于 |x T By| ||B X ||I ||y|| ||B||i ||X ||I ||y|| 从而 | | ||B||i ||x||i ||y|| /((||X |2)2 +(||y||2)2) 易证明 ||x||i ||y|| /((||X ||2)2 +(||y||2) 2) n /2. (显然,不妨假设(||X ||2)2 +(||y||2)2=1, 设HyH =t=cos (),则y 必为t e 的形式(为什么?) 从 而极值转化为求解如下最大值问题: max ||X ||1,满足约束(||X ||2)2=1 t 2 这样有均值不等式 ||x|h i n ||X ||2= 、、n (1 t 2)1/2, 从而我们需要求解t(1 t 2)1/2的最大值,设t=cos() 可得 t(1 t 2)1/2的最大值为1/2.从而得证。) 因此 11 ||B||1 . n /2. 3) . 由于 b ii =0, i =1,2,…,n, b ij = b ji , n 1 因此 x T By|2=| b ij (X y j X j y i )|2 i 1 j i 2 n (2M)2 |xy j X j Y i | i 1 j i (利用(a 1+a 2+…+a n )2 n((a 1)2+(a 2)2+ …+(a n )2) n (2M)2(n(n 1)/2) | X y j X j yj 2 X T A X y T Ax X T Ay y T Ay T T X X X y T T X y y y

第五章矩阵分析(改)(完整资料).doc

【最新整理,下载后即可编辑】 第五章 矩阵分析 本章将介绍矩阵微积分的一些内容.包括向量与矩阵序列的收敛性、矩阵的三种导数和矩阵微分与积分的概念,简要介绍向量与矩阵范数的有关知识. §5.1 向量与矩阵的范数 从计算数学的角度看,在研究计算方法的收敛性和稳定性问题时,范数起到了十分重要的作用. 一、向量的范数 定义1 设V 是数域F 上n 维(数组)向量全体的集合,x 是定义在V 上的一个实值函数,如果该函数关系还满足如下条件: 1)非负性 对V 中任何向量x ,恒有0x ≥,并且仅当0=x 时,才有x =0; 2)齐次性 对V 中任意向量x 及F 中任意常数k ,有 ;x k kx = 3)三角不等式 对任意V y x ∈,,有 y x y x +≤+, 则称此函数x (有时为强调函数关系而表示为?) 为V 上的一种向量范数. 例1 对n C 中向量()T n x x x x ,,,21 =,定义

2 22212 n x x x x +++= 则2x 为n C 上的一种向量范数[i x 表示复数i x 的模]. 证 首先,2n x C 是上的实值函数,并且满足 1)非负性 当0x ≠时,0x >;当0x =时,0x =; 2)齐次性 对任意k C ∈及n x C ∈,有 22||||||kx k x = =; 3)三角不等式 对任意复向量 1212(,, ,),(,, ,)T T n n x x x x y y y y ==,有 222 221122||||||||()n n x y x y x y x y +=++++ ++ 2221122()()()n n x y x y x y ≤++++ ++ 2 2 1 1 1 ||2||||||n n n i i i i i i i x x y y ====++∑∑∑(由Cauchy-ВуНЯКОВСКИЙ不 等式) 22 2222 2 22||||2||||||||||||(||||||||), x x y y x y ≤++=+ 因此 222||||||||||||x y x y +≤+ 所以 2||||x 确为n C 上的一种向量范数 例2 对n C [或n R ]上向量12(,,,)T n x x x x =定义 112||||||||||n x x x x =+++, 1max i i n x x ∞ ≤≤=, 则1||||x 及x ∞都是n C [或n R ]上的向量范数,分别称为1-范数和∞-范数.

矩阵分析课后习题解答版

第一章 线性空间与线性变换 (以下题目序号与课后习题序号不一定对应,但题目顺序是一致的,答案为个人整理,不一定正确,仅供参考,另外,此答案未经允许不得擅自上传) (此处注意线性变换的核空间与矩阵核空间的区别) 1.9.利用子空间定义,)(A R 是m C 的非空子集,即验证)(A R 对m C 满足加法和数乘的封闭性。 1.10.证明同1.9。 1.11.rankA n A N rankA A R -==)(dim ,)(dim (解空间的维数) 1.13.提示:设),)(- ?==n j i a A n n ij (,分别令T i X X ),0,0,1,0,0(K K ==(其中1位于i X 的第i 行),代入0=AX X T ,得0=ii a ;令T ij X X )0,0,10,0,1,0,0(K K K ==(其中1位于ij X 的第i 行和第j 行) ,代入0=AX X T ,得0=+++jj ji ij ii a a a a ,由于0==jj ii a a ,则0=+ji ij a a ,故 A A T -=,即A 为反对称阵。若X 是n 维复列向量,同样有0=ii a , 0=+ji ij a a , 再令T ij i X X ),0,1,0,0,,0,0(K K K ='=(其中i 位于ij X 的第i 行,1位于ij X 的第j 行),代入0=AX X H ,得0)(=-++ij ji jj ii a a i a a ,由于 0==jj ii a a ,ij ji a a -=,则0==ji ij a a ,故0=A 1.14.AB 是Hermite 矩阵,则AB BA A B AB H H H ===)( 1.15.存在性:令2 ,2H H A A C A A B -=+=,C B A +=,其中A 为任意复矩阵,可验证C C B B H H -==, 唯一性:假设11C B A +=,1111,C C B B H H -==,且C C B B ≠≠11,,由

矩阵分析

《矩阵分析》作业布置 第三章 章末习题:3-1,3-30,3-25,3-12,3-13,3-14,3-27,3-20,3-19,3-28(1)(2) 3-26,3-22,3-9,3-3(1),3-16,3-23 注:题3-261λ2 应改为1 λ 2 补充题: #3*1 试证:向量长度的齐次性,即,,.n k k k C C ααα=?∈∈ #3*2 试证:在任意酉空间V 中成立广义商高定理: 2 2 2 ,&(,)0V αβαβαβ αβ∈=?+=+ #3*3令()()()1231,1,1,1,3,3,1,1,2,0,6,8T T T ααα==--=-。求12,3{,}Span ααα的一个标准正交基。 #3*4 试证下列矩阵是酉矩阵:(i )0000 1?????? ? ?? ? (ii )0i 000i i 00?? ? ? ?-??, #3*5 用归纳法证明下列结论:(i ) 对任意正整数n 成立1+3+5+……+(2n-1)=2 n .(ii)对任意正整数k 成立: 2 22 11k 1&(,)0,k i j k V i j αααααααα∈=?≠?+=+……………… #3*6 试证:A=001 0001i i i ?? ? - ? ?+?? ,(i =为正规矩阵。试问:A 是否为H 矩阵,反H 矩阵,或酉矩阵?为什么? #3*7 试证:对正定矩阵A 存在正定矩阵S 使得k S A =,其中k 为任意正整数。 第四章 章末习题:4-1(1)(2);4-2 (其中矩阵A 代之以101001?? ? ? ??? ) 补充题: #4*1 ***,,,,,m n m m n n A B C A UBV U U V U ∈=∈∈若则称 B 与A 酉等价。 试证:B 与A 酉等价当且仅当B 与A 有相同奇异值集。 #4*2 设***A ,,m n m m n n r C U U V U ∈∈∈使得* 1r 0,(,00U AV diag b Λ?? =Λ= ??? ……,b),

矩阵分析 第三章 第6节

第5节对称与 反对称变换

那么称是V 的一个对称变换。 定义5.1:设是欧氏空间V 的一线性变换,如果对任意的T ,V αβ∈((),)(,()) T T αβαβ=T 定理5.2:是欧氏空间V 的一对称变换的充要条件是在V 的任意标准正交基下的矩阵表示是对称矩阵。 T T 1212(,,,,)(,,,,)n n T u u u u u u A = T A A =12(,,,)n n n u u u U ?∈ 定理5.3:欧氏空间对称变换的是可对角化的线性变换。T 因为实对称矩阵正交相似于对角矩阵,即合同。

那么称是V 的一个反对称变换。 定义5.2:设是欧氏空间V 的一线性变换,如果对任意的T ,V αβ∈((),)(,()) T T αβαβ=-T 定理5.5:是欧氏空间V 的反对称变换的充要条件是在V 的任意标准正交基下的矩阵表示是反对称矩阵。 T T 1212(,,,,)(,,,,)n n T u u u u u u A = T A A =-12(,,,)n n n u u u U ?∈

第6节正规矩阵、Schur引理

定义6.1:酉相似(正交相似) ,()()n n n n n n n n A B C or R U U or E ????? ∈??∈?1H U AU U AU B -==1()T U AU U AU B -==酉相似(正交相似)定理6.1 (Schur 引理): 任意的一个n 阶复矩阵A 酉相似于一个上(下)三角矩阵。证明: (1)n=1时显然成立,假设你n=k-1时结论成立,即k-1阶矩阵A 酉相似于一个上三角矩阵。 (2)n=k 时:111A αλα=11A αλ是矩阵的对应于特征值的单位特征向量

相关主题
文本预览
相关文档 最新文档