当前位置:文档之家› 矩阵分析与计算--08-矩阵极限与级数

矩阵分析与计算--08-矩阵极限与级数

矩阵分析与计算--08-矩阵极限与级数
矩阵分析与计算--08-矩阵极限与级数

第3章 矩阵及其运算

第3章 矩阵及其运算 3.1 基本要求、重点难点 基本要求: 1.1.掌握矩阵的定义. 2.2.掌握矩阵的运算法则. 3.3.掌握伴随矩阵的概念及利用伴随矩阵求逆矩阵的方法. 4.4.掌握矩阵秩的概念及求矩阵秩的方法. 5.5. 掌握初等变换和初等矩阵的概念,能够利用初等变换计算矩阵的秩,求可逆矩阵的逆矩阵. 6.6.掌握线形方程组有解得判定定理及其初等变换解线形方程组的方法. 重点难点:重点是矩阵定义,矩阵乘法运算,逆矩阵的求法,矩阵的秩,初等 变换及线性方程组的解. 难点是矩阵乘法,求逆矩阵的伴随矩阵方法. 3.2 基本内容 3.2.1 3.2.1 重要定义 定义3.1 由n m ?个数)2,1;,2,1(n j m i a ij ==组成的m 行n 列的数表成为一个m 行n 列矩阵,记为 ????????????mn m m n n a a a a a a a a a 2122221 11211 简记为A n m ij a ?=)(,或A )(ij a =,n m A ?,mn A 注意行列式与矩阵的区别: (1) (1) 行列式是一个数,而矩阵是一个数表. (2) (2) 行列式的行数、列数一定相同,但矩阵的行数、列数不一定相 同. (3) (3) 一个数乘以行列式,等于这个数乘以行列式的某行(或列)的所有元素,而一个数乘以矩阵等于这个数乘以矩阵的所有元素. (4) (4) 两个行列式相等只要它们表示的数值相等即可,而两个矩阵相等则要求两个矩阵对应元素相等. (5) (5) 当0||≠A 时,||1A 有意义,而A 1 无意义.

n m =的矩阵叫做阶方阵或m 阶方阵.一阶方阵在书写时不写括号,它在 运算中可看做一个数. 对角线以下(上)元素都是0的矩阵叫上(下)三角矩阵,既是上三角阵, 又是下三角的矩阵,也就是除对角线以外的元素全是0的矩阵叫对角矩阵.在对角矩阵中,对角线上元素全一样的矩阵叫数量矩阵;数量矩阵中,对角线元素全是1的n 阶矩阵叫n 阶单位矩阵,常记为n E (或n I ),简记为E (或I ),元素都是0的矩阵叫零矩阵,记为n m 0?,或简记为0. 行和列分别相等的两个矩阵叫做同型矩阵,两个同型矩阵的且对应位置上的 元素分别相等的矩阵叫做相等矩阵. 设有矩阵A =n m ij a ?)(,则A -n m ij a ?-=)(称为A 的负矩阵. 若A 是方阵,则保持相对元素不变而得到的行列式称为方针A 的行列式,记 为||A 或A Det . 将矩阵A 的行列式互换所得到的矩阵为A 的转置矩阵,记为T A 或A '. 若方阵A 满足A A T =,则称A 为对称矩阵,若方阵A 满足A A T -=,则称A 为反对称矩阵. 若矩阵的元素都是实数,则矩阵称为实矩阵.若矩阵的元素含有复数,则称矩 阵为复矩阵,若A =n m ij a ?)(是复矩阵,则称矩阵n m ij a ?)((其中ij a 为ij a 的共轭矩阵,记为A n m ij a ?=)(. 定义3.2 对于n 阶矩阵A ,如果存在n 阶矩阵B ,使得E BA AB ==,则 称方阵A 可逆,B 称为A 的逆矩阵,记做1-=A B . 对于方阵A n m ij a ?=)(,设ij a 的代数余子式为ij A ,则矩阵 *A ????????????=nm n n n n A A A A A A A A A 2122212 12111 称为A 的伴随矩阵,要注意伴随矩阵中元素的位置. 定义3.3 设有矩阵A ,如果: (1) (1) 在A 中有一个r 阶子式D 不为零.

矩阵分析第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

矩阵数值算法

计算实习报告 一 实习目的 (1)了解矩阵特征值与相应特征向量求解的意义,理解幂法和反幂法的原理, 能编制此算法的程序,并能求解实际问题。 (2)通过对比非线性方程的迭代法,理解线性方程组迭代解法的原理,学会编 写Jacobi 迭代法程序,并能求解中小型非线性方程组。初始点对收敛性质及收 敛速度的影响。 (3)理解 QR 法计算矩阵特征值与特征向量的原理,能编制此算法的程序,并 用于实际问题的求解。 二 问题定义及题目分析 1. 分别用幂法和幂法加速技术求矩阵 2.5 2.5 3.00.50.0 5.0 2.0 2.00.50.5 4.0 2.52.5 2.5 5.0 3.5-?? ?- ?= ?-- ?--?? A 的主特征值和特征向量. 2. 对于实对称矩阵n n ?∈A R ,用Jacobi 方法编写其程序,并用所编程序求下列矩阵的全部 特征值. 1515 4 1141144114114?-?? ?-- ? ?- ?= ? ?- ?-- ? ?-??A 3. 对于实矩阵n n ?∈A R ,用QR 方法编写其程序,并用所编程序求下列矩阵的全部特征值: 111 21 113,4,5,62311111n n n n n n ? ???? ?????==+? ????? ??+??A 三 概要设计 (1) 幂法用于求按模最大的特征值及其对应的特征向量的一种数值算法,

它要求矩阵 A 的特征值有如下关系: 12n ...λλλ>≥≥ ,对于相应 的特征向量。其算法如下: Step 0:初始化数据0,, 1.A z k = Step 1:计算1k k y A z +=。 Step 2:令 k k m y ∞=。 Step 3:令 k k k z y m = ;如果1k k m m +≈或1k k z z +≈,则 goto Step 4;否则 , k = k + 1 ,goto Step 1。 Step 4:输出结果 算法说明与要求 输入参数为实数矩阵、初始向量、误差限与最大迭代次数。输出 参数为特征值及相对应的特征向量。注意初始向量不能为“0”向量。 (2) 迭代法的原理 如果能将方程 Ax =b 改写成等价形式:x=Bx+f 。如果B 满足:ρ(B )<1,则对于任意初始向量 x (0) ,由迭代 x ( k + 1) = Bx (k ) + f 产生的序列均收敛到方程组的精确解。迭代法中两种最有名的迭代法就是Jacobi 迭代法,它的迭代矩阵 B 为: 1()J D L U -=-+,1 f D b -= 其中,D 为系数矩阵 A 的对角元所组成对角矩阵,L 为系数矩阵 A 的对角元下方所有元素所组成的下三角矩阵,U 为系数矩阵 A 的对角元上方所有元素所组成的上三角矩阵。 算法如下: Step 0:初始化数据 00,,,,k A b x δ=和ε。 Step 1:计算D,L,U,J 或G, 得到迭代矩阵B. Step 2::1k k =+ 0x B x f * =+ 0x x = 如果0x x δ-<或()f x ε≤,goto Step 3?否则 goto Step 2。 Step 3:输出结果。 程序说明与要求

矩阵链算法

/************************ Matrix Chain Multiplication ***************************/ /************************ 作者:Hugo ***************************/ /************************ 最后修改日期:2015.09.10 ***************************/ /************************ 最后修改人:Hugo ***************************/ using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Text.RegularExpressions; using System.Collections; namespace Matrix { class Program { public static int nummulti = 0; static ArrayList list1 = new ArrayList();//定义计算式存储列表 static ArrayList listrow = new ArrayList();//定义矩阵行数存储列表 static ArrayList listcolumn = new ArrayList();//定义矩阵列数存储列表 static void Main(string[] args) { /****************************************************************************** *****************/ //从键盘上获取矩阵 int nummatrix = Int32.Parse(Console.ReadLine()); int countmat = 0; for (countmat = 0; countmat < nummatrix; countmat++) { string s = Console.ReadLine(); string[] str = s.Split(' ');//把输入的一行字符按空格拆分 listrow.Add(Int32.Parse(str[1]));//行数存储到矩阵行数存储列表 listcolumn.Add(Int32.Parse(str[2]));//列数存储到矩阵列数存储列表

矩阵的运算及其运算规则

矩阵基本运算及应用 201700060牛晨晖 在数学中,矩阵是一个按照长方阵列排列的或集合。矩阵是高等代中的常见工具,也常见于统计分析等应用数学学科中。在物理学中,矩阵于电路学、、光学和中都有应用;中,制作也需要用到矩阵。矩阵的运算是领域的重要问题。将为简单矩阵的组合可以在理论和实际应用上简化矩阵的运算。在电力系统方面,矩阵知识已有广泛深入的应用,本文将在介绍矩阵基本运算和运算规则的基础上,简要介绍其在电力系统新能源领域建模方面的应用情况,并展望随机矩阵理论等相关知识与人工智能电力系统的紧密结合。 1矩阵的运算及其运算规则 1.1矩阵的加法与减法 1.1.1运算规则 设矩阵,, 则

简言之,两个矩阵相加减,即它们相同位置的元素相加减! 注意:只有对于两个行数、列数分别相等的矩阵(即同型矩阵),加减法运算才有意义,即加减运算是可行的. 1.1.2运算性质 满足交换律和结合律 交换律; 结合律. 1.2矩阵与数的乘法 1.2.1运算规则 数乘矩阵A,就是将数乘矩阵A中的每一个元素,记为或. 特别地,称称为的负矩阵. 1.2.2运算性质 满足结合律和分配律

结合律:(λμ)A=λ(μA);(λ+μ)A =λA+μA. 分配律:λ(A+B)=λA+λB. 1.2.3典型举例 已知两个矩阵 满足矩阵方程,求未知矩阵. 解由已知条件知 1.3矩阵与矩阵的乘法 1.3.1运算规则 设,,则A与B的乘积是这样一个矩阵: (1) 行数与(左矩阵)A相同,列数与(右矩阵)B相同,即 .

(2) C的第行第列的元素由A的第行元素与B的第列元素对应相乘,再取乘积之和. 1.3.2典型例题 设矩阵 计算 解是的矩阵.设它为 可得结论1:只有在下列情况下,两个矩阵的乘法才有意义,或说乘法运算是可行的:左矩阵的列数=右矩阵的行数;结论2在矩阵的乘法中,必须注意相乘的顺序.即使在与均有意义时,也未必有=成立.可见矩阵乘法不满足交换律;结论3方阵A和它同阶的单位阵作乘积,结果仍为A,即. 1.3.3运算性质(假设运算都是可行的)

矩阵分析模拟试题及答案

矩阵分析模拟试题及答案 一.填空题(每空3分,共15分) 1. 设A 为3阶方阵, 数2-=λ, 3=A , 则A λ= -24. 2. 设向量组T )4,3,2,1(1=α,T )5,4,3,2(2=α,T )6,5,4,3(3=α,T )7,6,5,4(4=α,则 ),,,(4321ααααR =2. 3. 已知??? ?? ??---=11332 223a A ,B 是3阶非零矩阵,且0=AB ,则=a 1/3. 4.设矩阵????? ??------=12422 421x A 与??? ? ? ??-=Λ40000005y 相似,则y x -=-1. 5. 若二次型()32212 3222132122, ,x ax x x x x x x x x f ++++=是正定二次型,则a 的取值 范围是22< <-a . 二.单项选择题(每小题3分,共15分) 1. 设A 是3阶矩阵,将的第二列加到第一列得矩阵,再交换的第二行与第三行得单位矩阵, 记????? ??=1000110011P ,??? ?? ??=010*******P ,在则=A ( D ) 21)(P P A 211)(P P B - 12)(P P C 112)(-P P D 2. 设A 是4阶矩阵,且A 的行列式0=A ,则A 中( C ) )(A 必有一列元素全为0 )(B 必有两列元素成比例 )(C 必有一列向量是其余列向量的线性组合 )(D 任意列向量是其余列向量的线性组合 3. 设A 与B 均为3阶方阵, 且A 与B 相似, A 的特征值为1, 2, 3, 则1 )2(-B 的特 征值为(B ) )(A 2, 1, 32 )(B 12, 14, 16 )(C 1, 2, 3 )(D 2, 1, 2 3

几种矩阵完备算法的研究与实现_矩阵分析仿真大作业

几种矩阵完备算法的研究与实现 ——《矩阵分析》课程仿真作业报告* 刘鹏飞 电?系2016210858 摘要 矩阵完备是指从??部分已知的矩阵元素中恢复出整个矩阵。它在计算机视觉、推荐系统以及社交?络等??具有?泛的应?。矩阵恢复可以通过 求解?个与核范数有关的凸优化问题来实现。由此诞?了许多矩阵恢复的算 法,?如FPC算法等。FPC算法虽然实现简单,但其迭代速度较慢。在此基 础上,APG算法经过改进,能够提升迭代速度。但最?化核范数并不是求解 矩阵完备问题的唯??法,其中OptSpace算法构造了?个在流形上的优化问 题,相?于前两种算法能够以更?的精度恢复出原始矩阵。本?主要总结了 FPC、APG和OptSpace三种算法的步骤。特别地,对于OptSpace算法,本 ?提出了求解其中两个?优化问题的具体算法。最后,本?通过仿真实验和理 论分析?较了三种算法的特点,并给出了OptSpace算法的精度?于APG算 法的解释。 关键词:矩阵完备,核范数,FPC,APG,OptSpace 1介绍 1.1矩阵完备及其算法综述 矩阵完备是指从??部分已知的矩阵元素中恢复出整个矩阵。它在计算机视觉、推荐系统以及社交?络等??具有?泛的应?。矩阵完备可以描述成这样?个问题:对于?个m×n的矩阵M,其秩为r,我们只有对M中的部分采样,记*报告中所涉及到的仿真代码可在https://https://www.doczj.com/doc/171692549.html,/s/1jHRcY8m下载 1

这些采样位置组成的集合为?,那么是否有可能从已知的部分元素中恢复出整个矩阵M。假如M为低秩矩阵,并且已知的元素?够多并且?够均匀地分布在整个矩阵中,那么我们可以通过解如下优化问题来恢复出原始矩阵[1]: min rank(W) s.t.W ij=M ij,(i,j)∈?(1-1)但是,问题(1-1)是?个NP难的?凸问题。在?定条件下,问题(1-1)可以转化成?个最?化核范数的问题。对于矩阵W m×n,W的核范数定义为其奇异值之和,即 ∥W∥?=min(m,n) ∑ k=1 σk(W)(1-2) 其中,σk(W)表?W第k?的奇异值。问题(1-1)可以转化成: min∥W∥? s.t.W ij=M ij,(i,j)∈?(1-3)对于(1-3)中带等式约束的问题,进?步地,可以将它凸松弛成?个?约束的 优化问题[2][3][4]: min 1 2 ∥A(W)?b∥22+μ∥W∥?(1-4) 其中,b是由矩阵中采样位置对应的元素组成的p×1维向量,p=|?|(|·|表?集合的势);A:R m×n?→R p是?个线性映射,A(W)=(W ij)|(i,j)∈?;μ是?个可以调整的参数。 对于(1-4)中的?约束问题,?献[2][3]分别提出了Fixed Point Continuation (FPC)和Singular Value Thresholding(SVT)的算法。本?认为,这两种算法虽然出发点不同,但其实质都是梯度下降法,没有本质的差别,在算法实现上也基本?样。因此,本?只研究其中?种,即FPC算法。FPC算法虽然实现简单,但其迭代速度慢,效率不?。在此基础上,?献[4]做出了改进,提出?种Accelerated Proximal Gradient Singular Value Thresholding(APG)算法(该算法是在SVT算法上改进的,本?认为FPC和SVT实质上是?种算法,故不做区别),能够?幅度地提?收敛速度。 前?提到的?种算法,都是从(1-1)中的最?化秩的问题出发,经过?步步凸松弛得到的。与上述基本思路不同,?献[5]提出了OptSpace算法,它实质上是通过解另?种优化问题来实现矩阵完备: min F(W)= ∑ (i;j)∈? ∥M ij?W ij∥2 s.t.rank(W)=r(1-5)

GE矩阵+计算方法+案例(一班三组)

GE矩阵法及其使用方法介绍 一、GE矩阵法概述 GE矩阵法又称通用电器公司法、麦肯锡矩阵、九盒矩阵法、行业吸引力矩阵是美国通用电气公司(GE)于70年代开发了新的投资组合分析方法。对企业进行业务选择和定位具有重要的价值和意义。GE矩阵可以用来根据事业单位在市场上的实力和所在市场的吸引力对这些事业单位进行评估,也可以表述一个公司的事业单位组合判断其强项和弱点。在需要对产业吸引力和业务实力作广义而灵活的定义时,可以以GE矩阵为基础进行战略规划。按市场吸引力和业务自身实力两个维度评估现有业务(或事业单位),每个维度分三级,分成九个格以表示两个维度上不同级别的组合。两个维度上可以根据不同情况确定评价指标。 二、方格分析计算方法介绍: GE矩阵可以用来根据事业单位在市场上的实力和所在市场的吸引力对这些事业 单位进行评估,也可以表述一个公司的事业单位组合判断其强项和弱点。在需要 对产业吸引力和业务实力作广义而灵活的定义时,可以以GE矩阵为基础进行战 略规划。按市场吸引力和业务自身实力两个维度评估现有业务(或事业单位),

每个维度分三级,分成九个格以表示两个维度上不同级别的组合。两个维度上可以根据不同情况确定评价指标。 绘制GE矩阵,需要找出外部(行业吸引力)和内部(企业竞争力)因素,然后对各因素加权,得出衡量内部因素和市场吸引力外部因素的标准。当然,在开始搜集资料前仔细选择哪些有意义的战略事业单位是十分重要的。 1. 定义各因素。选择要评估业务(或产品)的企业竞争实力和市场吸引力所需的重要 因素。在GE内部,分别称之为内部因素和外部因素。下面列出的是经常考虑的一些因素(可能需要根据各公司情况作出一些增减)。确定这些因素的方法可以采取头脑风暴法或名义群体法等,关键是不能遗漏重要因素,也不能将微不足道的因素纳人分析中。 2. 估测内部因素和外部因素的影响。从外部因素开始,纵览这张表(使用同一组经理), 并根据每一因素的吸引力大小对其评分。若一因素对所有竞争对手的影响相似,则对其影响做总体评估,若一因素对不同竞争者有不同影响,可比较它对自己业务的影响和重要竞争对手的影响。在这里可以采取五级评分标准(1=毫无吸引力,2=没有吸引力,3=中性影响,4=有吸引力,5=极有吸引力)。然后也使用5级标准对内部因素进行类似的评定(1=极度竞争劣势,2=竞争劣势,3=同竞争对手持平,4=竞争优势,5=极度竞争优势),在这一部分,应该选择一个总体上最强的竞争对手做对比的对象。 具体的方法是:- 确定内外部影响的因素,并确定其权重- 根据产业状况和企业状况定出产业吸引力因素和企业竞争力因素的级数(五级)- 最后,用权重乘以级数,得出每个因素的加权数,并汇总,得到整个产业吸引力的加权值 下面分别用折线图和表格两种形式来表示。

动态规划矩阵连乘算法

问题描述:给定n个矩阵:A1,A2,...,A n,其中A i与A i+1是可乘的,i=1,2...,n-1。确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模,输出结果为计算矩阵连乘积的计算次序和最少数乘次数。 问题解析:由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定,也就是说该连乘积已完全加括号,则可以依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。 完全加括号的矩阵连乘积可递归地定义为: (1)单个矩阵是完全加括号的; (2)矩阵连乘积A是完全加括号的,则A可表示为2个完全加括号的矩阵连乘积B和C的乘积并加括号,即A=(BC) 例如,矩阵连乘积A1A2A3A4有5种不同的完全加括号的方式:(A1(A2(A3A4))),(A1((A2A3)A4)),((A1A2)(A3A4)),((A1(A2A3))A4),(((A1A2)A3)A4)。每一种完全加括号的方式对应于一个矩阵连乘积的计算次序,这决定着作乘积所需要的计算量。 看下面一个例子,计算三个矩阵连乘{A1,A2,A3};维数分别为10*100 , 100*5 , 5*50 按此顺序计算需要的次数

((A1*A2)*A3):10X100X5+10X5X50=7500次,按此顺序计算需要的次数(A1*(A2*A3)):10*5*50+10*100*50=75000次 所以问题是:如何确定运算顺序,可以使计算量达到最小 化。 算法思路: 例:设要计算矩阵连乘乘积A1A2A3A4A5A6,其中各矩阵的维数分别是: A1:30*35; A2:35*15; A3:15*5; A4: 5*10; A5:10*20; A6:20*25 递推关系: 设计算A[i:j],1≤i≤j≤n,所需要的最少数乘次数m[i,j],则原问题的最优值为m[1,n]。 当i=j时,A[i:j]=A i,因此,m[i][i]=0,i=1,2,…,n 当i

Excel中矩阵的运算

nxn方阵对应行列式的值 第二步,选中A4单元格,在“插入”菜单中选中“函数”菜单项: 第三步,在打开的“函数”对话框中,选中“MDETERM”函数如图2,并按“确定”按钮: 第四步,在弹出的对话框中输入矩阵所在的地址,按确定即得到行列式的值。 矩阵求和 已知 第二步,在A5单元格中输入公式:=A1+El,按回车,这时A5中显示数字7; 第三步,选中A5单元格,移动鼠标至其右下角,鼠标形状变为黑色十字时,按下鼠标左键往右拖至C5,B5和C5中分别显示一3.3。同样的方法选中A5:C5,往下拖至A7:C7,便得到A+B的值。 矩阵求逆 第一步,在A1:C3中输入矩阵A; 第二步。选中A5:C7,“插入”→“函数”→“MINVERSE”→“确定”: 第三步,在“array”项中输入A1:C3,按F2,同时按CTRL+SHIFF+ENTER即可如图6。 5矩阵转置 第一步,在Al:C3中输入矩阵A,并选中; 第二步,“编辑”→“复制”; 第三步,选中A5,“编辑”→“选择性粘贴”→“转置”→确定”。 矩阵求秩 6.1矩阵秩的概念 定义设A是mxn矩阵,从A中任取k行k列(k≤min(m,n)),由这些行、列相交处的元素按原来的次序所构成的阶行列式,称为矩阵A的一个k阶子行列式,简称k阶子式。 定义矩阵A的所有不为零的子式的最高阶数r称为矩阵A的秩,记作r(A),即r(A)=r。 6.2矩阵秩的数学求法 6.2.1行列式法:即定义从矩阵的最高阶子式算起,计算出不等于零的子式的最高阶数r,此r即为该矩阵的秩。 6.2.2行初等变换法:用初等行变换化矩阵为阶梯形矩阵,此阶梯形矩阵非零行的行数r就是该矩阵的秩。 6.3利用EXCEL求矩阵秩 方法一,根据矩阵秩的定义,可以求所有不为零子式的最高阶数。 求矩阵A的秩. 显然A是4x4矩阵,4为其所有子式的最高阶数。先求IAI的值,若|A|不为零,则矩

计算方法_矩阵LU分解法

clear all; %A=LU矩阵三角分解法 n=input('输入方矩阵的维数: '); for i=1:n for j=1:n A(i,j)=input('依次输入矩阵元素:'); end end %输入一个n阶方形矩阵 for j=1:n L(j,j)=1; %Doolittle分解,L对角元素全为1 end for j=1:n U(1,j)=A(1,j); end %U的第一行 for i=2:n L(i,1)=A(i,1)/U(1,1); end %L的第一列 for k=2:n for j=k:n sum1=0; for m=1:k-1 sum1=sum1+L(k,m)*U(m,j); end %求和 U(k,j)=A(k,j)-sum1; end for i=k+1:n sum2=0; for m=1:k-1 sum2=sum2+L(i,m)*U(m,k); end %求和 L(i,k)=(A(i,k)-sum2)/U(k,k); end end L %输出下三角矩阵L U %输出上三角矩阵U

运行结果:(示例) 输入方矩阵的维数: 4 依次输入矩阵元素: 1 依次输入矩阵元素: 1 依次输入矩阵元素: 2 依次输入矩阵元素: 3 依次输入矩阵元素:0 依次输入矩阵元素: 2 依次输入矩阵元素: 1 依次输入矩阵元素: 2 依次输入矩阵元素: 1 依次输入矩阵元素:-1 依次输入矩阵元素: 2 依次输入矩阵元素: 2 依次输入矩阵元素: 2 依次输入矩阵元素: 2 依次输入矩阵元素: 5 依次输入矩阵元素:9 A=LU分解后则可以求解Ax=b线性方程组,相关计算参考计算方法,这里不再详细介绍。

矩阵的简单运算公式

矩阵的运算 (一) 矩阵的线性运算 特殊乘法:222()A B A AB BA B +=+++ 2 22 ()()() A B A B A B A B =≠ (二) 关于逆矩阵的运算规律 111 1 1 11 1 1(1)()(2)() /(3)( )( )(4)()( ) T T n n A B B A k A A k A A A A ---------==== (三) 关于矩阵转置的运算规律 (1)()(2)()T T T T T T A B B A A B B A =+=+ (四) 关于伴随矩阵的运算规律 **1 *2 ***1* **1*11**1(1)(2)(2)(3)()(4)(), ()(5)()1,()1 0,()2(6)()()()n n n AA A A A E A A n A A A kA k A n r A n r A r A n r A n A A A A A A A A A -------===≥===?? ==-??≤-?= ==若若若若可逆,则,, (五) 关于分块矩阵的运算法则 1 1 1 110000(2)000 0T T T T T A B A C C D B D B B B C C C C B -----?? ?? =????????????????==????????????????(1);, (六) 求变换矩阵 ()121 1 2 11121311111121222321121121313233313131100(a )(2)i n n i i i ij i i i i A T TAT T P P P AP P A a a a p p p a a a p p P p a a a p p p AP P P i λλλλλλλ--?? ? ?= ? ? ? ?===???????? ??? ? ? =→= ??? ? ? ??? ? ?????????=+≥已知矩阵,及其特征值求使得,设,则其中若有重根则时再1 T T -由求 (七) 特征值与矩阵

南京理工大学硕士研究生矩阵分析与计算试题答案

20XX 年南京理工大学硕士研究生 《矩阵分析与计算》考试(A 卷)参考答案 注意:所有试题答案都写在答题纸上,写在试卷上无效 一、(12分)设矩阵0.60.50.10.3A ??=????,计算21,,F A A A A ∞。 解:10.8, 1.1,F A A A ∞=== …………. 9 分 0.370.330.330.34T A A ??=???? m a x ()0.6853T A A λ≈, …………. 2 分 从而20.8278A == …………. 1 分 二、(15分)求矩阵141130001A -????=--?????? 的初等因子及Jordan 标准形。 解:初等因子 21,(1)λλ-+ …………. 10 分 Jordan 矩阵1111J ????=-????-?? …………. 5 分 三、(20分)已知1011011,11121A b ????????==???????????? (1)求A 的满秩分解;(2)求A +;(3)用广义逆矩阵方法判断线性方程组Ax b =是否有解;(4)求Ax b =的极小范数解或极小范数最小二乘解,并指出所求的是哪种解. 解:(1)101010101111A FG ??????==?????????? …………. 6 分

(2) 54114519112A +-????=-?????? …………. 6 分 (3) []21123 T b A b A += ≠,方程组无解; …………. 4 分 (4)极小范数最小二乘解为[]021129 T b x A +== …………. 4 分 四、(10分)利用盖尔圆隔离定理证明205141011210A i ????=?????? 有三互异特征值。 解:取(1,1,3)D diag =,则1B DAD -=的三个行盖尔园隔离,因此矩阵有3个互异特征值. ………….10 分 五、(10分)用LU 分解求解方程组 1234102040101312431301035x x x x ??????????????????=???????????????? ?? 解: 1020110200101011011243121210 10301012??????????????????=?????????????????? …………. 5 分 求解得到(2,2,1,1)T x = …………. 5分 六、(10分)利用幂法计算矩阵 1319????-?? 的按模最大特征值及对应特征向量。(取初始向量(1,1)T ,结果保留4位有效数字) 解: max 8.6055λ≈, 特征向量(0.3945,1)T ………… 10分

矩阵分析课后习题解答版

第一章 线性空间与线性变换 (以下题目序号与课后习题序号不一定对应,但题目顺序是一致的,答案为个人整理,不一定正确,仅供参考,另外,此答案未经允许不得擅自上传) (此处注意线性变换的核空间与矩阵核空间的区别) 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,,由

矩阵连乘算法

福州大学数学与计算机科学学院 《计算机算法设计与分析》上机实验报告(2)

i<=k

矩阵的运算及其运算规则

矩阵基本运算及应用 201700060牛晨晖 在数学中,矩阵就是一个按照长方阵列排列得复数或实数集合、矩阵就是高等代数学中得常见工具,也常见于统计分析等应用数学学科中、在物理学中,矩阵于电路学、力学、光学与量子物理中都有应用;计算机科学中,三维动画制作也需要用到矩阵。矩阵得运算就是数值分析领域得重要问题。将矩阵分解为简单矩阵得组合可以在理论与实际应用上简化矩阵得运算。在电力系统方面,矩阵知识已有广泛深入得应用,本文将在介绍矩阵基本运算与运算规则得基础上,简要介绍其在电力系统新能源领域建模方面得应用情况,并展望随机矩阵理论等相关知识与人工智能电力系统得紧密结合。 1矩阵得运算及其运算规则 1。1矩阵得加法与减法 1、1、1运算规则 设矩阵,,?则 ?简言之,两个矩阵相加减,即它们相同位置得元素相加减!?注意:只有对于两个行数、列数分别相等得矩阵(即同型矩阵),加减法运算才有意义,即加减运算就是可行得. 1。1、2运算性质 满足交换律与结合律

交换律;?结合律. 1.2矩阵与数得乘法 ?1。2、1运算规则?数乘矩阵A,就就是将数乘矩阵A中得每一个元素,记为或.?特别地,称称为得负矩阵。 1。2、2运算性质?满足结合律与分配律?结合律:(λμ)A=λ(μA);(λ+μ)A=λA+μA.?分配律:λ(A+B)=λA+λB. 1、2、3典型举例?已知两个矩阵 满足矩阵方程,求未知矩阵、?解由已知条件知 1、3矩阵与矩阵得乘法 ?1。3.1运算规则?设,,则A与B得乘积就是这样一个矩阵: (1) 行数与(左矩阵)A相同,列数与(右矩阵)B相同,即. (2) C得第行第列得元素由A得第行元素与B得第列元素对应相乘,再取乘积之与、 1、3、2典型例题

数值分析习题集及答案

数值分析习题集 (适合课程《数值方法A》和《数值方法B》) 长沙理工大学 第一章绪论 1.设x>0,x的相对误差为δ,求的误差. 2.设x的相对误差为2%,求的相对误差. 3.下列各数都是经过四舍五入得到的近似数,即误差限不超过最后一位的半个单位,试指 出它们是几位有效数字: 4.利用公式求下列各近似值的误差限: 其中均为第3题所给的数. 5.计算球体积要使相对误差限为1%,问度量半径R时允许的相对误差限是多少? 6.设按递推公式 ( n=1,2,…) 计算到.若取≈(五位有效数字),试问计算将有多大误差? 7.求方程的两个根,使它至少具有四位有效数字(≈. 8.当N充分大时,怎样求? 9.正方形的边长大约为100㎝,应怎样测量才能使其面积误差不超过1㎝? 10.设假定g是准确的,而对t的测量有±秒的误差,证明当t增加时S的绝对误差增加,而 相对误差却减小. 11.序列满足递推关系(n=1,2,…),若(三位有效数字),计算到时误差有多大?这个计算过程 稳定吗? 12.计算,取,利用下列等式计算,哪一个得到的结果最好? 13.,求f(30)的值.若开平方用六位函数表,问求对数时误差有多大?若改用另一等价公式 计算,求对数时误差有多大? 14.试用消元法解方程组假定只用三位数计算,问结果是否可靠? 15.已知三角形面积其中c为弧度,,且测量a ,b ,c的误差分别为证明面积的误差满足 第二章插值法 1.根据定义的范德蒙行列式,令 证明是n次多项式,它的根是,且 .

2.当x= 1 , -1 , 2 时, f(x)= 0 , -3 , 4 ,求f(x)的二次插值多项式. 3. 4.给出cos x,0°≤x ≤90°的函数表,步长h =1′=(1/60)°,若函数表具有5位有效数 字,研究用线性插值求cos x 近似值时的总误差界. 5.设,k=0,1,2,3,求. 6.设为互异节点(j=0,1,…,n),求证: i) ii) 7.设且,求证 8.在上给出的等距节点函数表,若用二次插值求的近似值,要使截断误差不超过,问使用函 数表的步长应取多少? 9.若,求及. 10.如果是次多项式,记,证明的阶差分是次多项式,并且为正整数). 11.证明. 12.证明 13.证明 14.若有个不同实根,证明 15.证明阶均差有下列性质: i)若,则; ii)若,则. 16.,求及. 17.证明两点三次埃尔米特插值余项是 并由此求出分段三次埃尔米特插值的误差限. 18.求一个次数不高于4次的多项式,使它满足并由此求出分段三次埃尔米特插值的误差限. 19.试求出一个最高次数不高于4次的函数多项式,以便使它能够满足以下边界条件,,. 20.设,把分为等分,试构造一个台阶形的零次分段插值函数并证明当时,在上一致收敛到. 21.设,在上取,按等距节点求分段线性插值函数,计算各节点间中点处的与的值,并估计误 差. 22.求在上的分段线性插值函数,并估计误差. 23.求在上的分段埃尔米特插值,并估计误差. i) ii) 25.若,是三次样条函数,证明 i); ii)若,式中为插值节点,且,则. 26.编出计算三次样条函数系数及其在插值节点中点的值的程序框图(可用式的表达式). 第三章函数逼近与计算 1.(a)利用区间变换推出区间为的伯恩斯坦多项式. (b)对在上求1次和三次伯恩斯坦多项式并画出图形,并与相应的马克劳林级数部分和误

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