• 用不精确办法解不精确问题

    基本迭代式

    image.png
    image.png

  • 从范数角度即为

【数值分析】线性方程组迭代解法 - 图3
image.png
image.png

收敛性

image.png
image.png
image.png

Jacobi迭代

image.png
image.png

Gauss-Seidel迭代法

image.pngimage.png
image.png

  • 例题

image.png

  • 收敛性

image.png

超松弛迭代法

  • 将如下Gauss-Seidel公式改写

image.png

  • 改写为

image.png
image.png

  • 收敛性

image.png

  • 证明

image.png
image.png

  • 如下

image.png
image.png

梯度法

image.png

等价性原理

image.png
image.png

  • 有等价性定理

image.png
image.png
image.png
image.png

image.png
image.png
image.png

最速下降法

image.png

  • 具体步骤：

image.png

image.png
image.png

计算机算法

image.png
image.png

共轭梯度法

image.png

椭圆的共轭直径

image.png
image.png

n=2共轭梯度法

image.png

一般共轭梯度法

image.png
image.png
image.png

计算机算法（共轭梯度法cg Ⅰ）

image.png

  • 存在定理

image.png
image.png
image.png
image.png
image.png

  • 例题

image.png

计算机算法（共轭梯度法 Ⅱ）

image.png

预处理共轭梯度法（pcg）

image.png
image.png
image.png
image.png
image.png
image.png