南理工高等数值分析课程设计张军.docxVIP

PAGE / NUMPAGES MACROBUTTON MTEditEquationSection2 SEQ MTEqn \r \h SEQ MTSec \r 1 \h SEQ MTChap \r 1 \h 南京理工大学 课程考核论文 课程名称： 高等数值分析 论文题目： 求解线性方程组Ax=b的极 小化方法比较 姓 名： 学 号： 成 绩： 任课教师评语： 任课教师评语： 签名： 年 月 日 摘要 本文对求解线性方程组Ax=b的极小化方法进行了理论上的阐述，并且选取三种具有代表性的方法：最速下降法、共轭梯度法（CG）、预处理共轭梯度法（PCG），使用Matlab编程并分别求解相同的线性方程组，在准确性和收敛速度方面进行比较。结果表明，如果预处理矩阵选择得当，使用预处理共轭梯度法（PCG）效果最好。 极小化方法 极小化方法的基本原理是变分原理。 设A对称正定，求解的方程组为 其中，，。考虑2次函数，定义为