4.5 非线性运算与矩阵函数求值
非线性数学建模与数值计算方法

非线性数学建模与数值计算方法在当今社会的各个领域,非线性问题无处不在。
在处理这些非线性问题时,如何建立合理的数学模型和采用高效的数值计算方法成为了一大挑战。
非线性数学建模和数值计算方法是解决这些问题的关键。
一、非线性数学建模所谓非线性数学建模,是指在一定的数学理论支持下,对于某一研究问题,建立一个非线性的数学模型,来定量描述和分析问题的复杂性质和变化规律。
常见的非线性问题如:混沌、复杂动力学、非线性光学、非线性弹性等,这些问题也常常是跨学科研究的。
在这些问题中,模型的复杂性和精确性是十分重要的,而往往传统的线性模型无法满足研究的需要。
针对这些问题,使用非线性数学建模的方法,可以通过合适的方程模型,准确地描述复杂的现象,为研究提供重要的数学工具和分析手段。
二、数值计算方法在建立好数学模型后,我们需要使用数值计算方法对模型进行求解。
数值计算是通过数值方法求解实际的数学问题。
对于非线性问题的求解,因其特殊性质,使得求解过程十分复杂和困难。
然而,在数值计算的发展过程中,已经出现了许多高效的数值求解方法,如Newton法、分裂迭代法、Galerkin法、有限元法等。
这些数值计算方法在非线性问题的求解上,具有许多优点,如高精度、高效率、可自适应等,这些都使得非线性问题的求解变得更加可行和有效。
三、多尺度问题然而,在实际研究中,非线性问题往往是多尺度的,即问题的性质在不同的尺度下有不同的行为。
为了解决这一问题,我们需要使用多尺度建模和数值计算方法。
多尺度方法是指建立一个多尺度数学模型,将问题分解成不同的尺度上,将复杂问题分解为较小的模块,降低求解的难度。
在求解过程中,可以采用多重网格方法、耦合方法等,从而提高计算效率和精度。
在处理多尺度问题时,使用多尺度建模和数值计算方法,能够更好地描述和分析问题的各个尺度的行为,同时降低模型误差,提高模拟结果的可靠性和精度。
四、总结总之,非线性数学建模和数值计算方法是解决复杂问题的重要手段。
矩阵运算及方程组求解

