一种求解优化问题和非线性方程组的下降算法.pdfVIP

河南大学硕士学位论文 ◆沿着下降方向，确定一个“充分’’大的步长，此步长通过使目标函数相对于梯度的 范数来说“充分’’下降． 最优解定义如下： 部最优解夕．当目标函数，是凸函数时，局部最优解也是全局最优解． §1．1．1 充分条件、必要条件 由定义1．1．1可知，求最优化问题的解分为局部最优解和全局(整体)最优解．二 般情况下，非线性优化问题的局部最优解看成是所求问题的解．因此，在实际的计算 和求解当中，通常是找到满足局部最优解必要条件的点．下面是判断矿∈Rn是否是 问题(1．2)的最优解的条件． 一阶必要条件设函数，连续可微，若z+是(1．2)的局部最优解，则 v／(z+)=0， 其中，vf(x)表示，(z)的梯度． 二阶必要条件设函数，二阶连续可微，若z+是(1．2)的局部最优解，则 vf(z+)=0，且牡TV2f(x+)让芝0，Vu∈Rn， 其中，V2，(z)表示f(x)彭JHessian阵． 二阶充分条件设函数f--阶连续可微，若 Vf(x’)=0且t‘TV2f(x+)u0，V乱∈R礼， 则矿是(1．2)的严格局部最优解． §1．1．2算法步