最优化方法习题一.docVIP

二、 求下列函数的梯度问题和Hesse矩阵 1) f(x)=2++ 2) f(x)=ln(+) 解: 1) = ( , ) = 2) =( , ) = 设f(x)=,取点.验证=(1,0,-1)是f(x)在点处的一个下降方向,并计算f(+t) 证明: = d=(1,0,-1)= -30 所以是f(x)在处的一个下降方向 f(+t)=f((1+t,1,1-t)) = f(+t)=6t-3=0 所以t=0.50 所以f(+t)=3*0.25-3*0.5+4=3.25 三、设f(x)=试证：共轭梯度法的线性搜索中，有，其中 证明：由已知 ，得 令为t的凸二次函数。要使是的极小点即为驻点，故满足 而 = = = 故有 得 四、用共轭梯度法求解： min f(x)= , x 取初始点 解：易知 第一次迭代： 线性搜索得步长 从而 = 第二次迭代： 线性搜索得步长： 所以 最优解为 用拟Newton