附录Ⅰ大学数学实验指导书项目五矩阵运算与方程组求解实验1 行列式与矩阵实验目的把握矩阵的输入方式. 把握利用Mathematica 以上版本) 对矩阵进行转置、加、减、数乘、相乘、乘方等运算, 并能求矩阵的逆矩阵和计算方阵的行列式.大体命令在Mathematica中, 向量和矩阵是以表的形式给出的.1. 表在形式上是用花括号括起来的假设干表达式, 表达式之间用逗号隔开.如输入{2,4,8,16}{x,x+1,y,Sqrt[2]}那么输入了两个向量.2. 表的生成函数(1)最简单的数值表生成函数Range, 其命令格式如下:Range[正整数n]—生成表{1,2,3,4,…,n};Range[m, n]—生成表{m,…,n};Range[m, n, dx]—生成表{m,…,n}, 步长为d x.2. 通用表的生成函数Table. 例如,输入命令Table[n^3,{n,1,20,2}]那么输出{1,27,125,343,729,1331,2197,3375,4913,6859}输入Table[x*y,{x,3},{y,3}]那么输出{{1,2,3},{2,4,6},{3,6,9}}3. 表作为向量和矩阵一层表在线性代数中表示向量, 二层表表示矩阵. 例如,矩阵⎪⎪⎭⎫ ⎝⎛5432 能够用数表{{2,3},{4,5}}表示.输入A={{2,3},{4,5}}那么输出 {{2,3},{4,5}}命令MatrixForm[A]把矩阵A 显示成通常的矩阵形式. 例如,输入命令:MatrixForm[A]那么输出 ⎪⎪⎭⎫⎝⎛5432注:一样情形下,MatrixForm[A]所代表的矩阵A 不能参与运算. 下面是一个生成抽象矩阵的例子. 输入Table[a[i,j],{i,4},{j,3}] MatrixForm[%]那么输出⎪⎪⎪⎪⎪⎭⎫⎝⎛]3,4[]2,4[]1,4[]3,3[]2,3[]1,3[]3,2[]2,2[]1,2[]3,1[]2,1[]1,1[a a a a a a a a a a a a 注:那个矩阵也能够用命令Array 生成,如输入Array[a,{4,3}]4. 命令IdentityMatrix[n]生成n 阶单位矩阵. 例如,输入IdentityMatrix[5]那么输出一个5阶单位矩阵(输出略).5. 命令DiagonalMatrix[…]生成n 阶对角矩阵. 例如,输入DiagonalMatrix[{b[1],b[2],b[3]}]那么输出 {{b[1],0,0},{0,b[2],0},{0,0,b[3]}}它是一个以b[1], b[2], b[3]为主对角线元素的3阶对角矩阵.6. 矩阵的线性运算:A+B 表示矩阵A 与B 的加法;k*A 表示数k 与矩阵A 的乘法; 或 Dot[A,B]表示矩阵A 与矩阵B 的乘法.7. 求矩阵A 的转置的命令:Transpose[A]. 8. 求方阵A 的n 次幂的命令:MatrixPower[A,n]. 9. 求方阵A 的逆的命令:Inverse[A]. 10.求向量a 与b 的内积的命令:Dot[a,b].实验举例矩阵的运算例 设,421140123,321111111⎪⎪⎪⎭⎫ ⎝⎛--=⎪⎪⎪⎭⎫ ⎝⎛--=B A 求A AB 23-及.B A T输入A={{-1,1,1},{1,-1,1},{1,2,3}} MatrixForm[A]B={{3,2,1},{0,4,1},{-1,2,-4}} MatrixForm[B]-2A AAB 23-BA T ⎪⎪⎪⎭⎫⎝⎛-----334421424141010⎪⎪⎪⎭⎫⎝⎛----10120821444,5123641033252312⎪⎪⎪⎪⎪⎭⎫⎝⎛=A .1-A ⎪⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--------1652116114581081218192829211161121162147.11111111111122222222ddd d c c c c b b b b a a a a D ++++=2222)1)()()()()()((dc b a abcd d c d b d a c b c a b a +--------,60975738723965110249746273⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛----=A .),(|,|3A A tr A 3),(|,|AA tr A ⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛---12574547726668013841222451984174340410063122181713228151626315018483582949442062726,150421321,111111111⎪⎪⎪⎭⎫ ⎝⎛--=⎪⎪⎪⎭⎫ ⎝⎛--=B A 求A AB 23-及.B A '2.设,001001⎪⎪⎪⎭⎫⎝⎛=λλλA 求.10A 一样地?=k A (k 是正整数).3.求⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛+++++a a a aa1111111111111111111111111的逆.4.设,321011324⎪⎪⎪⎭⎫ ⎝⎛-=A 且,2B A AB +=求.B5.利用逆矩阵解线性方程组⎪⎩⎪⎨⎧=++=++=++.353,2522,132321321321x x x x x x x x x实验2 矩阵的秩与向量组的最大无关组实验目的 学习利用Mathematica 以上版本)求矩阵的秩,作矩阵的初等行变换; 求向 量组的秩与最大无关组.大体命令1. 求矩阵M 的所有可能的k 阶子式组成的矩阵的命令:Minors[M,k].2. 把矩阵A 化作行最简形的命令:RowReduce[A].3. 把数表1,数表2, …,归并成一个数表的命令:Join[list1,list2,…]. 例如输入Join[{{1,0,-1},{3,2,1}},{{1,5},{4,6}}]那么输出 {{1,0,-1},{3,2,1},{1,5},{4,6}}实验举例求矩阵的秩例 设,815073*********⎪⎪⎪⎭⎫⎝⎛-------=M 求矩阵M 的秩.输入Clear[M];M={{3,2,-1,-3,-2},{2,-1,3,1,-3},{7,0,5,-1,-8}}; Minors[M,2]那么输出{{-7,11,9,-5,5,-1,-8,8,9,11},{-14,22,18,-10,10,-2, -16,16,18,22},{7,-11,-9,5,-5,1,8,-8,-9,-11}}可见矩阵M 有不为0的二阶子式. 再输入Minors[M,3]那么输出{{0,0,0,0,0,0,0,0,0,0}}可见矩阵M 的三阶子式都为0. 因此.2)(=M r例 求矩阵⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-----3224211631095114047116的行最简形及其秩.输入A={{6,1,1,7},{4,0,4,1},{1,2,-9,0},{-1,3,-16,-1},{2,-4,22,3}} MatrixForm[A]RowReduce[A]⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-00000000100005100101矩阵的初等行变换例 用初等变换法求矩阵.343122321⎪⎪⎪⎭⎫ ⎝⎛的逆矩阵.输入 A={{1,2,3},{2,2,1},{3,4,3}}MatrixForm[A]Transpose[Join[Transpose[A],IdentityMatrix[3]]]⎪⎪⎪⎭⎫ ⎝⎛---1112/532/3231)7,5,1,3(),5,4,3,1(),1,1,1,1(),3,2,1,1(4321==-==αααα⎪⎪⎪⎪⎪⎭⎫⎝⎛0000010010102001向量组的最大无关组 例 求向量组)0,5,1,2(),0,2,1,1(),14,7,0,3(),2,1,3,0(),4,2,1,1(54321=-===-=ααααα的最大无关组, 并将其它向量用最大无关组线性表示.输入Clear[A,B];A={{1,-1,2,4},{0,3,1,2},{3,0,7,14},{1,-1,2,0},{2,1,5,0}}; B=Transpose[A];RowReduce[B]⎪⎪⎪⎪⎪⎭⎫⎝⎛-000002/51000101102/10301非零行的首元素位于第一、二、四列,因此421,,ααα是向量组的一个最大无关组. 第三列的前两个元素别离是3,1,于是.3213ααα+=第五列的前三个元素别离是,25,1,21-于是.25214215αααα++-=实验习题1.求矩阵⎪⎪⎪⎪⎪⎭⎫⎝⎛----=12412116030242201211A 的秩.2.求t , 使得矩阵⎪⎪⎪⎭⎫⎝⎛-=t A 23312231的秩等于2.3.求向量组)0,0,1(),1,1,1(),1,1,0(),1,0,0(4321====αααα的秩.4.当t 取何值时, 向量组),3,1(),3,2,1(),1,1,1(321t ===ααα的秩最小?5.向量组)1,1,1,1(),1,1,1,1(),1,1,1,1(),1,1,1,1(4321-=--=--==αααα是不是线性相关?6.求向量组)6,5,4,3(),5,4,3,2(),4,3,2,1(321===ααα的最大线性无关组. 并用最大无关 组线性表示其它向量.7.设向量),6,3,3,2(),6,3,0,3(),18,3,3,8(),0,6,3,1(2121=-=-=-=ββαα求证:向量组21,αα 与21,ββ等价.实验3 线性方程组实验目的 熟悉求解线性方程组的经常使用命令,能利用Mathematica 命令各类求线性方程组的解. 明白得运算机求解的有效意义.大体命令1.命令NullSpace []A ,给出齐次方程组0=AX 的解空间的一个基.2.命令LinearSolve []b A ,,给出非齐次线性方程组b AX =的一个特解.3.解一样方程或方程组的命令Solve 见Mathematica 入门.实验举例求齐次线性方程组的解空间设A 为n m ⨯矩阵,X 为n 维列向量,那么齐次线性方程组0=AX 必然有解. 假设矩阵A 的秩等于n ,那么只有零解;假设矩阵A 的秩小于n ,那么有非零解,且所有解组成一贯量空间. 命令NullSpace 给出齐次线性方程组0=AX 的解空间的一个基.例 求解线性方程组⎪⎪⎩⎪⎪⎨⎧=---=++=+--=--+.0532,0375,023,02432143243214321x x x x x x x x x x x x x x x输入Clear[A];A={{1,1,-2,-1},{3,-2,-1,2},{0,5,7,3},{2,-3,-5,-1}}; NullSpace[A]那么输出{{-2,1,-2,3}}说明该齐次线性方程组的解空间是一维向量空间,且向量(-2,1,-2,3)是解空间的基. 注:若是输出为空集{ },那么说明解空间的基是一个空集,该方程组只有零解.例 向量组)7,5,1,3(),5,4,3,1(),1,1,1,1(),3,2,1,1(4321==-==αααα是不是线性相关? 依照概念,若是向量组线性相关,那么齐次线性方程组044332211='+'+'+'ααααx x x x 有非零解.输入Clear[A,B];A={{1,1,2,3},{1,-1,1,1},{1,3,4,5},{3,1,5,7}}; B=Transpose[A]; NullSpace[B]输出为{{-2,-1,0,1}}说明向量组线性相关,且02421=+--ααα非齐次线性方程组的特解例 求线性方程组⎪⎪⎩⎪⎪⎨⎧=----=++=+--=--+45322375222342432143243214321x x x x x x x x x x x x x x x 的特解.输入Clear[A,b];A={{1,1,-2,-1},{3,-2,-1,2},{0,5,7,3},{2,-3,-5,-1}}; b={4,2,-2,4} LinearSolve[A,b]输出为{1,1,-1,0}注: 命令LinearSolve 只给出线性方程组的一个特解.例 求出通过平面上三点(0,7),(1,6)和(2,9)的二次多项式,2c bx ax ++并画出其图形.依照题设条件有 ,924611700⎪⎩⎪⎨⎧=+⋅+⋅=+⋅+⋅=+⋅+⋅c b a c b a c b a 输入Clear[x];A={{0,0,1},{1,1,1},{4,2,1}} y={7,6,9}p=LinearSolve[A,y]Clear[a,b,c,r,s,t];{a,b,c}.{r,s,t} f[x_]=p.{x^2,x,1};Plot[f[x],{x,0,2},GridLines ->Automatic,PlotRange ->All];那么输出c b a ,,的值为 {2,-3,7}并画出二次多项式7322+-x x 的图形(略).非齐次线性方程组的通解用命令Solve 求非齐次线性方程组的通解.例当a 为何值时,方程组⎪⎩⎪⎨⎧=++=++=++111321321321ax x x x ax x x x ax 无解、有唯一解、有无穷多解?当方程组有解时,求通解.先计算系数行列式,并求a ,使行列式等于0. 输入Clear[a];Det[{{a,1,1},{1,a,1},{1,1,a}}]; Solve[%==0,a]那么输出{{a →-2},{a →1},{a →1}} 当a 2-≠,a 1≠时,方程组有唯一解.输入Solve[{a*x +y +z ==1,x +a*y +z ==1,x +y +a*z ==1},{x,y,z}]则输出{{x →,21a + y →,21a+ z →a +21}}当a =-2时,输入Solve[{-2x+y+z==1,x -2y+z==1,x+y -2z==1},{x,y,z}]则输出{ }说明方程组无解. 当a =1时,输入Solve[{x+y+z==1,x+y+z==1,x+y+z==1},{x,y,z}]则输出{{x →1-y -z}}}说明有无穷多个解.非齐次线性方程组的特解为(1,0,0),对应的齐次线性方程组的基础解 系为为(-1,1,0)与(-1,0,1).例 求非齐次线性方程组 ⎪⎩⎪⎨⎧-=+-+=-+-=+-+2534422312432143214321x x x x x x x x x x x x 的通解.解法1输入A={{2,1,-1,1},{3,-2,1,-3},{1,4,-3,5}};b={1,4,-2}; particular=LinearSolve[A,b] nullspacebasis=NullSpace[A]generalsolution=t*nullspacebasis[[1]]+k*nullspacebasis[[2]]+Flatten[particular]generalsolution 其通解为⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-+⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-+⎪⎪⎪⎪⎪⎭⎫ ⎝⎛+⎪⎪⎪⎪⎪⎭⎫ ⎝⎛007/57/6107/97/1017/57/14321t k x x x x (k ,t 为任意常数)实验习题1.解方程组⎪⎩⎪⎨⎧=++=++=+-.024,02,032321321321x x x x x x x x x2.解方程组⎪⎩⎪⎨⎧=++-=++-=++-.0111784,02463,03542432143214321x x x x x x x x x x x x3. 解方程组⎪⎩⎪⎨⎧-=-+-=+-=-+-.22,3,44324314324321x x x x x x x x x x4.解方程组⎪⎩⎪⎨⎧=++-=+++=-++.254,32,22432143214321x x x x x x x x x x x x5.用三种方式求方程组⎪⎪⎩⎪⎪⎨⎧=-+=-+=-+=-+127875329934,8852321321321321x x x x x x x x x x x x 的唯一解.6.当b a ,为何值时,方程组⎪⎪⎩⎪⎪⎨⎧-=+++=--+-=++=+++1232)3(122043214324324321ax x x x b x x a x x x x x x x x 有唯一解、无解、有无穷多解?对后者求通解.实验4 投入产出模型(综合实验)实验目的 利用线性代数中向量和矩阵的运算, 线性方程组的求解等知识,成立在经济 分析中有重要应用的投入产出数学模型. 把握线性代数在经济分析方面的应用.应用举例假设某经济系统只分为五个物质生产部门:农业、轻工业、重工业、运输业和建筑业, 五个部门间某年生产分派关系的统计数据可列成下表1. 在该表的第一象限中,每一个部门都以生产者和消费者的双重身份显现. 从每一行看,该部门作为生产部门以自己的产品分派给各部门;从每一列看,该部门又作为消耗部门在生产进程中消耗各部门的产品. 行与列的交叉点是部门之间的流量,那个量也是以双重身份显现,它是行部门分派给列部门的产品量,也是列部门消耗行部门的产品量.表1投入产出平稳表(单位: 亿元)注: 最终产品舍去了净出口.(修改表:加双线区分为四个象限)在第二象限中,反映了各部门用于最终产品的部份. 从每一行来看,反映了该部门最终产 品的分派情形;从每一列看,反映了用于消费、积存等方面的最终产品别离由各部门提供的数 量情形.在第三象限中,反映了总产品中新制造的价值情形,从每一行来看,反映了各部门新制造 价值的组成情形;从每一列看,反映了该部门新制造的价值情形.采纳与第三章第七节完全相同的记号,可取得关于表1的产品平稳方程组y x A E =-)( (1)其中,A 为直接消耗系数矩阵,依照直接消耗系数的概念),,2,1,(n j i x x a jij ij ==,易求出表1所对应的直接消耗系数矩阵:⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛=⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛==⨯0603.00425.00372.00227.00371.00411.00250.00416.00240.00143.03425.02083.05013.01451.00923.00685.00417.00252.01438.00231.00329.00250.00462.02557.01709.01825110120051540620131297135101171825751200305406225312975351045182562512002505406271031294543510324182512512005054061363129450351081182560120030540625031298003510600)(55ij a A 利用Mathematica 软件(以下计算进程均用此软件实现,再也不重述),可计算出⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=--11036.10739105.00982964.00672149.00637761.00884203.005447.1100805.00594445.0035022.0859487.0529259.016653.2495145.032573.0122005.00752055.00006552.020166.10492156.0132248.00874144.015254.0402651.024175.1)(1A E 为方便分析,将上述列昂节夫逆矩阵列成表2.表2下面咱们来分析上表中各列诸元素的经济意义. 以第2列为例,假设轻工业部门提供的 最终产品为一个单位, 其余部门提供的最终产品均为零, 即最终产品的列向量为 ,)0,0,0,1,0(T y =于是,轻工业部门的单位最终产品对5个部门的直接消耗列向量为⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛=⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛==0227.00240.01451.01438.02557.0000100603.00425.00372.00227.00371.00411.00250.00416.00240.00143.03425.02083.05013.01451.00923.00685.00417.00252.01438.00231.00329.00250.00462.02557.01709.0)0(Ay x通过中间产品向量)0(x 产生的间接消耗为⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛==0205373.00146768.0129979.00327974.00885192.0)0()1(Ax x , ⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛==0107259.000867109.00881789.00120554.00305619.0)0(2)2(x A x⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛==00570305.000505222.0054254.000575796.00129491.0)0(3)3(x A x , ⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛==00318798.000294103.00322339.000309566.000650578.0)0(4)4(x A x于是,轻工业部门的单位最终产品对五个部门总产品的需求量为++++++=)4()3()2()1()0(x x x x x y x.0629.00553.04497.01975.13942.000318798.000294103.00322339.000309566.000650578.000570305.000505222.0054254.000575796.00129491.00107259.000867109.00881789.00120554.00305619.00205733.00146768.0129979.00327974.00885192.000010⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛≈+⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛+⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛+⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛+⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛+⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=其中向量x 为列昂惕夫逆矩阵1)(--A E 的第2列, 该列5个元素别离是部门2生产一个单位 最终产品对部门一、二、3、4、5总产品的需求量, 即总产品定额. 同理, 能够说明列昂节夫 逆矩阵中第一、3、4、5列别离是部门一、3、4、5生产一个单位最终产品对部门一、二、3、 4、5的总产品定额.对应于附表1的完全消耗系数矩阵⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=--=-11036.00739105.00982964.00672149.00637761.00884203.005447.0100805.00594445.0035022.0859487.0529259.016653.1495145.032573.0122005.00752055.00006552.020166.00492156.0132248.00874144.015254.0402651.024175.0)(1EA E B最终产品是外生变量, 即最终产品是由经济系统之外的因素决定的, 而内生变量是由经济系统内的因素决定的. 此刻假定政府部门依照社会进展和人民生活的需要对表1的最终产品作了修改, 最终产品的增加量别离为农业2%, 轻工业7%, 重工业5%, 运输业5%, 建筑业 4%, 写成最终产品增量的列向量为,)51,5.37,15.52,09.160,4.35(T y =∆那么产品的增加量x ∆可由式(8)近似计算到第5项, 得+⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡+⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡+⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡+⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡+⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=+∆+∆+∆+∆+∆=∆515.3715.5209.1604.35515.3715.5209.1604.35515.3715.5209.1604.35515.3715.5209.1604.35515.375.5209.1604.35432)3()2()1()0(A A A A x x x x y x .)8033.744899.57169.238749.204083.121(T ≈其中,y A x ∆=∆)0(为各部门生产y ∆直接消耗各部门产品数量;而后面各项的和为各部门生 产y ∆的全数间接消耗的和.实验报告下表给出的是某城市某年度的各部门之间产品消耗量和外部需求量(均以产品价值计算, 单位: 万元), 表中每一行的数字是某一个部门提供给各部门和外部的产品价值.(1) 试列出投入—产出简表, 并求出直接消耗矩阵;(2) 依照预测, 从这一年度开始的五年内, 农业的外部需求每一年会下降1%, 轻工业和商业的外部需求每一年会递增6%, 而其它部门的外部需求每一年会递增3%, 试由此预测这五年内该城市和各部门的总产值的平均年增加率;(3) 编制第五年度的打算投入产出表.实验5 交通流模型(综合实验)实验目的利用线性代数中向量和矩阵的运算, 线性方程组的求解等知识,成立交通流模型. 把握线性代数在交通计划方面的应用.应用举例假设某城市部份单行街道的交通流量(每小时通过的车辆数)如图5-1所示.300 300 300+-432xxx=300+54xx=500-67xx=200+21xx=800+51xx=800+87xx=10009x=400-910xx=20010x=600++638xxx=1000⎪⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎨⎧⎪排版时只保留图,不要方程组图5-1试成立数学模型确信该交通网络未知部份的具体流量.假定上述问题知足以下两个大体假设(1)全数流入网络的流量等于全数流出网络的流量;(2)全数流入一个节点的流量等于流出此节点的流量.那么依照图5-1及上述大体两个假设,可成立该问题的线性方程组⎪⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎪⎨⎧=++==+-==+=+=+=+-=+=+-1000600200400100080018002005003008631010998751217654432x x x x x x x x x x x x x x x x x x x x , 即 ⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛---100060020040010008008002005003000010100110000000001100000000010000000000110000000000010001000000001100011000000000011000000000111010987654321x x x x x x x x x x 假设将上述矩阵方程记为b Ax =,那么问题就转化为求b Ax =的全数解. 下面咱们利用 Mathmatica 软件来求解一、输入矩阵A ,并利用RowReduce[A ]命令求得A 的秩为8. 输入RowReduce[A]⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛-00000000000000000000100000000001000000000011000000001010000000000110000000000100000001001000000100010=Ax 输入In[3]:=NullSpace[A]⎪⎪⎭⎫ ⎝⎛----00000110110011100000⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛--+⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--=+=00000110110011100000212211C C c c ξξη21,C C 3、输入增广阵(A b ),求出其秩为8, 由,108)()(=<==n Ab r A r 知方程组有无穷多个解.输入RowReduce[Ab]⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛-0000000000000000000006001000000000400010000000010000011000000800001010000050000000110002000000000100000000100108000000010001b Ax =输入 LinearSolve[A,b]Out[9]={{800},{0},{200},{500},{0},{800},{1000},{0},{400},{600}}那么取得所求非齐次线性方程组的一个特解:T )6004000100080005002000800(*=ξ综上所述,咱们就取得了非齐次线性方程组b Ax =的全数解为,*2211*ξξξξη++++=C C x (21,C C 为任意常数).在解的表示式中, x 的每一个分量即为交通网络中未知部份的具体流量, 该问题有无穷 多解(什么缘故? 并试探其实际意义).本模型具有实际应用价值, 求出该模型的解, 能够为交通计划设计部门提供解决交通堵 塞、车流运行不顺畅等问题的方式, 明白在何处应建设立交桥, 那条路应设计多宽等, 为城镇交通计划提供科学的指导意见. 可是,在本模型中,咱们只考虑了单行街道如此一种简单情形, 更复杂的情形留待读者在更高一级的课程中去研究. 另外,本模型还可推行到电路分析中的 网络节点流量等问题中.实验报告请读者应用本模型的思想方式, 为你所在或你熟悉的城镇成立一个区域的交通流量模 型. 并提供一个具体的解决方案, 即从无穷多个解中依照具体限制确信出一个具体的解决方 案.。
数值分析中的线性方程组与矩阵计算

数值分析中的线性方程组与矩阵计算数值分析是研究利用算法和计算机进行数值计算的学科。
在数值分析领域中,线性方程组与矩阵计算是一项重要的研究内容。
线性方程组的求解以及相关的矩阵计算方法对于众多科学和工程问题的解决有着至关重要的作用。
一、线性方程组的求解方法线性方程组是由一组线性方程组成的方程集合。
求解线性方程组是数值分析中的一个基本问题。
常用的线性方程组求解方法包括直接法和迭代法。
1.直接法直接法是指通过一系列的变换和运算,直接求解线性方程组的方法。
常见的直接法包括高斯消元法、LU分解法等。
其中,高斯消元法是最基本的直接法之一。
它通过逐行对方程组进行消元,将方程组转化为上三角矩阵或者简化行阶梯矩阵,最终求解出未知数的值。
2.迭代法迭代法是指通过迭代的方式逐步逼近线性方程组的解。
迭代法的求解过程需要选取一个初始值,并通过迭代公式不断更新得到更接近真实解的近似解。
常见的迭代法包括雅可比迭代法、高斯-赛德尔迭代法、逐次超松弛法等。
其中,雅可比迭代法是最简单和最直观的迭代法之一,它通过将方程组中的每个方程变换为关于未知数的显式迭代公式进行求解。
二、矩阵计算方法在数值分析中,矩阵计算是指对矩阵进行各种运算和变换的方法。
矩阵计算在线性方程组的求解以及其它许多数值计算问题中都起到重要作用。
1.矩阵乘法矩阵乘法是矩阵计算中最基本的运算之一。
两个矩阵相乘得到的新矩阵,其元素是由两个矩阵对应元素的线性组合求得。
矩阵乘法的结果矩阵的行数等于第一个矩阵的行数,列数等于第二个矩阵的列数。
2.矩阵分解矩阵分解是将一个矩阵表示为两个或多个矩阵乘积的形式。
常见的矩阵分解方法包括LU分解、QR分解和奇异值分解等。
矩阵分解的目的是简化矩阵的运算和求解过程,减少计算量,提高计算效率。
3.特征值和特征向量矩阵的特征值和特征向量在数值分析中有着重要的应用。
特征值表示线性变换后的新向量与原向量之间的伸缩关系,而特征向量则表示特征值对应的线性变换的方向。
4.4非线性校正算法

x x0 x x1 p n ( x) y0 y1 a1 x a0 x0 x1 x0 x1
其中:
y1 y0 a1 , x0 x1
a0 y0 a1 x0
若(x0,y0)、(x1,y1),取在非线性特性曲线f(x) 或数组的两端点A、B,如下图中的直线表示插值方程, 这种线性插值就是最常用的直线方程校正法
(含两端点)联
yi 1 ai xi 1 bi xi 1 ci 2 yi1 ai xi1 bi xi1 ci yi ai xi2 bi xi ci 可以求出 ai , bi , ci
分段插值流程图
4.4.3 拟合法 一、最小二乘法 利用n次多项式进行拟合,可以保证在n+1 个节点上校正误差为零,因为拟合曲线折线恰好经 过这些节点。但是,如果这些实验数据有随机误差, 得到得校正方程并不一定能反映出实际的函数关系。 因此,对于含有随机误差得实验数据的拟合,通常 选择误差平方和的最小这一标准来衡量逼近结果, 这就是最小二乘法原理。
max ( x) f ( x)
线性最佳一致逼近法
分段最佳一致逼近法
分段线性最佳一致逼近
谢谢!
非等距节点分段直线插值
四、抛物线插值
如图所示将曲线分成四段,每一段都可以用一个二阶抛物线方程
y ai x2 bi x ci (i 1,2,3,4) 来描绘。其中,抛物线的系数 a , b , c i i i
可通过下述方法获得:每一段找出三点 立方程 2
xi 1 , xi1 , xi
) 第一, z ( x的表达式比较简单,便于计算机处理。故 一般为多项式。
第二,在所有选定的校准点(也称插值点) 上满足:
线性方程组与矩阵运算

线性方程组与矩阵运算线性方程组与矩阵运算是线性代数中重要的基础概念和计算工具。
线性方程组的解等于矩阵运算结果的应用在各个领域中具有广泛且重要的应用,如经济学、物理学等。
本文将介绍线性方程组与矩阵运算的概念、性质以及计算方法。
一、线性方程组在研究线性方程组之前,我们先来了解线性方程的概念。
一个线性方程可以写成形如a₁x₁ + a₂x₂ + ... + aₙxₙ = b的形式,其中x₁,x₂, ..., xₙ是未知数,a₁, a₂, ..., aₙ是已知系数,b是常数项。
一个线性方程组是由若干个线性方程组成的集合,形如:a₁₁x₁ + a₁₂x₂ + ... + a₁ₙxₙ = b₁a₂₁x₁ + a₂₂x₂ + ... + a₂ₙxₙ = b₂...aₙ₁x₁ + aₙ₂x₂ + ... + aₙₙxₙ = bₙ其中m表示方程的个数,n表示未知数的个数。
解一个线性方程组是指找到一组数x₁, x₂, ..., xₙ使得所有的方程都满足。
二、矩阵运算矩阵运算是在线性方程组求解中的重要工具。
一个矩阵是一个由数按照一定规则排列而成的矩形阵列。
在线性方程组中,系数矩阵A是由方程组的所有系数按顺序排列形成的矩阵,常数项矩阵B是由方程组的所有常数项按顺序排列形成的矩阵,未知数矩阵X是由方程组的所有未知数按顺序排列形成的矩阵。
(此处应有矩阵的排版示例)通过矩阵的运算,我们可以将线性方程组表示为:AX = B其中A是系数矩阵,X是未知数矩阵,B是常数项矩阵。
为了求解线性方程组,我们可以通过矩阵的基本运算,如乘法、加法和求逆来计算。
三、矩阵运算的性质矩阵运算具有一些重要的性质,这些性质在线性方程组的求解中起着重要的作用。
1. 加法的交换律和结合律对于任意的矩阵A、B和C,满足以下等式:A +B = B + A(A + B) + C = A + (B + C)2. 数乘的结合律和分配律对于任意的矩阵A和数k,满足以下等式:k(A + B) = kA + kB(k + l)A = kA + lA3. 矩阵乘法的结合律对于任意的矩阵A、B和C,满足以下等式:(AB)C = A(BC)四、线性方程组的求解方法求解线性方程组可以通过矩阵运算中的逆矩阵来实现。
非线性代数方程组的数值解法

a (a
2u ) (2 ) 0
i m i 1 m i m i 1 m
i 1 i 1 i 1 i i 1 i i 1 i 1 am am 2am um 2m m m m 0 a
1 2 1i 1 1i 1 (im ) 2 1i 1 i 1 2 1i 1 um im 2 i 1 2
a
i 1 m
i 1 1 i 1 m
i 1 2
i 1 i i2 ( K T ) P m m
1 2 1 a(im ) 2bim c 0
4
增量弧长法
a(
i 1 2 m
) 2b
i 1 m
c 0
式中系数为
a 1 ( 1i 1 ) T ( 1i 1 )
3 增量方法
混合法:在增量法每一增量步进行自修正的迭 代计算。其m增量步n次迭代的计算公式为 自修正 n n 1 n 不平衡力 am ( K Tm ) ( R m Pm ) n n n 1 n n Pm (a m , m ) am a a 1 m m 在实际计算中,对于 m<M-1的各增量步的 计算,可以只进行少许几次(例如3次)迭代, 而对于m=M-1,即最后的一个荷载增量,需耍 使用较多次迭代,以使近似解更接近于真解。 用混合法求解时,所选取的荷载增量的步长 可以比普通增量算法的步长大一些。
3
增量方法
求解非线性方程组的另一类方法是增量方法。 使用这种方法需要知道“荷载”项(R)为零时问 题的解(a)0。在实际问题中,(R)经常代表真实 荷载,(a)0 代表结构位移。在问题的初始状态, 它们均为零。这种从问题的初值开始,随着荷 载列阵(R)按增量形式逐渐增大,研究(a)i的变 化规律的方法,称为增量方法。
教材第六章 矩阵函数

第六章 矩阵函数矩阵函数是矩阵理论的重要内容,它在力学、控制理论、信号处理等学科中具有重要作用.本章讨论矩阵函数——以方阵为“变量”、其“值”仍为方阵的函数.矩阵函数中最简单的是矩阵多项式,矩阵多项式是研究其他矩阵函数的基础,因为最终是通过它来定义和计算一般矩阵函数的.当然可以用收敛的矩阵幂级数来定义和计算某些矩阵函数.矩阵函数在线性微分方程组及矩阵方程的求解中都有重要的应用,而这些问题的求解是系统与控制理论中经常面临并且必须解决的实际问题.§6.1 矩阵级数定义1 设(){}k A 是m n C ⨯的矩阵序列,其中()()()k k m n ij A a C ⨯=∈,无穷和(1)(2)(3)()k A A A A +++++称为矩阵级数,记为()1k k A∞=∑.对正整数1k ≥,记()()1kk i i SA ==∑,称()k S 为矩阵级数()1k k A ∞=∑的部分和,如果矩阵序列(){}k S 收敛,且有极限S ,即()lim k k S S →∞=,则称矩阵级数()1k k A∞=∑收敛,并称S 为矩阵级数()1k k A∞=∑的和,记为()1k k A S ∞==∑.不收敛的矩阵级数称为发散的.由此定义可知,矩阵级数()1k k A ∞=∑收敛的充分必要条件是mn 个数项级数()1(1,2,;1,2,,)k ijk ai m j n ∞===∑ 都收敛.由矩阵级数的收敛性定义易知(1)若矩阵级数()1k k A ∞=∑收敛,则()lim 0;k k A →∞=(2)若矩阵级数()11k k As ∞==∑,()21k k B s ∞==∑ ,,a b C ∈,则()()121()k k k aAbB as bs ∞=+=+∑;(3)设m mP C⨯∈,n nQ C⨯∈,若矩阵级数()1k k A∞=∑收敛,则()1k k PA Q ∞=∑收敛且()()11()k k k k PAQ P A Q ∞∞===∑∑.定义2 设()1k k A ∞=∑是矩阵级数,其中()()()k k m n ij A a C ⨯=∈,如果mn 个数项级数()1k ijk a ∞=∑(1,2,;1,2,,)i m j n == 都绝对收敛,则称矩阵级数()1k k A ∞=∑绝对收敛.显然,若()1k k A ∞=∑绝对收敛,则它必是收敛的,但反之未必.定理1 矩阵级数()1k k A ∞=∑(其中()()()k k m n ij A a C ⨯=∈)绝对收敛的充分必要条件是对任何一种矩阵范数.,数项级数()1k k A ∞=∑都收敛.证 由各种矩阵范数的等价性,只须就某一种矩阵范数证明之,如考虑,max ij i jA a =.必要性()1k k A∞=∑绝对收敛,则()1k ij k a ∞=∑绝对收敛,该数项级数各项绝对值之和上方有界.今对1,2,,;1,2,i m j n == 的所有mn 个数项级数取共同上界M ,使对一切自然数N 及任意的,(1,1)i j i m j n ≤≤≤≤有()1Nk ijk aM =<∑.于是,对一切自然数N ,有()()()(),11111111max NNN m nm n Nk k k k ijijij i jk k k i j i j k Aaa a mnM =========≤=<∑∑∑∑∑∑∑∑,故此正项级数()1k k A ∞=∑收敛.充分性 若()1k k A ∞=∑收敛,则对一切,i j 有()()(),max ,1,2,k k k ij ij i ja a A k ≤==根据正项级数的比较判别法知()1k ij k a ∞=∑收敛(1,2,,;1,2,,i m j n == ),所以()1k k A∞=∑绝对收敛.定理得证.对矩阵级数也有幂级数的概念. 定义3 设n n A C ⨯∈,形如20120kk k k k c Ac E c A c A c A ∞==+++++∑的矩阵级数称为矩阵幂级数.由定理1即得如下定理. 定理2 设n nA C⨯∈,如果数项级数0kk k c A ∞=∑收敛,则矩阵幂级数0kk k c A ∞=∑绝对收敛,其中⋅是n n C ⨯上的某种相容矩阵范数.推论1 设n n A C ⨯∈,如果n n C ⨯上的某种相容矩阵范数⋅使得A 在幂级数20120kk k k k c zc c z c z c z ∞==+++++∑的收敛圆内,则矩阵幂级数0k k k c A ∞=∑绝对收敛.定理3 设n nA C⨯∈,并且幂级数0k k k c z ∞=∑的收敛半径为R .如果()A R ρ<,则矩阵幂级数0kk k c A ∞=∑绝对收敛;如果()A R ρ>,则矩阵幂级数0k k k c A ∞=∑发散.证 设矩阵A 的Jordan 标准形为J ,即存在可逆矩阵P 使得112(,,,)s P AP J diag J J J -==成立,其中10101i iiii i i n n J λλλλ⨯⎛⎫ ⎪⎪⎪= ⎪ ⎪⎪⎝⎭. 则112(,,,)k k k kk s P A P J diag J J J -== ,因此lim 0lim 0lim 0(1,2,,)k k k i k k k A J J i s →∞→∞→∞=⇔=⇔== ,而(1)11()()()()2!(1)!()()1()2!()()i n k i k i k i k i i k i k i ki k i k i k i f f f f n f f J f f f λλλλλλλλλ-⎛⎫''' ⎪- ⎪' ⎪ ⎪⎪= ⎪'' ⎪⎪' ⎪⎪⎝⎭,其中()k k f λλ=.所以1110000(,,)kk kk k k k k s k k k k c A P c J P Pdiag c J c J P ∞∞∞∞--====⎛⎫== ⎪⎝⎭∑∑∑∑ , 其中1111011110100i i i i in k n kk k i k k ik k i k k k n kk i k k k k i k k k i k n n c c C c C c J c C c λλλλλ∞∞∞--+-===-∞∞-==∞=⨯⎛⎫ ⎪⎪⎪ ⎪= ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭∑∑∑∑∑∑这里(1)(1),!0,i ki k k k k i C k i i C k i --+⎧=≥⎪⎨⎪=<⎩,则当()A R ρ<时,幂级数111,,k k k ik c C λ∞-=∑ 111(1,2,,)i i i n k n kk ik n c Ci s λ∞--+=-=∑ 绝对收敛,因此矩阵幂级数kk k c A∞=∑绝对收敛;当()A R ρ>时,则A 有某个特征值i R λ>,幂级数0kk i k c λ∞=∑发散,故矩阵幂级数0k k k c A ∞=∑发散.推论2 如果幂级数0k k k c z ∞=∑在整个平面上都收敛,则对任意n n A C ⨯∈,矩阵幂级数0k k k c A ∞=∑收敛.§6.2 矩阵函数的定义及性质受高等数学或复变函数的启发,我们可以利用矩阵幂级数来定义矩阵函数.定义4(矩阵函数的幂级数表示) 设n n A C ⨯∈,一元函数()f λ能够展开为λ的幂级数0()k k k f c λλ∞==∑,并且该幂级数的收敛半径为R .当A 的谱半径()A R ρ<时,则将收敛矩阵幂级数0kk k c A ∞=∑的和定义为矩阵函数,记为()f A ,即0()k k k f A c A ∞==∑.因为当z <+∞时,有21112!!z n e z z z n =+++++ ; 3521111sin (1)3!5!(21)!n n z z z z z n +=-+-+-++ ; 242111cos 1(1)2!4!(2)!n nz z z z n =-+-+-+ ; 则由推论2知,对任意n n A C ⨯∈,矩阵幂级数2112!!n E A A A n +++++ ;3521111(1)3!5!(21)!n n A A A A n +-+-+-++ ; 242111(1)2!4!(2)!n n E A A A n -+-+-+ 都是收敛的.它们的和分别记为A e ,sin A ,cos A .通常称A e 为矩阵指数函数,sin A 和cos A 为矩阵三角函数,对方阵A 的这三种函数,容易验证下列性质.对任意,n n A B C ⨯∈,,k l C ∈,有 (1)()kA lA k l A e e e +=; (2)1()A A e e --=;(3)当AB BA =时,A B B A A B e e e e e +==;(4)()AtAt At d e Ae e A dt ==; (5)(sin )cos()cos()dAt A At At A dt ==⋅; (6)(cos )sin sin dAt A At At A dt=-=-⋅. 利用定理3和推论2定义矩阵函数,其实质就是先将函数()f z 展开成z 的收敛幂级数,再将z 代以矩阵A 来定义矩阵函数()f A ,但这个条件比较强,一般不易满足.下面我们拓宽矩阵函数的定义.对矩阵n n A C ⨯∈,假定存在n 阶可逆矩阵P 使得11(,,)s P AP J diag J J -== , (1)其中i J 是前面定义的Jordan 块,则对任意多项式()g λ,有111()()((),,())s g A Pg J P Pdiag g J g J P --== , (2)(1)11()()()1!(1!)()()1()1!()i i in i i i i i i i i n n g g g n g g J g g λλλλλλ-⨯⎡⎤'⎢⎥-⎢⎥⎢⎥=⎢⎥⎢⎥'⎢⎥⎢⎥⎣⎦ .(2)式表明,()g A 与A 的Jordan 标准形结构以及()g λ在A 的特征值处的函数值与各阶导数值有关.定义5 设矩阵A 的最小多项式为()()()()t mt mm λλλλλλλϕ---= 2121,即说A 之所有不同特征根为t λλλ,,,21 ,它们作为最小多项式()λϕ的根,其重数依次为t m m m ,...,,21.我们把A 的所有不同特征根连同它们在最小多项式中根的重数称为A 的谱.记为()()(){}t t m m m ,,,,,,2211λλλ .定义6 对任意函数()f λ,如果(1)(),(),,(),i m i i i f f f λλλ-' 1,2,i t =都存在,则称()f λ在A 的谱上有定义,并称(1)(),(),,(),i m i i i f f f λλλ-' (1,2,,i t = )为()f λ在A 的谱上的值.定义7 如果两个多项式()λf ,()λg 在A 的谱上有相同的值,即()i f λ=()i g λ,()i f λ'=()()()()()t i g f g i m i m i i i ,,2,1,,,11 =='--λλλ则说()λf 与()λg 在A 的谱上一致.例1 设A 的最小多项式为()()()423--=λλλϕ,则多项式()()()35423++--=λλλλf 与()()()35424++--=λλλλg在A 的谱上一致.[)2('')2(''),2(')2('),4()4(),2()2(g f g f g f g f ====]定理4 对于方阵A 及多项式()λf ,()λg ,()()f A g A =的充分必要条件是()λf 与()λg 在A 的谱上一致.证 设A 之最小多项式为()()()()t mt mm λλλλλλλϕ---= 2121,记 ()()()λλλg f h -=.必要性 ()()A g A f =即()0=A h ,则()λh 是A 的化零多项式,于是()()λλϕh |,即有多项式()λq 使()()()()()()()t mt mm q q h λλλλλλλλϕλλ---== 2121.由于()λh 中至少含有i λλ-的i m 次方幂,对()λh 逐次求导必有()()()()0,,0,01=='=-i m i i i h h h λλλ , (3)即()()()()()()()()t i g f g f g f i m i m i i i i i i ,2,1,,,,11=='='=--λλλλλλ (4) 可见()λf 与()λg 在A 的谱上一致.充分性 若()λf 与()λg 在A 的谱上一致,则(4)式成立.由()λh 在i λλ=处的Taylor 展式()2()()()()'()()''()()2!!i i m m i i i i i i i i h h h h h m λλλλλλλλλλλ-=+-+++-+ ,前i m 项为0,可知i λλ-至少是()λh 的i m 重因式.注意t λλλ,,,21 互异,从而()λϕ必是()λh 的因式,即有多项式()λq 使()()()λλϕλq h =,又()0=A ϕ,因而()0=A h ,()()A g A f =.现在利用多项式给出矩阵函数的另一种定义. 定义8 设矩阵n n A C ⨯∈的最小多项式为()()()()tm t m m λλλλλλλϕ---= 2121,函数)(λf 在A 的谱上有定义.如果存在在A 的谱上与()f λ一致的多项式()g λ,即),()(i i g f λλ=)(')('i i g f λλ=)()(,,)1()1(i m i m i i g f λλ--= (1,2,,i t = ),则定义矩阵函数()f A 为()()f A g A ≡.§6.3 矩阵函数的计算方法矩阵函数的计算问题,是矩阵在应用中的关键问题.矩阵函数的计算是相当复杂的,例如,简单的矩阵函数101A 就要计算100次矩阵A 的乘积;若A 是5阶方阵,则要进行22500次加法和乘法运算.因此,研究如何方便地计算矩阵函数是非常有意义的.本节将讨论四种计算方法.一、递推公式计算法设()f E A λλ=-,根据Cayley-Hamilton 定理知,()0f A =,由此可得A 的递推关系式,从而计算给定的矩阵A 的函数.例1 设4阶方阵A 的特征值为,,0,0ππ-,求sin ,cos A A 解 设A 的特征多项式222422()()f λλλπλλπ=-=-. 由()0f A =,得4220A A π-=,即422A A π=.因此5423A A A A π==,752254A A A A A ππ===,9724563A A A A A ππ===,…………21(21)33223k k k A A A ππ++--==,…………从而357211111sin (1)3!5!7!(21)!k k A A A A A A k +=-+-++-+ 324221111((1))3!5!7!(21)!k k A A k πππ-=+-+-++-++ 335731111()3!5!7!A A ππππππ⎡⎤=+-+-+-+⎢⎥⎣⎦ 331(sin )A A πππ=+-+ 321A A π=-.同理可得242111cos (1)2!4!(2)!k k A E A A A k =-+-+-+ 222E A π=-.二、利用Jordan 标准形的计算法由递推公式计算法知,若A 是有限阶方阵,则由矩阵幂级数定义的矩阵函数()f A 与矩阵A 的某一多项式相等.因此,对给定的有限阶方阵A ,计算()f A 的问题,就是计算矩阵多项式的问题,因而关键是计算m A 的问题,下面就A 为各种不同矩阵情况下的计算问题进行讨论.(1)A 为对角矩阵设12n a a A a ⎛⎫⎪⎪= ⎪ ⎪⎝⎭,则12n m m m m a a A a ⎛⎫ ⎪⎪= ⎪ ⎪ ⎪⎝⎭. (2)A 为对角形分块矩阵设12k A A A A ⎛⎫ ⎪⎪= ⎪ ⎪⎝⎭,其中12,,,kA A A 为A 的子方阵,由于分块矩阵的乘积与矩阵乘积类似,故对上述分块矩阵A ,有12k m m m m A A A A ⎛⎫ ⎪ ⎪=⎪ ⎪ ⎪⎝⎭. (3)A 为一般矩阵由于对任意方阵,总有A 的Jordan 标准形J 及满秩方阵P ,使得1A PJP -=,因此1m m A PJ P -=.若12s J J J J ⎛⎫ ⎪⎪= ⎪ ⎪⎝⎭, (1) 其中111i ii ii i n n J λλλ⨯⎛⎫ ⎪⎪⎪= ⎪ ⎪⎪⎝⎭,1,2,,i s = . (2) (1,2,,)i i s λ= 为A 的i n 重特征根,且12s n n n n +++= ,则1211s mmm m m J J A PJ P P P J --⎡⎤⎢⎥⎢⎥==⎢⎥⎢⎥⎢⎥⎣⎦.由上述讨论知,对一般的n 阶方阵A ,要计算m A ,实质上是计算A 的Jordan 块i J 的函数i m J ,并且通过上述(1)、(2)、(3)的讨论可知,A 的多项式及A 的幂级数的计算问题亦可化为计算A 的Jordan 块的函数.(4)计算Jordan 块i J 的函数()i f J设111i ii i k kJ λλλ⨯⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎣⎦ ,令010110i k k H ⨯⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎣⎦ ,则 i i i J E H λ=+,即 i i i H J E λ=-,又2001100i k kH ⨯⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎣⎦ ,3000101000i k kH ⨯⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦ ,… …0p i H =,()p k ≥.设函数()f λ在i λ处的Taylor 展开式为()0()()()!m m i i m f f m λλλλ∞==-∑,则2()()()()()()1!2!i i i i i i i i f f f J f E J E J E λλλλλ'''=+-+-+ ()()()!m m i i i f J E m λλ+-+(1)21()()()()01!2!(1)!i k k i i i i i i f f f f E H H H k λλλλ--'''=+++++-(1)()()()()2!(1)!()2!()()k i i i i i i i f f f f k f f f λλλλλλλ-''⎛⎫' ⎪- ⎪⎪ ⎪='' ⎪ ⎪ ⎪' ⎪ ⎪⎝⎭.由上述讨论可知,对于给定的一般矩阵A 及函数()f λ,计算()f A 的步骤如下:第一步,经过相似变换将A 化成A 的Jordan 标准形J ,并求相似的变换矩阵P ,使得1A PJP -=,其中J 与i J 如(1)、(2)式;第二步,计算()f J12()()()()k f J f J f J f J ⎛⎫ ⎪⎪= ⎪ ⎪⎝⎭, 其中(1)(2)()()()()2!(1)!()()0()()(2)!000()i i n i i i i i n i i i i i i f f f f n f f J f f n f λλλλλλλλ--⎡''⎤'⎢⎥-⎢⎥⎢⎥'=⎢⎥-⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦;第三步,计算()f A1()()f A Pf J P -=.例2 设n n A C ⨯∈,它的Jordan 标准形为12s J J J J ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦, 其中 111i ii ii i n n J λλλ⨯⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎣⎦,1,2,,i s = , 且1A PJP -=,试写At e .解 此时()t f e λλ=,()t f te λλ'=, …………(1)1()i i n n t f t e λλ--=,1211k J tJ tAt Jt J t e e e Pe P P P e --⎡⎤⎢⎥⎢⎥==⎢⎥⎢⎥⎣⎦, 其中122112!(1)!10(1,2,,).(2)!00i i i i i i i i i i i i itt t n t i ttn t J ti t n n e te t e t e n e te t e e i s n e λλλλλλλλ--⨯⎡⎤⎢⎥-⎢⎥⎢⎥==⎢⎥-⎢⎥⎢⎥⎢⎥⎣⎦例3 设⎪⎪⎪⎭⎫ ⎝⎛-----=221111122A ,求At e ,sin At .解 令()t e f λλ=,()sin g t λλ=.求得A 的Jordan 标准形为⎪⎪⎪⎭⎫⎝⎛=⎪⎪⎭⎫⎝⎛=111121J J J . 再求相似的变换矩阵P .设1123(,,),,,P P AP J AP PJ ηηη-===使则即()()123123110,,,,010001A ηηηηηη⎛⎫ ⎪= ⎪ ⎪⎝⎭123,,ηηη应满足1121233A A A ηηηηηηη=⎧⎪=+⎨⎪=⎩即13,ηη是()0A E x -=两个线性无关的解.解1211210121x -⎛⎫⎪--= ⎪ ⎪--⎝⎭,同解方程组12320x x x +-=,令23,x x 分别取(1,1),(0,1),得得13111,011ηη-⎛⎫⎛⎫ ⎪ ⎪== ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭,便有101100111P -⎛⎫ ⎪= ⎪ ⎪⎝⎭,计算出1010121110P -⎛⎫⎪=-- ⎪ ⎪⎝⎭.于是()()()()1112At f J e f A Pf J P P P f J --⎛⎫===⎪⎝⎭ 1)1()1()1()1(-⎪⎪⎪⎭⎫⎝⎛'=P f f f f P⎪⎪⎪⎭⎫ ⎝⎛--⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎭⎫ ⎝⎛-=0111210100000111001101t t t te e te e ⎪⎪⎪⎭⎫ ⎝⎛+-----+=t t t t t t t t t e t 122121. 1sin ()()At g A Pg J P -==101sin cos 0010cos sin 2cos cos 1000sin 0121cos sin 2cos cos 11100sin 110cos 2cos cos sin t t t t t tt t t t t t t t t t t t t t t t t t t -+-⎛⎫⎛⎫⎛⎫⎛⎫ ⎪⎪⎪ ⎪=--=---⋅ ⎪⎪⎪ ⎪ ⎪⎪⎪ ⎪--+⎝⎭⎝⎭⎝⎭⎝⎭三、拉格朗日——西尔维斯特(Lagrange-Sylvester)插值多项式表示法给定方阵A 及在A 的谱上有定义的函数()λf 时,按照定义,对任一在A 的谱上与()λf 一致的多项式()λg ,都可由()g A 给出()A f .而这样的()λg 有无穷多个,拉格朗日—西尔维斯特插值多项式()p λ就是其中一个,它的次数比A 的最小多项式次数还低.设n 阶矩阵A 的最小多项式为()()()()tm t m m λλλλλλλϕ---= 2121 (3)n m m m m t ≤=+++ 21.为找到一个次数比()λϕ低的多项式()p λ在A 的谱上与()λf 一致,我们设想将真分式()()λϕλp 展开为部分分式()()()()()∑=--⎥⎥⎦⎤⎢⎢⎣⎡-++-+-=tk k m k m k k m k k k k k a a a p 11,110λλλλλλλϕλ . (4)为求出待定系数,,,,1,10-k m k k k a a a 以()k mk λλ-乘(4)式两端并按()k λλ-的升幂排列加以整理有()()()()()()k k k mk m k m k k k k k q a a a p λλλλλλλλϕλ-+-++-+=--11,10 (5)其中()()()km k k λλλϕλϕ-=()()()()111111k ktmm m mk k t λλλλλλλλ-+-+=----()()()(),10111l l l tl m l l m m l l l l l k a a a q λλλλλλλ--=≠⎡⎤=+++⎢⎥---⎢⎥⎣⎦∑ ()λq 是λ的一个有理函数,在k λλ=处有定义且多次可导.今对式(5)两端逐次求导()()()()()21,2112----++-+=⎥⎦⎤⎢⎣⎡k k m k m k k k k k k a m a a p d d λλλλλϕλλ ()()[]k mk q d d λλλλ-+, ()()22k p d d λλϕλ⎡⎤=⎢⎥⎣⎦()()()()323,12!3!12k k m k k k k k k m k a a m m a λλλλ--+-++--- ()()[]k mk q d d λλλλ-+22,……………()()()()()[]kk k k k k m k m m m k k k m m q d d a m p d d λλλλλϕλλ-+-=⎥⎦⎤⎢⎣⎡-----111,11!1. 上述各等式之左端出现的无非是()()λλϕp k ,及它们的各阶导数,各式右端最后一项都有()k λλ-的正整数方幂作为因式.今在上述各式及(5)式中令k λλ=,并注意()()()()()0,1,2,,1l l k k k p f l m λλ==- ,则有()()()(),k kiiii k k p f d d d d λλλλλλλϕλλϕλ==⎡⎤⎡⎤=⎢⎥⎢⎥⎣⎦⎣⎦ 从而得 ()()k k k k f a λϕλ=0,()()kk k f d d a λλλϕλλ=⎥⎦⎤⎢⎣⎡=1, ()()k k k f d d a λλλϕλλ=⎥⎦⎤⎢⎣⎡=222!21, ……()()()t k f d d m a kk k k k m m k m k ,,2,1,!11111, =⎥⎦⎤⎢⎣⎡-==---λλλϕλλ. (6)将上述系数代入(4)即可得()()()()(),10111k k k tk m k k m m k k k k a a a p λϕλλλλλλλ--=⎡⎤=+++⎢⎥---⎢⎥⎣⎦∑ , 或()()()()101,11k k tm k k k k m k k k p a a a λλλλλϕλ--=⎡⎤=+-++-⎣⎦∑ .这就是所求的拉格朗日——西尔维斯特插值多项式(简记为L-S 多项式),它与()λf 在A 的谱上一致且其次数显然少于()λϕ(至少要少一次).于是()()()()()101,11k k tm k k k k m k k k f A p A a E a A E a A E A λλϕ--=⎡⎤==+-++-⎣⎦∑ . (7)例4 用拉格朗日-西尔维斯特插值多项式表示方法求例3中的At e . 解 设()t e f λλ=,由A 的若当标准形知A 的最小多项式为()()21-=λλϕ,()λf 在A 的谱上有定义,特征根11=λ,并且()11=λϕ.拉格朗日-西尔维斯特插值多项式应为()()[]()λϕλλ111101-+=a a p ,按(6)式有()()t t t te e d d a e f a =⎥⎦⎤⎢⎣⎡====1)(,11111110λλϕλϕλ,故()()1t t p e te λλ=+-.于是()()()At t t e f A p A e E te A E ===+-⎪⎪⎪⎭⎫ ⎝⎛-----+⎪⎪⎪⎭⎫ ⎝⎛=121121121tt tt te e e e ⎪⎪⎪⎭⎫ ⎝⎛+-----+=t t t t tt t t t e t 122121. 例5 已知4156142153A -⎛⎫⎪=- ⎪ ⎪-⎝⎭,求ln A .解 2415610014201015300(1)E A λλλλλλ--⎛⎫⎛⎫ ⎪ ⎪-=-+-→- ⎪ ⎪ ⎪ ⎪---⎝⎭⎝⎭.故1111J ⎛⎫ ⎪= ⎪ ⎪⎝⎭为A 的Jordan 标准形,且A 最小多项式为2(1)λ-.设()ln f λλ=,则()f λ在A 的谱上有定义.特征根11λ=,并且1()1ϕλ=.设L-S 多项式[]10111()(1)()p a a λλϕλ=+-101111(1)0(1)[ln ]1f a da d λϕλλ=====故()1p λλ=-.所以3156ln ()()152152A f A p A A E -⎛⎫⎪===-=- ⎪ ⎪-⎝⎭.例6 已知1000112000002021A ⎛⎫ ⎪⎪= ⎪ ⎪⎝⎭,求矩阵函数A . 解 求得A 的最小多项式2()(1)ϕλλλ=-.令()f λλ=,则()f λ在A 的谱上有定义.L-S 多项式为10120212()()[(1)]()p a a a λϕλλϕλ=++-,其中21()(1)ϕλλ=- ,2()ϕλλ=;102100()0()(1)f a λλλλϕλλ=====-,20211()1()f a λλλλϕλλ===== ,23211111122d a d λλλλλ-==⎡⎤==-=-⎢⎥⎣⎦ .于是 11()1(1)(3)22p λλλλλ⎡⎤=--=-⎢⎥⎣⎦.便有2000124011()()(3)0000222042A f A p A E A A ⎛⎫⎪⎪===-=⎪⎪⎝⎭. 四、待定系数法按矩阵函数的定义8只需求出多项式g ()λ,使得()()i i f g λλ= ,(1)(1)()(),,()(),i i m m i i i i f g f g λλλλ--''== (8)1,2,,i t = ,设A 的最小多项式为(3)式,由于()f λ在A 的谱上给定,从而确定了m 个条件,因此,可用这m 个条件确定()g λ的系数.即令210121()m m g a a a a λλλλ--=++++ (m 为A 的最小多项式的系数),则由条件(8)列出方程组,解出011,,,m a a a - 从而求出()g λ,进而计算()()f A g A =.例7 使用待定系数法求例5中的ln A .解 由例5知A 的最小多项式为2()(1)ϕλλ=- ,特征值11λ=是2重根, 令01()g a a λλ=+ ,由于()ln f λλ= ,且11()()f g λλ=,11()()f g λλ''= , 故011ln101a a a =+=⎧⎨=⎩ 于是解得01a =-,11a =,从而3156()ln ()152152f A A g A E A -⎡⎤⎢⎥===-+=-⎢⎥⎢⎥-⎣⎦.例8 使用待定系数法求例6中的A .解 A 的最小多项式为2()(1)ϕλλλ=- .特征值 10λ=是单根,21λ=是二重根.令2012()g a a a λλλ=++ .由于()f λλ=,且11()()f g λλ= ,22()()f g λλ= ,22()()f g λλ''=故00121201122a a a a a a=⎧⎪⎪=++⎨⎪=+⎪⎩,于是解得0120,3,21.2a a a =⎧⎪⎪=⎨⎪⎪=-⎩ 从而 231()()22f A A g A A A ===-200012401000022042⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦.*§6.4 矩阵函数应用举例运用矩阵函数与矩阵微积分理论可以求得某些微分方程组,也可以求解某些矩阵的微分方程.考虑一阶线性微分方程组1111122112211222221122(),(),()n n n n n n n nn n n dx a x a x a x f t dt dx a x a x a x f t dtdx a x a x a x f t dt⎧=++++⎪⎪⎪=++++⎪⎨⎪⎪⎪=++++⎪⎩ (1)其中t 为自变量,()ij ij a a t =(,1,2,,)i j n = ,()i f t (1,2,,)i n = 都是t 的已知函数,()(1,2,,)i i x x t i n == 是t 的未知函数.若记()()12,,,,()[()]Tn ij n n x t x x x A t a t ⨯== ,则方程组(1)可改写为如下的微分方程()()()()dx t A t x t f t dt=+ (2) 如设微分方程组(1)的初始条件为1010202000(),(),...,()n n x t x x t x x t x ===, (3)可以表示成0010200()(,,,)T n x t x x x x == , (4) 则成为一般的初值问题.定理5 设A 是n 阶常数矩阵,则一阶线性常系数微分方程组的初值问题00()(),().dx t Ax t dtx t x ⎧=⎪⎨⎪=⎩ (5) 有且仅有唯一解0()0A t t x e x -=. (6)证 将0()(1,2,,)i x t i n t t == 在处展开成幂级数2000001()()()()()(),2i i i i x t x t x t t t x t t t '''=+-+-+ !从而有2000001()()()()()().2x t x t x t t t x t t t '''=+-+-+ !因为002200002()(),()()(),t t t t t t dx d x dx t A x t x t Ax A x t dt dt dt ==='''===== ,于是[]02()00001()()()()()2!A t t x t E A t t A t t x t e x t -⎧⎫=+-+-+=⎨⎬⎩⎭,这说明初值问题(5)的解必有0()0()A t t x t e x -=的形式.另一方面,由于000()()()000[]()()A t t A t t A t t dx d d e x e x Ae x Ax t dt dt dt---====. 因此,初值问题(5)的唯一解为(6).定义9 设A 是n 阶常数矩阵,如果对任意的0t 和0x ,初值问题(5)的解()x t 都满足lim ()0,t x t →∞=则称微分方程组()dxAx t dt=的解是渐近稳定的. 微分方程组()dxAx t dt=解的渐近稳定性是系统与控制理论的基本问题,对此有如下结果.定理6 对任意的0t 和0x ,初值问题(5)的解()x t 渐近稳定的充分必要条件是矩阵A 的特征值都有负实部.证 必要性 采用反证法.假若矩阵A 有一个特征值111i λαβ=+满足10α≥,设i x 是对应于特征值1λ的特征向量,则111Ax x λ=由定理5知,初值问题1()(0)dxAx t dtx x ⎧=⎪⎨⎪=⎩, 的解为1111111()(cos sin )t t At x t e x e x e t i t x λαββ===+.因为10,α≥则lim ()0t x t →+∞≠,这与必要性的假设矛盾.因此A 的特征值都有负实部.充分性 对任意的0t 和0x ,初值问题(5)的解为0()0()A t t x t e x -=.如果矩阵A 的特征值都有负实部,则0()lim 0A t t t e -→+∞=,故lim ()0t x t →+∞=,即初值问题(5)的解()x t 渐近稳定.定义10 设A 是n 阶矩阵,如果A 的特征值都有负实部,则称A 为稳定矩阵.由定理6和定义10知,初值问题(5)的解()x t 渐近稳定的充分必要条件是矩阵A 为稳定矩阵.例1 求微分方程组1221,.dx x dtdx x dt⎧=⎪⎪⎨⎪=-⎪⎩ (7) 满足初始条件12(0)1,(0)1x x ==- (8)的解.解 (7)、(8)即0(0)dxAx dt x x ⎧=⎪⎨⎪=⎩,其中001,(1,1)10TA x ⎛⎫=- ⎪-⎝⎭.A 之特征方程2()1f λλ=+,由Cayley-Hamilton 定理知()0f A =,即2A E =-.进而便有3456,,,,A A A E A A A E =-===- ,故()∑∞=--++--+==065432!6!5!4!3!2!k kAtE t A t E t A t E t tA E k At eA t t t E t t t ⎪⎪⎭⎫ ⎝⎛-+-+⎪⎪⎭⎫ ⎝⎛+-+-= !5!3!6!4!2153642()c o s s i nc o s (s i n )s i n c o stt t E t A t t ⎛⎫=+=⎪-⎝⎭. 由定理5可知原问题的解为()0cos sin sin cos At t t x t e x t t -⎛⎫== ⎪--⎝⎭.定理7 设A 是n 阶常数矩阵,则微分方程组初值问题()()()()00dx t Ax t f t dt x t x ⎧=+⎪⎨⎪=⎩(9) 的解为()()()000A t t At A tx t e x e e f d t τττ--=+⎰,或写成()()()()000A t t A t t x t ex e f d t τττ--=+⎰. (10)证 首先有()[]()()()dtt dx e t x A e t x e dt d At At At ---+-= ()()()t f e t Ax dt t dx e At At --=⎥⎦⎤⎢⎣⎡-=将上式在],[0t t 上积分,得()()00A A t t d e x d e f d t t d τττττττ--⎡⎤=⎣⎦⎰⎰,即 ()()()000At At A te x t e x t ef d t τττ----=⎰.于是()()000[]At At A t x t e e x e f d t τττ--=+⎰()()000A t tAt A t e x e e f d t τττ--=+⎰.例2 已知()2022110031,0,02130t t e A f t x te ⎛⎫-⎛⎫⎛⎫⎪ ⎪ ⎪=-== ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭,在()∞+∞-上解初值问题()()()()00x t Ax t f t x '=+⎧⎪⎨=⎪⎩. 解 其解为()()()()()00ttt At A tAx t e x ef d e f d ττττττ--=+=⎰⎰,A 的最小多项式为()()422--λλ,故设()t e λϕλ=,2012()g a a a λλλ=++.由t e λ与()g λ在A的谱{}(2,2),(4,1)上一致,由待定系数法可定出220221222(4),(13),1(12).4t t t t t t a e e t a e e t a e e t ⎧=-⎪⎪=-++⎨⎪=--⎪⎩ 所以222221(4)(13)(12)4tA t t t t e e e t E e t A e t A ⎡⎤=-+-+++--⎢⎥⎣⎦.()2()2()22()211()[(4())0()13())0t A t t t t e f e e t e e t e A ττττττττττ----⎛⎫⎛⎫ ⎪ ⎪=--+-++- ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭222()1(12())0]4t e A e t ττττ-⎛⎫⎪+--- ⎪ ⎪⎝⎭22222222222244133004433t t t t t t e e t e e t e e A e e t e e t τττττττττττττ----⎛⎫⎛⎫-+-++- ⎪ ⎪=+ ⎪ ⎪ ⎪ ⎪-+-++-⎝⎭⎝⎭22222221220422t tt e e t e A e e t τττττττ--⎛⎫--+ ⎪+ ⎪ ⎪--+⎝⎭. 积分得22()20231222()()0124423t tt A tt e t x t e f d e e t t τττ-⎛⎫-- ⎪ ⎪==+ ⎪ ⎪ ⎪--- ⎪⎝⎭⎰222222222322313122222004114422244222t t t tt t e t e t t t e e A A e t t t e t t t ⎛⎫⎛⎫-+++--- ⎪ ⎪ ⎪ ⎪+ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪-++++---- ⎪ ⎪⎝⎭⎝⎭将211031213A -⎛⎫ ⎪=- ⎪ ⎪⎝⎭,264628610410A -⎛⎫⎪=-- ⎪ ⎪⎝⎭代入并化简得2212222322331388443333()884433338844t t t t e t t x x t x e e t t x e t t ⎛⎫-+- ⎪⎛⎫ ⎪ ⎪ ⎪==-+++ ⎪ ⎪ ⎪ ⎪⎝⎭ ⎪--+ ⎪⎝⎭.习 题 六1、讨论下列矩阵幂级数的敛散性.1)kk k∑∞=⎪⎪⎭⎫ ⎝⎛--1231711; 2)kk k k∑∞=⎪⎪⎭⎫⎝⎛--012816. 2、设nn CA ⨯∈,证明:Neumann 级数∑∞=0k kA收敛的充要条件是1)(<A ρ,且其和为1)(--A E .3、设A 为3阶方阵,可逆矩阵P 使⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=-3211λλλAP P , 求A e Acos ,及A sin .4、已知多项式43()21p λλλλ=-+-与矩阵⎪⎪⎪⎭⎫⎝⎛-=311111002A ,计算(),Ap A e .5、已知⎪⎪⎭⎫ ⎝⎛-=5113A 求A 及Ae .6、已知⎪⎪⎪⎪⎭⎫ ⎝⎛---=12121210201A , 求At e .7、知⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=1010100014πA ,求A sin . 8、设⎪⎪⎭⎫⎝⎛=1221A ,求Ate . 9、已知矩阵210100212A ⎛⎫⎪=- ⎪ ⎪--⎝⎭试求矩阵函数)(A f 的Lagrange-Sylvester 内插值多项式表示,并用其计算矩阵函数A e tA πsin ,.10、已知⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=121)(,101024012te t b A .1)求Ate .2)用矩阵函数方法求微分方程()()()dx t Ax t b t dt=+满足初始条件T x )1,1,1()0(-=的解.。
非线性代数方程(组)的解法

06
应用举例与算法实现
应用举例
经济学
非线性方程组在经济学中广泛应用于描述市场均衡、消费者行为等问题。例如,求解供需平衡价格时,可以通过构建 非线性方程组来表示供给和需求函数,进而求解市场均衡价格。
工程学
在机械、电子等工程领域,非线性方程组常用于描述系统的动态行为。例如,在控制系统中,通过建立非线性状态方 程来描述系统的状态变化,可以求解系统的稳定性、响应特性等问题。
拟牛顿法是对牛顿法的改进,通过近 似计算雅可比矩阵或其逆矩阵来减少 计算量。常见的拟牛顿法有BFGS方 法、DFP方法等。程序设计时,需要 实现拟牛顿法的迭代过程,包括选择 合适的拟牛顿公式、更新近似矩阵等 步骤。
信赖域方法
信赖域方法是一种全局收敛的非线性 方程组求解算法,其基本思想是在每 次迭代中构造一个信赖域,然后在该 区域内寻找使目标函数充分下降的试 探步。程序设计时,需要实现信赖域 方法的迭代过程,包括构造信赖域、 求解子问题、更新信赖域半径等步骤 。
04
解析解法分离变量法源自01 适用于可将方程中的变量分离为两个或多个独立 函数的情况。
02 通过将方程两边同时积分,得到各变量的通解。 03 需要注意积分常数的确定,以及解的合理性验证。
行波法
01
适用于可化为行波形式的非线性方程。
02
通过引入行波变换,将原方程化为关于行波参数的常微分方 程。
03
步骤
1. 选定适当的坐标轴,将方程的变量表 示为坐标轴上的点。
等倾线法
定义:等倾线法是一种通过绘 制等倾线(即斜率相等的线) ,从而找出方程解的方法。
步骤
1. 将方程转化为斜率形式, 即 y' = f(x, y)。
3. 通过观察等倾线的交点、 切线等性质,可以判断方程 的解的存在性、唯一性等。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
real(),imag(),conj()
round(),floor(),ceil()
求实虚部及共 轭复数
取整数函数
sin(),cos(),tan() 正弦、余弦、正切函 数
非线性运算与矩阵函数求值
1.2矩阵函数求值—矩阵指数运算
调用格式为E=expm(A),采用的是Padé 近似技术求取矩阵的指数。 另一种调用格式为E=expm1(A),采用的是Taylor幂级数展开方法 求取矩阵的指数。
求解sinA,利用函数expm() 》A=[[-2 1 0;0 -2 1;0 0 -2],zeros(3,2);zeros(2,3) [-5 1;0 5]]; j=sqrt(-1);A1=(expm(A*j)-expm(-A*j))/(2*j)
非线性运算与矩阵函数求值
1.4矩阵函数求值—矩阵三角函数解析解求解
e
A i 0
1 i 1 1 m A I A A2 A i! 2 m!
调用格式为E=expm3(A),采用的是求特征值特征向量方法求出 矩阵的指数矩阵。(早期版本中)
非线性运算与矩阵函数求值
1.2矩阵函数求值—矩阵指数运算
含变量t的矩阵运算,如果是Jordan型,则可以直接运算矩阵指数函数进 行求解 syms t; exmp(A*t) %A是Jordan型 含变量t的矩阵运算,如果矩阵不是Jordan型,则不能直接运算矩阵指数 函数进行求解,要采用广义特征向量矩阵方式进行变换 syms t; simple( exmp(A*t)) %A不是Jordan型 或者变成Jordan后进行计算 [V,J]=jordan(A);J1=exmp(J*t);A1=simple(V*J1*inv(V))
A2i 1 1 3 1 5 sin A (1) A A A (2i 1)! 3! 5! i 0
非线性运算与矩阵函数求值
1.4矩阵函数求值—矩阵三角函数解析解求解
Euler公式 e ja 可以推出
cos a j sin a, e ja cos a j sin a 1 ja ja 1 ja sin a (e e ), cos a (e e ja ) j2 2
1.非线性运算与矩阵函数求值
非线性运算与矩阵函数求值
1.1面向矩阵元素的非线性运算
函数名 abs() sqrt() 意义 求模(绝对值)函数 求平方根函数 函数名 asin(),acos(),atan() log(),log10() 意义 反正弦、余弦、 正切函数 自然和常用对 数
exp()
指数函数
非线性运算与矩阵函数求值
1.3矩阵函数求值—矩阵三角函数运算
求解矩阵三角函数运算的一种方法
正弦函数可以通过幂级数展开式求出
i
B=funm(A,’sin’)
function E=sinm1(A) E=zeros(size(A));F=A; K=1; while norm(E+F-E,1)>0 E=E+F; F=-A^2*F/((K+2)*(K+1)); K=K+2; end
非线性运gm()矩阵求对数、sqrtm()矩阵求平方根 、funm()矩阵求 任意函数。 Funm不能求取矩阵函数的解析解。
A1=funm(A,funx,x),x为符号型自变量,funx为x函数表示。 例:A=[-7,2,0,-1;-4,2,1;2,-1,-6,-1;-1,-1,0,4]; syms x t; A1=funm(sym(A),exp(x*cos(x*t)),x) 求出是exp(Acos(At)) collect(A1(1,1),exp(-6*cos(6*t))) 找出项是exp(-6*cos(6t)) subs(A1,t,1) 令t=1