C++代码实现Jacobi迭代法

简介: C++代码实现Jacobi迭代法

Jacobi迭代法是一种用于解线性方程组的迭代方法,通常用于对称正定矩阵。其基本原理是通过不断迭代更新解向量的每个分量直到满足一定的收敛条件。下面是一个简单的C++实现Jacobi迭代法的示例代码,用于解线性方程组Ax=b:

 

```cpp
#include <iostream>
#include <vector>
#include <cmath>
 
using namespace std;
 
// 定义矩阵和向量类型
typedef vector<vector<double>> Matrix;
typedef vector<double> Vector;
 
// Jacobi迭代函数
Vector jacobiIteration(const Matrix& A, const Vector& b, int maxIterations, double tolerance) {
    int n = A.size();
    Vector x(n, 0.0); // 初始化解向量
 
    Vector x_new(n); // 用于存储每次迭代更新后的解向量
 
    for (int iter = 0; iter < maxIterations; ++iter) {
        for (int i = 0; i < n; ++i) {
            double sum = 0.0;
            for (int j = 0; j < n; ++j) {
                if (j != i) {
                    sum += A[i][j] * x[j];
                }
            }
            x_new[i] = (b[i] - sum) / A[i][i];
        }
 
        // 计算误差
        double error = 0.0;
        for (int i = 0; i < n; ++i) {
            error += abs(x_new[i] - x[i]);
        }
 
        // 更新解向量
        x = x_new;
 
        // 检查收敛条件
        if (error < tolerance) {
            break;
        }
    }
 
    return x;
}
 
int main() {
    Matrix A = {{4, 1, 2},
                {3, 5, 1},
                {1, 1, 3}};
    Vector b = {4, 7, 3};
 
    int maxIterations = 1000;
    double tolerance = 1e-6;
 
    Vector solution = jacobiIteration(A, b, maxIterations, tolerance);
 
    cout << "Solution:" << endl;
    for (size_t i = 0; i < solution.size(); ++i) {
        cout << "x" << i << " = " << solution[i] << endl;
    }
 
    return 0;
}
```

 

在这个示例中,我们实现了 `jacobiIteration` 函数来执行Jacobi迭代法。在 `main` 函数中,我们定义了一个示例线性方程组的系数矩阵A和右侧向量b,并设置了最大迭代次数和收敛容差。然后我们调用 `jacobiIteration` 函数来求解线性方程组,并输出解向量。

 

你可以根据需要修改系数矩阵A、右侧向量b、最大迭代次数和收敛容差,然后运行这个程序来使用Jacobi迭代法求解线性方程组。

相关文章
|
28天前
|
C++
C++ 语言异常处理实战:在编程潮流中坚守稳定,开启代码可靠之旅
【8月更文挑战第22天】C++的异常处理机制是确保程序稳定的关键特性。它允许程序在遇到错误时优雅地响应而非直接崩溃。通过`throw`抛出异常,并用`catch`捕获处理,可使程序控制流跳转至错误处理代码。例如,在进行除法运算或文件读取时,若发生除数为零或文件无法打开等错误,则可通过抛出异常并在调用处捕获来妥善处理这些情况。恰当使用异常处理能显著提升程序的健壮性和维护性。
42 2
|
21天前
|
算法框架/工具 C++ Python
根据相机旋转矩阵求解三个轴的旋转角/欧拉角/姿态角 或 旋转矩阵与欧拉角(Euler Angles)之间的相互转换,以及python和C++代码实现
根据相机旋转矩阵求解三个轴的旋转角/欧拉角/姿态角 或 旋转矩阵与欧拉角(Euler Angles)之间的相互转换,以及python和C++代码实现
90 0
|
3月前
|
算法 开发工具 计算机视觉
【零代码研发】OpenCV实验大师工作流引擎C++ SDK演示
【零代码研发】OpenCV实验大师工作流引擎C++ SDK演示
59 1
|
4月前
|
C++
C++代码的可读性与可维护性:技术探讨与实践
C++代码的可读性与可维护性:技术探讨与实践
89 1
|
28天前
|
程序员 C++ 开发者
C++命名空间揭秘:一招解决全局冲突,让你的代码模块化战斗值飙升!
【8月更文挑战第22天】在C++中,命名空间是解决命名冲突的关键机制,它帮助开发者组织代码并提升可维护性。本文通过一个图形库开发案例,展示了如何利用命名空间避免圆形和矩形类间的命名冲突。通过定义和实现这些类,并在主函数中使用命名空间创建对象及调用方法,我们不仅解决了冲突问题,还提高了代码的模块化程度和组织结构。这为实际项目开发提供了宝贵的参考经验。
42 2
|
28天前
|
C++
拥抱C++面向对象编程,解锁软件开发新境界!从混乱到有序,你的代码也能成为高效能战士!
【8月更文挑战第22天】C++凭借其强大的面向对象编程(OOP)能力,在构建复杂软件系统时不可或缺。OOP通过封装数据和操作这些数据的方法于对象中,提升了代码的模块化、重用性和可扩展性。非OOP方式(过程化编程)下,数据与处理逻辑分离,导致维护困难。而OOP将学生信息及其操作整合到`Student`类中,增强代码的可读性和可维护性。通过示例对比,可以看出OOP使C++代码结构更清晰,特别是在大型项目中,能有效提高开发效率和软件质量。
20 1
|
22天前
|
C++
C++代码来计算一个点围绕另一个点旋转45度后的坐标
C++代码来计算一个点围绕另一个点旋转45度后的坐标
42 0
|
22天前
|
C++
Resharper c++ 使用Enter自动补全代码
Resharper c++ 使用Enter自动补全代码
28 0
|
29天前
|
监控 编译器 C++
【代码讲解】【C/C++】获取文件最后修改的时间(系统时间)
【代码讲解】【C/C++】获取文件最后修改的时间(系统时间)
33 0
|
2月前
|
前端开发 编译器 程序员
协程问题之为什么 C++20 的协程代码比其他语言的协程 demo 长很多如何解决
协程问题之为什么 C++20 的协程代码比其他语言的协程 demo 长很多如何解决