华中科技大学矩阵论
华中科技大学研究生矩阵论Matrix2-1
1
1
(backward identity)
§2.3 最小多项式 (minimal polynomials)
讨论 n 阶矩阵多项式的相关问题: 矩阵多项式(重点是计算) 矩阵的化零多项式(Cayley 定理) 最小多项式 Jordan标准形的应用(简化计算) 相似不变性 Jordan化的方法
n (2) 由 I A 0 知 1 2 n 0
(3) 解方程
( A 0 ) X 0 得通解
x2 x3 xn 0, x1 k
即
X k (1,0, , 0)T
于是,A关于 0 的特征向量为 X k (1,0, , 0)T , k 0, n-1 从而得T=d/dx的特征向量为 (1, x, , x ) X k , k 0.
背景:求基{i,i=1~n}, 使得 T(1 2 … n) = (1 2 …n)
1. {1 2 … n} 线性无关
1 2 n
2. L{i}是不变子空间: Ti=ii
一、变换T的特征值与特征向量
(I T )( ) O (T I )( ) O
定理2.5 (存在定理) 在复数域上,每个方阵A都相似于 一个Jordan阵JA。 含义: Jordan 矩阵可以作为相似标准形。 惟一性:Jordan 子块的集合惟一。 A相似于B JA 相似于JB
4 方阵A的Jordan 标准形的求法
目标:求可逆矩阵P和Jordan矩阵JA ,使AP=PJA 分析方法: 在定理 2.5 的基础上逆向分析矩阵JA和P的构成。 求法与步骤:
例1 求Pn[x]上微分变换d/dx的特征值与特征向量。
矩阵论 杨明 华中科技大学 课后习题解答
1.判断下列集合对指定的运算是否构成 R 上的线性空间
n
(1)V1 {A (aij )nn | aii 0},对矩阵加法和数乘运算; i 1
(2)V2 {A | A Rnn , AT A},对矩阵加法和数乘运算;
(3)V3 R3 ;对 R3 中向量加法和如下定义的数乘向量: R3 , k R, k 0 ;
x2 3 4 x3
x3 x4
分别取 x3 1, x4 0 和 x3 0, x4 1 ,求得齐次方程 AX 0 解空间的一组基
1 4 1 0T , 1 1 0 1T
所以 A 的零空间为
N(A ) L 1 4 1 T0 , 1 1 T0 1
8.在 R22 中,已知两组基
1
E1
0
A1, A2 , , Ar 线性无关矛盾,故
所以
dimN(A)=n-r dimR(A)+dimN(A)=n
1 1 3 0
7.设
A
2
1
2 1 ,求矩阵 A 的列空间 R(A)和零空间 N(A)。
1 1 5 2
解:通过矩阵的行初等变换将矩阵 A 化为行阶梯形
1 1 3 0 1 1 3 0
(4)V4 { f (x) | f (x) 0},通常的函数加法与数乘运算。
解: (1)、(2)为 R 上线性空间
(3)不是,由线性空间定义,对 0 有 1 = ,而题(3)中1 0 (4)不是,若 k<0,则 kf (x) 0 ,数乘不满足封闭性。
2.求线性空间V {A Rnn | AT A}的维数和一组基。
由此,得过渡矩阵
0 1 1 1
C
1
0
1
1
1 1 0 1
矩阵论华中科技大学课后习题答案
习题一1.判断下列集合对指定的运算是否构成R 上的线性空间 (1)11{()|0}nij n n iii V A a a⨯====∑,对矩阵加法和数乘运算;(2)2{|,}n n T V A A R A A ⨯=∈=-,对矩阵加法和数乘运算;(3)33V R =;对3R 中向量加法和如下定义的数乘向量:3,,0R k R k αα∀∈∈=; (4)4{()|()0}V f x f x =≥,通常的函数加法与数乘运算。
解: (1)、(2)为R 上线性空间(3)不是,由线性空间定义,对0α∀≠有1α=α,而题(3)中10α= (4)不是,若k<0,则()0kf x ≤,数乘不满足封闭性。
2.求线性空间{|}n nT V A R A A ⨯=∈=的维数和一组基。
解:一组基10001010101010000000100..................0010010⎧⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎪⎪⎪⎪⎪⎪⎪⎪⎨⎬⎪⎪⎪⎪⎪⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎪ ⎪⎪ ⎪⎪⎪ ⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎩⎪⎪⎪⎪⎭dim W =n (n +1)/23.如果U 1和U 2都是线性空间V 的子空间,若dim U 1=dim U 2,而且12U U ⊆,证明:U 1=U 2。
证明:因为dim U 1=dim U 2,故设{}12,,,r ααα为空间U 1的一组基,{}12,,,r βββ为空间U 2的一组基2U γ∀∈,有()12r X γγβββ=而()()1212r r C αααβββ=,C 为过渡矩阵,且可逆于是()()()11212121r r r X C X Y U γγγγβββαααααα-===∈由此,得21U U ⊆又由题设12U U ⊆,证得U 1=U 2。
矩阵论(华中科技大学)课后习题问题详解(1)
习题一1.判断下列集合对指定的运算是否构成R 上的线性空间 (1)11{()|0}nij n n iii V A a a⨯====∑,对矩阵加法和数乘运算;(2)2{|,}n n T V A A R A A ⨯=∈=-,对矩阵加法和数乘运算;(3)33V R =;对3R 中向量加法和如下定义的数乘向量:3,,0R k R k αα∀∈∈=; (4)4{()|()0}V f x f x =≥,通常的函数加法与数乘运算。
解: (1)、(2)为R 上线性空间(3)不是,由线性空间定义,对0α∀≠有1α=α,而题(3)中10α= (4)不是,若k<0,则()0kf x ≤,数乘不满足封闭性。
2.求线性空间{|}n nT V A R A A ⨯=∈=的维数和一组基。
解:一组基10001010101010000000100..................0010010⎧⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎪⎪⎪⎪⎪⎪⎪⎪⎨⎬⎪⎪⎪⎪⎪⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎪ ⎪⎪ ⎪⎪⎪ ⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎩L L L ⎪⎪⎪⎪⎭dim W =n (n +1)/23.如果U 1和U 2都是线性空间V 的子空间,若dim U 1=dim U 2,而且12U U ⊆,证明:U 1=U 2。
证明:因为dim U 1=dim U 2,故设{}12,,,r αααL 为空间U 1的一组基,{}12,,,r βββL 为空间U 2的一组基2U γ∀∈,有()12r X γγβββ=L L而()()1212r r C αααβββ=L L ,C 为过渡矩阵,且可逆 于是()()()11212121r r r X C X Y U γγγγβββαααααα-===∈L L L L L L由此,得 21U U ⊆又由题设12U U ⊆,证得U 1=U 2。
矩阵论绪论20130909
稀疏快速Fourier变换sFFT(2012)
矩阵论应用选介
The $25,000,000,000 Eigenvector:
The Linear Algebra behind Google
数学文化,第二卷第一期,2011。
矩阵论应用选介
Scientific computing libraries began growing around matrix calculus. The maximum principle is related to nonnegative matrices. Control theory and stabilization of system with finitely many degrees of freedom involve spectral analysis of matrices. Statistics is widely based on correlation matrices. The generalized inverse is involved in leastsquares approximation.
Company Logo
学习推荐软件
MATLAB
(matrix laboratory)
MAPLE Software
学习指导意见
理论与概念
课程基础
应用能力
练习与计算
LOGO
课程学习的两个主要目的:
学习数学的语言;学习数学的思维
数学的地位 与作用 数学教育 本质上是 一种素质 教育 (科学素质)
数学是科 学的语言
矩阵是数 学的语言
数学是一种语言、一个 工具、一个基础、一门 科学、 一门技术、一种 文化,……; 高新技术本质上是一种 数学技术
华中科技大学研究生矩阵论Matrix演示文稿
AB,BA,I2B,AB,I2A
A B [aij B] A B [aijbij ]
3 0 0 0
B
I
2
B
0
0 B
0 0
1 0
0 3
0
,
0
0 0 0 1
分块对角矩阵
A
B
1 3 2 0
3 0 3 4 (1) 0
0 4,
AB B A
I
2
A
11 0 2
0 1 1 4
1 0
04.
对角矩阵
定)。
证明思路:利用定理3.6,有
k
l
A vrvrH , B wswsH ,
r 1
s 1
推出 AB可表示为
kl
A B
ursurHs , urs vr ws .
r 1 s1
第17页,共25页。
6. 3 矩阵的向量化算子和K-积
• 向量化算子Vec: Fm×n Fmn
定义(P . 143)设 A = [aij]mn , 则
(A1B1C1)(A2B2C2) = (A1A2)(B1B2)(C1C2) (A1B1)(A2B2)(A3B3) = (A1A2A3)(B1B2B3)
第11页,共25页。
6.2 Kronecker积和Hadamard积的性质
• Kronecker积的矩阵性质
定理6.4 (P. 140)设矩阵使下列运算有意义,则 • 当A,B分别为可逆矩阵时,AB和BA均为可逆 矩阵,而且有 (AB)–1 = A–1 B–1 • 当方阵AFmm,BFnn时,方阵ABFmnmn的行 列式为 |AB| = |BA| = |A|n |B|m • 若A,B是Hermite矩阵,则AB 和BA均是Hermite
华中科技大学研究生数学矩阵论练习和习题省名师优质课赛课获奖课件市赛课一等奖课件
L L{1,2,···,m }
W
W1+W2
矩 矩阵AF m×n,两个子空间
不不变子空间
线线性变换旳数量关系:
➢线性变换旳表达 ➢线性变换旳数量关系 ➢主要旳线性变换
第1章习题选讲
P31,习题一 1(3),2,4,9,10,11 ,17,20, 23(4),26,29,30
第2章推荐习题
P58 1,2,3,6,8,9,11, 12, 13,16,19,20
第2章习题选讲
P58 1,3,6,8,9,11, 13,16, 19,20
线性空间旳问题
线性空间旳表达形式:
集合表达形式:Vn(F)={ 满足旳性质} 向量生成形式:L{1,2,···,m }
子空间类型:
L{1,2,···,m } W1+W2 矩阵AF m×n,两个子空间 不变子空间
线性空间旳数量关系与矩阵
线性变换旳数量关系
线性变换旳给定方式 线性变换旳变换矩阵 空间分解与矩阵分解
复习与习题
2023 级矩阵论考试信息
考试时间:第16周六(12月22日),
考试地点:西12楼(详见网上告知) 答疑时间:第16周三、四、五:下午 答疑地点:逸夫科技楼(北)913#
矩阵论复习(07)
要点:
线性空间旳问题 线性变换旳数量关系 JA,mA() ,f() =|I-A | 之间旳关系 A与f(A)在Jordan原则形上旳关系 正规矩阵旳性质与应用 向量范数与矩阵范数 矩阵幂级数和矩阵函数
试题旳构造
习题选讲
P31,习题一 2,4,10,11 ,17, 23(4),26,29,30 P57,习题二 3,6,11,13, 20
试题旳构造
填空题 25% 计算题60% 证明题 15% 试题样板
《矩阵论》课件10QR分解与Schur分解(华中科大)
第十讲 UR(QR)分解与Schur 分解一、 UR 分解和QR 分解(UR 的推广)1. 定义:如果实(复)矩阵A 可化为正交(酉)矩阵U 与实(复)上三角矩阵R(主对角线元为正)的乘积,即,则称上式为A 的UR 分解。
=A UR 2. 可逆方阵的UR 分解①存在性:P74 定理3.7:设A 是n 阶的非奇异矩阵,则存在正交(酉)矩阵U 与实(复)上三角矩阵R 使得,其中=A UR ⎡⎤⎢⎥⎢⎥⎢⎥=>⎢⎥⎢⎥⎢⎥⎣⎦11121n 22ii nn r r r r R ,r 0;i 1,2,...,n.r = [证明]:设A 记为[]ααα=12n A ,A 非奇异线性无关 ααα→12n ,,, 采用Gram-schmidt 正交化方法将它们正交化,可得 βββ12n ,,,[][][]βαεαεβααααεεεβεεεε⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎣⎦=121n 2n 12n 12n n 12n ||||(,)(,)||||(,)||||R12 Q 是正交(酉)矩阵,R 是实(复)上三角矩阵。
② 求可逆矩阵的UR 分解(Schmidt 正交化方法)例,设 ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦100A 110111将UR 分解推广到对列满秩矩阵进行:3,列满秩矩阵的QR 分解P76,定理3.8. 设A 是的实(复)矩阵,且其k 个列线性无关(即列满秩),则A 具有分解。
其中Q 是阶实(复)矩阵,且满足,R 是k 阶实(复)非奇异上三角矩阵。
×m k A QR =×m k T H Q Q I(Q Q I)==n H二,Schur 定理(Schur 分解)1,内容:设,则存在酉矩阵U 和上三角矩阵T 使得×∈n n A C λλλ⎡⎤⎢⎥⎢⎥⎢⎥==⎢⎥⎢⎥⎢⎥⎣⎦1121n 22H n t t t U AU T [证明]: −==⇒=1A HA PJ P ,P UR A UTU2,酉相似定义:A 酉相似于B ⇔=H U,st,U AU B 存在酉三,正规矩阵1, 定义:满足,称为正规矩阵。
矩阵论杨明华中科技大学课后习题答案.
(2)由得
所以
,求 e , e ,sinA。
解:由的特征值
由此得
对,对 f ,
对 f ,
2cos
已知 A2=A,求 sinA。
解:设为 A 的特征值,为特征向量由得
因 A2=A,故有于是为矩阵 A 的化零多项式(最小多项式),且为一次银子乘积,所以 A 可对角化即有
这里
10.求解微分方程组
解:
习题五
设,求解:
取矩阵 A 的第1、3 列构成列满秩矩阵 B,取矩阵 F 第 1、2 行构成行满秩矩阵
证明非齐次线性方程组有解的充分必要条件是。
证明:必要性设有解,由得,,即有
充分性设,则有,令 x,于是,故方程组
有解
设,且 A 的 n 个列是标准正交的,证明。
证明:因为矩阵 A 的 n 个列向量是标准正交的,则矩阵 A 为列满秩的矩阵,且有于是是幂等且为 Hermite 矩阵,证明。
证明:因为,且,矩阵 A 是正规阵,可酉相似对角阵,即于是,U 为酉矩阵,并设
求线性方程组的最佳的最小二乘解。
解:
最佳最小二乘解为。
矩阵论 华中科大Matrix_chapter1
0=0,k0=0,k =0 =0 或 k=0 ( 4) = ( 1)
数0 向量0
二、线性空间的基和维数
向量的线性相关与线性无关:
定义形式和向量空间Rn中的定义一样。 有关性质与定理和Rn中的结果一样。
例题1 证明C[0,1]空间中的向量组 {ex,e2x,e3x …,enx},x[0,1] 线性无关。
V n (F)表示数域F上的 n 只研究有限维线性空间。
维线性空间。
1 定义 1 .3 (P . 3)设{1,2,…, n n } 是空间 xi i ,则x1 , Vn ( F ) 的一组基, Vn ( F ) , = i 1 x2, …, xn 是在基{i}下的坐标。
例3 子空间W的“直和补子空间”
1· 2 内积空间
主题:定义内积的概念,借助于内积建立线性 空间的度量关系。 1. ( , )= (, ) 一、 欧氏空间和酉空间 2. (k , )=k(, ) 1 几何空间中度量的定义基础 (+ , )=(, )+(, ) 2 内积的定义 3 (, )0; 定义1· 7 (P13) :要点 (, )=0 iff =0 内积(,)是二元运算:Vn(F) F (,)的公理性质 (,)是任何满足定义的运算。 讨论(,1+2), (,k)
F=R或C
F n={X=(x1,x2,…,xn)T:x F} 运算:向量加法和数乘向量 F mn = {A=[aij]mn:a ijF}; 运算:矩阵的加法和数乘矩阵 R mn ;C mn
i p ( x ) a x Pn [x]={ i i 0 n 1
:aiR}
运算:多项式的加法和数乘
华中科技大学矩阵论样题
—4—
四、(15 分)设线性方程组 AX=b 表示如下:
x3 x1
1 x2
x3
1
x1 x2 1
(1)求 A 的满秩分解; (2)计算 A+ (3)求该方程组的最佳最小二乘解。
—5—
五、(15 分) 设非零列向量,Rn,n2,A=TRnn, tr(A)表示矩阵 A 的迹 (1)求矩阵 A 的特征值. (2)证明 A 的最小多项式是 m()=2 tr(A) (3)写出矩阵 A 的 Jordan 标准型.
(4) (7 分)假设 A Cnn 是可逆的,证明:
其中 , 分别为 的最大和最小的奇异值.
—2—
—3—
三、(15 分)
3 1 0 0
设矩阵 A 1 0
1 0
0 5
0
3
,求矩阵
A
的
Jordan
标准型
Hale Waihona Puke JA和可逆矩阵P,使得
P1AP=JA.
0 0 3 1
—7—
华中科技大学研究生课程考试草稿纸
课程名称:
矩阵论
学生类别
考试日期
学号__________________
课程类别
√□公共课 □专业课
考核形式
□开卷 √□闭卷
2014.12.18 学生所在院系_______________ 姓名__________________
—8—
华中科技大学研究生课程考试答题纸
课程名称: 学生类别
矩阵论 硕士 考试日期
课程类别
√□公共课 □专业课
考核形式
□开卷 √□闭卷
2014.12.18 学生所在院系_______________
2291-博士研究生《矩阵论和随机过程》科目
华中科技大学博士研究生入学考试《软件工程理论基础综合》考试大纲(科目代码:3543)第一部分考试说明一、考试性质博士生入学考试是为华中科技大学招收博士研究生而设置的。
其中,“软件工程理论基础综合”考试科目主要是针对报考软件工程学科软件服务与应用、数字媒体技术方向的考生而设置的。
该课程的评价标准是高等学校优秀硕士毕业生能达到及格或及格以上水平,以保证被录取者具有基本的专业理论素质并有利于招收单位和导师择优选拔。
考试对象为参加博士生入学考试的硕士毕业生,以及具有同等学力的在职人员。
二、评价目标1.掌握软件工程领域的基本原理、技术和方法;2.“X”部分的评价目标见各选项具体要求。
三、考试形式和试卷结构1.考试形式:闭卷、笔试;2.答题时间:180分钟;3.试卷题型:基础部分为选择题、问答题、计算题;“X”部分见各选项说明;4.各部分内容的考试比例:软件工程理论基础综合 = 软件工程理论基础(40%)+X(60%)其中:“X”有二项选择(1.现代计算机网络; 2.计算机图形学),考生报名时只需选考其一。
第二部分考察要点一、软件工程理论基础部分1.软件需求需求获取;需求分类;需求验证;需求管理。
2.软件设计体系结构;面向对象技术;实时软件的设计;用户界面设计。
3.软件开发设计模式;软件复用;组件模型;内聚和耦合。
4.软件检验和验证软件测试;测试自动化;软件检验;软件检验验证。
5.软件工程管理软件过程及改进,软件生存期模型;软件度量;软件质量6.软件工程新兴技术二、“X”部分——现代计算机网络●评价目标:掌握计算机网络的基本概念、基本原理与技术;应用计算机网络理论知识分析问题与解决问题能力。
●试卷题型:填空题、选择题、简答题、计算与分析题。
●参考书目:《计算机网络》第五版,谢希仁,电子工业出版社;《网络协议工程》,吴礼发,电子工业出版社,2011.4。
针对专业特点,本课程主要考察考生对计算机网络了解、掌握的广度和深度。
华中科技大学研究生矩阵论Matrix3-2
v1 (1,1,0)T / 2 , v2 (0,0,1)T , v3 (1,1,0)T / 2.
u1 Bv1 / 1 (1,0)T , u2 Bv 2 / 2 (0,1)T , 已得U!
B UV
H
设UHAV=,U=[U1 U2],V=[V1 V2],分块运算可得
T T T
u1 Av1 / 1 , u2 Av2 / 2
1 0 1 求矩阵A和B的奇异值分解,A= 0 1 1 ; 1 1 0 。 B= 0 0 0 0 0 1 解 (1) 求AHA的特征值:1 3, 2 1, 3 0
二、矩阵的奇异值分解
1、定理314(P83)
任何矩阵AC m×n,秩(A) = r,则存在酉矩阵 UC m×m,VC n×n,使得 1 1 2 2
0 0
A U
r
证明思想:AV=U,即 Avi= σiui,i<=r; =0, i>r。 2 AHA正规,VHAHAV = r , 酉矩阵V。
2、矩阵U,V的空间性质:
右奇异向量
V=[v 1,v2,,vr , ,v n] =[V1 V2]C n×n的列向 量是空间C n的标准正交基。
V2的列向量是空间N(A)的标准正交基(AV2=0)。 V1的列向量是空间N(A) 的标准正交基(V1HV2=0)。
U=[u 1,u2,,ur , ,u m] =[U1 U2]C m×m的列 左奇异向量 向量是空间C m的标准正交基。 3、奇异值分解的展开形式及其应用 A U1 rV1H 定理315( P87)(由奇异值分解展开得到!)
矩阵论(华中科技大学)课后习题答案
习题一1.判断下列集合对指定的运算是否构成R 上的线性空间 (1)11{()|0}nij n n iii V A a a⨯====∑,对矩阵加法和数乘运算;(2)2{|,}n n T V A A R A A ⨯=∈=-,对矩阵加法和数乘运算;(3)33V R =;对3R 中向量加法和如下定义的数乘向量:3,,0R k R k αα∀∈∈=; (4)4{()|()0}V f x f x =≥,通常的函数加法与数乘运算。
解: (1)、(2)为R 上线性空间(3)不是,由线性空间定义,对0α∀≠有1α=α,而题(3)中10α= (4)不是,若k<0,则()0kf x ≤,数乘不满足封闭性。
2.求线性空间{|}n nT V A R A A ⨯=∈=的维数和一组基。
解:一组基10001010101010000000100..................0010010⎧⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎪⎪⎪⎪⎪⎪⎪⎪⎨⎬⎪⎪⎪⎪⎪⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎪ ⎪⎪ ⎪⎪⎪ ⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎩L L L ⎪⎪⎪⎪⎭dim W =n (n +1)/23.如果U 1和U 2都是线性空间V 的子空间,若dim U 1=dim U 2,而且12U U ⊆,证明:U 1=U 2。
证明:因为dim U 1=dim U 2,故设{}12,,,r αααL 为空间U 1的一组基,{}12,,,r βββL 为空间U 2的一组基2U γ∀∈,有()12r X γγβββ=L L而()()1212r r C αααβββ=L L ,C 为过渡矩阵,且可逆于是()()()11212121r r r X C X Y U γγγγβββαααααα-===∈L L L L L L由此,得21U U ⊆又由题设12U U ⊆,证得U 1=U 2。
华中科技大学研究生矩阵论Matrix3-1
方法3:求列的极大无关组及表示(行变换):不用求逆 例题2 (P.69,eg5) 例题3(P.70,eg6) 法2
C r行 (A I) O P ,rank (C ) r rank ( A) C C 1 C PA O AP O ( B, B2 ) O BC
方阵的LU和LDV分解(P.61)~ 解方程
例题1(P.61eg1)设 求A的LU和LDV分解。
2 2 3 A 4 7 7 2 4 5
2 2 3 1 0 0 2 2 3 1 0 0 r 2 r 2 2 3 1 0 0 r 2 r 3 2 2 1 ( A I ) 4 7 7 0 1 0 0 3 1 2 1 0 0 3 1 2 1 0 r3 r1 2 4 5 0 0 1 0 0 6 5 2 1 0 6 8 1 0 1
1 0 1 0 1 1 2 1 1 2 A BC 0 1 0 2 0 2 2 0 1 1 1 1 1 1 / 2
1 1 2 二、矩阵的满秩分解 A 0 2 2 满秩分解的求法:初等变换 1 0 1 例题1-2(P.68-69,例4-5,)法2,法3:求A的满秩分解
Ir S A ( B, B2 ) O O ( B, BS ) B( I r , S ) BC
B ??
A ( A1 , A2 ) B A1
1 1 2 二、矩阵的满秩分解 A 0 2 2 满秩分解的求法:初等变换 1 0 1 例题1-2(P.68-69,例4-5,)法2,法3:求A的满秩分解
华中科技大学研究生应用高等工程数学:矩阵论、数值分析复习
1 ② Gauss-Seidel迭代, BG ( D L) U 1 ③ SOR方法, BS ( D L) (1 ) D U ⒉ 上述三种方法的算法步骤。 ⒊ 收敛性定理: ① 充要条件; ( B) 1 B 1 ② 充分条件; ③ 系数矩阵A严格对角占优,则Jacobi迭 代、G-S迭代必收敛。
①给出数据能求出拟合曲线;
②会解矛盾方程;
教p72. 例3.6 教p74. 例3.8
③正交多项式在曲线拟合中的应用。
四、数值积分
1、基本概念:
• • • • • • (1) 代数精度; (2)插值型求积公式; (3)复化求积公式; (4)Gauss型求积公式; (5)收敛阶(复化); (6)计算的稳定性。
④ SOR方法收敛的必要条件: 0 2 (由 ( Bs ) 1导出) ⑤ SOR方法收敛的有关定理。 4 例。 P201
定理6.25 定理6.26
七、方程求根
P212 Th7ቤተ መጻሕፍቲ ባይዱ1
1 简单迭代法 xk 1 ( xk ) : P215Th7.2 (1)迭代函数 ( x)的构造和选择; P218 (2)整体与局部收敛定理; Th7.4 (3)加速收敛的方法。 P215 P215 2 收敛阶的判断方法: 定义7.2 Th7.3 (1)根据定义判断; (2)用 ( x)的高阶导数判断(局部收敛)。 3 Newton迭代及其各种改进。 4 例。
系数特点 稳定、收敛
• (2)利用正交多项式构造Gauss求积公式;
例:P103 例4.11 例:P105例4.12
• (3)利用Gauss型求积公式构造奇异积分的 数值方法。
5、例。
例:P107 例4.14
五、常微分方程数值解
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
例题1 设矩阵A构成的矩阵序列 : {I,A,A2 , … ,Ak, … ,} 如果对某一矩阵范数 A ,有 A < 1, 证明 k
k
lim A 0
§ 5 . 4 矩阵的幂级数
讨论:方阵A,数列{a i}构成的矩阵幂级数: a 0 I+a1A+a2A 2 + +akA k + 1. 收敛性: 2. 求和方法,由和矩阵作为函数值定义矩阵函数。 一、谱半径 1. 定义:A的谱{1, 2, … , s} ,则谱半径
定义5 . 1(P. 109)Vn(F)上的实值函数: Vn(F) R+ ,满足
1. 正定性: x 0, x =0 x=0。 2. 齐次性: k F, kx = k x 3. 三角不等式: x+y x + y
2、Cn空间常用的范数
•
则 为Vn(F)上的范数,[Vn(F); ] 是 1 n 赋范空间。 pp
x
p
Cn空间,Hö 范数(p- 范数) ld
xi i 1
p-范数的特例:
. P=1
x 1 xi
i 1
n
. P=2
x2
x
i 1
n
2
i
. P=
2. 收敛性的判别方法
1. 收敛性分析: 2. 定理5.8
例题1、 (P . 108 eg8)讨论 性,在收敛时求和矩阵。
0.2 0.1 0.2 例题2、设 A 0.5 0.5 0.4 0.1 0.3 0.2 的收敛性。
Ak
k 0
的收敛
,讨论
k
A
k 0
k
例题3 、 证明 级数
k 10 k k 0
2
1 2 8 1
收敛
例题4 设 的收敛性。
2 1 2 A 0 1 1 0 0 0
1 n ,讨论 2 A n 1 n
1、连续性 定理5.1 (P. 110) 在赋范空间 [Vn(F); ] 上, {1, 2, n}是基, =aii ,=bii,则 0, 则 0, 若有 ai – bi,则有 – 。 含义: ai – bi 0 – 0
AF
2 aij i 1 j 1
1 2
例题2、证明对任何矩阵范数A , 1. I 1 2. A n A n 3. A可逆, A -1 A -1 例题3 设矩阵A酉相似与B,则 A F = B F 二、诱导范数: 1、矩阵范数与向量范数的相容性
(A)=max{ i }
2 谱半径的性质: 1. 定理5.6:A C n×n , 范数A ,(A) A 。 2. 定理5.7 , A*, A* (A)+ 含义:谱半径是任何矩阵范数的下确界。(下界中最大的) 例1 如果是正规矩阵,则 (A)= A 2
x
max{
1i n
xi }
范数不等式及相关概念: x + y x –y ; x - y x –y
距 离:d(x,y)=x – y
邻域:R(x0,r)={x0 Vn(F),x – x0= r}
二、向量范数的收敛性质
二、矩阵的幂级数
1. 定义及其收敛性:
矩阵幂级数:a0 I+a1A+a2A2+ +akAk + n 前项和构成矩阵多项式序列 Sn ( A) ak Ak
k 0
Sn (
k 0
a A
k 0 k
k
S
定义5.4 (P. 114) : Ax A x 定理5.3: 设 x 是向量范数,则由 x 诱导的 Ax 矩阵范数: A max { }
x 0
x
例题1 范数诱导的矩阵范数:
A
1
max { aij }
j i 1 n
n
列和范数
行和范数 谱范数
向量范数是坐标的连续函数
2、向量范数的等价性
i.
等价的概念: r 1 (1) (2) r2 (1)
ii. 等价性定理(定理5、2 P.
111 )
含义: (1)0 (2) 0
§ 5 . 2 矩阵的范数
一、矩阵范数
定义5 . 3(P. 112)F n×n上的实值函数: F n×n R+ ,满足: A
第5章、 矩阵分析
讨论:矩阵函数的分析性质
函数的定义 函数的计算 函数的分析性质:连续、微分、积分等
定义矩阵函数的思想:
用幂级数定义矩阵函数 需要的背景概念:幂级数序列与收敛性质
本章的结构
向量范数与矩阵范数 向量序列和矩阵序列的收敛 矩阵幂级数 矩阵函数
§5.1 向量的范数
一、向量范数的概念 1、赋范空间
A max { aij }
i j 1
A 2 max 1 0 2 i 例题2 设 A 3 5 0 1 2 1
,求 A 1
§ 5 . 3 向量序列和矩阵序列的极限
一、C n中向量序列的收敛性
1. 按分量收敛: 2. 按范数收敛: 3. 按分量收敛和按范数收敛的关系 定理5.4 (P. 115) C n中一个向量序列按分量 收敛的它按任何一个范数收敛。 二、矩阵序列的收敛性 按元素收敛 按范数收敛 矩阵序列极限的运算。
1. 正定性: A 0, A =0 A=0。 2. 齐次性: k F, kA = k A 3. 三角不等式: A+B A+B 4. 相容性: AB A B 则 A 称为矩阵范数。 n n 例题1 F-范数: