← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 9870.f · 生成模型:Hunyuan

雅克比与高斯赛德尔迭代

理解等级:中级

由[[策略评估与自举]]可知,求策略的值函数就是解线性方程组Ax=b。数值解法分两类:直接法如高斯消元、矩阵三角分解、平方根法、追赶法,经有限步算出精确解;迭代法则任取一个初值x0,代入迭代公式得到x1,再迭代得到x2,循环逼近真解。雅克比迭代假设系数矩阵对角元素非零,从第i个方程中分离出x_i,构造分裂后的迭代矩阵B,更新时每个分量都只用上一轮的全部旧值,因此各分量可并行更新。高斯-赛德尔迭代则抓住一个改进点:同一轮里分量x_1、x_2已经先算出来了,计算后面的分量时为什么不用这些刚更新的新值?于是规定新分量一求出就立即投入本轮后续分量的计算,通常收敛更快。一个小演算:二元方程组中,雅克比算x_2时仍用旧的x_1,高斯-赛德尔已用更新后的x_1,后者信息更新鲜。边界条件是两者都要系数矩阵对角占优或迭代矩阵谱半径小于1才收敛,这一条件与[[压缩映射证明收敛]]中的压缩映射定理同源。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《深入浅出强化学习:原理入门》第3章 基于模型的动态规划方法(源文件:extracted/深入浅出强化学习:原理入门/_epub-src/OEBPS/text00011.html) - 结论依据:原文区分直接法与迭代解法,说明雅克比迭代由第i个方程分离出未知量构造迭代公式,并指出它未利用同轮已算出的新值、若利用则更快,这正是高斯-赛德尔迭代法。 - 原始内容:雅克比迭代方法没有利用这些新计算出来的值。如果这些新计算出来的值能够被利用,计算速度肯定会提高,这就是高斯-赛德尔迭代法。