1 Jacobi 迭代法迭代法 若A为非奇异矩阵且0 ii a 1 2 in 11121 21222 12 n n nnnn aaa aaa A aaa 将原方程组等价变形为 1 n iijj jj i i ii ba x x a 1 2 in 于是 可以作出如下的迭代格式 1 1 n k iijj jj ik i ii ba x x a 1 2 in 称其为Jacobi迭代法 Jacobi迭代法还可以写成矩阵形式 事实上 1112111121 2122222212 1212 00 00 00 nn nn nnnnnnnn aaaaaa aaaaaa A aaaaaa DLU 其中 11 22 nn a a D a 21 12 0 0 0 nn a L aa 121 2 0 0 0 n n aa a U 因此 原方程化为 AxDxLU xb DxbLU x 也就是 11 J xD bDLU xL xf 2 其中 1 J LDLU 1 fD b 例例 1 试用 Jacobi 迭代法解线性方程组 1 2 3 10213 210115 12510 x x x 解答 解答 迭代格式为 23 1 1 1 13 2 1 3 12 32 10 152 10 102 5 kk k kk k k kk xx x xx x x xx 选 0 0 0 0 Tx 作为初值和 6 10 作为控制精度 选2 范数来衡量误差 迭代 到第16次 有 16 1 0000 2 0000 3 0000 Tx 以下为以下为 Jacobi 迭代法迭代法 Matlab 程序程序 分量形式 分量形式 function x k jacobi1 A b x0 e 本算法用Jacobi迭代求解Ax b 用分量形式 A为系数矩阵 b为常数项 x0为初始迭代向量 e为控制精度 n length b 向量b的维数 k 1 k用于记录迭代次数 for i 1 n x i b i for j 1 i 1 x i x i a i j x0 j end for j i 1 n x i x i a i j x0 j 3 end x i x i a i i end while norm x x0 e x0 x for i 1 n x i b i for j 1 i 1 x i x i a i j x0 j end for j i 1 n x i x i a i j x0 j end x i x i a i i end k k 1 end disp x disp p 矩阵形式 矩阵形式 function x k jacobi2 A b x0 e n length b D diag A D diag D L zeros n n U zeros n n x zeros n 1 k 1 for i 2 n for j 1 i 1 4 L i j A i j end end for i 1 n 1 for j i 1 n U i j A i j end end x inv D L U x0 inv D b while norm x x0 e x0 x x inv D L U x0 inv D b k k 1 end disp x disp k

展开阅读全文

