高等数值算法与应用七-WenjianYU.PDFVIP

高等数值算法与应高等数值算法与应用 （七七） AdvancedAdvanced NumericalNumerical Alggorithms Apppplications 计算机科学与技术系计算机科学与技术系 喻文健喻文健 内容概要内容概要 线性方程组的迭代解法 概述与经典迭代解法回顾概述与经典迭代解法回顾 变分原理导出的非经典迭代解法变分原理导出的非经典迭代解法 最速下降法 共扼梯度共扼梯度(CG)(CG)算法及预条件算法及预条件技术技术 f (xk ) min f (x ) ek A min e A span ( p ...p ) span ( p ...p ) 1 k 1 k Krylov子空间迭代法 投影方法的原理投影方法的原理 Krylov子空间, Arnodi过程 Yousef Saad’s book “It