工程数学(09)用矩阵分解法解线性代数方程组

工程数学(09)用矩阵分解法解线性代数方程组

ID:5587263

大小:370.00 KB

页数:27页

时间:2017-11-16

工程数学(09)用矩阵分解法解线性代数方程组_第1页
工程数学(09)用矩阵分解法解线性代数方程组_第2页
工程数学(09)用矩阵分解法解线性代数方程组_第3页
工程数学(09)用矩阵分解法解线性代数方程组_第4页
工程数学(09)用矩阵分解法解线性代数方程组_第5页
资源描述:

《工程数学(09)用矩阵分解法解线性代数方程组》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、第三节用矩阵分解法求解线性方程组七、三对角方程组的解法lupqdsv.m%功能:调用全主元三角分解函数[LU,p,q]=lupqd(A)%求解线性方程组Ax=b。%解法:PAQ-1=LU,Ax=b←→(PAQ-1)(Qx)=Pb%LU(Qx)=Pb,z=Qx,y=Uz%Ly=f=Pb,f(i)=b(p(i))%Uz=y,z=Qx,x(q(i))=z(i).%输入:方阵A,右端项b(行或列向量均可)%输出:解x(行向量)定义1若n阶矩阵A=(aij)的元素满足:对于1

2、矩阵。较常见带状矩阵为带宽为3(p=q=2,w=3)的矩阵。系数矩阵为三对角矩阵的线性方程组称为三对角方程组。七、三对角方程组的解法三对角线性方程组应用追赶法求解三对角线性方程组。追赶法仍然保持LU分解特性,它是一种特殊的LU分解。充分利用了系数矩阵的特点,而且使之分解更简单,得到对三对角线性方程组的快速解法。定理如果带宽为w=p+q-1的n阶带状矩阵A有LU分解:A=LU,则L是带宽为p的下三角矩阵,U是带宽为q的上三角矩阵。求解Ux=y,x4=0.3333,x3=-0.3333,x2=-1,x1=-1求解Ly=b,y1=1,y2=1.5,y3=1,y4=0.5周期三对角方程组的一

3、般形式基本思想:利用谢尔曼-莫里森公式(Sherman-Morrison)将方程化为三对角方程求解。谢尔曼-莫里森公式(Sherman-Morrison)如何选取U,V二版习题P115----15,16三版习题P138----10,11

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。