北京理工大学2017级硕士研究生矩阵分析考试题
- 格式:pdf
- 大小:105.75 KB
- 文档页数:2
北京理工大学2018-2019学年第一学期
《矩阵理论及其应用》期末考试试题
1. 给出正规矩阵和Hermite 矩阵的定义,并给出这两类矩阵的包含关系(10分);
2. A 是n ×n 维矩阵,给出e A ,sin (A ),cos(A)的级数表达式(10分);
3. 列举任意3种矩阵分解方法,并给出数学定义(10分);
4. 对于任意m ×n 维复数矩阵A ,定义||A||=∑∑|a ij |n j=1m i=1,
证明||A||是矩阵范数(10分);
5. 证明伪逆矩阵A +唯一(10分);
6. 设A 是一个半正定H-阵且A ≠0,B 是一个正定的H-阵,证明|A +B|>|B|(10分);
7. A 为正规矩阵,证明与A 酉相似的矩阵也是正规矩阵(10分);
8. ||A ||<1,证明(E+A )非奇异(10分);
9. 证明ρ(A)≤||A||,其中ρ(A)为矩阵A 的谱半径,||A||为任意范数(10分);
10. 已知V 1,V 2是线性空间V 的两个子空间,证明dim (V 1)+dim (V 2)=dim (V 1+V 2)+dim(V 1∩V 2)(10分).。
2005级电路与系统矩阵分析作业3-1已知)(ij a A =是n 阶正定Hermite 矩阵,在n 维线性空间nC 中向量[]n x x x ,,,21 =α ,[]n y y y ,,,21 =β定义内积*),(βαβαA =。
(1)证明在上述定义下,nC 是酉空间;(2)写出nC 中的Canchy -Schwarz 不等式。
(1)证明:),(αβ=H A αβ=H H A )(βα=H A βα ,(βα,k )=),(βαβαk A k H =),(),()(),(γβγαγβγαγβαγβα+=+=+=+H H H A A AH A αααα=),(,因为A 为正定H 矩阵,所以0),(≥αα,当且仅当0),(0==ααα时,由上可知cn是酉空间。
証毕。
(2)解: ∑∑==n jnij ij i Hy a x A |||),(|βαβα∑∑==n jnij ijix ax ),(||||ααα,∑∑==n jnij ijiy ay ),(||||βββ由Cauchy-Schwarz 不等式有:∑∑∑∑∑∑≤n jnij ijin jnin jnij ijij ijiy ay x ax y ax *3-3(1)已知.A =⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡502613803---,试求酉矩阵U,使得U*AU 是上三角矩阵 解:由|λE-A| = (λ+1)3得 λ= -1是A 的特征值,当λ=-1时,可得|λE-A|=000000201于是ε1=(0,1,0)T是A 的特征向量。
选择与ε1正交,并且互相也正交两个向量组成酉阵:U 1= ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡100001010则U 1*A U 1= ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---520830631 取A 1= ⎥⎦⎤⎢⎣⎡--5283,|λE- A 1| = (λ+1)2λ= -1是A 1的特征值。
当λ=-1时,可得|λE- A 1|=0021,于是,α1 =( --52,51)T是A 的特征向量,选择与α1正交的向量组成酉阵U 2 = ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡52515152 -,U 2*A 1U 2 = 51⎥⎦⎤⎢⎣⎡-2112⎥⎦⎤⎢⎣⎡--5283⎥⎦⎤⎢⎣⎡-2112 =⎥⎦⎤⎢⎣⎡---10101 3-9若S ,T 分别是实对称矩阵和反实对称矩阵,且0)det(≠--iS T E ,试证:1))((---++iS T E iS T E 是酉矩阵,。
课程名称:矩阵分析一、课程编码:1700002课内学时: 32 学分: 2二、适用学科专业:计算机、通信、软件、宇航、光电、生命科学等工科研究生专业三、先修课程:线性代数,高等数学四、教学目标通过本课程的学习,要使学生掌握线性空间、线性变换、Jordan标准形,及各种矩阵分解如QR分解、奇异值分解等,正规矩阵的结构、向量范数和矩阵范数、矩阵函数,广义逆矩阵、Kronecker积等概念和理论方法,提升研究生的数学基础,更好地掌握矩阵理论,在今后的专业研究或工作领域中熟练应用相关的矩阵分析技巧与方法,让科研结果有严格的数学理论依据。
五、教学方式教师授课六、主要内容及学时分配1、线性空间和线性变换(5学时)1.1线性空间的概念、基、维数、基变换与坐标变换1.2子空间、线性变换1.3线性变换的矩阵、特征值与特征向量、矩阵的可对角化条件2、λ-矩阵与矩阵的Jordan标准形(4学时)2.1 λ-矩阵及Smith标准形2.2 初等因子与相似条件2.3 Jordan标准形及应用;3、内积空间、正规矩阵、Hermite 矩阵(6学时)3.1 欧式空间、酉空间3.2标准正交基、Schmidt方法3.3酉变换、正交变换3.4幂等矩阵、正交投影3.5正规矩阵、Schur 引理3.6 Hermite 矩阵、Hermite 二次齐式3.7.正定二次齐式、正定Hermite 矩阵3.8 Hermite 矩阵偶在复相合下的标准形4、矩阵分解(4学时)4.1矩阵的满秩分解4.2矩阵的正交三角分解(UR、QR分解)4.3矩阵的奇异值分解4.4矩阵的极分解4.5矩阵的谱分解5、范数、序列、级数(4学时)5.1向量范数5.2矩阵范数5.3诱导范数(算子范数)5.4矩阵序列与极限5.5矩阵幂级数6、矩阵函数(4学时)6.1矩阵多项式、最小多项式6.2矩阵函数及其Jordan表示6.3矩阵函数的多项式表示6.4矩阵函数的幂级数表示6.5矩阵指数函数与矩阵三角函数7、函数矩阵与矩阵微分方程(2学时)7.1 函数矩阵对纯量的导数与积分7.2 函数向量的线性相关性7.3 矩阵微分方程(t)()() dXA t X t dt=7.4 线性向量微分方程(t)()()() dxA t x t f t dt=+8、矩阵的广义逆(3学时)8.1 广义逆矩阵8.2 伪逆矩阵8.3 广义逆与线性方程组课时分配说明:第一章的课时根据学生的数学基础情况可以调整,最多5学时,如学生线性代数的基础普遍较高,可以分配3学时,剩余2学时可在最后讲解第九章部分内容(Kronecker 积的概念和基本性质)。
2017年全国硕士研究生入学统一考试数学三真题及答案解析一、选择题(本题共8小题,每小题4分,满分32分)(1)若函数⎪⎩⎪⎨⎧≤>-=0,,0,cos 1)(x b x axxx f 在0=x 处连续,则( ) )(A 21=ab 。
)(B 21-=ab 。
)(C 0=ab 。
D (2=ab 。
【答案】)(A【解】aax x f x 21cos 1lim)00(0=-=++→,b f f =-=)00()0(,因为)(x f 在0=x 处连续,所以)00()0()00(-==+f f f ,从而21=ab ,应选)(A 。
(2)二原函数)3(y x xy z--=的极值点为( ))(A )0,0(。
)(B )3,0(。
)(C )0,3(。
)(D )1,1(。
【答案】)(D【解】由⎪⎩⎪⎨⎧=--='=--='023,02322x xy x z y xy y z yx 得⎩⎨⎧==0,0y x ⎩⎨⎧==1,1y x ⎩⎨⎧==3,0y x ⎩⎨⎧==0,3y x y z xx 2-='',y x z xy 223--='',x z yy 2-='',当)0,0(),(=y x 时,092<-=-B AC ,则)0,0(不是极值点;当)1,1(),(=y x 时,032>=-B AC 且02<-=A ,则)1,1(为极大点,应选)(D 。
(3)设函数)(x f 可导,且0)()(>'⋅x f x f ,则( ))(A )1()1(->f f 。
)(B )1()1(-<f f 。
)(C |)1(||)1(|->f f 。
)(D |)1(||)1(|-<f f 。
【答案】)(C 【解】若0)(>x f ,则0)(>'x f ,从而0)1()1(>->f f ;若0)(<x f ,则0)(<'x f ,从而0)1()1(<-<f f ,故|)1(||)1(|->f f ,应选)(C 。
本资料由理硕教育整理,理硕教育是全国唯一专注于北理工考研辅导的学校,相对于其它机构理硕教育有得天独厚的优势。
丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅,确保理硕教育的学员初试通过率89%以上,复试通过率接近100%,理硕教育现开设初试专业课VIP一对一,初试专业课网络小班,假期集训营,复试VIP一对一辅导,复试网络小班,考前专业课网络小班,满足学员不同的需求。
因为专一所以专业,理硕教育助您圆北理之梦。
详情请查阅理硕教育官网第 6 章图课后习题讲解1. 填空题⑴设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。
【解答】0,n(n-1)/2,0,n(n-1)【分析】图的顶点集合是有穷非空的,而边集可以是空集;边数达到最多的图称为完全图,在完全图中,任意两个顶点之间都存在边。
⑵任何连通图的连通分量只有一个,即是()。
【解答】其自身⑶图的存储结构主要有两种,分别是()和()。
【解答】邻接矩阵,邻接表【分析】这是最常用的两种存储结构,此外,还有十字链表、邻接多重表、边集数组等。
⑷已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为()。
【解答】O(n+e)【分析】在无向图的邻接表中,顶点表有n个结点,边表有2e个结点,共有n+2e个结点,其空间复杂度为O(n+2e)=O(n+e)。
⑸已知一个有向图的邻接矩阵表示,计算第j个顶点的入度的方法是()。
【解答】求第j列的所有元素之和⑹有向图G用邻接矩阵A[n][n]存储,其第i行的所有元素之和等于顶点i的()。
【解答】出度⑺图的深度优先遍历类似于树的()遍历,它所用到的数据结构是();图的广度优先遍历类似于树的()遍历,它所用到的数据结构是()。
【解答】前序,栈,层序,队列⑻对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为(),利用Kruskal算法求最小生成树的时间复杂度为()。
北京理工大学数据结构考研例题解析7本资料由理硕教育整理,理硕教育是全国唯一专注于北理工考研辅导的学校,相对于其它机构理硕教育有得天独厚的优势。
丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅,确保理硕教育的学员初试通过率89%以上,复试通过率接近100%,理硕教育现开设初试专业课VIP一对一,初试专业课网络小班,假期集训营,复试VIP一对一辅导,复试网络小班,考前专业课网络小班,满足学员不同的需求。
因为专一所以专业,理硕教育助您圆北理之梦。
详情请查阅理硕教育官网第 7 章查找技术课后习题讲解1. 填空题⑴顺序查找技术适合于存储结构为()的线性表,而折半查找技术适用于存储结构为()的线性表,并且表中的元素必须是()。
【解答】顺序存储和链接存储,顺序存储,按关键码有序⑵设有一个已按各元素值排好序的线性表,长度为125,用折半查找与给定值相等的元素,若查找成功,则至少需要比较()次,至多需比较()次。
【解答】1,7【分析】在折半查找判定树中,查找成功的情况下,和根结点的比较次数最少,为1次,最多不超过判定树的深度。
⑶对于数列{25,30,8,5,1,27,24,10,20,21,9,28,7,13,15},假定每个结点的查找概率相同,若用顺序存储结构组织该数列,则查找一个数的平均比较次数为()。
若按二叉排序树组织该数列,则查找一个数的平均比较次数为()。
【解答】8,59/15【分析】根据数列将二叉排序树画出,将二叉排序树中查找每个结点的比较次数之和除以数列中的元素个数,即为二叉排序树的平均查找长度。
⑷长度为20的有序表采用折半查找,共有()个元素的查找长度为3。
【解答】4【分析】在折半查找判定树中,第3层共有4个结点。
⑸假定一个数列{25,43,62,31,48,56},采用的散列函数为H(k)=k mod 7,则元素48的同义词是()。
【解答】62【分析】H(48)= H(62)=6⑹在散列技术中,处理冲突的两种主要方法是()和()。
北京理工大学工业设计考研十年真题汇总及简要分析2003年设计创意:公共汽车候车亭设计要求:1、设计方案三个,每个方案可以附简单文字说明2、内容包括a、具有乘客候车座位b、遮雨功能c、站牌图文设计d、双面的广告位置(30分/方案)设计表达:自选其中一个方案,以彩色透视效果图的形式表现(工具不限)(50分)要求:效果图卷面整洁设计理论:结合你的设计创意,进行功能论述,结构合理,材料及工艺符合要求,作为你的设计理论支持。
(140分)要求:文字简洁,表述清晰,无赘文。
(10分)2004年设计创意:以正方体为基础设计一个随身携带的有用产品。
要求:1、所设计的产品要有正方体的特征。
(20分)2、正方形体大小尺寸自定3、设计草图三个(90分)4、最终确定的最佳方案一个并用图文补充说明,完成此设计方案。
(40分)设计理论结合设计创意所考内容从人因关系角度论述形态与结构的关系(150分)2005年设计创意:根据老年人室外活动的要求,设计一款老年人随身用品(150分)设计理论:结合老年人心理特征,论述老年消费者的需求设计(150分)2006年设计创意:设计一套(3件或3件以上)洗漱用品方案(150分)要求:1、构思新颖的设计方案两套;2、每件用品在造型设计方面具有成套(系列)风格;3、选出最终确定的一套方案并画出每件用品的外观三视图(标注尺寸);4、写出简要的设计说明;设计理论:通过具体的产品设计方案,论述你对<通用设计>的认识(150分)2007年设计创意设计一款能体现易用性的家用清洁工具(150)要求完成:1、构思新颖的设计方案三个;2、选出最终确定的一个方案画出外观三视图并标注尺寸;3、写出简要的设计说明;设计理论结合具体的产品设计实例,阐述亚洲与欧洲的设计思想比较。
(150分)2008年设计创意公共场所饮水器具或饮水设施设计(150)要求完成:1、画出三个设计方案,对每一个设计方案作简短的说明2、在三款设计方案中选一款自己认为比较好的方案,画出效果图和外观尺寸图设计理论列举具体实例并附图,论述产品的通用性需求和特殊性需求之间的关系(150分)2009年设计创意公共电话亭设计(150分)设计理论论述信息社会的发展对工业设计的影响(150分)2010年设计创作设计一套学生用电脑桌椅150分要求设计两套方案并简述,选取其中一套做深入设计,绘制精细效果图细节图,并附人机分析图,三视图,其它相关文字说明设计理论一、简答共80分,每题20分1、简述工艺美术运动(Arts and Crafts Movement)2、简述意大利设计风格(Italian design)3、简述可持续性设计概念(Sustainable design)4、简述设计的可用性(Usability design)二、论述题70分论述当今工业设计与消费的关系设计创作请设计一款室内垃圾桶(150分)设计要求:1、画出三种设计方案表达手法不限(60分)2、选出一个方案深入设计(50分)3、用工程图的方法画出产品的主要尺寸图(20分)4、画出两种色彩方案(20分)设计理论一、简答共80分每题20分1、说出工艺美术运动、德国工业同盟、包豪斯、孟菲斯这四个的核心人物组织。
《矩阵分析》(第3版)史荣昌,魏丰.第一章课后习题答案第1章 线性空间和线性变换(详解)1-1 证:用ii E 表示n 阶矩阵中除第i 行,第i 列的元素为1外,其余元素全为0的矩阵.用ij E (,1,2,,1)i j i n <=-L 表示n 阶矩阵中除第i 行,第j 列元素与第j 行第i 列元素为1外,其余元素全为0的矩阵.显然,ii E ,ij E 都是对称矩阵,ii E 有(1)2n n -个.不难证明ii E ,ij E 是线性无关的,且任何一个对称矩阵都可用这n+(1)2n n -=(1)2n n +个矩阵线性表示,此即对称矩阵组成(1)2n n +维线性空间.同样可证所有n 阶反对称矩阵组成的线性空间的维数为(1)2n n -.评注:欲证一个集合在加法与数乘两种运算下是一个(1)2n n +维线性空间,只需找出(1)2n n +个向量线性无关,并且集合中任何一个向量都可以用这(1)2n n +个向量线性表示即可.1-2解: 11223344x x x x ααααα=+++令 解出1234,,,x x x x 即可.1-3 解:方法一 设11223344x x x x =+++A E E E E即123412111111100311100000x x x x ⎡⎤⎡⎤⎡⎤⎡⎤⎡⎤=+++⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎣⎦⎣⎦ 故12341231211203x x x x x x x x x x +++++⎡⎤⎡⎤=⎢⎥⎢⎥+⎣⎦⎣⎦于是12341231,2x x x x x x x +++=++=1210,3x x x +==解之得12343,3,2,1x x x x ==-==-即A 在1234,,,E E E E 下的坐标为(3,3,2,1)T --.方法二 应用同构的概念,22R ⨯是一个四维空间,并且可将矩阵A 看做(1,2,0,3)T ,1234,,,E E E E 可看做(1,1,1,1),(1,1,1,0),(1,1,0,0),(1,0,0,0)T T T T .于是有1111110003111020100311000001021000300011⎡⎤⎡⎤⎢⎥⎢⎥-⎢⎥⎢⎥→⎢⎥⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦因此A 在1234,,,E E E E 下的坐标为(3,3,2,1)T --.1-4 解:证:设112233440k k k k αααα+++=即1234123412313412411111110110110110k k k k k k k k k k k k k k k k k ⎡⎤⎡⎤⎡⎤⎡⎤+++⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎣⎦+++++⎡⎤==⎢⎥++++⎣⎦于是12341230,0k k k k k k k +++=++=1341240,0k k k k k k ++=++=解之得12340k k k k ====故1234,,,αααα线性无关. 设123412341231341241111111011011011a b x x x x c d x x x x x x x x x x x x x ⎡⎤⎡⎤⎡⎤⎡⎤⎡⎤=+++⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎣⎦⎣⎦+++++⎡⎤=⎢⎥++++⎣⎦于是12341230,0x x x x x x x +++=++= 1341240,0x x x x x x ++=++=解之得122,x b c d a x a c =++-=-34,x a d x a b =-=-1234,,,x x x x 即为所求坐标.1-5 解:方法一 (用线性空间理论计算)32312233410()121,,,021,1,(1),(1)p x x x x x y y x x x y y ⎡⎤⎢⎥⎢⎥⎡⎤=+=⎣⎦⎢⎥⎢⎥⎣⎦⎡⎤⎢⎥⎢⎥⎡⎤=---⎣⎦⎢⎥⎢⎥⎣⎦又由于23231,1,(1),(1)111101231,,,00130001x x x x x x ⎡⎤---⎣⎦⎡⎤⎢⎥-⎢⎥⎡⎤=⎣⎦⎢⎥-⎢⎥⎣⎦于是()p x 在基231,1,(1),(1)x x x ---下的坐标为11234111113012306001306000122y y y y -⎡⎤⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥-⎢⎥⎢⎥⎢⎥⎢⎥==⎢⎥⎢⎥⎢⎥⎢⎥-⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎣⎦方法二 将3()12p x x =+根据幂级数公式按1x -展开可得32323()12(1)(1)(1)(1)(1)(1)(1)2!3!36(1)6(1)2(1)p x x p p p p x x x x x x =+''''''=+-+-+-=+-+-+- 因此()p x 在基231,1,(1),(1)x x x ---下的坐标为[]3,6,6,2T.评注:按照向量坐标定义计算,第二种方法比第一种方法更简单一些. 1-6 解:①设[][]12341234,,,,,,=ββββααααP将1234,,,αααα与1234,,,ββββ代入上式得20561001133611001121011010130011⎡⎤⎡⎤⎢⎥⎢⎥-⎢⎥⎢⎥=⎢⎥⎢⎥--⎢⎥⎢⎥-⎣⎦⎣⎦P 故过渡矩阵1100120561100133601101121001110131122223514221915223112822-⎡⎤⎡⎤⎢⎥⎢⎥-⎢⎥⎢⎥=⎢⎥⎢⎥--⎢⎥⎢⎥-⎣⎦⎣⎦⎡⎤---⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦P②设1212343410(,,,)10y y y y ⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦ξββββ将1234,,,ββββ坐标代入上式后整理得11234792056181336027112111310130227y y y y -⎡⎤-⎢⎥⎢⎥⎡⎤⎡⎤⎡⎤⎢⎥-⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥==⎢⎥⎢⎥⎢⎥⎢⎥-⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎢⎥⎢⎥⎣⎦评注:只需将,i i αβ代入过渡矩阵的定义[][]12341234,,,,,,=ββββααααP计算出P .1-7 解:因为12121212{,}{,}{,,,}span span span +=ααββααββ由于秩1212{,,,}3span =ααββ,且121,,ααβ是向量1212,,,ααββ的一个极大线性无关组,所以和空间的维数是3,基为121,,ααβ.方法一 设1212{,}{,}span span ∈ξααββI ,于是由交空间定义可知123411212111011030117k k k k -⎡⎤⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥--⎢⎥⎢⎥⎢⎥⎢⎥+++=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎣⎦解之得1222122,4,3(k l k l l l l =-==-为任意数)于是11222[5,2,3,4]T k k l =+=-ξαα(很显然1122l l ββ=+ξ)所以交空间的维数为1,基为[5,2,3,4]T -. 方法二 不难知12121212{,}{,},{,}{,}span span span span ''==ααααββββ其中2213[2,2,0,1],[,2,1,0]3TT ''=--=-αβ.又12{,}span 'αα也是线性方程组13423422x x x x x x =-⎧⎨=-⎩ 的解空间.12{,}span 'ββ是线性方程组13423413232x x x x x x ⎧=-+⎪⎨⎪=-⎩ 的解空间,所以所求的交空间就是线性方程组1342341342342213232x x x x x x x x x x x x =-⎧⎪=-⎪⎪⎨=-+⎪⎪=-⎪⎩ 的解空间,容易求出其基础解系为[5,2,3,4]T -,所以交空间的维数为1,基为[5,2,3,4]T -.评注:本题有几个知识点是很重要的.12(1){,,,}n span αααL 的基底就是12,,,n αααL 的极大线性无关组.维数等于秩12{,,,}n αααL .1212(2){,}{,}span span +ααββ1212{,,,}span =ααββ.(3)方法一的思路,求交1212{,}{,}span span ααββI 就是求向量ξ,既可由12,αα线性表示,又可由12,ββ线性表示的那部分向量.(4)方法二是借用“两个齐次线性方程组解空间的交空间就是联立方程组的解空间”,将本题已知条件改造为齐次线性方程组来求解.1-8解:(1):解出方程组1234123420510640x x x x x x x x ---=⎧⎨---=⎩(Ⅰ)的基础解系,即是1V 的基, 解出方程组123420x x x x -++=(Ⅱ)的基础解系,即是2V 的基; (2): 解出方程组1234123412342051064020x x x x x x x x x x x x ---=⎧⎪---=⎨⎪-++=⎩的基础解系,即为12V V ⋂的基;(3):设{}{}1121,,,,,k l V span V span ααββ==L L ,则11,,,,,k l ααββL L 的极大无关组即是12V V +的基. 1-9解:仿上题解.1-10解: 仿上题解.1-11 证:设210121()()()0k k l l l l --++++=ξξξξL A AA①用1k -A从左侧成①式两端,由()0k=ξA可得10()0k l -=ξA因为1()0k -≠ξA,所以00l =,代入①可得21121()()()0k k l l l --+++=ξξξL A A A②用2k -A从左侧乘②式两端,由()0k=ξA可得00l =,继续下去,可得210k l l -===L ,于是21,(),(),,()k -ξξξξL A AA 线性无关.1-12 解:由1-11可知,n 个向量210,(),(),,()n -≠ξξξξL A AA线性无关,它是V 的一个基.又由21212121[,(),(),,()][(),(),,()][(),(),,(),0]000010000100[,(),(),,()]00000010n n n n n n----⨯==⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦ξξξξξξξξξξξξξξL L L L L L L M M M M L LA A A AA A A A AAA A A 所以A在21,(),(),,()n -ξξξξL A AA下矩阵表示为n 阶矩阵00001000010000000010⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦L L L M M M M L L评注:n 维线性空间V 中任何一组n 个线性无关的向量组都可以构成V 的一个基,因此21,(),(),,()n -ξξξξL A A A是V 的一个基.1-13证: 设()()()111,,,,,,,,,,,r s m r s A A ξξξββααα==L L L L L 设11,,,,,,r r s ξξξξξL L L 是的极大无关组,则可以证明11,,,,,,r r s αααααL L L 是的极大无关组. 1-14 解:(1)由题意知123123[,,][,,]=ααααααA A123123111[,,][,,]011001⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦βββααα 设A在基123,,βββ下的矩阵表示是B ,则11111123111011103011001215001244346238--⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥==-⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎡⎤⎢⎥=---⎢⎥⎢⎥⎣⎦B P AP (2)由于0A ≠,故0=AX 只有零解,所以A的核是零空间.由维数定理可知A的值域是线性空间3R .1-15解:已知()()2323,,,,A αααααα=11A(1) 求得式()()2323,,,,P εεεααα=11中的过渡矩阵P ,则1B P AP -=即为所求; (2)仿教材例1.5.1.(见<矩阵分析>史荣昌编著.北京理工大学出版社.) 1-16解:设()23,,A ααα=1,则{}23(),,;()R A span N A ααα=1就是齐次方程组0Ax = 的解空间. 1-17证:由矩阵的乘法定义知AB BA 与的主对角线上元素相等,故知AB BA 与的迹相等;再由1-18 题可证. 1-18证:对k 用数学归纳法证。
北京理工大学2017-2018学年第一学期2017级硕士研究生〈矩阵分析〉终考试题一、(10分)设线性变换f 在基123[1,1,1],[1,0,1],[0,1,1]ααα=-=-=下的矩阵表示为101110123A -⎡⎤⎢⎥=⎢⎥⎢⎥-⎣⎦(1)求f 在基123[1,0,0],[0,1,0],[0,0,1]εεε===下的矩阵表示。
(2)求f 的核与值域。
二、(10分)求矩阵20000i A ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦的奇异值分解。
三、(10分)求矩阵111222111A -⎡⎤⎢⎥=-⎢⎥⎢⎥--⎣⎦的谱分解。
四、(15分)已知(1)n u R n ∈>为一个单位列向量,令T A I uu =-,证明(1)21A =;(2)对任意的X R ∈,如果有AX X ≠,那么22AX X <。
五、(15分)已知矩阵1212a A a ⎡⎤-⎢⎥=⎢⎥⎢⎥-⎢⎥⎣⎦,(1)问当a 满足什么条件时,矩阵幂级数121()k k k A ∞=+∑绝对收敛?(2)取a = 0,求上述矩阵幂级数的和。
七、(20分)求下列矩阵的矩阵函数2,sin ,cos tA e A A ππ3000300210130010312300101300030100013()()()A A A ⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥===⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦ 八、(5分)已知sin 53sin 2sin 52sin sin 5sin sin sin 5sin 2sin 52sin sin 5sin sin 5sin 2sin 52sin sin 53sin t t t t t t tA t t t t t t t t t t t t +--⎡⎤⎢⎥=-+-⎢⎥⎢⎥--+⎣⎦求矩阵A 。
九、(5分)已知不相容线性方程组14122334110x x x x x x x x +=⎧⎪+=⎪⎨+=⎪⎪+=⎩求其最佳最小二乘解。
本资料由理硕教育整理,理硕教育是全国唯一专注于北理工考研辅导的学校,相对于其它机构理硕教育有得天独厚的优势。
丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅,确保理硕教育的学员初试通过率89%以上,复试通过率接近100%,理硕教育现开设初试专业课VIP一对一,初试专业课网络小班,假期集训营,复试VIP一对一辅导,复试网络小班,考前专业课网络小班,满足学员不同的需求。
因为专一所以专业,理硕教育助您圆北理之梦。
详情请查阅理硕教育官网第 4 章广义线性表——多维数组和广义表课后习题讲解1. 填空⑴数组通常只有两种运算:()和(),这决定了数组通常采用()结构来实现存储。
【解答】存取,修改,顺序存储【分析】数组是一个具有固定格式和数量的数据集合,在数组上一般不能做插入、删除元素的操作。
除了初始化和销毁之外,在数组中通常只有存取和修改两种操作。
⑵二维数组A中行下标从10到20,列下标从5到10,按行优先存储,每个元素占4个存储单元,A[10][5]的存储地址是1000,则元素A[15][10]的存储地址是()。
【解答】1140【分析】数组A中每行共有6个元素,元素A[15][10]的前面共存储了(15-10)×6+5个元素,每个元素占4个存储单元,所以,其存储地址是1000+140=1140。
⑶设有一个10阶的对称矩阵A采用压缩存储,A[0][0]为第一个元素,其存储地址为d,每个元素占1个存储单元,则元素A[8][5]的存储地址为()。
【解答】d+41【分析】元素A[8][5]的前面共存储了(1+2+…+8)+5=41个元素。
⑷稀疏矩阵一般压缩存储方法有两种,分别是()和()。
【解答】三元组顺序表,十字链表⑸广义表((a), (((b),c)),(d))的长度是(),深度是(),表头是(),表尾是()。
【解答】3,4,(a),((((b),c)),(d))⑹已知广义表LS=(a,(b,c,d),e),用Head和Tail函数取出LS中原子b的运算是()。
Science &Technology Vision科技视界0引言矩阵分析是数学的一个非常重要的分支,与数学中的计算数学、最优化方法、数值分析等课程有着密切的联系。
目前,矩阵分析理论已经广泛应用于图像处理、信号与信息处理、通信等其他领域。
例如,Hadamard 矩阵在频信号仿真和移动通信的编码扩中具有重要应用;Kroneckr 积可用于快速酉变换的设计、多信道信号处理、滤波器组、数理统计、线性系统理论;奇异值分解在系统辨识、阶数确定、图像压缩中具有广泛应用。
对于工科研究生,线性代数中所学的矩阵知识已不能满足他们专业的需要。
因此,开设矩阵分析课程是非常有必要的。
矩阵分析课程的教学目前主要存在以下三个问题:第一、教学内容偏重理论知识,缺少应用性和专业的针对性;第二、缺少实验教学和讨论课等课堂教学形式;第三,教学方法单一。
因此,本文的目的就是通过教学改革,提高学生学习的兴趣,培养学生的创新能力和理论的实际应用能力,使学生掌握更多矩阵分析理论知识。
1根据专业需求,改革教学内容矩阵分析课程需要满足不同专业对矩阵分析知识的应用要求,培养学生解决相关专业问题的能力。
首先,矩阵分析课程的教学内容应该更多的与具体的专业知识相结合。
通过广泛、深入了解各专业培养需求,加强与其它专业研究生导师学习和交流,充实与专业密切相关的应用实例。
在授课过程中,针对不同的专业,适当增加和专业密切相关的应用实例,培养学生解决与专业相关问题的能力。
在教学内容上可以适当增加与专业相关的知识,从而达到增加学生学习动力以及激发学生的学习兴趣的目标。
例如,Kroneckr 积在系统理论中的多变元时间序列与信号处理中具有重要的应用,因此在讲Kroneckr 积的时候可以适当增加这些方面的应用实例的介绍。
可以讲解利用Kroneckr 积推导出多信道修正Yule —Walker (MYW )方程,它是多信道ARMA 过程的累积量和多信道AR 参数之间的线性法方程,并且是辨识多信道ARMA 模型的关键方程。
第一套试题答案一(10分)、证明:(1)设11k x +22k x +33k x =0, ①用σ作用式①两端,有111k x λ+222k x λ+333k x λ=0 ②1λ⨯①-②,有21223133()()0k x k x λλλλ-+-= ③再用σ作用式③两端,有2122231333()()0k x k x λλλλλλ-+-= ④ ③⨯2λ-④,有313233()()0k x λλλλ--=。
由于123,,λλλ互不相等,30x ≠,因此30k =,将其代入④,有20k =,利用①,有10k =。
故1x ,2x ,3x 是线性无关的。
(2)用反证法。
假设1x +2x +3x 是σ的属于特征值λ的特征向量,于是有123123()()x x x x x x σλ++=++即112223123()x x x x x x λλλλ++=++112223()()()0x x x λλλλλλ-+-+-=由于1x ,2x ,3x 线性无关,因此123λλλλ===,这与123,,λλλ互不相等矛盾。
所以,1x +2x +3x 不是σ的特征向量。
二(10分)、解:2312321232()()1;()(2);()(2)()1;()(2);()(2)1()(2)(2)A D D D d d d A λλλλλλλλλλλλλλλλλλλλ==-=-==-=-⎛⎫⎪- ⎪ ⎪-⎝⎭的行列式因子分别为,不变因子分别为,于是的Smith 标准形为.三(10分)、解:11121634E A λλλλ+⎛⎫ ⎪-= ⎪ ⎪---⎝⎭210001000(1)λλ⎛⎫ ⎪≅- ⎪ ⎪-⎝⎭A λλ2矩阵的初等因子为: -1, (-1),100:011001J ⎛⎫⎪= ⎪ ⎪⎝⎭故约当标准形为。
四(12分)、解:令()()()1120,E A λλλλ-=-++=得特征值123112λλλ==-=-,,,解齐次方程组()0,E A x -=()2;Tii α=1得基础解系解齐次方程组()0,E A x --=()101;Tα=-2得基础解系解齐次方程组()20,E A x --=()1;T ii α=-3得基础解系αααααα123123由于,,已两两正交,将,,单位化得()()()11121011623T T Tp i i p p i i --123=,=,= ()1,(2)1.3H U p p p U AU ⎛⎫⎪==- ⎪ ⎪⎝⎭123令分,则五(10分)、解:(){}11(1),01,()TAx o i N A span ξξ===解齐次方程组得基础解系,,;又(){}{}()232323010,,,,100,,00H H R A span o span A o i ξξξξξξ⎛⎫⎪===-= ⎪ ⎪-⎝⎭这里,; 显然(),0,iji j ξξ=≠当时;()().HN A R A ⊥故有()()()()()()()()()333(2)dim dim dim 3dim ,Q H H H H N A R A C N A R A N A R A C N A R A C ++=+==+=是的子空间且故。
思考题、主要概念及内容1、了解运筹学的分支,运筹学产生的背景、研究的内容和意义。
2、了解运筹学在工商管理中的应用。
3、体会管理运筹学使用相应的计算机软件,注重学以致用的原则。
第二章思考题、主要概念及内容图解法、图解法的灵敏度分析复习题1. 考虑下面的线性规划问题:max z=2x1+3x2;约束条件:x1+2x2≤6,5x1+3x2≤15,x1,x2≥0.(1) 画出其可行域.(2) 当z=6时,画出等值线2x1+3x2=6.(3) 用图解法求出其最优解以及最优目标函数值.2. 用图解法求解下列线性规划问题,并指出哪个问题具有惟一最优解、无穷多最优解、无界解或无可行解.(1) min f=6x1+4x2;约束条件:2x1+x2≥1,3x1+4x2≥3,x1,x2≥0.(2) max z=4x1+8x2;约束条件:2x1+2x2≤10,-x1+x2≥8,x1,x2≥0.(3) max z=3x1-2x2;约束条件:2x1+2x2≥4,x1,x2≥0.(4) max z=3x1+9x2;约束条件:x1+3x2≤22,-x1+x2≤4,x2≤6,2x1-5x2≤0,x1,x2≥03. 将下述线性规划问题化成标准形式:(1) max f=3x1+2x2;约束条件:9x1+2x2≤30,3x1+2x2≤13,2x1+2x2≤9,x1,x2≥0.(2) min f=4x1+6x2;约束条件:3x1-x2≥6,x1+2x2≤10,7x1-6x2=4,x1,x2≥0.(3) min f=-x1-2x2;约束条件:3x1+5x2≤70,-2x1-5x2=50,-3x1+2x2≥30,x1≤0,-∞≤x2≤∞.(提示:可以令x′1=-x1,这样可得x′1≥0.同样可以令x′2-x″2=x2,其中x′2,x″2≥0.可见当x′2≥x″2时,x2≥0;当x′2≤x″2时,x2≤0,即-∞≤x2≤∞.这样原线性规划问题可以化为含有决策变量x′1,x′2,x″2的线性规划问题,这里决策变量x′1,x′2,x″2≥0.)4. 考虑下面的线性规划问题:min f=11x1+8x2;约束条件:10x1+2x2≥20,3x1+3x2≥18,4x1+9x2≥36,x1,x2≥0.(1) 用图解法求解.(2) 写出此线性规划问题的标准形式.(3) 求出此线性规划问题的三个剩余变量的值.5. 考虑下面的线性规划问题:max f=2x1+3x2;约束条件:x1+x2≤10,2x1+x2≥4,x1+3x2≤24,2x1+x2≤16,x1,x2≥0.(1) 用图解法求解.(2) 假定c2值不变,求出使其最优解不变的c1值的变化范围.(3) 假定c1值不变,求出使其最优解不变的c2值的变化范围.(4) 当c1值从2变为4,c2值不变时,求出新的最优解.(5) 当c1值不变,c2值从3变为1时,求出新的最优解.(6) 当c1值从2变为25,c2值从3变为25时,其最优解是否变化?为什么?6. 某公司正在制造两种产品,产品Ⅰ和产品Ⅱ,每天的产量分别为30个和120个,利润分别为500元/个和400元/个.公司负责制造的副总经理希望了解是否可以通过改变这两种产品的数量而提高公司的利润.公司各个车间的加工能力和制造单位产品所需的加工工时如表2-4(25页)所示.表2-4(1) 假设生产的全部产品都能销售出去,用图解法确定最优产品组合,即确定使得总利润最大的产品Ⅰ和产品Ⅱ的每天的产量.(2) 在(1)所求得的最优产品组合中,在四个车间中哪些车间的能力还有剩余?剩余多少?这在线性规划中称为剩余变量还是松弛变量?(3) 四个车间加工能力的对偶价格各为多少?即四个车间的加工能力分别增加一个加工时数时能给公司带来多少额外的利润?(4) 当产品Ⅰ的利润不变时,产品Ⅱ的利润在什么范围内变化,此最优解不变?当产品Ⅱ的利润不变时,产品Ⅰ的利润在什么范围内变化,此最优解不变?(5) 当产品Ⅰ的利润从500元/个降为450元/个,而产品Ⅱ的利润从400元/个增加为430元/个时,原来的最优产品组合是否还是最优产品组合?如有变化,新的最优产品组合是什么?第三章思考题、主要概念及内容“管理运筹学”软件的操作方法“管理运筹学”软件的输出信息分析复习题1. 见第二章第7题,设x1为产品Ⅰ每天的产量,x2为产品Ⅱ每天的产量,可以建立下面的线性规划模型:max z=500x1+400x2;约束条件:2x1≤300,3x2≤540,2x1+2x2≤440,1.2x1+1.5x2≤300,x1,x2≥0.使用“管理运筹学”软件,得到的计算机解如图3-5)所示根据图3-5回答下面的问题:(1) 最优解即最优产品组合是什么?此时最大目标函数值即最大利润为多少?(2) 哪些车间的加工工时数已使用完?哪些车间的加工工时数还没用完?其松弛变量即没用完的加工工时数为多少?(3) 四个车间的加工工时的对偶价格各为多少?请对此对偶价格的含义予以说明.(4) 如果请你在这四个车间中选择一个车间进行加班生产,你会选择哪个车间?为什么?(5) 目标函数中x1的系数c1,即每单位产品Ⅰ的利润值,在什么范围内变化时,最优产品的组合不变?(6) 目标函数中x2的系数c2,即每单位产品Ⅱ的利润值,从400元提高为490元时,最优产品组合变化了没有?为什么?(7) 请解释约束条件中的常数项的上限与下限.(8) 第1车间的加工工时数从300增加到400时,总利润能增加多少?这时最优产品的组合变化了没有?(9) 第3车间的加工工时数从440增加到480时,从图3-5中我们能否求得总利润增加的数量?为什么?(10) 当每单位产品Ⅰ的利润从500元降至475元,而每单位产品Ⅱ的利润从400元升至450元时,其最优产品组合(即最优解)是否发生变化?请用百分之一百法则进行判断.(11) 当第1车间的加工工时数从300增加到350,而第3车间的加工工时数从440降到380时,用百分之一百法则能否判断原来的对偶价格是否发生变化?如不发生变化,请求出其最大利润.2. 见第二章第8题(2),仍设xA为购买基金A的数量,xB为购买基金B的数量,建立的线性规划模型如下:max z=5xA+4xB;约束条件:50xA+100xB≤1 200 000,100xB≥300 000,xA,xB≥0.使用“管理运筹学”软件,求得计算机解如图3-7所示.根据图3-7,回答下列问题:(1) 在这个最优解中,购买基金A和基金B的数量各为多少?这时获得的最大利润是多少?这时总的投资风险指数为多少?(2) 图3-7中的松弛/剩余变量的含义是什么?(3) 请对图3-7中的两个对偶价格的含义给予解释.(4) 请对图3-7中的目标函数范围中的上、下限的含义给予具体说明,并阐述如何使用这些信息.(5) 请对图3-7中的常数项范围的上、下限的含义给予具体说明,并阐述如何使用这些信息.(6) 当投资总金额从1 200 000元下降到600 000元,而在基金B上至少投资的金额从300 000元增加到600 000元时,其对偶价格是否发生变化?为什么?3. 考虑下面的线性规划问题:min z=16x1+16x2+17x3;x1+x3≤30,05x1-x2+6x3≥15,3x1+4x2-x3≥20,x1,x2,x3≥0.其计算机求解结果如图3-9所示.根据图3-9,回答下列问题:(1) 第二个约束方程的对偶价格是一个负数(为-3622),它的含义是什么?(2) x2的相差值为0703,它的含义是什么?(3) 当目标函数中x1的系数从16降为15,而x2的系数从16升为18时,最优解是否发生变化?(4) 当第一个约束条件的常数项从30减少到15,而第二个约束条件的常数项从15增加到80时,你能断定其对偶价格是否发生变化吗?为什么?第四章思考题、主要概念及内容人力资源的分配问题;生产计划的问题;套裁下料问题;投资问题。
北京理工大学2017-2018学年第一学期
2017级硕士研究生〈矩阵分析〉终考试题
一、(10分)设线性变换f 在基123[1,1,1],[1,0,1],[0,1,1]
ααα=-=-=下的矩阵表示为101110123A -⎡⎤⎢⎥=⎢⎥⎢⎥-⎣⎦
(1)求f 在基123[1,0,0],[0,1,0],[0,0,1]εεε===下的矩阵表示。
(2)求f 的核与值域。
二、(10分)求矩阵20000i A ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦
的奇异值分解。
三、(10分)求矩阵111222111A -⎡⎤⎢⎥=-⎢⎥⎢⎥--⎣⎦
的谱分解。
四、(15分)已知(1)n u R n ∈>为一个单位列向量,令T A I uu =-,证明
(1)21A =;
(2)对任意的X R ∈,如果有AX X ≠,那么22AX X <。
五、(15分)已知矩阵1212a A a ⎡⎤-⎢⎥=⎢⎥⎢⎥-⎢⎥⎣⎦
,
(1)问当a 满足什么条件时,矩阵幂级数121()k k k A ∞
=+∑绝对收敛?
(2)取a = 0,求上述矩阵幂级数的和。
七、(20分)求下列矩阵的矩阵函数2,sin ,cos tA e A A π
π
300030021
01300103123001013000301
00013()()()A A A ⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢
⎥⎢⎥===⎢⎥⎢⎥⎢⎥
⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦ 八、(5分)已知
sin 53sin 2sin 52sin sin 5sin sin sin 5sin 2sin 52sin sin 5sin sin 5sin 2sin 52sin sin 53sin t t t t t t tA t t t t t t t t t t t t +--⎡⎤⎢⎥=-+-⎢⎥⎢⎥--+⎣⎦
求矩阵A 。
九、(5分)已知不相容线性方程组
141223341
10
x x x x x x x x +=⎧⎪+=⎪⎨+=⎪⎪+=⎩
求其最佳最小二乘解。
十、(10分)已知Hermite 二次型
12312132131(,,)f x x x ix x x x ix x x x =+-+
求酉变换X UY =将123(,,)f x x x 化为标准型。