(94页PPT)运筹学教学课件第06章非线性规划.ppt

(94页PPT)运筹学教学课件第06章非线性规划.ppt

牛顿法考虑一般n元实函数f(X),假定它有连续二阶偏导数,X(k)为其极小点的某一近似。在这个点附近取f(X)的二阶泰勒多项式逼近:其中,ΔX=X-X(k)近似函数的极小点应满足一阶必要条件,即:设的逆阵存在,可得用该式求得的近似函数的极小点,仅是f(X)极小点的近似牛顿法用上式求得的近似函数的极小点,仅是f(X)极小点的近似。为求得f(X)的极小点,可以为搜索方向(牛顿方向),按下述公式进行迭代:这就是所谓的阻尼牛顿法(广义牛顿法),可用于求解非正定二次函数的极小点。非线性规划基本概念一维搜索无约束极值问题约束

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档