Jacobi迭代法分量形式matlab,解线性方程组的Jacobi迭代法.pdf相关推荐

  1. Jacobi迭代法分量形式matlab,实验一线性方程组迭代法实验.doc

    实验一线性方程组迭代法实验.doc 实验一线性方程组迭代法实验一.实验目的1.掌握用迭代法求解线性方程组的基本思想和计算步骤:2.能熟练地写出JACOBI迭代法的迭代格式的分量形式,并能比较它们各自的 ...

  2. Jacobi迭代法分量形式matlab,mtalab中jacobi迭代法

    一.实验目的及题目 1.1 实验目的: (1)学会用高斯列主元消去法,LU 分解法,Jacobi 迭代法和 Gauss-Seidel 迭代法解线性 方程组. (2)学会用 Matlab 编写..... ...

  3. Jacobi迭代法分量形式matlab,实验4 Jacobi迭代法和GS迭代

    <数值分析>实验4 一.实验名称:Jacobi迭代法和Gauss-Seidel迭代法 二.实验目的: 熟悉求解线性方程组的Jacobi迭代法和Gauss-Seidel迭代法. 三.实验要求 ...

  4. matlab在解线性方程组的应用,matlab解线性方程组线性方程组及MATLAB应用

    matlab解线性方程组线性方程组及MATLAB应用 1matlab 解线性方程组 线性方程组及 MATLAB 应用数值实验 线性方程组与 MATLAB 应用王1.实验目的:理解矩阵的范数与条件数. ...

  5. jacobi迭代法matlab_解线性方程组的经典迭代法(1)-理论

    本文复习求解线性方程组的经典迭代法的理论部分,且主要是单步迭代法. 下一节将会是MATLAB编程实现,并大概比较下各算法的优劣. 我们考虑的问题是求解线性方程组 ,其中 是n阶实方阵, 是n维列向量. ...

  6. matlab解线性方程组后结果是小数,MATLAB线性方程组求解

    有唯一解线性方程组求法 对于一般的,有唯一解的线性方程组,我们可以转换成矩阵的形式: A x = b Ax=bAx=b 则可以用矩阵运算求解x,即x=A\b 有无穷解的线性方程组求法 齐次线性方程组的 ...

  7. 直接法 matlab,解线性方程组直接方法matlab用法.doc

    解线性方程组直接方法matlab用法 在这章中我们要学习线性方程组的直接法,特别是适合用数学软件在计算机上求解的方法. 2.1 方程组的逆矩阵解法及其MATLAB程序 2.1.3 线性方程组有解的判定 ...

  8. MATLAB解线性方程组

    rref 函数 把矩阵换为行最简形 可以用来解线性方程组,求矩阵的秩,求矩阵行最简形(每行首元所在的列只有它一个是1)首元所在的列数. 例如 我们知道一个方程组 A*X=b  中 A 系数矩阵  和b ...

  9. MATLAB解线性方程组和一元多次方程

    目录 线性方程组 一元多次方程 线性方程组 线性方程组的解一般分为三类,一类存在唯一解或特解,一类有无穷解或通解,第三类是不存在精确解但有最小二乘近似解 若Amn*x=b,系数矩阵A的秩为r: 1)若 ...

最新文章

  1. uefi怎么添加linux启动项,LINUX下EFIBOOTMGR的使用,删除UEFI主板多余启动项和添加启动项...
  2. Spring MVC 的 异常处理
  3. 禁止UDP端口引起DNS错误导致邮局无法外发的故障
  4. active server pages 错误 asp 0126_最终选型 Blazor.Server:又快又稳!
  5. 开源日志审计系统_一文掌握mysql数据库审计特点、实现方案及审计插件部署教程...
  6. MATLAB imshow之后在四周加上边框
  7. TFS offline issue
  8. UI实用|素材APP启动图标设计模板
  9. 云计算作业001-电脑配置
  10. ASP.NET MVC - 使用Post, Redirect, Get (PRG)模式
  11. web安全测试--基础篇
  12. 小组学习电子教室等同屏工具调研
  13. 怎么用计算机名称共享打印机设置,如何共享打印机设置教程
  14. IP0_Verilog实现基于双线性插值算法的图像放大IP设计
  15. 房价――你欠中国老百姓一次彻底的崩盘!
  16. 互联网+大赛作品_“颂中国力量 绘美好梦想”全市中小学生互联网+书画大赛作品展示(二十二)...
  17. 如何恢复计算机我的电脑工具栏,电脑任务栏怎么还原 电脑任务栏的还原方法...
  18. 反编译exe软件_Winnti组织:利用ShadowPad和Winnti恶意软件针对高校发动攻击
  19. Oracle的逻辑读和物理读
  20. 安卓中Paint类和Canvas类的方法汇总

热门文章

  1. Java学习笔记:匿名类
  2. 计算机网络:IP分类以及地址的范围
  3. 哈欠会传染,国际游学会沉迷
  4. 国美新零售进阶之路 情人节以玫瑰撬动社交
  5. 原码运算、反码运算、补码运算和溢出
  6. 佳兆业上市11年,旧改之王的核心竞争力在哪里?
  7. 一加7pro 鸿蒙,屏幕亮了!一加7 Pro海外版发布:2K分辨率 90Hz刷新率
  8. WX(微信)找回误删的好友,仅做学习只用
  9. 微信营销的7个重要流程
  10. 详解反转字符串算法题