数值分析-第7章 矩阵特征值问题的数值解法n
- 格式:ppt
- 大小:1.27 MB
- 文档页数:51
7 矩阵特征值与特征向量地计算设A 为n 阶方阵,所谓A 地特征值问题是求数λ和非零向量x ,使x Ax λ=成立.数λ称作A 地一个特征值,非零向量x 称作与特征值λ对应地特征向量.求给定方阵地特征值与特征向量是先求解特征方程()||0E A ϕλλ=-=然后对应于每一个特征值i λ,再求解退化地齐次线性方程组()0i E A x λ-=从而得到A 地特征值i λ及对应地特征向量x .但是这种方法计算机很大,计算过程复杂,因此有必要研究相对简单地数值解法.本章主要介绍三类计算特征值地方法:计算大型(稀疏)矩阵主特征地幂法与反幂法,计算中小型(实对称)矩阵全部特征值地Jacobi 法,计算中小型矩阵全部特征值地QR 法.7.1 特征值估计在矩阵特征值计算中,有时需要对特征值所在范围给出一个估计.这里介绍一种从矩阵地元素出发,运用较简便地运算估计特征值地方法.定义7-1 设()n m ij A a C ⨯=∈,称由不等式||ii i z a R -≤在复平面上确定地区域为矩阵A 地第i 个盖尔圆(Gerschgorin 圆),并用i G 表示.其中1||ni ij j j i R a =≠=∑称为盖尔圆i G 地半径(1,2,,)i n =.定理7-1 矩阵()n m ij A a C ⨯=∈地一切特征值均落在它地n 个盖尔圆地并集中,即1(1,2,,)ni jj G i n λ=∈=.证明 设λ是A 地任一特征值,12(,,,)T n x x x x =是λ对应地特征向量.令01||max ||i i i nx x ≤≤=,则00i x ≠.由Ax x λ=,可得001()ni j j i j a x x λ==∑.即∑≠==-ni j j j j i i i i x a x a 000001)(λ于是有 000000011i i jni j j ji ni j j i jji i i R x x ax x aa ≤≤=-∑∑≠=≠=λ这表明任一特征值0i G λ∈,从而也在A 地第n 个盖尔圆地并集中.例7-1 估计矩阵10.10.20.30.530.10.210.310.50.20.30.14A ⎡⎤⎢⎥⎢⎥=⎢⎥-⎢⎥---⎣⎦地特征值范围. 解 A 地4个盖尔圆为:1:|1|0.6G z -≤ 2:|3|0.8G z -≤ 3:|1| 1.8G z +≤ 4:|4|0.6G z +≤画在复平面上其区域如图7-1所示.图7-1 例7-1盖尔圆分布图于是A 地全部特征值就在这4个盖尔圆地并集中.为了更确切地知道某个特征值落在哪个或哪几个盖尔圆地并集中,给出如下第二盖尔圆盘定理.定理7-2 若A 地n 个盖尔圆中,有m 个盖尔圆构成地一个连通域(所谓连通域,是指其中地任意两点都可以用位于该区域内地一条折线连接起来),且该连通域与其余n m -个盖尔圆严格分离,则在该连通域中恰好有A 地m 个特征值(重特征值按重数重复计算).特别地,每个孤立地盖尔圆恰有A 地一个特征值(证明从略).由定理2可知,在例1中2G 与4G 中各有A 地一个特征值,而1G 与3G 构成地连通部分中有两个特征值,但不能确定这两个特征值具体落在哪个盖尔圆中.例7-2 估计矩阵10.80.50A -⎡⎤=⎢⎥⎣⎦地特征值范围. 解 A 地两个盖尔圆为:1:|1|0.8G z -≤,2:|0|0.5G z -≤在复平面上地区域如图7-2所示.图7-2 例7-2盖尔圆分布图此时只能判断A 地两个特征值落在1G 与2G 地并集中,至于是每个盖尔圆中各有一个特征值还是两个特征值都落在其中一个盖尔圆上则无法确定.实际上,由于1,21(12λ=±,1,2||0.5λ=>,所以两个特征值都不会在盖尔圆2G 中,而是落在盖尔圆1G 中.对于某些矩阵,可利用相似变换矩阵具有相同特征值地性质得到更确切地特征值范围.设()ij n m A a ⨯=,取正数12,,,n d d d 构成对角阵12diag(,,,)n D d d d =,对A 作相似变换,令1()iij n n jd B DAD a d -⨯==,由于B 相似于A ,所以B 与A 地特征值完全相同,又由于B 与A 地主对角线元素对应相等,所以B 与A 地盖尔圆圆心相同.这表明,若适当选取正数12,,,n d d d ,可以改变盖尔圆地半径,从而有可能将相交地盖尔圆分离得到仅含一个特征值地孤立盖尔圆.选取12,,,n d d d 地一般方法是:欲使A 地第i 个盖尔圆i G 地半径大而其余盖尔圆变小,就取1i d >,其余1()j d j i =≠.例7-3 求矩阵2050.841011210A j ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦地特征值范围. 解 A 地3个盖尔圆为:1:|20| 5.8G z -≤,2:|10|5G z -≤,3:|10|3G z j -≤其中1G 与2G 相交,而3G 孤立.记3G 中所含地一个特征值为3λ,如图7-3所示.为分离2G 与1G ,可以让A 地第3行元素绝对值变大,第3列元素绝对值变小.现取diag(1,1,2)D =,则12050.44100.52410B DAD j -⎡⎤⎢⎥==⎢⎥⎢⎥⎣⎦图7-3 例3盖尔圆分布图 图7-4 例7-3分离后盖尔圆分布图其3个盖尔圆分别是:1:|20| 5.4G z '-≤,2:|10| 4.5G z '-≤,3:|10|6G z j '-≤ 显然,B 地盖尔圆是3个孤立地盖尔圆,如图7-4,注意,此情况下,3G '地半径变大了.例7-4 设矩阵()ij n n A a ⨯=按行严格对角占优,则A 可逆.证明 由线性代数知,A 可逆地充分条件是||0A ≠,而1||nj j A λ==∏(其中j λ是A 地特征值),所以只要证明0j λ≠即可(1,2,,)j n =. 设λ是A 地任一特征值,则必存在某个盖尔圆i G 使∑≠=≤-ij ij i ii a R a λ.若0j λ=,则有∑≠≤ij ij ii a a ,而这与A 按行严格对角占优矛盾,故应有0λ≠,由λ地任意性,得||0A ≠.7.2 幂法与反幂法在线性代数中,设A 是n 阶方阵,若A 存在n 个线性无关地特征向量,则称这n 个特征向量构成A 地一个完全地特征向量组.例如,对矩阵320230005A -⎡⎤⎢⎥=-⎢⎥⎢⎥⎣⎦,110430102B -⎡⎤⎢⎥=-⎢⎥⎢⎥⎣⎦通过求解特征方程,不难求出A 地三个特征值为1231,5λλλ===,B地三个特征值为1232,1λλλ===.方阵A 可以找到三个线性无关地特征向量,而方阵B 找不到三个线性无关地特征向量.我们称方阵A 可对角化,而B 不可对角化. 7.2.1 幂法幂法地基本思想是构造一个向量序列使之逼近主特征值(矩阵地按模最大地特征值)对应地特征向量,然后求出主特征值.该方法简单易行,但收敛速度较慢.现设()ij n n A a ⨯=有一个完全地特征向量组12,,,n x x x ,其对应地特征值是12,,,n λλλ.已知A 地主特征值是单根1λ,即特征值满足条件12||||||n λλλ>≥≥任取一个非零初始向量0u ,由矩阵A 构造向量序列102210110k k k u Au u Au A u u Au A u++=⎧⎪==⎪⎪⎨⎪==⎪⎪⎩由于A 地完全特征向量组可以作为向量空间n R 地一组基,因此0u 可由12,,,n x x x 线性表示,即有01122n n u a x a x a x =+++ (设10a ≠)于是011122211111121()()k k k k k n n nn kk k i i i k i u A u a x a x a x a x a x a x λλλλλλελ===+++⎡⎤=+=+⎢⎥⎣⎦∑ 其中21()nk i k i i i a x λελ==∑.注意到),,2(11n i i=<λλ,故当k →∞时,0k ε→,因此有111k k u a x λ≈由于1x 是主特征值1λ对应地特征向量,其乘上常数因子11k a λ仍为1λ地特征向量,故当k 充分大时,迭代向量k u 是1λ地特征向量地近似向量.为了利用迭代向量求出主特征值1λ地近似值,设()k i u 表示k u 地第i 个分量,则1111111()()()[]()()()k i i k ik i i k iu a x u a x ελε+++=+ 于是 11()lim()k ik k iu u λ+→∞= 这表明两相邻迭代向量对应分量地比值收敛于主特征值,亦即当k 充分大时,可用两相邻迭代向量地分量比作为主特征值地近似值,即11()()k ik iu u λ+≈若主特征值是A 地r 重实特征值,即12(1)r r n λλλ===≤≤,对应地r 个线性无关特征向量为12,,,n x x x .则有01111()r nkk k i k i i i i i i r u A u a x a x λλλ==+⎡⎤==+⎢⎥⎣⎦∑∑当k 充分大时,11rkk i i i u a x λ=≈∑即k u 仍为主特征值对应地特征向量地近似向量,相邻两迭代向量地分量比仍为主特征值地近似值.综上所述,有定理7-3 设A 是n 阶实矩阵,具有完全地特征向量组,主特征值是r 重根,即112||||||||(1)r r n r n λλλλ++>≥≥≥≤≤则对任意非零初始向量0u ,迭代向量0k k u A u = 满足 111lim(0)rki ikk i u a x a λ→∞==≠∑ ,11()lim ()k ik k iu u λ+→∞= 或 11rk k i i i u a x λ=≈∑,11()()k ik iu u λ+≈ 这样用非零初始向量0u 及矩阵A 构造向量序列{}k u 以计算A 地主特征值1λ及相应地特征向量地方法称为幂法.不过从上面地讨论中可以看到,如果1||1λ>或11<λ,迭代向量k u 当k →∞时,其不为零地分量就会趋于无穷大或趋于零.为克服这个缺点,可以在每步迭代中加上对向量规范化地步骤,使迭代向量地数量级保持在一个稳定地量级上,归纳起来,幂法地计算步骤为:步骤 1 给定非零初始向量0u ,精度12,εε,令00v u =;令(0)10max()v λ=,1=k ;步骤 2 迭代1-=k k Av u ,()1max()k k u λ=,其中)max(k u 表示k u 绝对值最大地分量;步骤3 规范化max()kk k u v u =; 步骤 4 若11k k v v ε--<且()(1)112||k k λλε--<,则k v 即为1λ地近似特征向量,()1k λ即为1λ地近似值;否则,1+=k k ,转步骤2继续迭代.例7-5 用幂法计算1.0 1.00.51.0 1.00.250.50.252.0A ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦地主特征值和相应地特征向量,结果见表7-1.表7-1而此题地准确值为1 2.5365258λ= 1(0.748221,0.649661,1.000000)T x =7.2.2 幂法地加速幂法地收敛速度由比值21r λλ=来确定,r 越小收敛越快,而当1r ≈时收敛可能很慢.为了克服这一缺点,常采用原点平移法对幂法进行加速.设B A pE =-,其中p 是待定参数.显然,若A 地特征值为12,,,n λλλ,则B 地相应特征值(1,2,,)i k i n =为12,,,n p p p λλλ---,且A .B 地特征向量相同.这是因为对A 有特征方程||0i A E λ-=,而对B 有特征方程|||()|0i i B k E A p k E -=-+=,所以,i i i i p k k p λλ=+=-另一方面,若i x 是A 地对应i λ地特征向量,即i i i Ax x λ=则 ()()i i i i i i Bx A pE x Ax px p x λ=-=-=-原点平移法地思想是引入矩阵B ,恰当地选择参数p ,使11k p λ=-是B 地主特征值,且其速比2211maxB A p r r p λλλλ-=<=-,这样用幂法求B 地主特征值1k 地收敛速度就快于用幂法求A 地主特征值1λ,而一旦1k 求出,由11k p λ+=可得A 地主特征值,达到了加速地目地.但是为了选取恰当地选择参数p ,需要对A 地特征值地分布地大致了解. 例7-6 设4阶方阵A 有特征值15(1,2,3,4)j jj λ=-=其速比210.9A r λλ=≈.作变换 (12)B A pEp =-=则B 地特征值为12k =,21k =,30k =,41k =-,其速比2112B A k r r k ==<. 设A 地实特征值满足121n n λλλλ->≥≥>若2,n λλ地值可大致估计出,若要求1λ,考察待定参数p 地选取. 在原点平移法通过变换pE A B -=后,不论p 如何选取,矩阵地B 主特征值也只能是在n p λ-或 1p λ-.若希望求1λ,就应选择p ,使1p λ-称为B 地主特征值,即1||||n p p λλ->-这时B 地收敛速比B r 是比值21||/||p p λλ--和1||/||n p p λλ--中地较大者,即211||||max ,||||n B p p r p p λλλλ⎧⎫--=⎨⎬--⎩⎭显然B r 依赖于p 地选取,记做()B r p .为了使应用幂法求B 地主特征值地收敛速度尽可能快,我们希望选择最佳参数*p ,使*()min ()B B r p r p =由B r 地表示式(求二者之间地较大值)和)(*p r B 对)(p r B 地最小化要求,只有当2||||n p p λλ-=-时,()B r p 达到最小.由于2n p p λλ-=-会有得到矛盾地结果(2n λλ=),所以只能是2()n p p λλ-=--即 *22np λλ+=类似地,若用反幂法求最小特征值n λ,若1n λ-,1λ可大致估计,取最佳平移参数*112n p λλ-+=例7-7 取0.75p =,用原点平移法,计算例7-7中矩阵A 地主特征值.解 作变换B A pE =-,则0.2510.510.250.250.50.25 1.25B ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦对B 应用幂法,计算结果见表7-2.即1 1.7865914k ≈,则A 地主特征值1λ为110.75 2.5365914k λ=+=与例7-5比较,上述结果比例7-5迭代15次还好.表7-27.2.3 反幂法设方阵A 按模最小地特征值是n λ,且0n λ≠,则A 可逆.于是,由n n n Ax x λ=,可得11n n nA x x λ-=,这表明1nλ是1A -地主特征值.反幂法就是将幂法应用于1A -,通过求出1A -地主特征值得到A 地按模最小地特征值及其对应地特征向量.定理7-4 设A 是n 阶实矩阵,具有完全地特征向量组,其特征值满足12||||||0n λλλ≥≥≥>则对任意非零初始向量00u v =,按下述方式构造地迭代向量11k k u A v --= ,max()kk k u v u =满足lim max()n k k n x v x →∞=, 1lim max()k k nu λ→∞= /max()k n n v x x ≈,1max()k nu λ≈在实际计算中,可先对A 进行LU 分解,通过求解1k k Ly v -= ,k k Uu y =来求解方程组1k k Au v -=.反幂法地计算步骤为:步骤1 预先取定非零向量00u v =;给定精度12,εε;取(0)0m a x ()nu μ=; 步骤2 对矩阵A 作LU 分解,A LU =;令1=k ;步骤3 求解方程组1k k Ly v -= ,k k Uu y = 得到迭代向量k u ; 步骤4 规范化max()kk k u v u =步骤5 若11k k v v ε--<且()(1)2||k k n n μμε--<,则k v 即为A 地对应于n λ地近似特征向量,()1k nμ即为n λ地近似值;否则,令1+=k k ,转步骤3继续迭代.7.3 矩阵地两种正交变换本节先介绍镜面(初等)反射变换和平面旋转变换,它们是QR 算法和Jacobi 算法地基础.7.3.1 豪斯荷尔德(House holder )变换定义7-2 设有方阵B ,若当1i j >+时(,1,2,,)i j n =,0ij b =,则称B 是上Hessenberg 矩阵,即1112121222,1n n n n nn b b b b b b B b b -⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦定义7-3 设向量ω满足21ω=,矩阵2T H E ωω=- (ω是列向量)称为初等反射矩阵,又称House holder 矩阵,记为()H ω,即211212212221212222122()2212n n n n n H ωωωωωωωωωωωωωωωω⎡⎤---⎢⎥---⎢⎥=⎢⎥⎢⎥---⎢⎥⎣⎦其中(1,2,,)i i n ω=是ω地分量.可以证明初等反射阵是对称阵()T H H =.正交阵()T H H E =. 例7-8 设向量0α≠,试证矩阵222TH E ααα=- 是一个初等反射阵. 证明 令2αωα=,则 222221||||||||1αωααα=== 由定义7-3,2222TTH E E ααωωα=-=-是初等反射阵.定理7-5 设,x y 是两个不相等地n 维列向量,且22||||||||x y =,则存在一个初等反射阵H,使得Hx y =证明 令2||||x yx y ω-=-,由例7-8可知22()()22||||T T Tx y x y H E E x y ωω--=-=-- 是一个初等反射阵.由于22||||()()T T T T Tx y x y x y x x y x x y y y -=--=--+ 注意到22||||||||x y =,即T T x x y y =,又()T T T T x y x y y x == ,故22||||2()T Tx y x x y x -=-从而22()()2||||T T x y x x y x Hx x x y --=--y y x x =--=)(. 例7-9 设1(1,2,2),(1,0,0)T T x e ==,用Householder 变换将x 化为与1e 同方向地向量.解 因为2||||3x =,可设13y e =,则22||||||||x y = 取21,1,1)||||T x y w x y -==--,构造Householder 矩阵[]11122212111,1,12123311221T H E ww -⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥=-=--=-⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦⎣⎦则13Hx e =推论 设向量12(,,,)0T n x x x x =≠,12()||||r sign x x =,且1x r ε≠-,则存在初等反射阵1222||||T T uu H E E uu u ρ-=-=- 使1Hx r ε=- .其中,1(1,0,,0)T ε=,1u x r ε=+,22||||/2u ρ=.设12(,,,)T n u u u u =,则12(,,,)T n u x r x x =+22222122222112111||||[()]221(2)2()n n u x r x x r rx x x x r r x ρ==++++=+++++=+引入初等反射阵地目地,是设法用一系列初等反射阵将原始矩阵约化成上Hessenberg 阵.由于约化过程是逐列进行地,我们先给出计算Hx 地算法步骤,该算法算出H 及r ,使Hx r ε=-,u 地分量冲掉x 地分量.(1)1max ||i i nx η≤≤=;(2)(1,2,,)ii i x x u i n η←==,此步规范化是为避免计算r 时产生溢出;(3) 12211()()nii r sign x x ==∑;(4)11u u r ←+;(5) 1ru ρ=; (6) r r η←;于是初等反射阵1T H E uu ρ-=-,1Hx r ε=-.如果要将H 作用于矩阵A ,设i a 是A 地第i 列向量,则12(,,,)n A a a a =,12(,,,)n HA Ha Ha Ha = 其中,11()()(1,2,,)T T i i i i Ha E uu a a u a ui n ρρ--=-=-=.下面讨论用初等反射阵约化原始矩阵A 称为上Hessenberg 阵地步骤.11121(1)(1)2122211121(1)(1)212212n n n n nn a a a a a a a A A A a a a a a ⎡⎤⎢⎥⎡⎤⎢⎥===⎢⎥⎢⎥⎣⎦⎢⎥⎣⎦步骤1 不妨设(1)210a ≠(否则这一步不需约化),选择初等反射阵1R ,使(1)12111R a r ε=-,其中: 1(1)(1)2212112(1)1211112111121211111()(())(1)1()2ni i T r sign a a u a r n u r r a R E u u εερρ=-⎧=⎪⎪⎪=+-⎨⎪==+⎪⎪=-⎩∑是维单位坐标列向量 令11100U R ⎡⎤=⎢⎥⎣⎦则(2)(2)(2)(1)111213111212111(2)(2)(1)(1)222312112210A a A a A R A U AU a A R a R A R ⎡⎤⎡⎤===⎢⎥⎢⎥⎣⎦⎣⎦其中,(2)11A 是21⨯阵,(2)22a 是2n -维列向量,(2)23A 是2n -阶方阵.步骤k 设对A 已进行了1k -步约化,即111(2)()()()()11121,111,11(2)()()()1222,12,2()()()1,1,()()()1,1,11,()()(),1(2,3,,1)k k k k k k k k k k k n k k k k kn k k k k kk k k k n k k k k k k k k nk k k nkn k nnA U A U k n a a a a a a r a a a a r a a a a a a a a a ----+--++++++==-⎡⎢-⎢=-⎣()()()111213()()22230k k k k k A a A a A ⎤⎥⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎦⎡⎤=⎢⎥⎣⎦其中,()11k A 是(1)k k ⨯-阵,()22k a 是n k -维列向量,()23k A 是n k -阶方阵.设()220k a ≠,选初等反射阵()k R n k -阶,使()221k k k R a r ε=-,其中1ε是n k -维单位坐标向量,可得1()()221,1()221()1,1()(())()nk k k k k ik i k k kk k k k kk nT k k k k r sign a a u a r r r a R E u u ερρ+=++-⎧=⎪⎪⎪=+⎨⎪=+⎪⎪=-⎩∑ 令 00k k E U R ⎡⎤=⎢⎥⎣⎦则 ()()()1112131()()2223()()()111213()12300k k k k k k k k k k k k k k k k k k k k k A a A R A U A U R a R A R A a A R r R A R ε+⎡⎤==⎢⎥⎣⎦⎡⎤=⎢⎥-⎣⎦ 可见1k A +地左上角1k +阶子阵为上Hessenberg 阵,从而约化又进了一步.重复此过程,直到122112211(2)122(3)233(1)1n n n n n nn A U U U AU U U a r a r a r a -----=⨯⨯⨯⎡⎤⎢⎥-⨯⨯⎢⎥⎢⎥=-⨯⎢⎥⎢⎥⎢⎥-⎣⎦使原始矩阵A 在一系列初等反射阵地作用下,约化为上Hessenberg 阵.综上所述,有定理7-6.定理7-6 如果A 是n 阶实矩阵,则存在初等反射阵122,,,n U U U -,使221122n n U U U AU U U C --=(上Hessenberg 阵)例7-10 试证矩阵A 与其约化成为地上Hessenberg 阵C 有相同地特征值.证明 记221n P U U U -=,由于初等反射阵是正交对称阵,故122T n P U U U -=,且P 是正交阵,故T PAP C =.于是||||||||||||T T C E PAP E P A E P A E λλλλ-=-=-=-其中T PP E =,||||1T P P =.这表明A 与C 具有相同地特征多项式,即两者有相同地特征值.进一步,设y 是C 地对应于特征值λ地特征向量,即Cy y λ=,则有T PAP y y λ= ()()T T A P y P y λ=这表明T P y 为A 地对应于λ地特征向量,于是求原始矩阵A 地特征值与特征向量可转化为求上Hessenberg 阵C 地特征值和特征向量.定理7-7 若A 是实对称矩阵,则存在初等反射阵122,,,n U U U -使2211221112211()n n n n n U U U AU U U c b b c b C b b c ----⎡⎤⎢⎥⎢⎥==⎢⎥⎢⎥⎣⎦对称三对角阵 证明 由定理7-6,存在初等反射阵可使A 约化为上Hessenberg 阵C ,当A 是对称矩阵时,C 亦为对称阵,即T C C =,且T C 亦为上Hessenberg 阵,故C 是对称三对角阵.例7-11 用豪斯荷尔德方法将下述矩阵化为上Hessenberg 阵.1437232427A A ---⎡⎤⎢⎥==⎢⎥⎢⎥⎣⎦解 (1)对1k =,确定变换阵111000U R ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦,(1)2124a ⎡⎤=⎢⎥⎣⎦ 其中1R 为初等反射阵,使(1)121110R a r ⎡⎤=-⎢⎥⎣⎦(1)12124.472136r a ==≈(1)12111 6.472136244u a r ε⎡⎡⎤+=+=≈⎢⎢⎥⎣⎦⎣⎦11121()2)28.94427r r a ρ=+≈[]1111110 6.4721361 6.472136401428.944270.4472070.8944230.8944230.447216TR E u u ρ-=-⎡⎤⎡⎤=-⎢⎥⎢⎥⎣⎦⎣⎦--⎡⎤=⎢⎥-⎣⎦(2)计算(1)122R A .记(1)221232(,)27A a a ⎡⎤==⎢⎥⎣⎦,于是 (1)1221112 3.1304967.155419(,) 1.788855 1.341640R A R a R a --⎡⎤==⎢⎥-⎣⎦其中,111111111()()(1,2)T T i i i i R a E u u a a u a u i ρρ--=-=-=(3)计算(1)121A R 及(1)1221()R A R ,即求 1(1)121211(1)1223373.1304967.1554191.788855 1.341640T T T b A R b R R R A b ⎡⎤--⎡⎤⎡⎤⎢⎥⎢⎥==--⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎢⎥⎢⎥-⎣⎦⎣⎦7.6026340.4472127.800030.3999990.399999 2.200000-⎡⎤⎢⎥=-⎢⎥⎢⎥-⎣⎦其中,11111()(1,2,3)T T T Ti i i b R b b u u i ρ-=-=(4)计算2111A U AU =.(1)12121(1)1221447.6026340.4472124.4721367.8000030.39999900.399999 2.2000000A R A r R A R ⎡⎤--⎡⎤⎢⎥⎢⎥⎢⎥==--⎢⎥⎢⎥-⎢⎥-⎢⎥⎣⎦⎢⎥⎣⎦为上Hessenberg 阵.7.3.2 平面旋转变换 定义7-4 称矩阵111(,)111i j csi P i j scj ⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥-⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦第列第列第行第行 为平面旋转矩阵,又称Givens 矩阵,其中cos c θ=,sin s θ=.平面旋转阵(,)P i j 是一个正交阵,与单位阵只有在(,),(,),(,i i i j j j j i四个位置上地元素不一样,用其左乘矩阵A 只改变A 地第i 行和第j 行元素.设12(,,,)T n x x x x =则平面旋转变换Px y =地结果为⎪⎩⎪⎨⎧≠=+-=+=ji k x y cx sx y sx cx y k kj i j j i i ,若令/i c x =,j s x =, 则平面旋转变换向量y 地第i个分两为22j i x x +,第j 个分量为0,其余分量即为x 对应地分量.和初等反射变换一样,用平面旋转变换也可以将一个方阵化为上Hessenberg 矩阵,也可以将将一个方阵化为上三角矩阵.7.4 QR 算法7.4.1 矩阵地QR 分解定理7-8 设A 是可逆矩阵,则存在正交矩阵121,,,n P P P -使121()n P P P A R -=上三角矩阵且R 地主对角元素0(1,2,,1)ii r i n >=-.证明 若10(2,3,,)j a j n ==,则A 地第一列不需约化.若有某个 10(2)j a j n ≠≤≤,则可选择1(1,)j P j P =使A 地第一列中第j 个元素变为零.一般地,可设平面旋转矩阵12131,,,n P P P ,使(2)(2)11121(2)(2)222113122(2)(2)200nn nn nn r a a a a P P P A A a a ⎡⎤⎢⎥⎢⎥==⎢⎥⎢⎥⎢⎥⎣⎦记111312nP P P P =,则12P A A =.同理,若(2)20(3,4,,)j a j n ≠=,可选取23242,,,n P P P 使(2)(2)(2)1112131(3)(3)22232(3)(3)2212323333(3)(3)3nn n n n n nn r a a a r a a P P P A A a a a a -⎡⎤⎢⎥⎢⎥⎢⎥==⎢⎥⎢⎥⎢⎥⎣⎦记2223nP P P =,则213P P A A =.重复上述过程,可得一系列正交阵121,,,n P P P -使11121222121n n n nn r r r r r P P P A R r -⎡⎤⎢⎥⎢⎥==⎢⎥⎢⎥⎣⎦ 定理7-9 (矩阵地QR 分解)如果n 阶实矩阵A 可逆,则A 可分解为一正交阵Q 和上三角阵R 地乘积,即A QR =,且当R 地对角元素都为正数时分解唯一.证明 由定理8知存在正交阵11,,n P P -使121n P P P A R -=为上三角阵,记121T n Q P P P -=,于是T Q A R =由于(1,2,,1)i P i n =-是正交阵,则T Q 亦为正交阵,故A QR =. 若A 有两种QR 分解,记为1122A Q R Q R ==其中12,R R 为上三角阵且主对角元素都为正数,12,Q Q 为正交阵,于是12121T Q Q R R -=注意121R R -是上三角阵地乘积,结果仍为上三角阵,而12,TQ Q 是正交阵,所以121R R -也应是正交阵.若记121D R R -=,由其上三角性T D 应是下三角阵,1D -应是上三角阵;由其正交性由1T D D -=,故D 只能是对角阵,且有2T D D D E ==.又因12,R R 地主对角元素都为正数,即有222212diag[,,,]diag[1,1,,1]n D d d d E ===故1(1,2,,)i d i n ==,则D E =,于是12R R =,12Q Q =.例7-12 求矩阵⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=212240130A 地QR 分解. 解 方法1:利用初等反射阵进行QR 分解令(0)1(0,0,2)T a =,取(0)112||||2d a ==,则)2,0,2(81211)0(111)0(11-=--=e d ae d a u1110012010100TH E u u ⎡⎤⎢⎥=-=⎢⎥⎢⎥⎣⎦,⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=1302402121A H 再令(0)2(4,3)T a =,取(0)222||||5d a ==,则(1)2212(2)22121,3)||||T a d e u a d e -==--2224312345TH E u u ⎡⎤=-=⎢⎥-⎣⎦令2210014305534055H H ⎡⎤⎢⎥⎢⎥⎡⎤⎢⎥==⎢⎥⎢⎥⎣⎦⎢⎥⎢⎥-⎣⎦于是21212051002H H A R ⎡⎤⎢⎥=-=⎢⎥⎢⎥-⎣⎦故123405521243005155002100T TA H H R ⎡⎤-⎢⎥⎡⎤⎢⎥⎢⎥⎢⎥==-⎢⎥⎢⎥⎢⎥-⎢⎥⎣⎦⎢⎥⎢⎥⎣⎦方法2:利用平面旋转阵进行QR 分解. 取1202,0100221221=+==+=s c ,则130********T ⎡⎤⎢⎥=⎢⎥⎢⎥-⎣⎦,132********T A ⎡⎤⎢⎥=-⎢⎥⎢⎥--⎣⎦再取53)3(43,54)3(44222222-=-+-==-+=s c ,则231004305534055T ⎡⎤⎢⎥⎢⎥⎢⎥=-⎢⎥⎢⎥⎢⎥⎣⎦,2313212051002T T A R ⎡⎤⎢⎥=-=⎢⎥⎢⎥-⎣⎦ 故13233405521243005155002100T T A T T R ⎡⎤-⎢⎥⎡⎤⎢⎥⎢⎥⎢⎥==-⎢⎥⎢⎥⎢⎥-⎢⎥⎣⎦⎢⎥⎢⎥⎣⎦例7-13 求矩阵⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=110133044A 地QR 分解,使得R 地对角线元素为正数.解 A A =1地第一列T x ]0,3,4[1=,521=x .用1x 构造镜面反射阵1H ,使得T y x H ]0,0,5[111==,令T y x u ]0,3,1[111-=-=,有⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡-=-=10005453053542221111u u u E H T ,⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡-==11054005355112A H A 2A 地第2列对角线以下为T x ]1,0[2=,122=x .用2x 构造镜面反射阵2~H ,使得T y x H ]0,1[~222==,令T y x u ]1,1[222-=-=,易得 ⎥⎦⎤⎢⎣⎡=-=01102~222222u u u E H T,⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎦⎤⎢⎣⎡=010100001~122H H 于是有R A H A =⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎣⎡-==54001105355333,⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡-==010540535305421H H Q容易验证,QR A =.请读者用平面旋转变换对本例地矩阵A 进行QR 分解.7.5.3 QR 算法QR 算法就是利用QR 分解构造一个矩阵序列{}k A ,当k 充分大时,k A 是近似地上三角矩阵,而该上三角阵地对角元素便是原始矩阵A 地全部特征值.设1()n n ij n n A A a R ⨯⨯==∈,对A 做QR 分解,即A QR =其中R 为上三角阵,Q 为正交阵.利用这个分解可得新矩阵(对QR 交换乘积)2T A RQ Q AQ == 由于2A 是1A 经过正交相似变换得到地,因此2A 与1A 有相同地特征值.再对2A 做QR 分解,按上述方式又可得新矩阵3A ,且3A 与2A 也具有相同地特征值.具体地说,其步骤为:设1A A =,做QR 分解111A Q R =求矩阵211111T A R Q Q A Q ==求得k A 后对k A 作QR 分解k k k A Q R =求矩阵1Tk k k k k k A R Q Q A Q +==只要A 可逆,由定理9可知,按上述方法可唯一确定矩阵序列{}k A ,且序列中任意k A 与原始矩阵有相同特征值.因此只要恰当选择正交相似变换阵12,,,k Q Q Q ,使1111111T T TT TT T k k k k k k k k k k k k k k A Q A Q Q Q A Q Q Q Q Q A Q Q Q +----====当k →∞时,逼近一个上三角阵,便可求出A 地全部特征值(为所逼近上三角阵地主对角元素).可见,QR 算法地关键在于选择正交变换阵(1,2,)k Q k =.从定理7-8地证明看到,正交变换阵k Q 是一系列平面转换矩阵地乘积,这些平面旋转矩阵是用来将k A 地主对角线以下元素约化为零地.如果将QR 算法直接应用于原始矩阵,计算量很大,所以在实际计算中,总是先将原始矩阵用豪斯赫尔德方法约化为上Hessenberg 阵,而后再对上Hessenberg 阵应用QR 算法.可以证明,由上Hessenberg 阵用QR 算法生成地矩阵序列中地每个矩阵仍为上Hessenberg 阵.7.5 雅可比方法雅可比方法是用来计算实对称矩阵地全部特征值及特征向量地一种有效方法.它地基本思想是,通过一组正交相似变换对称矩阵A 化为对角矩阵,得其全部特征值.定理7-10 设A 为n 阶对称矩阵,T C PAP =,其中P 为正交矩阵,则22||||||||F F C A = 证明 一方面2222111||||()()nnnFiji i j i A a tr A A λ======∑∑∑另一方面2221||||()()()nTFi i C tr C C tr C C λ====∑由假设()()i i A C λλ=,故22||||||||F F C A =.设n n A R ⨯∈为对称矩阵,(,)P i j 为一平面旋转矩阵,则T C PAP =(其中()ij n n C c ⨯=)地元素计算公式为:(1)22cos sin 2sin cos ii ii jj ij c a a a θθθθ=++22sin cos 2sin cos jj ii jj ij c a a a θθθθ=+-(2)1()sin 2cos 22ij ji jj ii ij c c a a a θθ==-+ (3)第i 行元素和第j 列元素cos sin (,)ik ki ik jk c c a a k i j θθ==+≠ (4)第j 行元素和第i 列元素 cos sin (,)jk kj jk ik c c a a k i j θθ==+≠(5)(,,)lk lkc a l k i j =≠这说明,当A 经过一初等正交相似变换化为C 时,只需按上述公式计算C 地第i 列.第j 列元素,由对称性可得第i 行和第j 行元素,C 地其余元素与A 地对应元素相同.设A 地非对角元素0ij a ≠,我们可选择平面旋转阵(,)P i j ,使T C PAP =地非对角元素0ij ji c c ==.由定理11可选择(,)P i j ,使sin 2cos 202jj iiij ji ij a a c c a θθ-==+=即选择θ,使22(||)4ij ii jja tg a a πθθ=≤-其中定理7-11 设n n A R ⨯∈为对称阵,0ij a ≠为A 地一个非对角元素,则可选择一平面旋转阵(,)P i j ,使T C PAP =地非对角元素0ij ji c c ==且T C PAP =与A 地元素满足下述关系(1)2222(,)ik jk ik jkc c a a k i j +=+≠(2)222222ii jj ii jj ij c c a a a +=++ (3)22(,,)iklk c a l k i j =≠证明 由上面地计算ij c 公式直接计算可知(1)成立.由(1)及定理7-10可证(2).如果用()S A 表示A 地非对角线元素地平方和,()D A 表示A 地对角线元素平方和,则2()()2ijD C D A a =+ ,2()()2ij S C S A a =- 这说明C 地对角线元素平方和比A 地对角线元素平方和增加了22ij a ,C 地非对角线元素平方和比A 地非对角线元素平方和减少了22ij a .下面介绍雅可比方法.首先在A 地非对角元素中选择绝对值最大地元素(称为主元素),如11||max ||i j lk l ka a ≠=可设110i j a ≠,否则A 已经对角化了.由定理12,选择一平面旋转矩阵111(,)P i j ,使111TAP AP =地非对角元素11110i j j i c c ==. 再选(1)1()lkn n A a ⨯=地非对角元素中地主元素,如 22(1)(1)||max ||0i j lk l ka a ≠=≠由定理12,又可选择一平面旋转矩阵222(,)P i j ,使2212T A P A P =地非对角元素2222(2)(2)i j j i a a ==(注意上次消除了地主元素这次又可能变为不是零). 继续这个过程,连续对A 实行一系列平面旋转变换,消去非对角线绝对值最大地元素,直到将A 地非对角元素全化为充分小为止,从而求得A 地全部(近似)特征值.定理7-12 (雅可比方法地收敛性)设()ij n n A a ⨯=为实对称矩阵,对A 施行上述一系列平面旋转变换1(1,2,)Tm m m mA P A P m -==则 lim ()m m A D→∞=对角矩阵证明 记()()m m lk n n A a ⨯=,()2()m m lk l kS a ≠=∑由定理7-11地(2)可得()212()m m m ij S S a +=-其中 ()()||max ||m m ijlk l ka a ≠= 又由于()2()2()(1)()m m m lk ij l kS a n n a ≠=≤-∑即()2()(1)m m ij S a n n ≤- 由以上得12(1)(1)m m S S n n +≤-- 反复应用上式,即得1102(1)(2)(1)m m S S n n n ++≤->-故 lim 0m m S →∞= 可以证明()lim m ll m a →∞存在(1,2,,)l n =. 下面介绍特征向量地计算.由雅可比收敛定理知,当m 充分大时2112T TTmm P P P AP P P D ≈记12T T T T m m R P P P =,则T m R 地列向量就是A 地近似特征向量.计算Tm R 可采用累积地办法,用一数组R 保存Tm R ,开始时R E ←,以后对A 每进行一次平面旋转变换,就进行计算Tm R RP ←用初等正交阵T m P 右乘R 只需计算R 地两列元素,若记(,)m m P P i j =,则Tm RP 地计算公式为()()cos ()sin (1,,)()()sin ()cos li li lj li li lj l n θθθθ←+⎧⎪=⎨←+⎪⎩R R R R R R关于sin θ和cos θ地计算如下.由定理7-11知,当0ij a ≠时,可选θ满足2tg2ij ii jja a a θ=-方ii jj a a ≠时,由22tg 1tg21tg dθθθ=≡- 得到tg θ地二次方程2tg 2tg 10d θθ+-=解得tg θ=选取tg 0d d θ>=<由此得 |tg |1θ≤可由集合{},,ii jj ij a a a 来计算sin ,cos θθ,设0,||max ||ij ij lk l ka a a ≠≠=,则210tg ,()10cos sin cos ii jj ija a d a d t s d d c t ct sθθθθ-⎧=⎪⎪⎪≥⎧⎪=≡=⎨-<⎨⎩⎪⎪=≡⎪⎪=⋅=≡⎩如果jj ii ij a a a -<<,则12ij ii jja t d a a ≈=-,将c,s 代入定理7-9地(1)中可得ii ii ij jj jj ij ij ji c a ta c a ta c c ⎧=+⎪=-⎨⎪==⎩ 每迭代一次地主要工作是选m A 地非对角线元素中地主元素与计算T 111m m m +++=A P AP .首先计算sin ,cos ,θθ,只需计算1m +A 地第i 列,第j 列元素,再算对称元素,不用做3个矩阵地乘法.计算机计算时,需要两组工作单元,以便存储A (或m A )和R .可用()2()m m lk l ka ε≠=<∑S 控制迭代终止,其中ε是要求地精度.例7-14 用雅可比方法计算对称阵210121012⎡⎤-⎢⎥--⎢⎥⎢⎥-⎣⎦A = 地特征值.解 第1步0=A A ,选非对角线元素中地主元素121(1,2)a i j =-==0,1,1/0.7071068,1/0.7071068d t c s ======T 111100.7071068030.70710680.70710680.70710682⎡⎤-⎢⎥==-⎢⎥⎢⎥--⎣⎦A P AP第2步 在1A 中选非对角元素地主元素(1)130.7071068(1,3)a i j =-==0.7071068,0.5176381,0.8880738,0.4597008d t c s ====T 22120.63397460.325057600.325057630.627963000.62798302.366025-⎡⎤⎢⎥=--⎢⎥⎢⎥-⎣⎦A P A P 第3步 在2A 中选非对角元素地主元素(2)230.627930(2,3)a i j =-==0.5047869,0.6153960,0.8516540,0.5241045d t c s =-=-==-T 33230.63397460.27683660.17036420.27683663.38644600.170364201.979579⎡⎤--⎢⎥=-⎢⎥⎢⎥-⎣⎦A P A P 第4步 在3A 中选非对角元素地主元素(3)120.2768366(1,2)a i j =-==4.971292,0.09958013,0.9950785,0.09909004d t c s ====T 44340.606407200.169525803.4140130.016881400.16952580.016881401.979579⎡⎤-⎢⎥=⎢⎥⎢⎥-⎣⎦A P A P 第5步 在4A 中选非对角元素地主元素(4)130.1695258(1,3)a i j =-==4.050038,0.1216293,0.9926842,0.1207395d t c s ==== 2T 255450.58578790.20382521000.203825210 3.4140130.0167579000.016757902.000198--⎡⎤⨯⎢⎥=⨯⎢⎥⎢⎥⎣⎦A P A P 于是A 地特征值为1233.414013, 2.000198,0.5857879λλλ===A 地精确特征值为12(1 3.414214λ=≈,22λ=,32(10.585786λ=-≈ 且可逐步求出412345T T T T T T R P P P P P =地列向量,即得A 地近似特征向量.雅可比方法是一个求对称矩阵A 地全部特征值及特征向量地迭代方法,精确度较高,但计算量较大,对稀松带状矩阵经过平面旋转变换后其稀松带状将被破坏,所以很少使用.习题71.设911203111(2102113810A j j B ⎡⎤⎡⎤⎢⎥⎢⎥===⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦试估计它们地特征值所在地范围.2.编写幂法程序,并求矩阵732341213A -⎡⎤⎢⎥=⎢⎥⎢⎥--⎣⎦地主特征值及对应地特征向量(准确到小数点后3位).3.若p 是A 地特征值j λ地一个近似值,且||||()j i p p i j λλ-<-≠则1j pλ-是1()A pE --地主特征值.试用反幂法求矩阵134231111A ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦地最接近于6地特征值及对应地特征向量.4.设有向量(2,1,2)Tx=,试构造初等反射阵H,使(3,0,0)THx=.5.设(2,3,0,5)Tx=,(1,0,0,5)Te=,用Householder变换化x为与e同方向向量.6.设031042212A⎡⎤⎢⎥=-⎢⎥⎢⎥⎣⎦,求其QR分解.7.设221022212A⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦,求其QR分解.8.利用初等反射阵将134312421A⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦正交相似约化为对称三对角阵.9.试用平面旋转变换阵对矩阵A作QR分解,其中111021245A⎡⎤⎢⎥=-⎢⎥⎢⎥-⎣⎦.10.按下列要求编写程序框图.(1)将一般矩阵用豪斯赫尔德方法约化称上Hessenberg阵.(2)对矩阵作QR分解.(3)对上Hessenberg阵应用QR算法求全部特征值及相应地特征向量.11.用QR算法求矩阵120211013A⎡⎤⎢⎥=-⎢⎥⎢⎥⎣⎦地全部特征值.12.设A是对称矩阵,λ和(1)x x=是A地一个特征值及相应地特征向量.又设p是一个正交阵,使1(1,0,0,,0)Tpx e==证明T=是第一行和第一列除了λ外,其余元素均为零.B PAP。
现代科学工程计算基础课后答案《现代科学与工程计算基础》较为详细地介绍了科学与工程计算中常用的数值计算方法、基本概念及有关的理论和应用。
全书共分八章,主要内容有误差分析,函数的插值与逼近,数值积分与数值微分,线性代数方程组的直接解法与迭代解法,非线性方程及非线性方程组的数值解法,矩阵特征值和特征向量的数值解法,以及常微分方程初、边值问题的数值解法等。
使用对象为高等院校工科类研究生及理工科类非“信息与计算科学”专业本科生,也可供从事科学与工程计算的科技工作者参考。
《现代科学与工程计算基础》讲授由浅人深,通俗易懂,具备高等数学、线性代数知识者均可学习。
基本信息出版社: 四川大学出版社; 第1版 (2003年9月1日)平装: 378页语种:简体中文开本: 32ISBN: 7561426879条形码: 9787561426876商品尺寸: 20 x 13.8 x 1.6 cm商品重量: 399 g品牌: 四川大学出版社ASIN: B004XLDT8C《研究生系列教材:现代科学与工程计算基础》是我们在长期从事数值分析教学和研究工作的基础上,根据多年的教学经验和实际计算经验编写而成。
其目的是使大学生和研究生了解数值计算的重要性及其基本内容,熟悉基本算法并能在计算机上实现,掌握如何构造、评估、选取、甚至改进算法的数学理论依据,培养和提高读者独立解决数值计算问题的能力。
目录第一章绪论§1 研究对象§2 误差的来源及其基本概念2.1 误差的来源2.2 误差的基本概念2.3 和、差、积、商的误差§3 数值计算中几点注意事项习题第二章函数的插值与逼近§1 引言1.1 多项式插值1.2 最佳逼近1.3 曲线拟合§2 Lagrange插值2.1 线性插值与抛物插值2.2 n次Lagrange插值多项式2.3 插值余项§3 迭代插值§4 Newton插值4.1 Newton均差插值公式4.2 Newton差分插值公式§5 Hermite插值§6 分段多项式插值6.1 分段线性插值6.2 分段三次Hermite插值§7 样条插值7.1 三次样条插值函数的定义7.2 插值函数的构造7.3 三次样条插值的算法7.4 三次样条插值的收敛性§8 最小二乘曲线拟合8.1 问题的引入及最小二乘原理8.2 一般情形的最小二乘曲线拟合8.3 用关于点集的正交函数系作最小二乘拟合8.4 多变量的最小二乘拟合§9 连续函数的量佳平方逼近9.1 利用多项式作平方逼近9.2 利用正交函数组作平方逼近§10 富利叶变换及快速富利叶变换10.1 最佳平方三角逼近与离散富利叶变换10.2 快速富利叶变换习题第三章数值积分与数值微分§1 数值积分的基本概念1.1 数值求积的基本思想1.2 代数精度的概念1.3 插值型求积公式§2 等距节点求积公式2.1 Newton—CoteS公式2.2 复化求积法及其收敛性2.3 求积步长的自适应选取§3 Romberg 求积法3.1 Romberg求积公式3.2 Richardson外推加速技术§4 Gauss型求积公式4.1 Gauss型求积公式的一般理论4.2几种常见的Gauss型求积公式§5 奇异积分和振荡函数积分的计算5.1 奇异积分的计算5.2 振荡函数积分的计算§6 多重积分的计算6.1 基本思想6.2 复化求积公式6.3 Gauss型求积公式§7 数值微分7.1 Taylor级数展开法7.2 插值型求导公式习题第四章解线性代数方程组的直接法§1 Gauss消去法§2 主元素消去法2.1 全主元素消去法2.2 列主元素消去法§3 矩阵三角分解法3.1 Doolittle分解法(或LU分解)3.2 列主元素三角分解法3.3 平方根法3.4 三对角方程组的追赶法§4 向量范数、矩阵范数及条件数4.1 向量和矩阵的范数4.2 矩阵条件数及方程组性态习题第五章解线性代数方程组的迭代法§1 Jacobi迭代法§2 Gauss-Seidel迭代法§3 超松弛迭代法§4 共轭梯度法习题第六章非线性方程求根§1 逐步搜索法及二分法1.1 逐步搜索法1.2 二分法§2 迭代法2.1 迭代法的算法2.2 迭代法的基本理论2.3 局部收敛性及收敛阶§3 迭代收敛的加速3.1 松弛法3.2 Aitken方法§4 New-ton迭代法4.1 Newton迭代法及收敛性4.2 Newton迭代法的修正4.3 重根的处理§5 弦割法与抛物线法5.1 弦割法5.2 抛物线法§6 代数方程求根6.1 多项式方程求根的Newton法6.2 劈因子法§7 解非线性方程组的Newton迭代法习题……第七章矩阵特征值和特征向量的计算第八章常微方分程数值解法附录参考文献欢迎下载,资料仅供参考!!!资料仅供参考!!!资料仅供参考!!!。
矩阵特征值的数值解法矩阵的特征值是在矩阵与其特征向量之间的关系中的数值解。
特征值在各个领域中都有广泛应用,包括物理、工程、金融等。
在解决实际问题时,我们经常需要计算矩阵的特征值,因此研究如何求解矩阵特征值的数值方法是非常重要的。
1. 幂迭代法(Power Iteration)幂迭代法是求解矩阵特征值的一种简单而常用的数值方法。
它的基本思想是通过不断迭代矩阵与向量的乘积,使得向量趋近于该矩阵的一个特征向量。
具体步骤如下:(1)初始化一个非零的初始向量x。
(2)进行迭代计算,即$x^{(k+1)}=Ax^{(k)}/,Ax^{(k)},$。
(3)当向量x的相对误差小于一些预设的精度要求时,停止迭代,此时的x即为矩阵A的一个特征向量。
(4)将x带入特征值的定义式$\frac{Ax}{x}$,计算出特征值。
幂迭代法的优点是简单易实现,计算速度较快,缺点是只能求解特征值模最大的特征向量,而且对于存在特征值模相近的情况,容易收敛到错误的特征值上。
2. QR迭代法(QR Iteration)QR迭代法是一种较为稳定的求解矩阵特征值的数值方法。
它的基本思想是通过不断进行QR分解,使得矩阵的特征值逐渐收敛。
具体步骤如下:(1)将矩阵A进行QR分解,得到正交矩阵Q和上三角矩阵R,令$A_1=RQ$。
(2)将$A_1$再次进行QR分解,得到新的矩阵$A_2=R_1Q_1$。
(3)重复步骤(2),直到得到收敛的矩阵$A_k$,此时$A_k$的对角线上的元素即为矩阵A的特征值。
QR迭代法的优点是对于特征值模相近的情况仍然能够收敛到正确的特征值上。
缺点是每次QR分解都需要消耗大量的计算量,迭代次数较多时计算速度较慢。
3. Jacobi迭代法(Jacobi's Method)Jacobi迭代法是一种通过对称矩阵的对角线元素进行迭代操作,逐步将非对角元素变为零的求解特征值的方法。
具体步骤如下:(1)初始化一个对称矩阵A。
数值分析期末复习题型:一、填空 二、判断 三、解答(计算) 四、证明第一章 误差与有效数字一、 有效数字1、 定义:若近似值x*的误差限是某一位的半个单位,该位到x*的第一位非零数字共有n 位,就说x*有n 位有效数字。
2、 两点理解:(1) 四舍五入的一定是有效数字(2) 绝对误差不会超过末位数字的半个单位eg. 3、 定理1(P6):若x*具有n 位有效数字,则其相对误差限为 4、 考点:(1)计算有效数字位数:一个根据定义理解,一个根据定理1(P7例题3)二、 避免误差危害原则 1、 原则:(1) 避免大数吃小数(方法:从小到大相加;利用韦达定理:x1*x2= c / a )(2) 避免相近数相减(方法:有理化)eg. 或(3) 减少运算次数(方法:秦九韶算法)eg.P20习题14三、 数值运算的误差估计 1、 公式:(1) 一元函数:|ε*( f (x *))| ≈ | f ’(x *)|·|ε*(x )|或其变形公式求相对误差(两边同时除以f (x *))eg.P19习题1、2、5(2) 多元函数(P8)eg. P8例4,P19习题4*(1)11102n r a ε--≤⨯;x εx εx εx ++=-+();1ln ln ln ⎪⎪⎭⎫ ⎝⎛+=-+x εx εx x cos 1-2sin 22x =第二章 插值法一、 插值条件1、 定义:在区间[a,b]上,给定n+1个点,a ≤x 0<x 1<…<x n ≤b 的函数值yi=f(xi),求次数不超过n 的多项式P(x),使 2、 定理:满足插值条件、n+1个点、点互异、多项式次数≤n 的P(x)存在且唯一二、 拉格朗日插值及其余项1、 n 次插值基函数表达式(P26(2.8))2、 插值多项式表达式(P26(2.9))3、 插值余项(P26(2.12)):用于误差估计4、 插值基函数性质(P27(2.17及2.18))eg.P28例1三、 差商(均差)及牛顿插值多项式 1、 差商性质(P30):(1) 可表示为函数值的线性组合(2) 差商的对称性:差商与节点的排列次序无关 (3) 均差与导数的关系(P31(3.5)) 2、 均差表计算及牛顿插值多项式四、埃尔米特插值(书P36) 两种解法:(1) 用定义做:设P 3(x)=ax 3+bx 2+cx+d ,将已知条件代入求解(4个条件:节点函数值、导数值相等各2个)(2) 牛顿法(借助差商):重节点eg.P49习题14 五、三次样条插值定义n i y x P ii n ,,2,1,0)( ==(1) 分段函数,每段都是三次多项式(2) 在拼接点上连续(一阶、二阶导数均连续) (3)考点:利用节点函数值、导数值相等进行解题第三章 函数逼近与曲线拟合一、 曲线拟合的最小二乘法解题思路:确定ϕi ,解法方程组,列方程组求系数(注意ϕi 应与系数一一对应)eg.P95习题17 形如y=ae bx 解题步骤: (1) 线性化(2)重新制表(3)列法方程组求解(4)回代第四章 数值积分与数值微分一、 代数精度 1、 概念:如果某个求积公式对于次数不超过m 的多项式准确成立,但对于m+1次多项式不准确成立,则称该求积公式具有m 次代数精度2、 计算方法:将f(x)=1,x,x 2, …x n 代入式子求解 eg.P100例1二、 插值型的求积公式求积系数定理:求积公式至少具有n 次代数精度的充要条件是:它是插值型的。
文献综述信息与计算科学矩阵方程的数值解法一. 前言部分在科学、工程计算中,求解矩阵方程的任务占相当大的份额。
这是因为,矩阵方程不仅能以完整的形式作为许许多多实际问题的模型之一,而且还能作为不少其他数值方法处理过程中转化而成的组成部分。
例如,在电路网络、弹性力学、潮流计算、热传导、振动等领域,其基本模型就是矩阵方程,而求微分方程边值问题的差分法和有限元法等数值计算本身,也导致求解某些矩阵方程。
在系统控制等工程研究领域经常遇到矩阵方程的求解问题。
自动控制系统最重要的一个特征是稳定性问题,它表示系统能妥善地保持预定工作状态,耐受各种不利因素的影响,因此矩阵方程在系统的稳定性理论,极点配置等方面具有重要的意义。
在常微分方程的定性研究以及数值求解常微分方程的隐式Rung-kwtta 方法和块方法中,也需要求解矩阵方程。
此外,在广义特征值问题的摄动研究中及隐式常微分方程的数值解中,经常遇到矩阵方程的求解问题。
随着科学技术的迅速发展,矩阵方程越来越多地出现在科学与工程计算领域,关于这类问题的研究也日益受到人们的高度重视.对矩阵方程的研究具有很重要的理论意义和应用价值。
本文主要考虑形如B AX =的矩阵方程的数值解法,其中nn R A ⨯∈.,m n R B X ⨯∈由于线性方程组b Ax =, 其中n n R A ⨯∈,n R b ∈是矩阵方程B AX =的一个特例,所以本文试图将解线性方程组的一些经典方法,如高斯消元法、Jacobi 迭代法、Gauss-Seidcl 迭代法和SOR 迭代方法,推广用来解矩阵方程。
在这些方法的基础上,利用matlab 软件编程快速求出矩阵方程的解,并比较各种方法的优劣。
解上述线性方程组数值的数值方法主要有如下两类:(1)直接法: 就是在没有舍入误差的情况下, 通过有限步的代数运算可以求得方程组准确解的方法, 但由于实际计算中舍入误差是客观存在的, 因而使用此类方法也只能得到近似解。
特征值法对元素为实数或复数的n×n矩阵A,求数λ和n维非零向量x使A x=λx,这样的问题称为代数特征值问题,也称矩阵特征值问题,λ和x分别称为矩阵A的特征值和特征向量。
代数特征值问题的数值解法是计算数学的主要研究课题之一,它常出现于动力系统和结构系统的振动问题中。
在常微分方程和偏微分方程的数值分析中确定连续问题的近似特征系,若用有限元方法或有限差分方法求解,最终也化成代数特征值问题。
此外,其他数值方法的理论分析,例如确定某些迭代法的收敛性条件和初值问题差分法的稳定性条件,以及讨论计算过程对舍入误差的稳定性问题等都与特征值问题有密切联系。
求解矩阵特征值问题已有不少有效而可靠的方法。
矩阵A的特征值是它的特征多项式P n(λ)det(λI-A)的根,其中I为单位矩阵。
但阶数超过4的多项式一般不能用有限次运算求出根,因而特征值问题的计算方法本质上是迭代性质的,基本上可分为向量迭代法和变换方法两类。
向量迭代法是不破坏原矩阵A,而利用A对某些向量作运算产生迭代向量的求解方法,多用来求矩阵的部分极端特征值和相应的特征向量,特别适用于高阶稀疏矩阵。
乘幂法、反幂法都属此类,隆措什方法也常作为迭代法使用。
变换方法是利用一系列特殊的变换矩阵(初等下三角阵、豪斯霍尔德矩阵、平面旋转矩阵等),从矩阵A出发逐次进行相似变换,使变换后的矩阵序列趋于容易求得特征值的特殊形式的矩阵(对角阵、三角阵、拟三角阵等);多用于求解全部特征值问题,其优点是收敛速度快,计算结果可靠,但由于原矩阵A被破坏,当A是稀疏矩阵时,在计算过程中很难保持它的稀疏性,因而大多数变换方法只适于求解中小规模稠密矩阵的全部特征值问题。
雅可比方法、吉文斯-豪斯霍尔德方法以及LR方法、QR方法等都属此类。
乘幂法计算矩阵的按模最大的特征值及对应特征向量的一种向量迭代法。
设A为具有线性初等因子的矩阵,它的n个线性无关的特征向量是u i(i=1,2,…,n),特征值排列次序满足是一个n维非零向量,于是若λ1>λ2,则当α1≠0,且k足够大时,A k z0除相差一个纯量因子外趋于λ1所对应的特征向量,这就是乘幂法的基本思想。
矩阵特征值问题的计算方法特征值问题:A V=λV¾直接计算:A的阶数较小,且特征值分离得较好 特征值:det(λI-A)=0,特征向量:(λI-A)V=0¾迭代法:幂法与反幂法¾变换法:雅可比方法与QR方法内容:一、 特征值的估计及其误差问题二、 幂法与反幂法三、 雅可比方法四、 QR方法一、 特征值的估计及其误差问题 (一)特征值的估计结论 1.1:n 阶矩阵()ij n n A a ×=的任何一个特征值必属于复平面上的n 个圆盘:1,||||,1,2,ni ii ij j j i D z z a a i n =≠⎧⎫⎪⎪=−≤=⎨⎬⎪⎪⎩⎭∑"(10.1) 的并集。
结论1.2:若(10.1)中的m个圆盘形成一个连通区域D,且D与其余的n-m个圆盘不相连,则D中恰有A的m个特征值。
(二)特征值的误差问题结论1.3:对于n 阶矩阵()ij n n A a ×=,若存在n 阶非奇异矩阵H ,使得11(,,)n H AH diag λλ−=Λ=", (10.2)则11min ||||||||||||||i p p p i nH H A λλ−≤≤−≤∆ (10.3)其中λ是A A +∆的一个特征值,而(1,,)i i n λ="是A 的特征值,1,2,p =∞。
结论1.4:若n 阶矩阵A 是实对称的,则1min ||||||i p i nA λλ≤≤−≤∆。
(10.4)注:(10.4)表明,当A 是实对称时,由矩阵的微小误差所引起的特征值摄动也是微小的。
但是对于非对称矩阵而言,特别是对条件数很大的矩阵,情况未必如此。
二、 幂法与反幂法(一) 幂法:求实矩阵按模最大的特征值与特征向量假设n 阶实矩阵A 具有n 个线性无关的特征向量,1,iV i n =",则对于任意的0nX R ∈,有 01ni ii X a V ==∑,从而有01111112((/))n nk k k i i i i ii i nk k i i i i A X a A V a V a V a V λλλλ======+∑∑∑.若A 的特征值分布如下:123||||||||n λλλλ>≥≥≥",则有01111()k kk A X a V λλ→∞⎯⎯⎯→为对应的特征向量须注意的是,若1||1λ<,则10kλ→,出现“下溢”,若1||1λ>,则1kλ→∞,出现“上溢”,为避免这些现象的发生,须对0kA X 进行规范化。
矩阵特征值问题的数值方法矩阵特征值设A 是n 阶矩阵,x 是非零列向量. 如果有数λ 存在,满足那么,称x 是矩阵A 关于特征值λ的特征向量. 很显然一般地有主特征值的乘幂迭代法设n 阶矩阵A 的n 个特征值按模从大到小排序为:n 其对应的n 个线性无关的特征向量分别为:设是任意一个非零的n 维向量,则:假设,构造一个向量序列:则:或者:当时:如果是矩阵A 的关于特征值的一个特征向量,特征值个特征那么对于任意一个给定的,也是特征值的特征向量。
所以,是对主特征值对应的特征向量的近似。
如果则会变得很大或者如果,则会变得很大,或者如果,则会变得非常小,在实际计算中,为避免这种情况的出现需对做归一化处理况的出现,需对做归一化处理:由:左乘得:所以主特征值的近似值所以主特征值的近似值:残余误差向量定义为:当迭代次数充分大时,残余误差将充分小。
逆乘幂法:类似地,也可以求模最小特征值和对应的特征向量特征向量。
上述问题的主特征值问题就是矩阵A 的模最小特征值问题。
结果,逆乘幂法的迭代公式为:在实际应用中,无需计算逆矩阵,但需求解线性系统实对称矩阵的基本定理:对实对称矩阵A ,一定存在一个正交相似变换使得为对角矩阵且其对角矩阵P ,使得:为对角矩阵,且其对角的特征值元素为矩阵A 的特征值。
相似变换:相似变换保持矩阵特征值(但不是特征向量)不变不变。
(证明略)正交相似变换:中。
正交相似变换的例子—坐标旋转:叫旋转矩阵。
容易验证:。
适当选择旋转角,可消去xy 项—得到对角阵D 。
矩阵特征值问题的数值方法实对称矩阵的基本定理再看下面的例子:令:O 平面的坐标旋转变换适当同样地有:。
则是在x-O-z 平面的坐标旋转变换。
适当x z —D 。
选择旋转角可消去z 项得到对角阵实对称矩阵的Jacobi 方法:全部特征值和特征向量根据实对称矩阵的基本定理,求得矩阵A 的全部特征值的关键是找到正交相似变换矩阵P 使部特征值的关键,是找到正交相似变换矩阵P ,使得为对角阵。
数值分析》考试大纲一、考试标准(命题原则)1、考察学生对数值分析的基础知识(包括基本概念、基本内容、基本定理)的掌握程度以及运用已掌握的知识分析和解决问题的能力,衡量学生的数值分析及计算的能力。
2、题型比例客观题(判断题、填空题与选择题)约30--40%解答题(包括证明题)约60--70%3、难易适度,难中易比例:容易:40%,中等:50%,偏难10%。
4、考试知识点复盖率达80%以上。
二、考试时间:120分钟(2个小时)三、考试对象:数学与应用数学专业本科生四、考核知识点第一章引论(一)、知识点§1 数值分析的研究对象§2 数值计算的误差§3 病态问题、数值稳定性与避免误差危害§4 矩阵、向量和连续函数的范数(二)、基本要求1、了解向量和矩阵范数的定义和计算2、了解误差分析第二章插值法(一)、知识点§1 Lagrange插值§2 均差与Newton插值公式§3 插值余项的Peano估计§4 差分与等距节点插值公式§5 Hermite插值§6 分段低次插值§7 三次样条插值的计算方法§8 三次样条插值函数的性质与误差估计§9 B-样条函数§10 二元插值(二)、基本要求1、理解插值概念和插值问题的提法2、熟练掌握插值基函数、拉格朗日插值公式,会用余项定理估计误差3、掌握差商的概念及其性质,熟练掌握用差商表示的牛顿插值公式4、掌握埃米尔特插值、分段插值的定义和特点第三章函数逼近(一)、知识点§1 正交多项式§2 函数的最佳平方逼近§3 最小二乘法§4 周期函数的最佳平方逼近§5 快速Fourier变换§6 函数的最佳一致逼近§7 近似最佳一致逼近多项式§8 Chebyshev节约化(二)、基本要求1.了解正交多项式定义2.理解函数的最佳平方逼近3.掌握最小二乘法4.掌握周期函数的最佳平方逼近5.了解快速Fourier变换6.理解函数的最佳一致逼近7.了解近似最佳一致逼近多项式8.掌握Chebyshev节约化第四章数值积分和数值微分(一)、知识点§1 Newton-Cotes求积公式§2 复合求积公式§3 Peano的误差表示§4 Gauss求积公式§5 Romberg求积公式§6 奇异积分与振荡函数的积分§7 二维近似求积(二)、基本要求1、理解数值求积的基本思想,代数精度的概念2、熟练掌握梯形、辛普生等低价牛顿-柯特斯求积公式3、掌握复化求积公式:复化梯形求积公式、复化辛普生求积公式4、掌握龙贝格求积公式5、掌握高斯求积公式的定义和特点6、掌握几个数值微分公式第五章解线性代数方程组的直接方法(一)、知识点§1 Gauss消去法§2 主元素消去法§3 直接三角分解方法§4 矩阵的奇异值和条件数,直接方法的误差分析§5 解的迭代改进§6 稀疏矩阵技术介绍(二)、基本要求1、了解向量和矩阵范数的定义和计算2、掌握高斯消去法、按列选主元的高斯消去法、三角分解法3、了解求解特殊方程组的追赶法和Cholesky平方根法第六章解线性代数方程组的迭代方法(一)、知识点§1 迭代法的基本概念§2 Jacobi迭代法和Gauss-Seidel迭代法§3 超松弛(SOR)迭代法§4 共轭梯度法(二)、基本要求1、掌握Jacobi迭代法、Gauss-Seidel迭代法和SOR迭代法2、了解方程组右端项和系数矩阵的扰动对解的影响、方程组解法的误差分析第七章非线性方程和方程组的数值解法(一)、知识点§1 单个方程的迭代法§2 迭代加速收敛的方法§3 Newton迭代法§4 割线法与Muller方法§5 非线性方程组的不动点迭代法§6 非线性方程组的Newton法和拟Newton法(二)、基本要求1.掌握单个方程的迭代法2.了解迭代加速收敛的方法3.掌握Newton迭代法4.掌握割线法与Muller方法第八章代数特征值问题计算方法(一)、知识点§1 特征值问题的性质和估计§2 正交变换及矩阵分解§3 幂迭代法和逆幂迭代法§4 正交相似变换化矩阵为Hessenberg形式§5 QR方法§6 对称矩阵特征值问题的计算(二)、基本要求1.了解特征值问题的性质和估计2.理解正交变换及矩阵分解3.掌握幂迭代法和逆幂迭代法4.了解正交相似变换化矩阵为Hessenberg形式5.掌QR方法6.掌握对称矩阵特征值问题的计算第九章常微分方程初值问题的数值解法(一)、知识点§1 基本概念、Euler方法和有关的方法§2 Runge-Kutta方法§3 单步法的收敛性、相容性与绝对稳定性§4 线性多步法§5 线性差分方程§6 线性多步法的收敛性与稳定性§7 一阶方程组与刚性方程组(二)、基本要求1、了解一阶常微分方程初值问题数值解法的一些基本概念:步长、差分格式、单步法、多步法、显式法、隐式法、局部截断误差、整体截断误差、方法的阶数2、掌握欧拉法、改进欧拉法、梯形格式3、掌握龙格--库塔法的定义和特点4、了解亚当姆斯线性多步法5、了解差分法的收敛性和稳定性概念6、了解常微分方程边值问题五、考试要求书面答卷,闭卷考试,自带计算器。
教学大纲课程编号:13000071课程名称:数值分析(Numerical Analysis)学分:4总学时:72学时分配:课时总学时:64学时。
其中:理论课学时:60学时;习题课学时:12学时;实验学时:课内0学时,课外16学时。
适应专业:数学与应用数学、信息与计算科学预修课程:数学分析/高等数学,高等代数/线性代数◇课程教学目标:数值分析是研究利用计算机求解各种数学模型的数值计算方法及理论,包括误差基本理论、插值方法、函数逼近、数值微分与积分、常微分方程数值解、非线性方程组数值解法、矩阵特征值计算等经典问题的数值方法与基本理论。
通过本课程的学习,要求学生掌握数值分析的基本思想、基本方法和基本理论,具备一定的设计、分析和实现算法的能力,培养应用计算机进行科学与工程计算的能力,提高学生应用数学与计算机解决实际问题的能力。
◇教学要求:通过本课程的学习,要求学生掌握数值计算的基本理论和方法:掌握数值逼近、数值微分与积分、微分方程初值问题、方程(组)求根的直接与迭代解法及矩阵特征值计算等方面的基本理论及经典算法,并能对算法进行误差分析。
能使用计算机对基本数值计算问题进行求解,能初步用数值分析方法进行算法分析,为解决较复杂的实际科学与工程计算问题打下必要的基础。
◇教学方法:将多媒体教学和传统的黑板板书教学相结合。
在背景知识的讲解、数值方法的意义以及计算实例的程序演示时,应充分发挥多媒体直观生动的优势,帮助学生进行感性认识。
在算法推导、理论分析等方面,可采用传统的板书讲解,引导学生去感受和思考数学逻辑的过程以及创造性的思维过程,加深对数学理论的理解和认识,培养学生的逻辑和思维能力。
在课堂教学中应将课堂讲解、课堂提问、课堂讨论相结合,注重培养学生的创新意识。
在课外已到学生积极开展数值试验,撰写实验报告、让学生在初步开展科研工作方面得到更好、更有效的训练。
◇课程主要内容:第一章绪论1.该章的基本要求与基本知识点:(1)了解数值分析的特点及其研究对象;(2)了解误差来源,掌握误差的基本概念与数值的精度表示;(3)掌握数值运算中的基本方法与原则;(4)向量和矩阵的范数。
《数值分析》课程实验报告范文《数值分析》课程实验报告姓名:学号:学院:机电学院日期:2022年某月某日目录实验一函数插值方法1实验二函数逼近与曲线拟合5实验三数值积分与数值微分7实验四线方程组的直接解法9实验五解线性方程组的迭代法15实验六非线性方程求根19实验七矩阵特征值问题计算21实验八常微分方程初值问题数值解法24实验一函数插值方法一、问题提出对于给定的一元函数的n+1个节点值。
试用Lagrange公式求其插值多项式或分段二次Lagrange插值多项式。
实验二函数逼近与曲线拟合一、问题提出从随机的数据中找出其规律性,给出其近似表达式的问题,在生产实践和科学实验中大量存在,通常利用数据的最小二乘法求得拟合曲线。
在某冶炼过程中,根据统计数据的含碳量与时间关系,试求含碳量与时间t的拟合曲线。
t(分)051015202530354045505501.272.162.863.443.874.154.374.51 4.584.024.64二、要求1、用最小二乘法进行曲线拟合;2、近似解析表达式为;3、打印出拟合函数,并打印出与的误差,;4、另外选取一个近似表达式,尝试拟合效果的比较;5、某绘制出曲线拟合图。
三、目的和意义1、掌握曲线拟合的最小二乘法;2、最小二乘法亦可用于解超定线代数方程组;3、探索拟合函数的选择与拟合精度间的关系四、实验步骤:第一步先写出线性最小二乘法的M文件functionc=lpoly(某,y,m)n=length(某);b=zero(1:m+1);f=zero(n,m+1); fork=1:m+1f(:,k)=某.^(k-1);enda=f'某f;b=f'某y';c=a\b;c=flipud(c);第二步在命令窗口输入:>>lpoly([0,5,10,15,20,25,30,35,40,45,50,55],[0,1.27,2.16,2.86,3.44,3.87,4.15,4.37,4.51,4.58,4.02,4.64],2)回车得到:an=-0.00240.20370.2305即所求的拟合曲线为y=-0.0024某2+0.2037某+0.2305在编辑窗口输入如下命令:>>某=[0,5,10,15,20,25,30,35,40,45,50,55];>>y=-0.0024某某.^2+0.2037某某+0.2305;>>plot(某,y)命令执行得到如下图五、实验结论分析复杂实验数据时,常采用分段曲线拟合方法。
因‖R0‖<1,故lim‖R0‖k→∞2k=0.则2k‖Rk‖≤‖R0‖→0(k→∞),-1即Rk→0(k→∞).Rk=I-ACk,故当Rk→0时,Ck→A.四、习题1畅用Gauss消去法解方程组2x1+x2+x3=4,3x1+x2+2x3=6,x1+2x2+2x3=5.2畅(1)设A是对称矩阵且a11≠0,经过Gauss消去法一步后,A约化为a110证明A2是对称矩阵.(2)用Gauss消去法解对称方程组0畅6428x1+0畅3475x2-0畅8468x3=0畅4127,0畅3475x1+1畅8423x2+0畅4759x3=1畅7321,-0畅8468x1+0畅4759x2+1畅2147x3=-0畅86.3畅(1)用表达式(7畅4)证明其中aij=aij.(1)a1TA2.aij=aij-li1a1j-li2a2j-…-li,k-1ak-1,j,i,j≥k,(k)(1)(1)(2)(k-1)(r)(2)使Gauss消去法中arj=urj(j≥r),利用(1)证明urj=arj-k∑lrkukj(j=r,r+1,…,n),=1lir=(air-k∑likukr)/urr(i=r+1,…,n).=14畅设方程组x1+2x2+3x3=1,5x1+4x2+10x3=0,3x1-0.1x2+x3=2.r-1r-1318(1)试用Gauss全主元消去法求解.(2)试用Gauss列主元消去法求解.5畅设A为n阶非奇异矩阵且有分解式A=LU,其中L为单位下三角阵,U为上三角阵,求证A的所有顺序主子式均不为零.2,…,n-1)时,则有6畅由Gauss消去法证明:当Δi≠0(i=1,A=LU,其中L为单位下三角阵,U为上三角阵.7畅设A为n阶矩阵,若|aii|>j∑|aij|(i=1,2,…,n),则称A=1j≠in为对角优势矩阵.试证明:设A是对角优势矩阵,又设经过Gauss消去法一步后,A具有形式a110α1TA2,则A2是对角优势矩阵.且由此推断:对于对称的对角优势矩阵,用Gauss消去法和部分(列)主元Gauss 消去法可得到同样的结论.8畅设Lk为指标是k的初等下三角矩阵,即1筹Lk=1mk+1,k…mnk1筹1.(除第k列对角元下元素外,Lk与单位阵I相同)求证当i,j>k时,L珟k=IijLkIij也是一个指标为k的初等下三角矩阵,其中Iij 为初等排列矩阵.9畅试推导矩阵A的Crout分解的计算公式:A=LU,其中L为下三角矩阵,U 为单位上三角矩阵.10畅设UX=b,其中U为三角矩阵.(1)就U为上及下三角矩阵推导一般的求解公式.(2)计算解三角形方程组UX=b的乘除法次数.319(3)设U为非奇异矩阵,试推导求U323T-1的计算公式.11畅用平方根法(Cholesky分解)解方程组2203591-2103012591701-21-2A=-4-64182x1x2x3x1x2x3001-28-16.-20,b=5=3.710=16.30110-1-112畅用LDL分解法解方程组335-2A=10013畅用追赶法解三对角方程组AX=b,其中.14畅求矩阵A的LU分解,并利用分解结果计算A.15畅下述矩阵能否分解为A=LU,其中L为单位下三角矩阵,U为上三角矩阵.若能分解,那么分解是否唯一?1A=24246370.60.10.50.31312311162515615.461,B=21,C=216畅设A=F唱范数.17畅求证:,计算A的行范数、列范数、2唱范数及(1)‖X‖∞≤‖X‖1≤n‖X‖∞,320(2)‖A‖F≤‖A‖2≤‖A‖F.n×n18畅设P∈R范数.定义且为非奇异矩阵,又设‖X‖为R上一向量‖X‖P=‖PX‖.n试证明‖X‖P是R上向量的一种范数.19畅设X∈R,X=(x1,x2,…,xn),求证:p→∞nTn20畅证明:当且仅当与Y线性相关且XY≥0时,才有Tlim(i∑|xi|=1np)1=1max|xi|=‖X‖∞.≤i≤n‖X+Y‖2=‖X‖2+‖Y‖2.21畅设A∈Rn×n,求证特征值相等λ(AA)=λ(AA).TT22畅证明:如果A=(α1,α2,…,αn)是按列分块的,则‖A‖2F=‖α1‖2+‖α2‖2+…+‖αn‖2.222-123畅证明:如果‖B‖<1,则‖I-(I-B)‖≤‖B‖.24畅证明:对任何矩阵算子范数有‖I‖=1(其中I是单位矩阵),‖A‖‖A-1‖≥1.nj≠i25畅(1)如果A是对角优势矩阵,即|aii|>j∑|aij|(i=1,2,=1…,n),证明aii≠0(i=1,2,…,n).(2)设A为对角优势矩阵,使A=DB,其中D=diag(aii),证明B=I-C,其中‖C‖∞<1,因此由定理(7畅16),A是非奇异阵.(3)证明:如果应用Gauss消去法解对角优势方程组,则所有元素akk≠0.(k)26畅设‖A‖s、‖A‖t为任意两种R明存在常数c1、c2>0,使n×n上矩阵算子范数,证n×nc1‖A‖s≤‖A‖t≤c2‖A‖s(对一切A∈R).32127畅设A=100999998,计算A的条件数cond(A)ν(ν=2,∞).28畅证明:如果A是正交阵,则Cond(A)2=1.29畅设A,B∈Rn×n且‖·‖为Rn×n上矩阵的算子范数,证明TT30畅设A为对称正定矩阵,且其分解为A=LDL=WW,其中W=L,求证:T1Cond(A·B)≤Cond(A)·Cond(B).(1)cond(A)2=(cond(W)2).2(2)cond(A)2=cond(W)2·cond(W)2.31畅设对称正定矩阵A=试计算‖A-1T2-1-12,λ2,且找出b1‖2=1/λ,‖A‖2=λ2及cond2(A)=(常数)及扰动δb,使‖δb‖2‖δX‖2=cond2(A).2232畅求下面两个方程组的解,并利用矩阵的条件数估计‖δX‖.240-179240-179畅5-319240240x1x2=x1x234=,即AX=b,34,即(A+δA)(X+δX)=b.-319畅533畅已知Hilbert矩阵3221H3=11T1=b时,若H3及b有微小误‖δX‖∞.∞7畅0003-7T.(1)计算H3的条件数cond∞(H).111347(2)解方程H3X=差(取3位有效数字),估计解X的误差34畅设A=2畅0001-2-11,b=,已知方程组AX=b的精确解为X=(3,-1).(1)计算条件数cond∞(A).计算剩余r=b-AX珚.(2)若近似解X珚=(2.97,-1.01),(3)利用定理7畅20计算不等式右端,并与不等式左端比较,此结果说明什么?35畅填空题(1)X=(2,3,-4),则‖X‖1=,‖X‖2=,‖X‖∞TT=.1-32-10201,则‖A‖1=,ρ(A)=.0-1则cond2(A)=.20a,为使A可分解为A=LL,其中L为323T(2)A=-12-112(3)A=(4)设A=10a2对角线元素为正的下三角形矩阵,a的取值范围,取a=1,则L=.五、习题解答1畅解为消去第2、3两个方程中的x1,取l21=,l31=.将第2个方程减去-l21倍的第1个方程,第3个方程减去-l31倍的第1个方程,得2x1+x2+x3-=4,x2+x3=0,x2+x3=3.为消去第3个方程中的x2,取l32=-3.将第3个方程减去-l32倍的第2个方程,得三角方程组2x1+x2+x3=4,-11x2+x3=0,3x3=3.回代,算出方程组的解x3=3/3=1,x2=0-1x3(1)-1=1,x1=(4-x2-x3)/2=1.2畅解(1)记A=(aij)=(aij).经Gauss消元一步后,A2的元素为a(2)ij(1)=a(1)ij(1)i1(1)-a1j.11(1)(1)(1)因A是对称的,所以有aij=aji,ai1=aj1,于是有324a故A2是对称的.(2)ij=a(1)jij1(1)(2)-a1i=aji.11(1)(2)用Gauss消去法求解所给对称方程组,得X=(4畅586035,-0畅6315228,2畅735199).倡T 3畅解(1)因aij=aij(k)(k-1)-li,k-1ak-1,j,(k-1)而故aij=aij(k)(k-2)(1)aij(k-1)=aij(k-2)-li,k-2ak-2,j,(k-2)(k-1)-li,k-2ak-2,j-li,k-1ak-1,j=…(k-2)(1)(2)(k-2)(k-1)=aij-li1a1j-li2a2j-…-li,k-2ak-2,j-li,k-1ak-1,j,i,j≥k.(2)由(1)有urj=a又0=air由此解出(r+1)(r)rj=arj-k∑lrkakj(j=r,r+1,…,n).=1(k)r-1=air-li1u1r-li2u2r-…-lirurr.lir=likukrair-k∑=1rrr-1.4畅解(1)选主元为10,将第一行与第二行交换,第1列与第3列交换,得10x3+4x2+5x1=0,3x3+2x2+x1=1,x3-0.1x2+3x1=2.消去第2、3方程中的x3,得10x3+4x2+5x1=0,0畅8x2-0.5x1=1,-0.5x2+2.5x1=1.第2次选的主元为2畅5.将上述第2个方程与第3个方程交325换,第2列与第3列交换,得10x3+5x12畅5x1消去第3方程中的未知数x1,得10x3+5x1+4x2=0,2畅5x1-0.5x2=2,0.7x2=1.4.回代求得,x2=2,x1=1.2,x3=-1.4.得(2)列主元为5,将第1行与第2行交换,再消去x1,5x1+4x2+10x3=0,1畅2x2+x3=1,-2.5x2-5x3=2.列主元为-2.5,将第2行与第3行交换,再消去x2,得5x1+4x2+10x3=0,-2畅5x2-5x3回代求得x3=-1.4,x2=2,x1=1.2.5畅证设A、L、U的k阶顺序主子矩阵分别为Ak、Lk、Uk(k=1,2,…,n),显然Ak=LkUk.由A=LU分解的定义可知,L1U的各阶顺序主子式均不为零,即故det(Lk)=1,det(Uk)≠0.det(Ak)=det(Lk)det(Uk)≠0,k=1,…,n,=2,-1畅4x3=1畅96.+4x2=0,-0.5x2=2,-0.5x1+0.8x2=1.即A的各阶顺序主子式均不为零.(i)6畅证因Δi≠0,(i=1,2,…,n-1)(Δi是i阶顺序主子式),所以aii≠0(i=1,2,…,n-1),则Gauss消去法可进行到底,即存326在指标为i的初等下三角阵Li,使Ln-1Ln-2…L1A=U,故A=L1其中L=L1-1-1-1(2)-1…Ln-2Ln-1U=LU,-1-1…Ln-2Ln-1为下单位三角阵,U是上三角阵.aij=aij-(2)7畅证记A2=(aij),则有i1a1j.11nj≠in又A是对角优势矩阵,可知|aii|>j∑|aij|,i=1,2,…,n.故=1∑|a|=j∑j=2=2(2)ijj≠innnj≠ii1aij-a1j11≤j∑|aij|+j∑=2=2j≠i|ai1||a1j|11j≠in|aij|n∑|a1j|=j∑|aij|-|ai1|+=111j=2j≠ij≠i≤|aii|-=|aii|-≤|aii|-≤aii-ni1(|a11|-j∑|a1j|)=211j≠ini1(|a11|-j∑|a1j|+|a1i|)=211ni1|a1i|(|a11|-j∑|a1j|>0.)=211i1(2)a1i=|aii|(i=2,…,n).11即A2也是对角优势矩阵.若A是对角优势矩阵,经Gauss消元一步后.A→A(2)=a110αTA2.由上述证明及第2题结论知,A2仍是对角优势矩阵,即|a|>j∑|aij|(i=2,…,n).=2(2)ii(2)j≠in由对称性也有327|a|>i∑|a|=i∑|aij|,(j=2,…,n).=2=2(2)jj(2)ji(2)i≠ji≠jnn这正好与Gauss顺序消去而第二步消元前所选列主元应为a22,(k)法的主元相同.以此类推第k次所选主元就是akk,所以用Gauss (2)顺序消去法和列主元消去法得到同样的结果.8畅证因1筹Lk=1mk+1,k…mnk0,1,0,…,0).故ek=(0,…,T第k列=I-lkek.筹1TT其中I是单位阵,lk=(0,…,0,-mk+1,k,…,-mik,…,-mn,k),L珟k=IijLkIij=Iij(I-lkek)Iij=IijIIij-(Iijlk)(ekIij)=I-lkek′TTT仍是指标为k的初等下三角阵,其中lk=(0,…,0,-mk+1,k,…,mjk,…,-mik,…,-mnk).′T9畅解设A=LU,即a11a12…a1na21a22…a2n…………an1an2…ann根据矩阵乘法,有ai1=li1u11=li1,i=1,…,n,a1j=l11u1j,得u1j=328a1j,j=2,…,n.11=l11l21l22……筹ln1ln2…lnn1u121…u23筹……筹筹u1nu2n…un-1,n1.现设L的前k-1列与U的前k-1行已算好,因akk-1ik=r∑=1lirurk=r∑=1lirurk+likukk(i=k,…,n,ukk=1),k-1所以lik=aik-r∑=1lirurk(i=k,…,n).同样akk-1kj=r∑=1lkrurj=r∑=1lkrurj+lkkukj(j=k+1,…,n),k-1kj所以u-r∑=1lkrurjkj=akk,j=k+1,…,n.综上,Crout分解公式li1=ai1,i=1,2,…,n,u1j=a1j/l11,j=2,…,n,lk-1ik=aik-r∑=1lirurk,i=k,…,n,uk-1kj=(akj-r∑=1lkrurj)/lkk,j=k+1,…,n.10畅解(1)设U为上三角阵,则有u11……u1nx1b1u22…u2nx2筹……=b2….unnxnbn由unnxn=bn,得xn=bn/unn.一般地,由uiixi+ui,i+1xi+1+…+uinxn=bi,得nxbi-j=∑ijxji=ui+1ii(i=n-1,n-2,…,1).当U是下三角矩阵时,有329u11u21…un1u22…un2筹…unnx1x2 (x)n=b1b2…bn.由u11x1=b1,得x1=b1/u11.一般地,由ui1x1+ui2x2+…+uiixi=bi,i=2,…,n,得xi=(bi-j∑uijxj)/uii,i=2,…,n.=1(2)乘法次数,对固定的i有n-i次,i从1到n,所以总乘法次数R (n-i)=i∑i=R=i∑=1=1除法次数D,D=n.+n故总的乘除法次数=+n=.2nn-1i-1.(3)设Uu11…筹-1=V,这里V也是上三角阵,即u1n…unnv11…筹v1n (v)nnj1=UV=1筹1.V按行计算,i=n-1,…,1,vij=-k=i+1∑uikvkjii,j=i+1,…,n.vii=,i=1,2,…,n.ii223=2>0,Δ3=232203012>0.11畅解因系数矩阵顺序主子式Δ1=3>0,Δ2=32且系数矩阵对称,故为正定方程组.按照算法(7畅9)得330l11=,l21=2/,l31=,l22=则有3232203012由2/得再由2/y1=-y1y2y35=3,7=2/-2/-.,l32=-,l33=.511,y2=-,y3=.x1x2x3=5/-1/,1/-得x3=11,x2=,x1=1.12畅解此方程组的系数矩阵为对称正定矩阵,因此可用改进的平方根法,用算式(7畅11)得到d1=a11=3,t21=a21=3,l21=d2=a22-t21l21=5-3=2,t32=a32-t31l21=9-1=8,l32=t213==1,1315=,1t31=a31=5,l31=3282==4,d3=a33-t31l31-t32l32=.23311则A=LDL=T3121115/32.15/3212/31由LY=b,即1y11011y2=16,5/321y330得y1=10,y2=6,y3=4/3.再解DLTX=Y,得x3=2,x2=-1,x1=1.13畅解设-21001u1d11-210l21u2d201-21=l 31u3001-2l41由分解公式(7畅15)计算得d1=1,d2=1,d3=1,u1=-2,l2=-1,u2=-3,l3=-2,u3=-4,l4=-3,u4=-5.由公式(7畅16)解1y11-11LY=b=痴y21-21y=30,-1y4-1得y1=1,y2=3,y3=1,y4=-1.再由公式(7畅17)解332d3.u4-2UX=Y痴1-x11-41-x2x3=131,1-x41376得x4=,x3=-,x2=-,x1=-.14畅解由矩阵的三角分解公式(7畅6),计算得1-248A=LU=21010-32.3-1100-76100-0.50畅2-0畅1369-1-1L=-210,U=0畅1-0畅04211.-511-0畅01316所以-0畅21550畅0631-0畅1369-1-1-1A=UL=0畅010550畅05789-0畅04211.0畅0653-0畅01316-0畅0131615畅解设A能分解,则有1A=LU=l21l3101l32001u1100u12u220u13u33u331=2424631.7由分解公式(7畅6)知,u11=1,u12=2,u13=3,l21=2,l31=4,u22=0,而a32=l32u22+l31u12=0+4×2=8与a32=6矛盾,故A的LU分解不能进行.但A为非奇异阵,所以存在排列阵P,使PA=LU.即将A的1行与2行交换,则可分解为LU.设B=LU,则12312311=11l21l3101l32001u1100u12u220u13u23u33333.由分解公式(7畅6)知,u11=u12=u13=1,l21=2,l31=3,u22=0.而由3=l31u12+l32u22,得3=3+l32u22.故l32可任选,即B的三角分解存在且不唯一.因C的各阶顺序主子均不为0,故由定理7畅4知,C的三角分解存在且唯一.16畅解A的行范数6+0.5,0.1+0.3}=1.1.‖A‖∞=max{0.A的列范数6+0.1,0.5+0.3}=0.8.‖A‖1=max{0.‖A‖F=(0.36+0.25+0.01+0.09)AA=T1/2=0.8426.0畅330畅34.0畅60畅50畅10畅30畅60畅10畅60畅3=20畅370畅33|λI-AA|=TTλ-0畅37-0畅33-0畅33λ-0畅34=λ-0.71λ+0.0169=0.所以λmax(AA)=0.685,则‖A‖2=17畅证(1)由定义知,‖X‖∞≈0畅83.n=1max|xi|≤i∑|xi|≤i≤n=1=‖X‖1≤i∑max|xi|=n‖X‖∞,=11≤i≤n∞n从而‖X‖2∞≤‖X‖1≤n·‖X‖TT.(2)由范数定义有‖A‖2=λmax(AA)≤λ1(AA)+λ2(AA)+…+λn(AA)TT=AA的对角元之和=i∑a+i∑a+…+i∑ani=1=1=1T21i222i2nnn=j∑∑a=i∑∑aij=‖A‖F.=1i=1=1j=12ji2nnnn又‖A‖2=λmax(AA)2T334≥=从而TTT[λ1(AA)+λ2(AA)+…+λn(AA)]12‖A‖F.‖A‖F≤‖A‖2≤‖A‖F.注:此处用到了矩阵的特征值之和等于其对角线上元素之和的概念.从所证不等式也知道,矩阵的2唱范数可由F唱范数得到控制;矩阵的2唱范数与F唱范数是等价的.18畅证只要证明‖X‖P=‖PX‖满足范数定义的(1),(2),(3).(1)因P非奇异,故对任意X≠0,PX≠0,则‖X‖P=‖PX‖>0;当X=0时,PX =0,则‖X‖(2)对任意实数α,‖αX‖P=‖PαX‖=‖αPX‖=|α|‖PX‖=|α|‖X‖(3)‖X+Y‖PPP=‖PX‖=0;当‖X‖P=‖PX‖=0时,则PX=0,即X=0..=‖P(X+Y)‖=‖PX+PY‖≤‖PX‖+‖PY‖=‖X‖P+‖Y‖P.综上所述,‖X‖P是R上的一种向量范数.19畅证因‖X‖p∞n=1max|xi|≤i∑|xi|≤n·1max|xi|=n·‖X‖≤i≤n≤i≤n=1‖X‖∞≤(i∑|xi|)=1np1/ppnppp∞,两边开p次方有≤n‖X‖∞.1而plim=1,故→∞20畅证由Cauchy不等式,有|(X,Y)|≤‖X‖2‖Y‖2,且当且仅当X、Y线性相关时,有335lim(i∑|xi|)p→∞=1pn1/p1=‖X‖∞.|(X,Y)|=‖X‖2‖Y‖2;又当且仅当XY≥0时,有|(X,Y)|=(X,Y).T故(X,Y)=‖X‖2‖Y‖2当且仅当X、Y线性相关,且XYT≥0时,所以‖X+Y‖2=(X+Y,X+Y)=(X,X)+2(X,Y)+(Y,Y)2=‖X‖2+2‖X‖2‖Y‖2+‖Y‖222=(‖X‖2+‖Y‖2)2当且仅当X、Y线性相关,且X,Y≥0时,即‖X+Y‖2=‖X‖2+‖Y‖2迟痴X,Y线性相关,且XY≥0.T21畅证由于I-A及记B=μIATTOμI-AIμIAATTAμIAμI==μIO22AμI-AATT,.(7畅26)(7畅27)μIOAμIμIμI-AAATOμI.对(7畅26)、(7畅27)两式两边取行列式得μdet(B)=μdet(μI-AA),nnnn22T记λ=μ≠0,故2μdet(B)=μdet(μI-AA).TTT22畅证设A=(α1α2…αn)按列分块,即αj=(α1j,α2j,…,αnj)(j =1,2,…,n),则‖αj‖=i∑αij.而=1222Tndet(λI-AA)=det(λI-AA).‖α1‖+‖α2‖22nn2ij22+…+‖αn‖=j∑‖αj‖2=1222nn22n=j∑(∑α)=j∑∑αij=‖A‖F.=1i=1=1i=123畅证因‖B‖<1,由定理7畅16知I-B可逆且‖(I-B)-1‖≤,所以336‖I-(I-B)-1‖=‖(I-B)≤‖(I-B)≤-1-1(I-B-I)‖‖‖B‖‖B‖.24畅证由矩阵算子范数定义有‖I‖=maxX≠O由矩阵范数的相容性有‖A‖‖A优势矩阵,则j=1j≠i0-1‖IX‖‖X‖=max=1.X≠O‖≥‖AA-1‖=‖I‖=1.25畅证(1)用反证法.若有某个i0使ai0i0=0,因A是对角∑|ai0j|<|ai0j0|=0.n这是不可能的.得证.(2)因A=DB,即a11A=a21…an1而1B=a2122…n1nn12111………………1n11a2n22…1=1111337…………a1na2n…anna11a22筹ann12122…n1nn a12111………………a1n112n22…1=DB.=0---a2122n1nn-12110…………-1n11=I-C.a2n220‖C‖∞=maxi∑j=1nj≠iaijii=max∑ij=1n|aij|<1iij≠in|aij|<|aii|).所以由定理(这是因为A是对角优势矩阵,则j∑=1j≠i7畅16知,B=I-C为非奇异阵.由(1)aii≠0,故D非奇异.因此A=DB 非奇异.2,…,n.而a11(3)设A为对角优势阵,由(1)知aii≠0,i=1,=a 11,所以a11≠0.又设经Gauss消元一步后A具有形式:(1)(1)a110(2)(k)α1TA2.(2)由习题7知,A2也是对角优势矩阵.又由(1)知aii≠0,i=2,…,n,即有a22≠0.如此类推akk≠0.26畅证因‖A‖s=maxX≠O‖AX‖s.s对一切X都有由定理7畅10知,存在a1,a2>0,b1,b2>0,a1‖AX‖s≤‖AX‖t≤a2‖AX‖s,与b1‖X‖s≤‖X‖t≤b2‖X‖s.于是1‖AX‖s‖AX‖t2‖AX‖s≤≤.1st2s令12=c1=c2,故有12c1‖AX‖s‖AX‖t‖AX‖s≤≤c2.sts338c1maxX≠0即‖AX‖s‖AX‖t‖AX‖s2max≤max≤c.X≠0X≠0stsc1‖AX‖s≤‖AX‖t≤c2‖AX‖s.10099A-127畅解A=9998=,则-9899‖A-199-100.‖A‖∞=199,‖A-1‖∞=199,所以∞因A是对称矩阵,故cond(A)∞=‖A‖‖∞=199×199=39601.λmax(A).min=λ-198λ-1=0,2cond(A)2=由det(λI-A)=得即λ-100-99-99λ-98λ1=198畅0050503,λ2=-0畅00505035.cond(A)2=λ1=39206.2T-128畅证因A是正交阵,故A=Acond(A)2=max=min,则max=1.minmax=min-1-129畅证由条件数的定义及矩阵范数的相容性,有cond(AB)=‖AB‖‖(AB)=‖A‖‖AT-1‖‖‖A-1-1≤‖A‖‖B‖‖B‖‖‖‖B‖‖B=cond(A)cond(B).30畅证(1)因A=WW,所以cond(A)2=‖A‖2‖A 2-1-1T‖2=‖WW‖2‖(WW)TT-1‖2=‖W‖2‖W‖2=(cond(W)2).22T(2)由习题21知,λ(WW)=λ(WW),则339‖W‖2=TTTmax=-T故由(1)得,cond(W)2=‖W‖2‖Wmax=‖W‖2.-1‖2=‖W‖2‖W2T‖2=cond(W)2.31畅解由cond(A)2=[cond(W)2]=cond(W)2cond(W)2.|λI-A|=λ-211λ-2=λ-4λ+3=0,2解得所以‖A设b=-1λ1=1,λ2=3.‖2=1,‖A‖2=3,cond(A)2=,δb=11,这时有λ2=3.11-1‖δX‖2‖δb‖2=cond(A)2.22事实上,设X+δX=Y,则A(X+δX)=b+δb,即2-1解得y1=又解得x1=所以δX=11‖δX‖2=2-12y1y2=20,42,y2=.2-111,x2=-.-12x1x2=1-1,+==3.而cond(A)2=340‖δb‖2=cond(A)22=cond(A)2=3,故‖δX‖2‖δb‖2=cond(X)2.2232畅解记A=T240-179-319240T,δA=0-0畅5-0畅50则AX=b的解X=(4,3),而(A+δA)(X+δX)=b的解(X+δX)=(8,6).故‖X‖而A-1∞=4,‖δX‖=240179-1-1∞=4.,∞∞319240‖A‖‖δA‖‖δA‖cond∞(A)=‖A∞‖‖∞∞=626畅2,=0畅56012.=0畅5,‖A由推论7畅19畅2得‖δX‖∞∞‖δA‖∞∞0畅56012≤=≤1畅274,∞1-cond∞(A)∞∞‖δX‖∞≤1畅274‖X‖∞≤5畅10,表明估计‖δX‖∞=4略大,是符合实际的.933畅解(1)H3-1-36192-18030-180;180=-3630‖H3‖∞=所以c ond∞(H3)=748.-1,‖H3‖∞=408,(2)方程组在H3及b有微小变化时为1畅000畅5000畅3330畅5000畅3330畅2500畅3330畅2500畅200x1+δx1x2+δx2x3+δx31畅83=1畅080畅783341简记为(H3+δH3)(X+δX)=b+δb,它的精确解为X+δX=(1畅089512538,0畅487967062,1畅491002798).T而H3X=b的精确解X=(1,1,1),于是δX=(0畅0895,-0畅5120,0畅4910).‖δH3‖∞‖δb‖∞-3≈0畅18×10<0畅02%,≈0畅182%3∞∞而‖δX‖∞≈51畅2%.∞这表明H3及b的相对误差不超过0畅3%,而引起解的相对误差超过50%.由推论7畅19畅2,可得‖δX‖∞≤∞≤3∞1-cond∞(H3)3∞‖δb‖∞‖δH3‖∞+3∞∞TT408((0畅0002)+0畅00182)≤0畅8974=89畅74%.这个估计结果比实际误差大是合理的.34畅解(1)先算出A于是cond∞(A)=‖A(2)r=b-AX珚==7畅0003-7-1=‖∞1000020000‖A‖-∞10000200012畅0001-2=,-1=40001×3畅0001≈120012.-110畅05-0畅05.2畅97-1畅017畅0003-7-6畅9503-6畅95∞∞(3)依定理7畅20,右端为cond∞(A)而左端为342‖r‖=120012×0畅05≤857畅192,‖X-X珚‖∞0畅03==0畅01.∞这表明当A为病态矩阵时,尽管剩余‖r‖很小,误差估计仍然较大,因此,当A病态时用‖r‖大小作为检验解的准确度是不可靠的.35畅解(1)‖X‖1=9,‖X‖2=2(3)由1120a>0,得a<3,故a的取值范围-<a<2,‖X‖∞=5.2(2)‖A‖1=4,ρ(A)=1(|λI-A|=(λ-1),λ1,2=1).0a2,取a=1时,L=10000.2343。