开 始 给定x0e k←-0 d←-[v2fxk)]-lvfx) xk+l←xk+akd k←k+1 ax:minf(xk +adk) 是 否 xk+1-xk<6? x*←xk+ 结束
第四节共轭方向及共轭方向法 为了克服最速下降法的锯齿现象，提高收敛速度，发展了 一类共轭方向法。搜索方向是共轭方向。 一、共轭方向的概念 ( ) 1 2 T T f x x Gx b x c = + + 共轭方向的概念是在研究二次函数 时引出的。 首先考虑二维情况
第四节共轭方向及共轭方向法 为了克服最速下降法的锯齿现象，提高收敛速度，发展了 一类共轭方向法。搜索方向是共轭方向。 一、共轭方向的概念 ( ) 1 2 T T f x x Gx b x c = + + 共轭方向的概念是在研究二次函数 时引出的。 首先考虑二维情况
如果按最速下降法，选择负梯度方向为搜索方向，会产生 锯齿现象。 为避免锯齿的发生，取下一次的迭代搜索方向直接指向极 小点，如果选定这样的搜索方向，对于二元二次函数只需 进行两次直线搜索就可以求到极小点。 1 0 0 0 x x a d = + * 1 1 1 x x a d = +( ) 1 1 0 0 T x f f x d d = =
如果按最速下降法，选择负梯度方向为搜索方向，会产生 锯齿现象。 为避免锯齿的发生，取下一次的迭代搜索方向直接指向极 小点，如果选定这样的搜索方向，对于二元二次函数只需 进行两次直线搜索就可以求到极小点。 1 0 0 0 x x a d = + * 1 1 1 x x a d = +( ) 1 1 0 0 T x f f x d d = =