数值计算-线性方程组的迭代解法

线性方程组的迭代解法

1.迭代法基本理论

矩阵的谱半径

迭代法收敛的条件

矩阵特征向量的性质

2.经典迭代法

2.1 Jacobi迭代法(雅可比)

条件:矩阵A的对角元不为0

2.2 G-S (Gauss-Seidel)迭代法

条件:矩阵A的对角元不为0

有一半填上新的值(左下角)

2.3 SOR (Successive Over Relation)迭代法

雅可比迭代法

收敛条件

严格对角占优

相关推荐
地平线开发者4 小时前
SparseDrive 模型导出与性能优化实战
算法·自动驾驶
董董灿是个攻城狮4 小时前
大模型连载2:初步认识 tokenizer 的过程
算法
地平线开发者5 小时前
地平线 VP 接口工程实践(一):hbVPRoiResize 接口功能、使用约束与典型问题总结
算法·自动驾驶
罗西的思考5 小时前
AI Agent框架探秘:拆解 OpenHands(10)--- Runtime
人工智能·算法·机器学习
HXhlx8 小时前
CART决策树基本原理
算法·机器学习
Wect9 小时前
LeetCode 210. 课程表 II 题解:Kahn算法+DFS 双解法精讲
前端·算法·typescript
颜酱9 小时前
单调队列:滑动窗口极值问题的最优解(通用模板版)
javascript·后端·算法
Gorway16 小时前
解析残差网络 (ResNet)
算法
拖拉斯旋风16 小时前
LeetCode 经典算法题解析:优先队列与广度优先搜索的巧妙应用
算法
Wect16 小时前
LeetCode 207. 课程表:两种解法(BFS+DFS)详细解析
前端·算法·typescript