gpt4 book ai didi

algorithm - 为什么预处理 CG 比基本 CG 收敛得更快

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:56:54 26 4
gpt4 key购买 nike

是否有任何直观的解释说明为什么预处理共轭梯度 (CG) 算法比基本 CG 算法收敛得更快。

最佳答案

共轭梯度等价于预条件子的单位矩阵的预条件共轭梯度。如果您可以使用矩阵本身作为预调节器,那么 PCG 将在一次迭代中收敛。希望是,通过使用比恒等矩阵“更相似”但比矩阵本身更容易求解的预条件子,PCG 将比 CG 更快地求解同等质量。

关于algorithm - 为什么预处理 CG 比基本 CG 收敛得更快,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33633333/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com