krylov子空间迭代法

本文详细介绍了Krylov子空间迭代法,包括线性方程组的共轭梯度法和非对称线性方程的GMRES方法。讨论了CG法的原理,以及如何通过Krylov子空间来逐步逼近解,还提到了非线性方程组的Newton-Krylov方法。在解决病态系统和矩阵自由的Jacobian方法中,Krylov迭代法也发挥了重要作用。
摘要由CSDN通过智能技术生成

      线性方程组:      Ax = b

      n次迭代后解的残差  r(n) = b - A * x(n) = ( 1- A) * x(n)  + b - x(n) = x(n+1) - x(n)

      n次迭代后的残差满足   b - A * x(n+1) = b - A * x(n) - A * r(n)  =》  r(n+1) = r(n) - A * r(n)

     故n次迭代后解形式:  x(n) = x(0) + r(0) + r(1) + r(2) + .... r(n-1) = x(0) + fun(A)*r(0)

      =>  原方程的解由初始解和残差的线性组合表示(即真解存在于初始解和残差项的仿射空间里)


   CG 法(共轭梯度法): 求解对称正定(psd)矩阵

   首先梯度方向法。根据能量极小原理: 系统误差的能量范数(2范数)取最小。梯度法即沿着系统方程曲面梯度最大的方向搜索。

   更好的策略是让下一步的搜索方向与当前步的方向共轭(垂直)。

     共轭:  v(n) * A * v(k) = 0 ;  k = 0, 1, 2,...(n-1)

     解形式: x(n+1) = x(n) + v(n) * w(n)    /* w(n) 是第n步搜索步长 */

     =>  b - A * x(n+1) + A * v(n) * w(n) = b - A *x(n)  =>  r(n+1) = r(n) - A * v

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值