版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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)的元素满足:对于1p,qn的正整数p、q,有ji+p及ij+q时,aij=0,则A称为带状矩阵. 带宽为w=
2、p+q-1。,A称为三对 角矩阵。,较常见带状矩阵为带宽为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,周期三对角方程组的一般形式,基本思想:利用谢尔曼-莫里森公式(Sherman-Morrison)将方程化为三对角方程求解。,谢尔曼-莫里森公式(Sherman-Morrison),如何选取U,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 20261029-082002-人教版高二化学选择性必修1化学反应原理期末测试卷(含答案解析)
- 《思想道德与法治(2025版)》期末考试典型例题(附答案解析)
- (2025年)全国临床护理三基训练试题及答案
- (完整版)医院康复科考核试题及答案
- (2025年)电工证考试题模拟试题初级电工考试题(含答案)
- 2025 年老年人三力测试题库及答案
- 3-6岁儿童学习与发展指南(2026版)测试题题库及答案
- (完整版)2025年护士资格考试真题及答案
- 【注安】2025年注安管理考试真题及答案
- 安排技术团队现场设备调试通知函5篇范文
- 《护理管理培训》课件
- 2026重庆国际物流枢纽园区建设有限责任公司及子公司招聘19人笔试模拟试题及答案解析
- 检察官遴选考试真题及答案解析
- 江苏省无锡市梅村高级中学2025-2026学年高一上学期10月阶段检测物理试卷(含答案)
- 2026秋新北师大版数学六年级上册教学课件:数学好玩 五子棋
- 生物酶制剂生产流程技术指南
- 2026及未来5年中国全自动商用咖啡机市场数据分析及竞争策略研究报告
- 超声评估胆囊腺肌症
- TSG08-2026《特种设备使用管理规则》解析
- 北师大版四年级上册书法练习指导 教案
- 运输企业隐患排查记录台账(2026年)
评论
0/150
提交评论