用python写一段GS迭代的算法

好的,这是用 Python 写的 GS 迭代算法的一个例子:

def GS(A, b, x0, tol=1e-5, max_iter=100):
    """
    解决线性方程组 Ax = b 的 GS 迭代算法
    A: 系数矩阵
    b: 常数向量
    x0: 初始解
    tol: 精度
    max_iter: 最大迭代次数
    """
    n = len(b)
    x = x0.copy()  # 使用 copy() 防止修改 x0 的值
    for i in range(max_iter):
        for j in range(n):
            s = 0
            for k in range(n):
                if k != j:
                    s += A[j, k] * x[k]
            x[j] = (b[j] - s) / A[j, j]
        if np.linalg.norm(b - np.dot(A, x)) < tol:  # 检查是否满足精度要求
            return x, i+1
    return x, max_iter

使用时,可以像这样调用:

A = np.array([[2, 1], [1, 2]])  # 系数矩阵
b = np.array([5, 7])  # 常数向量
x0 = np.array([1, 1])  # 初始解

x, n_iter = GS(A, b, x0)
print(f"在 {n_iter} 次迭代后,得到解 x = {x}")

希望这个例子能帮助你。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值