雅克比迭代法

雅克比迭代法的应用

一. 题目:用雅克比迭代法求解下列方程组

10x1x22x37.2x110x22x38.3

xx5x4.2123

二.引言:

用雅克比迭代法对方程组进行求解是,突出算法简单的优点,因此编程比较简单,但是应用此法求解方程组是也有很大的局限性,如它要求方程组的系数矩阵必须是有某种特殊的性质,以保证迭代的收敛性。

三.算法:

1. 首先在程序组输入方程组所对应的系数矩阵,以及精度要求。

2. 通过循环语句的嵌套以及条件判断语句实现迭代过程

3 窗体显示迭代的详细结果的输出位置以及最终的迭代结果。

程序流程图:

四 .程序设计:

Program zuoye2

implicit none

integer::i,j,k,l=30,m=3,n=3

real::e=0.0000001

real::y(3),x(3)=(/0,0,0/)

real::b(3)=(/7.2,8.3,4.2/)

real::a(3,3)=(/10,-1,-1,-1,10,-1,-2,-2,5/)

do k=0,l

write(*,*)k,x(1),x(2),x(3)

do i=1,n

do j=1,m

if((i-j)/=0) y(i)=y(i)+(-a(i,j)/a(i,i))*x(j)

end do

y(i)=y(i)+b(i)/a(i,i)

end do

