矩阵理论第3章习题解答
- 格式:doc
- 大小:346.00 KB
- 文档页数:5
第三章 逐次逼近法1.1内容提要1、一元迭代法x n+1=φ(x n )收敛条件为:1)映内性x ∈[a,b],φ(x) ∈[a,b] 2)压缩性∣φ(x) -φ(y)∣≤L ∣x-y ∣其中L <1,此时φ为压缩算子,在不断的迭代中,就可以得到最终的不动点集。
由微分中值定理,如果∣φ’∣≤L <1,显然它一定满足压缩性条件。
2、多元迭代法x n+1=φ(x n )收敛条件为:1)映内性x n ∈Ω,φ(x n ) ∈Ω 2)压缩性ρ(▽φ)<1,其中▽φ为x n 处的梯度矩阵,此时φ为压缩算子,在不断的迭代中,就可以得到最终的不动点集。
3、当φ(x )= Bx+f 时,收敛条件为,ρ(B )<1,此时x n+1= Bx n +f ,在不断的迭代中,就可以得到线性方程组的解。
4、线性方程组的迭代解法,先作矩阵变换 U L D A --= Jacobi 迭代公式的矩阵形式 f Bx b D x U L D x n n n +=++=--+111)(Gauss-Seidel 迭代公式的矩阵形式 f Bx b L D Ux L D x n n n +=-+-=--+111)()( 超松弛迭代法公式的矩阵形式f Bx b L D x U D L D x k k k +=-++--=--+ωωωωω111)(])1[()(三种迭代方法当1)(<B ρ时都收敛。
5、线性方程组的迭代解法,如果A 严格对角占优,则Jacob 法和Gauss-Seidel 法都收敛。
6、线性方程组的迭代解法,如果A 不可约对角占优,则Gauss-Seidel 法收敛。
7、Newton 迭代法,单根为二阶收敛 2211'''21lim)(2)(lim---∞→+∞→--=-==--k k k k k k k k x x x x f f c x x ξξαα8、Newton 法迭代时,遇到重根,迭代变成线性收敛,如果知道重数m , )()('1k k k k x f x f m x x -=+仍为二阶收敛 9、弦割法)()())((111--+---=k k k k k k k x f x f x x x f x x 的收敛阶为1.618,分半法的收敛速度为(b-a )/2n-110、Aitken 加速公式11211112)(),(),(+----+-+--+---+---===k k k k k k k k k k k x x x x x x x x x x x ϕϕ1.2 典型例题分析1、证明如果A 严格对角占优,则Jacob 法和Gauss-Seidel 法都收敛。
矩阵分析第3章习题答案第三章1、 已知()ijA a =是n 阶正定Hermite 矩阵,在n维线性空间nC 中向量1212(,,,),(,,,)n n x x x y y y αβ==L L 定义内积为(,)HA αβαβ=(1) 证明在上述定义下,nC 是酉空间;(2) 写出nC 中的Canchy-Schwarz 不等式。
2、 已知2111311101A --⎡⎤=⎢⎥-⎣⎦,求()N A 的标准正交基。
提示:即求方程0AX =的基础解系再正交化单位化。
3、 已知308126(1)316,(2)103205114A A --⎡⎤⎡⎤⎢⎥⎢⎥=-=-⎢⎥⎢⎥⎢⎥⎢⎥----⎣⎦⎣⎦试求酉矩阵U ,使得HUAU是上三角矩阵。
提示:参见教材上的例子4、 试证:在nC 上的任何一个正交投影矩阵P 是半正定的Hermite 矩阵。
5、 验证下列矩阵是正规矩阵,并求酉矩阵U ,使HUAU为对角矩阵,已知133261(1)6322312623A ⎡⎢⎢⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦01(2)10000i A i -⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦,434621(3)44326962260ii i A i i i i i +--⎡⎤⎢⎥=----⎢⎥⎢⎥+--⎣⎦11(4)11A -⎡⎤=⎢⎥⎣⎦6、 试求正交矩阵Q ,使TQAQ为对角矩阵,已知 220(1)212020A -⎡⎤⎢⎥=--⎢⎥⎢⎥-⎣⎦,11011110(2)01111011A -⎡⎤⎢⎥-⎢⎥=⎢⎥-⎢⎥-⎣⎦7、 试求矩阵P ,使HPAP E=(或TPAP 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 -=+-是酉矩阵。
习题三(A )1. 用矩阵的初等变换把下列矩阵A 化为行阶梯形矩阵、行最简形矩阵及标准形矩阵:(1) 112332141022-⎛⎫ ⎪= ⎪ ⎪⎝⎭(2)1111131320461135-⎛⎫ ⎪- ⎪= ⎪ ⎪⎝⎭(3)24512122111212136363--⎛⎫⎪-- ⎪=⎪-- ⎪---⎝⎭2.设A 123012425⎛⎫⎪=- ⎪ ⎪⎝⎭,010(1,2)100001⎛⎫⎪= ⎪ ⎪⎝⎭E ,100(3,2(5))010051⎛⎫ ⎪= ⎪ ⎪⎝⎭E .试求(1,2)E A ;(1,2)AE ;(3,2(5))E A .3.用初等变换求下列方阵的逆矩阵:(1) A 101110012⎛⎫ ⎪=- ⎪ ⎪⎝⎭ (2)A 211124347--⎛⎫ ⎪=- ⎪ ⎪-⎝⎭(3)A1111022200330004⎛⎫⎪⎪= ⎪ ⎪⎝⎭4.用初等变换解下列矩阵方程:(1) 设A 101110120⎛⎫ ⎪= ⎪ ⎪⎝⎭,102102-⎛⎫⎪= ⎪ ⎪⎝⎭B ,且AX =B ,求X .(2)设A 220213010⎛⎫⎪= ⎪ ⎪⎝⎭,且+AX =A X ,求X .5.设矩阵A 122324111222-⎛⎫⎪=-- ⎪ ⎪-⎝⎭,计算A 的全部三阶子式,并求()R A .6.在秩为r 的矩阵中,有没有等于0的1r -阶子式?有没有等于0的r 阶子式?请举例说明.7.从矩阵A 中划掉一行得到矩阵B ,问A ,B 的秩的大小关系怎样? 请举例说明.8.求下列矩阵A 的秩:(1) 310211311344⎛⎫ ⎪=-- ⎪ ⎪--⎝⎭(2)1121224230610304-⎛⎫ ⎪- ⎪=⎪- ⎪-⎝⎭(3)12211248022423336064--⎛⎫⎪-⎪= ⎪-- ⎪--⎝⎭(4) 112205123λλλ-⎛⎫ ⎪= ⎪ ⎪-⎝⎭ (5)111111λλλ⎛⎫⎪= ⎪ ⎪⎝⎭9. 设有矩阵A101110112111022264μμ-⎛⎫⎪⎪=⎪⎪⎝⎭,若()3R=A,求μ的值.10.判断下列命题是否正确.(1) 如果线性方程组AX=0只有零解,那么线性方程组AX=B有唯一解;(2) 如果线性方程组AX=B有唯一解,那么线性方程组AX=0只有零解.11. 解下列齐次线性方程组:(1)12312312325502303570x x xx x xx x x+-=⎧⎪+-=⎨⎪+-=⎩(2)1234123412342202220430x x x xx x x xx x x x+++=⎧⎪+--=⎨⎪---=⎩(3)31243124312431242530420476023950xx x xxx x xxx x xxx x x-+-=⎧⎪-+-=⎪⎨-+-+=⎪⎪-+-=⎩(4)3124312412431242350240347045530xx x xxx x xx x xxx x x-+-+=⎧⎪-+-=⎪⎨--=⎪⎪-+-=⎩12. 解下列非齐次线性方程组:(1)123123123343322323x x xx x xx x x-+=⎧⎪+-=-⎨⎪-+-=-⎩(2)12341234123443222333244x x x xx x x xx x x x+-+=⎧⎪++-=-⎨⎪---+=⎩(3)3124312431243124235324434733749xx x xxx x xxx x xxx x x+++=⎧⎪++-=⎪⎨+++=⎪⎪++-=⎩(4)31231231231224523438214496xx xxx xxx xxx x-+=-⎧⎪++=⎪⎨+-=⎪⎪-+=-⎩13. 确定λ的值,使下列齐次线性方程组有非零解,并求其一般解.(1)123123123x x xx x xx x xλλλ++=⎧⎪++=⎨⎪++=⎩(2)123123123240356020x x xx x xx x x-+=⎧⎪-+=⎨⎪-+=⎩λ14.讨论下列非齐次线性方程组,当λ取何值时,方程组无解、有唯一解、有无穷多解?并在有无穷多解时求出一般解:(1)12312321231x x xx x xx x xλλλλλ++=⎧⎪++=⎨⎪++=⎩(2)212312312313422321x x xx x xx x x++=⎧⎪++=⎨⎪+-=⎩λλ15. 设有方程组112223334445551x axx axx axx axx ax-=⎧⎪-=⎪⎪-=⎨⎪-=⎪-=⎪⎩,证明方程组有解的充分必要条件是51iia==∑.(B )1.设A 是n 阶可逆阵,互换A 的第i 行与第j 行(i j ≠)得到矩阵B ,求1-AB .2. (研2007数一、二、三)设矩阵0100001000010000⎛⎫ ⎪ ⎪= ⎪ ⎪⎝⎭A ,则3A 的秩为___ ____. 3. (研2010数一)设A 为m n ⨯型矩阵,B 为n m ⨯型矩阵,若AB =E ,则正确的是( )(A) ()R m =A ,()R m =B (B) ()R m =A ,()R n =B(C) ()R n =A ,()R m =B (D) ()R n =A ,()R n =B4. (研2015数一、二、三)设矩阵A 21111214a a ⎛⎫ ⎪= ⎪ ⎪⎝⎭,21d d ⎛⎫ ⎪= ⎪ ⎪⎝⎭b .若集合={1,2}Ω,则线性方程组Ax =b 有无穷多解的充分必要条件是( )(A) a ∉Ω,d ∉Ω (B) a ∉Ω,d ∈Ω (C) a ∈Ω,d ∉Ω (D) a ∈Ω,d ∈Ω5. (研2016数二、三)设矩阵111111a a a --⎛⎫ ⎪-- ⎪ ⎪--⎝⎭与110011101⎛⎫ ⎪- ⎪ ⎪⎝⎭等价,则a =____ ____.6.证明:()()R R R ⎛⎫=+ ⎪⎝⎭A O AB O B . 7.设A ,B 是n 阶非零矩阵,证明:若=AB O ,则()R n <A 及()R n <B .8.设A 是m n ⨯矩阵,B 是n m ⨯矩阵,且n m <.证明:||0=AB .。
西南科技大学研究生试题单(B 卷)(2014级高等工程数学A)第一部分 矩阵理论(共32分)1、(8分)填空题(1)每个n 阶矩阵都相似于一个 矩阵。
(2)n nA C⨯∈,A 为正规矩阵的充要条件是A 对角形矩阵。
(3)正交变换在规范正交基下的矩阵是 矩阵。
(4)A 的最小多项式 A 的零化多项式。
2、(6分) 求4R 的子空间1234123412341234{(,,,)|0},{(,,,)|0}V a a a a a a a a W a a a a a a a a =-+-==+++=的交V W I 的一组基。
3、(8分) 已知111111,012A -⎛⎫ ⎪= ⎪ ⎪-⎝⎭计算5432()2822g A A A A A E =-++-。
4、(10分)求矩阵213121242A -⎛⎫⎪= ⎪ ⎪⎝⎭的Doolittle 分解和LDU 分解。
第二部分 数值分析(共36分)5、 (4分)解答下列各题 设函数2015201420131()5.2015!f x x x x =++,求差商0120142015[2,2,2,2]?f =L 6、(8分)设函数4()f x x =,不直接用拉格朗日插值公式,而用拉格朗日余项公式求出以1,0,1,2x =-为插值节点的三次插值多项式3().L x7、(8分)设有求积公式2120()(0)(1)(2)f x dx af a f a f ≈++⎰试确定系数012,,a a a 使上述公式的代数精度尽量高,且指出其代数精度。
8、(8分)已知方程组123123123102212100.51.931x x x x x x x x x --=⎧⎪-+-=⎨⎪--+=⎩ (1) 构造Jacobi 迭代法的迭代格式,迭代格式是否收敛?说明理由; (2) 取(0)(0,0,0)T x=,用上述迭代法来计算一步迭代值(保留小数点后4位)。
9、(8分)若求解初值问题为24,015(0)1x y y x y y ⎧'=-≤≤⎪⎨⎪=⎩, 试写出Euler 方法求解的迭代格式(0.2)h =,并计算(0.2),(0.4)y y 的值(保留小数点后至少8位)。
第一章 线性空间与线性映射 习题一 (43-45)1、(1)对于V y x ∈∀,,x y x y x y x y y x y x y x y x +=⎪⎪⎭⎫⎝⎛+++=⎪⎪⎭⎫ ⎝⎛+++=+112211112211;(2)对于V z y x ∈∀,,,⎪⎪⎭⎫ ⎝⎛+++++++=⎪⎪⎭⎫⎝⎛+++++++=⎪⎪⎭⎫ ⎝⎛+⎪⎪⎭⎫ ⎝⎛+++=++))()(1111112221111112112211121112211z y z x y x z y x z y x y x z z y x y x z y x z z y x y x y x z y x ,⎪⎪⎭⎫ ⎝⎛+++++++=⎪⎪⎭⎫⎝⎛+++++++=⎪⎪⎭⎫ ⎝⎛++++⎪⎪⎭⎫ ⎝⎛=++))()(1111112221111111122211111221121z y z x y x z y x z y x z y x z y z y x z y x z y z y z y x x z y x ,即)()(z y x z y x ++=++。
(3)对于⎪⎪⎭⎫⎝⎛=00θ和V x ∈∀,显然x x x x x x x =⎪⎪⎭⎫ ⎝⎛=⎪⎪⎭⎫⎝⎛+++=+21121000θ; (4)对于V x ∈∀,令⎪⎪⎭⎫⎝⎛--=2211x x x y , 则θ=⎪⎪⎭⎫⎝⎛=⎪⎪⎭⎫ ⎝⎛--+-=⎪⎪⎭⎫ ⎝⎛--+⎪⎪⎭⎫ ⎝⎛=+0021221211221121x x x x x x x x x x x y x ,即x y -=。
(5)对于R ∈∀μλ,和V x ∈∀,有x x x x x x x x x x x x x x x x x x x x x x x )()()]()[(21)()()2(21)()()]1()1([21)1(21)1(2121212212122212121221121212121μλμλμλμλμλμλμλμλμλμλμλλμμμλλμλμλμμμμλλλλμλ+=⎪⎪⎭⎫ ⎝⎛+=⎪⎪⎪⎭⎫⎝⎛+-++++=⎪⎪⎪⎭⎫ ⎝⎛--+++++=⎪⎪⎪⎭⎫ ⎝⎛+-+-+++=⎪⎪⎪⎭⎫⎝⎛-++⎪⎪⎪⎭⎫ ⎝⎛-+=+(6)对于R ∈∀λ和V y x ∈∀,,有⎪⎪⎪⎭⎫⎝⎛+-++++=⎪⎪⎭⎫ ⎝⎛+++=+211112211112211))(1(21)()()(y x y x y x y x y x y x y x y x λλλλλλ, ⎪⎪⎪⎭⎫ ⎝⎛+-++++=⎪⎪⎪⎭⎫ ⎝⎛-+-++-++++=⎪⎪⎪⎭⎫ ⎝⎛+-++-++=⎪⎪⎪⎭⎫⎝⎛-++⎪⎪⎪⎭⎫ ⎝⎛-+=+211112211112212211122111122122121121212121))(1(21)()()1(21)1(21)()1(21)1(21)1(21)1(21y x y x y x y x y x y y x y x y x y x y x y y x x y x y y y x x x y x λλλλλλλλλλλλλλλλλλλλλλλλλλλλλλλλλλ,即y x y x λλλ+=+)(。