krylov子空间算法[共14页]

krylov子空间的定义：定义：令RN，由m1A，，，A所生成的子空间称之为由与A所生成的m维krylov子空间，并记,KmAv。主要思想是为各迭代步递归地造残差向量，即第n步的残差向量nr通过系数矩阵A的某个多项式与第一个残差向量0r相乘得到。即0rnpAr。但要注意，迭代多项式的选取应该使所构造的残差向量在某种内积意义下相互正交，从而保证某种极小性（极小残差性），达到快速收敛的目的。Kr...