if(max(abs(y(1)-x(1)),abs(y(2)-x(2)),abs(y(3)-x(3)))

x=y

y=(/0,0,0/)

end do

end

运行结果:

0 0.0000000E+00 0.0000000E+00 0.0000000E+00

1 0.7200000 0.8300000 0.8400000

2 0.9710000 1.070000 1.150000

3 1.057000 1.157100 1.248200

4 1.085350 1.185340 1.282820

5 1.095098 1.195099 1.294138

6 1.098338 1.198337 1.298039

7 1.099442 1.199442 1.299335

8 1.099811 1.199811 1.299777

9 1.099936 1.199937 1.299924

10 1.099979 1.199979 1.299975

11 1.099993 1.199993 1.299991

12 1.099998 1.199998 1.299997

13 1.099999 1.199999 1.299999

14 1.100000 1.200000 1.300000

15 1.100000 1.200000 1.300000

16 1.100000 1.200000 1.300000

17 1.100000 1.200000 1.300000

五.结果及误差分析

真实值:x(1)=1,1 x(2)=1.2,x(3)=1.3

绝对误差:由于迭代的次数比较多,使得真实值和理论值相同

随着计算次数的增加,得出的结果逐渐逼近真实值,因此算法收敛。 算法评价:雅克比迭代法的优点:计算公式简单,每迭代一次只需计算一次矩阵和向量的乘法,且计算过程中原始矩阵A始终不变,比较容易并行计算。

雅克比迭代法的缺点:最大的缺点是收敛速度较慢,判断迭代次数比较麻烦,得不出真实值,得出的结果是估算值,而且占据的存储空间较大,所以工程中一般不直接用雅克比迭代法,而用其改进方法。比如说高斯——赛德尔迭代等,很多种方法。

雅克比迭代法的应用

一. 题目:用雅克比迭代法求解下列方程组

10x1x22x37.2x110x22x38.3

xx5x4.2123

二.引言:

用雅克比迭代法对方程组进行求解是,突出算法简单的优点,因此编程比较简单,但是应用此法求解方程组是也有很大的局限性,如它要求方程组的系数矩阵必须是有某种特殊的性质,以保证迭代的收敛性。

三.算法:

1. 首先在程序组输入方程组所对应的系数矩阵,以及精度要求。

2. 通过循环语句的嵌套以及条件判断语句实现迭代过程

3 窗体显示迭代的详细结果的输出位置以及最终的迭代结果。

程序流程图:

四 .程序设计:

Program zuoye2

implicit none

integer::i,j,k,l=30,m=3,n=3

real::e=0.0000001

real::y(3),x(3)=(/0,0,0/)

real::b(3)=(/7.2,8.3,4.2/)

real::a(3,3)=(/10,-1,-1,-1,10,-1,-2,-2,5/)

do k=0,l

write(*,*)k,x(1),x(2),x(3)

do i=1,n

do j=1,m

if((i-j)/=0) y(i)=y(i)+(-a(i,j)/a(i,i))*x(j)

end do

y(i)=y(i)+b(i)/a(i,i)

end do

if(max(abs(y(1)-x(1)),abs(y(2)-x(2)),abs(y(3)-x(3)))

x=y

y=(/0,0,0/)

end do

end

运行结果:

0 0.0000000E+00 0.0000000E+00 0.0000000E+00

1 0.7200000 0.8300000 0.8400000

2 0.9710000 1.070000 1.150000

3 1.057000 1.157100 1.248200

4 1.085350 1.185340 1.282820

5 1.095098 1.195099 1.294138

6 1.098338 1.198337 1.298039

7 1.099442 1.199442 1.299335

8 1.099811 1.199811 1.299777

9 1.099936 1.199937 1.299924

10 1.099979 1.199979 1.299975

11 1.099993 1.199993 1.299991

12 1.099998 1.199998 1.299997

13 1.099999 1.199999 1.299999

14 1.100000 1.200000 1.300000

15 1.100000 1.200000 1.300000

16 1.100000 1.200000 1.300000

17 1.100000 1.200000 1.300000

五.结果及误差分析

真实值:x(1)=1,1 x(2)=1.2,x(3)=1.3

绝对误差:由于迭代的次数比较多,使得真实值和理论值相同

随着计算次数的增加,得出的结果逐渐逼近真实值,因此算法收敛。 算法评价:雅克比迭代法的优点:计算公式简单,每迭代一次只需计算一次矩阵和向量的乘法,且计算过程中原始矩阵A始终不变,比较容易并行计算。

雅克比迭代法的缺点:最大的缺点是收敛速度较慢,判断迭代次数比较麻烦,得不出真实值,得出的结果是估算值,而且占据的存储空间较大,所以工程中一般不直接用雅克比迭代法,而用其改进方法。比如说高斯——赛德尔迭代等,很多种方法。


相关内容

  • 高斯迭代法报告
  • 高斯迭代法 实验报告 专业 班级 学号 姓名 一. 实验内容和要求 用jacobi 迭代法解线性方程组Ax=b,其中A 是非奇异矩阵. 用编织出来的程序,求解线性方程组Ax=b 方程如下: 10−2−1x 13 −210−1 x 2 = 15 ; −1−25x 210 二. 算法说明 (){},使其 ...

  • 计算方法实验报告
  • 中北大学信息商务学院 计算方法实验报告 学生姓名: 刘昊文 学号: 1603042130 学 院: 中北大学信息商务学院 专 业: 电气工程及其自动化 指导教师: 薛晓健 2017 年 04 月 19 日 实验一:非线性方程的近似解法 1.实验目的 1.掌握二分法和牛顿迭代法的原理 2. 根据实验内 ...

  • 一种可重构模块化机器人系统的运动学研究
  • 机械设计与制造 122 文章编号:lOOt一3997(2012)10-0122-03 Machinery Design&Manufacture 第10期2012年10月 一种可重构模块化机器人系统的运动学研究丰 高文斌1'2王洪光1潘新安I,2 (1.中国科学院沈阳自动化研究所机器人学重点实 ...

  • 多端直流的交直流配电网潮流计算
  • 第37卷第5期 电力 建设 v01.37.№.5 2016年5月 ElectricPowerConstmction May,2016 多端直流的交直流配电网潮流计算 刘耀华1一,裴玮1,杨艳红1,赵振兴1,邓卫1,于汀3,黄仁乐4 (1.中国科学院电工研究所,北京市100190:2.中国科学院大学电 ...

  • 电力系统潮流计算毕业论文
  • 电力系统潮流计算毕业论文 摘 要 潮流计算是在给定电力系统网络拓扑.元件参数和发电.负荷参量的条件下,计算有功功率.无功功率及电压在电力网中的分布.本文以电力系统分析知识为基础,通过<电力系统分析综合程序>(PSASP )对已有实际电网进行潮流计算,大大缩短了计算时间,提高了计算精度:并 ...

  • 结构可靠性分析的有限元法
  • 结构可靠性分析的有限元法 The Finite Item Way of Structure Reliability Analysis 陈红文CHENHongwen 摘要:本文将结构可靠指标计算的优化迭代法与 yk+1=yk+γdk (2)则上式可以写成 结构分析常用的确定性有限元法结合起来,在可靠其 ...

  • Matlab算法集锦
  • 1.高斯消去法:function (x,det,flag)=Gauss(A,b),A为方程组的系数矩阵:b为右端项:det为系数矩阵行列式的值:x为方程组的解. 2.高斯-约当消去法:function (x,flag)=Gau_Jor(A,b),flag='ok'表示计算成功. 3.画函数图表的语法 ...

  • [现代电力系统分析]期末复习材料
  • 电力系统潮流计算的目的是什么?电力系统潮流计算是对电力系统正常和故障条件下稳态 运行状态的计算.潮流计算的目标是求取电力系统在给定运行方式下的节点电压和功率分 布,用以检查系统各元件是否过负荷.各点电压是否满足要求.功率的分布和分配是否合理 以及功率损耗等.潮流计算既是对电力系统规划设计和运行方式的 ...

  • 电力网规划
  • 电力系统规划 课程报告书 题 目:电力系统无功优化规划 姓 名:张渊 学 号: 103521004 专 业:电气工程及其自动化 指导老师:周国鹏 设计时间:2013年6月 电力系统无功优化规划 1. 电力系统无功概述 ......................................... ...