华南理工数值分析课件第6章解线性方程组的迭代法.pptVIP

*6.3.2SOR迭代法的收敛性充分条件**作业P209:2；P210:4.*知识回顾二分法：有根区间逐次二分，确定了一个区间的序列{I(k)},使每个区间都包含方程的某个解x*,且区间长度趋于零.*2.不动点迭代法及其收敛性知识回顾*3.局部收敛性与收敛阶知识回顾*则迭代过程在的邻近为p阶收敛.(1)若为线性收敛；则迭代过程在的邻近(2)若的根,在的邻域U内有连续的p阶导数，则设为知识回顾*4.埃特金加速迭代法知识回顾*6.4共轭梯度法第6章解线性方程组的迭代法6.4.1变分问题1.梯度：f(x)是定义在Rn上的可微函数，称以f(x)的n个偏导数为分量的向量，为f(x)的梯度，记作▽f(x),即:概念--梯度2.梯度向量：称为f(x)在x0处的梯度向量.概念--梯度1.f(x)＝C（常数），则▽f(x)＝0。2.f(x)=bTx，则▽f(x)＝b；3.▽(xTx)＝2x；4.若A是实对称方阵，则有▽(xTAx)＝2Ax；梯度公式变分问题变分问题变分问题将n维问题转化为用一维搜索方法寻优的问题.