高斯-赛德尔迭代法

#include

using namespace std;

int main()

{

int n,i,j,k=0,max;

float error,p,e;

cout

cin>>n;

float A[n][n+1],B[n][n+1],X[n],Y[n];

cout

for(j=0;j

cin>>A[i][j];

cout

cin>>max;

cout

cin>>e;

for(i=0;i

while(1)

{

error=0;

k++;

for(i=0;i

{

p=0;

for(j=0;j

{

if(i==j) continue;

p=p+A[i][j]*X[j];

}

Y[i]=(A[i][n]-p)/A[i][i];

error=error+fabs(Y[i]-X[i]);

X[i]=Y[i];

}

if(error

{

cout

for(i=0;i

}

if(k>=max)

{

cout

return 0;

} } }

#include

using namespace std;

int main()

{

int n,i,j,k=0,max;

float error,p,e;

cout

cin>>n;

float A[n][n+1],B[n][n+1],X[n],Y[n];

cout

for(j=0;j

cin>>A[i][j];

cout

cin>>max;

cout

cin>>e;

for(i=0;i

while(1)

{

error=0;

k++;

for(i=0;i

{

p=0;

for(j=0;j

{

if(i==j) continue;

p=p+A[i][j]*X[j];

}

Y[i]=(A[i][n]-p)/A[i][i];

error=error+fabs(Y[i]-X[i]);

X[i]=Y[i];

}

if(error

{

cout

for(i=0;i

}

if(k>=max)

{

cout

return 0;

} } }


相关内容

  • 高斯消去法高斯塞德尔迭代法
  • 数值计算 高斯消去法和高斯-塞德尔迭代法 摘要 虽然已学过加减消元法.代入消元法.矩阵变换法和Cramer 法则等,但是无法满足实际计算需要,故在此讨论在计算机上实现的有效而实用的解法.线性方程组的解法大致分2类:直接法(高斯消去法)和迭代法(高斯-赛德尔迭代法),在此对着此类算法进行比较分析. 一 ...

  • 雅可比迭代法和高斯-塞德尔迭代法求解线性方程组
  • 实验报告内容 一 实验目的与要求(实验题目) 1.分别利用雅可比迭代法和高斯-塞德尔迭代法求解以下线性方程组 ⎧8x 1-3x 2+2x 3=20 ⎪⎨4x 1+11x 2-x 3=33 ⎪6x +3x +12x =3623⎩1 使得误差不超过10 -4 2. 用不动点迭代法求方程的实根: x 3+ ...

  • 线性方程组的迭代解法及收敛分析
  • 河南科技学院 2015届本科毕业论文 论文题目:线性方程组的三种迭代解法 及收敛分析 学生姓名: 韦成州 所在院系: 数学科学学院 所学专业: 信息与计算科学 导师姓名: 李巧萍 完成时间: 2015年5月20日 线性方程组的三种迭代解法及收敛分析 摘 要 对于线性方程组的迭代解法,本文重点讨论雅可 ...

  • 数值计算基础
  • 数值计算基础 实验指导书 2010年 目录 实验一 直接法解线性方程组的 ................................ 1 实验二 插值方法 ........................................... 10 实验三 数值积分 ............. ...

  • 模拟试卷B答案
  • <数值分析>模拟试卷(B) 一.算法分析(20%) 1 的近似值的相对误差不超过10-4,应取几位有效数字?(5%) 解:设取n个有效数字可使相对误差小于10-4,则 1 ⨯101-n 2a1而3≤≤4,显然a1=3,此时, 11 ⨯101-n=⨯101-n 2a12⨯31 即⨯101- ...

  • 数值计算方法 用逐次松弛法求方程组的解
  • 中北大学理学院 课 程 设 计 题目:用逐次松弛法求方程组的解 课程:数值计算方法 成员: 1107014124 董强 1107014126 李迎 1107014128 冯梦文 已知方程组: =1⎧2u 1-u 2 ⎪-u +2u -u =0⎪123 ⎨ -u +2u -u =1234⎪⎪-u 3+ ...

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

  • 数学建模的实验报告
  • 数学建模 实验报告 姓名:学院: 专业班级: 学号: 数学建模实验报告(一) --用最小二乘法进行数据拟合 一.实验目的: 1. 学会用最小二乘法进行数据拟合. 2. 熟悉掌握matlab 软件的文件操作和命令环境. 3. 掌握数据可视化的基本操作步骤. 4. 通过matlab 绘制二维图形以及三维 ...

  • 现代数值计算上机习题答案
  • 上海电力学院 数值计算方法上机实习 报告 院 系:电气工程学院 专业年级:电力系统及其自动化 学生姓名: 杨 建 学号:ys1310301074 指导教师: 黄建雄 2013年12月23日 数值计算方法上机实习题 x n dx , 1. 设I n =⎰05+x 1 (1) 由递推公式I n =-5I ...