无约束规艾刘的基本算法 维搜索基本原则:)最优原则: 九:f(X*+九xS)=minf(X+S) 2>0 2)可接受点原则: 元:f(X*+2S)<fX) 一维搜索方法:0.618法、插值法等 下降方向:与梯度点乘为负值的方向 Vf(x).sk<0 (f(X+S)=f(x)+Vf(X)".S+olls<0无约束规划的基本算法 一维搜索基本原则:1) 最优原则: 2) 可接受点原则: : ( ) min ( ) 0 k k k k k k f X S f X S + = + : ( ) ( ) k k k k k f X + S f X 一维搜索方法: 0.618法、插值法等 下降方向:与梯度点乘为负值的方向 ( ) 0 k T k f X S (f (X + S) = f (X) + f (X) S + o( S ) 0) T