雅可比迭代和高斯赛德尔迭代

简介:              算法伪代码如下,有错误的话请给我指出来:   //假设所有a[i][i]都不是0,为0的话还不知道怎么办 输入系数于数组a[][]; 输入常数于数组b[]; //计算新系数于数组c[][] for(...

image

image

image

image

image

image

 

 

 

 

     算法伪代码如下,有错误的话请给我指出来:

 

//假设所有a[i][i]都不是0,为0的话还不知道怎么办
		输入系数于数组a[][];
		输入常数于数组b[];
		
		//计算新系数于数组c[][]
		for(int i=0; i<n; i++) {
			c[i][n-1] = b[i]/a[i][i];
		}
		//不是n-1行,经过商议不处理,只是列数减1
		for(int i=0; i<n; i++) {
			for(int j=0; j<n-1; j++) {
				if(i<j)
					c[i][j] = -a[i][j+1]/a[i][i];
				else if(i>j)
					c[i][j] = -a[i][j]/a[i][i];
				else
					continue;
			}
		}	
		//迭代100次,自己加上精度判断吧
		//从向量形式可以看出,初试解为全0的话第一次解为c[i][n-1],如果为了省着一次时间的话可以先把
		//这个复制给解数组 root[],再仔细看看会发现每次迭代的话都需要加上c[i][n-1]
		while(T--) {
			//k行
			for(int j=0; j<n; j++) {
				//n-1列,最后的c[i][n-1]到最后加上
				int temp = 0;
				for(int k=0; k<n-1; k++) {
					if(j>k)
						temp += c[j][k]*root[k];
					else if(j<k)
						temp += c[j][k]*root[k+1];
					else
						continue;
				}
				//再仔细看看会发现每次迭代的话都需要加上c[i][n-1]
				root[j] += temp;
				
			}
		}
目录
相关文章
|
4月前
技术心得:曲率计算公式推导
技术心得:曲率计算公式推导
53 0
|
5月前
|
数据可视化
R语言可视化渐近正态性、收敛性:大数定律、中心极限定理、经验累积分布函数
R语言可视化渐近正态性、收敛性:大数定律、中心极限定理、经验累积分布函数
|
算法
粒子群算法的迭代寻优算法(Matlab代码实现)
粒子群算法的迭代寻优算法(Matlab代码实现)
|
机器学习/深度学习 算法 Python
多种优化算法优化LSTM——【包括:粒子群、蝙蝠、正余旋、多元宇宙、正余弦、JAYA、哈里斯鹰、萤火虫、布谷鸟、非洲秃鹫、麻雀优化、灰狼优化、蜣螂优化】(Python代码实现)
多种优化算法优化LSTM——【包括:粒子群、蝙蝠、正余旋、多元宇宙、正余弦、JAYA、哈里斯鹰、萤火虫、布谷鸟、非洲秃鹫、麻雀优化、灰狼优化、蜣螂优化】(Python代码实现)
358 0
|
机器学习/深度学习 算法
学习笔记: 机器学习经典算法-空间内一点到超平面的距离推广公式
机器学习经典算法-个人笔记和学习心得分享
140 0
|
机器学习/深度学习 算法
非凸函数上,随机梯度下降能否收敛?网友热议:能,但有条件,且比凸函数收敛更难
非凸函数上,随机梯度下降能否收敛?网友热议:能,但有条件,且比凸函数收敛更难
|
机器学习/深度学习
深度之眼(十八)——偏导数与矩阵的求导
深度之眼(十八)——偏导数与矩阵的求导
246 0
深度之眼(十八)——偏导数与矩阵的求导
|
机器学习/深度学习
2022年数模国赛C题(岭回归、区间预测、矩阵热力图、Fisher判别分类模型)——总结心得(附最后一次数模经历,Matlab\SPSS\Lingo的理解综合)
2022年数模国赛C题(岭回归、区间预测、矩阵热力图、Fisher判别分类模型)——总结心得(附最后一次数模经历,Matlab\SPSS\Lingo的理解综合)
662 0
2022年数模国赛C题(岭回归、区间预测、矩阵热力图、Fisher判别分类模型)——总结心得(附最后一次数模经历,Matlab\SPSS\Lingo的理解综合)
|
算法 决策智能
运筹优化学习06:拉格朗日松弛算法(一)
运筹优化学习06:拉格朗日松弛算法(一)
运筹优化学习06:拉格朗日松弛算法(一)
|
人工智能 开发者
泰勒公式出发点 | 学习笔记-
快速学习泰勒公式出发点