共轭梯度法及其基本性质汇编.docxVIP

共辄梯度法及其基本性质 共轭梯度法及其基本性质 预备知识 定义1设是对称正定矩阵。称刃是A-共轭的，是指 = 0, Apx 0. 0. 性质1设有PshS泌5是彼此共轭的讯维向量，即 则汕…心一定是线性无关的。 ［证明］若有一组数弘…宀满足 +…二① 则对一切Oh擁一定有 ^=Pi 珂十???+ =应#观r 注意到工°，由此得出 S即所有的込=0 ?因此, 內心严仇是线性无关的. 性质2 设向量比，和「…启曲是线性无关的向量组，则可通过它们的线性组 合得出一组向量PoH珀，而％尸■…化是两两共轭的. ［证明］我们用构造法来证实上面的结论. S1: S1: J?-L =耳 +Sa?iA-