Gauss-Seidel迭代法的C++实现

article/2025/11/7 14:05:53

高斯赛德尔迭代法大家可以从网站上找到相关的公式推导,这里给出它的C++算法实现和运行的结果。

#include<iostream>
#include<math.h>
using namespace std;int n;                                                        //定义全局变量
double a[100][100], b[100], x[100][100];
double e;void input_func()
{for (int i = 0;i < n;i++){for (int j = 0;j < n;j++)                        //输入系数矩阵cin >> a[i][j];                              //输入等式右边的矩阵cin >> b[i];}
}void cal_func() {                                          //定义Gauss-Seidel迭代函数for (int k = 1;k <= 10;k++){for (int i = 0;i < n;i++){double s1 = 0, s2 = 0, s = 0;x[k][i] = 1.0 / a[i][i];double re = b[i];                            //每一行遍历完re重置for (int j = 0;j < n;j++){if (i < j)                               //上三角部分乘系数求和s1 += a[i][j] * x[k - 1][j];         else if(i > j)                           //下三角部分乘系数求和s2 += a[i][j] * x[k][j];}s = s1 + s2;                                //每一行遍历完求和re -= s;x[k][i] *= re;}for (int i = 0;i < n;i++)cout << x[k][i] << " ";cout << endl;       //输出第k遍迭代的X0、X1、X2bool judge = true;for (int i = 0;i < n;i++)if (fabs(x[k - 1][i] - x[k][i]) > e) {judge = false;break;}if (judge == true) return;}
}int main()
{cout << "系数输入矩阵的阶数" << endl;cin >> n;cout << "请输入系数矩阵" << endl;input_func();cout << "请输入初始向量" << endl;for (int i = 0;i < n;i++) cin >> x[0][i];cout << "输入求得的精度" << endl;cin >> e;cal_func();return 0;
}

 


http://chatgpt.dhexx.cn/article/bSiU4PcN.shtml

相关文章

高斯平滑

&#xfeff;&#xfeff; 高斯平滑 Common Names: Gaussian smoothing 简述&#xff1a; 高斯平滑操作是一种2-D的卷积操作&#xff0c;应用于模糊图像中&#xff0c;去除细节和噪声。从这个意思上说&#xff0c;它类似于均值滤波器&#xff0c;但是使用的是不同的内核&#…

高斯平滑 高斯模糊 高斯滤波器 ( Gaussian Smoothing, Gaussian Blur, Gaussian Filter ) C++ 实现

发展到现在这个平滑算法的时候, 我已经完全不知道如何去命名这篇文章了, 只好罗列出一些关键字来方便搜索了. 在之前我们提到过了均值滤波器, 就是说某像素的颜色, 由以其为中心的九宫格的像素平均值来决定. 在这个基础上又发展成了带权的平均滤波器, 这里的高斯平滑或者说滤波…

Gaussian Smoothing(高斯平滑)

高斯平滑操作是一个二维卷积操作&#xff0c;用于**“模糊”**图像&#xff0c;去除细节和噪音。它类似于均值滤波器(假如3X3&#xff0c;则全部相加取均值&#xff0c;即成为中间点的像素值)&#xff0c;但它使用不同的核表示高斯驼峰的形状。 二维高斯公式 平均值(0&#xf…

高斯-赛戴尔(Gauss-Seidel)迭代法及算法实现

1、高斯-赛戴尔迭代法的定义以及表达形式 以下列方程组为例&#xff1a; 在雅克比迭代法中&#xff0c;并没有对新算出的分量进行充分利用&#xff0c;一般来说&#xff0c;这些新算出计算的结果要比上一步计算的结果精确。 对上式第二个方程组&#xff0c;第一行式子算出的x值…

常用技术指标之一文读懂RSI指标

什么是RSI指标&#xff1f; RSI (Relative Strength Index) 中文名又叫相对强弱指标&#xff0c;由韦尔斯.怀尔德(Welles Wilder)首创&#xff0c;发表在他的《技术交易系统新思路》一书中&#xff08;1978年版&#xff09; RSI指标基本原理&#xff1a; 通过测量一段时间间内…

量化投资常用技能——指标篇3:详解RSI指标,及其代码实现和绘图

量化投资常用技能 系列文章目录 我们已经介绍了三篇关于量化投资方面绘图的文章和两篇指标类的推导和介绍的文章&#xff0c;大家有兴趣可以了解一下 绘图篇 量化投资常用技能——绘图篇 1&#xff1a;绘制股票收盘价格曲线和ochl烛状图量化投资常用技能——绘图篇 2&#xf…

缠论指标(全网最精准)

支持平台 01 通达信(电脑手机&#xff09; 通达信版本简介 02 01 基础版功能&#xff1a; 支持缠论自动分笔&#xff0c;自动线段&#xff0c;显示笔中枢&#xff08;蓝色&#xff09;&#xff0c;线段中枢&#xff08;橙色&#xff09;&#xff0c;支持笔段中枢混合显示…

使用bind搭建权威DNS、智能DNS

DNS的解析过程&#xff1a;&#xff08;以www.qq.com为例说明&#xff09; 1、在浏览器中输入www.qq.com域名&#xff0c;操作系统会先检查自己本地的hosts文件是否有这个网址映射关系&#xff0c;如果有&#xff0c;就先调用这个IP地址映射&#xff0c;完成域名解析。 2、如…

DNS服务器的搭建

DNS&#xff08;域名系统&#xff09;&#xff0c;它用于TCP/IP网路。它提供的服务是用来将主机名和域名转换为IP地址的工作。 DNS常用术语 1. DNS服务器&#xff1a;提供域名解析服务的主机。 2. DNS客户机&#xff1a;任何联网的需要查询主机域名信息的主机。 3. 正向解析…

部署搭建DNS服务器

部署搭建DNS服务器 域名服务器DNS域名解析流程域名类型 DNS主服务器搭建正向解析配置配置正向区域数据文件DNS服务器测试 反向解析配置配置反向区域数据文件DNS服务器测试 DNS从服务器搭建正向反向解析配置DNS服务器测试 域名服务器 DNS&#xff08;Domain Name Server&#x…

智能DNS服务器搭建

前期准备 查看IP [rootlocalhost ~]# ip a | grep ens 2: ens32: <BROADCAST,MULTICAST,UP,LOWER_UP> mtu 1500 qdisc pfifo_fast state UP group default qlen 1000 inet 192.168.200.111/24 brd 192.168.200.255 scope global ens32 3: ens34: <BROADCAST,MULTICAST…

DNS:快速搭建公司内网DNS解析服务器

背景 是这样的&#xff0c;公司办公室有小机房&#xff0c;研发测试开发环境在这&#xff0c;但是CTO吧&#xff0c;觉得测试环境通过ip访问太复杂&#xff0c;难记&#xff0c;通过黄页打开觉得太low&#xff0c;虽然办公室出口也有公网ip&#xff0c;直接可以解析进来&#…

DNS搭建

环境 server1&#xff1a;bigpeng1 IP&#xff1a;172.25.1.101 GW&#xff1a;172.25.1.1 DNS&#xff1a;172.25.1.101 server2&#xff1a;bigpeng2 IP&#xff1a;172.25.1.102 GW&#xff1a;172.25.1.1 DNS&#xff1a;172.25.1.101 client&…

基于bind的DNS服务器搭建

文章目录 域名分类域名解析顺序搭建DNS服务器 域名分类 国家域名可分为顶级域名、二级域名&#xff0c;三级域名。 按管理机构的不同分为.com、.net、.org、.cc 、.tv等根域为后缀的域名 缓存域名服务器&#xff1a;通过向其他域名服务器查询获得域名解析记录&#xff0c;将查…

DNS服务器的原理及搭建

文章目录 原理搭建DNS服务器正向解析 原理 DNS&#xff08;Domain Name System&#xff09;是互联网上的一项服务&#xff0c;它作为将 域名 和 IP 地址相互映射的一个分布式数据库&#xff0c;能够使人更方便的访问互联网。 想要了解域名&#xff08;Domain Name&#xff09;…

简述DNS原理,搭建主-辅服务器,搭建智能DNS

文章目录 一、DNS是什么二、DNS的域名解析过程三、搭建主辅DNS服务器1.设置主DNS服务器2.设置辅DNS服务器 四、访问控制&#xff0c;子域授权五、使用bind搭建智能DNS 一、DNS是什么 DNS(Domain Name Service的缩写)的作用就是根据域名查出IP地址。IP地址是由32位二进制数字组…

搭建DNS服务器实现域名解析

一、DNS服务的概述 1、DNS概述 DNS&#xff08;Domain Name System&#xff09;域名系统&#xff0c;在TCP/IP 网络中有非常重要的地位&#xff0c;能够提供域名与IP地址的解析服务&#xff0c;而不用去记住能够被机器直接读取的IP数串。 通过域名&#xff0c;最终得到该域名对…

DNS智能解析的搭建与配置

分类&#xff1a; LINUX 原文地址&#xff1a;DNS智能解析的搭建与配置 作者&#xff1a;十年梦生 9月份整整忙了一个月&#xff0c;都抽不出时间来写篇文章&#xff0c;这几天趁着10.1终于有时间来写些东西了&#xff0c;将9月份所做的一些东西来做下总结。 今天先写个DNS智能…

基于bind搭建智能dns

题目要求 1.step 1 : 搭建bind服务器&#xff0c;完成对域名 bs.你的名字.org 配置 2.step 2&#xff1a;完成对出口ip的归属地查询 3.step 3&#xff1a;构建归属地acl&#xff0c;完成对不同主机匹配智能解析 4.step 4&#xff1a;利用dig&#xff08;加trace参数&#xff0…

实现智能DNS

文章目录 1 实现智能DNS1.1 GSLB1.2 CDN(Content Delivery Network)内容分发网络1.2.1 CDN工作原理1.3 智能DNS相关技术1.3.1 bind中ACL1.3.2 bind有四个内置的acl1.3.3 访问控制的指令1.3.4 view视图1.3.4.1 view&#xff1a;视图&#xff0c;将ACL和区域数据库实现对应关系&a…