非线性规划和Matlab实现专家讲座.pptxVIP

第三章非线性规划及Matlab实现;非线性规划基本概念及分类;非线性规划;梯度(gradient);Hessian矩阵(HessianMatrix);方向导数(directionderivative);下降方向(descentdirection);正定矩阵;函数Taylor展开;相关数学基础知识参看：Lecture4MathematicalPreliminaries.pdf;无约束非线性规划最优性条件;无约束问题最优性条件;例：利用极值条件解优化问题;;算法及相关概念;2.下降迭代算法步骤;模型算法;3.终止条件;非线性规划和Matlab实现;普通而言，线性收敛速度是比较慢，超线性收敛速度相对较快，而二阶收敛速度则相当快。假如一个算法含有超线性收敛速度，那么从计算角度就能够认为是一个比很好算法;单谷函数（单峰函数）：;无约束优化：线搜索法;确定极小点;进退法求初始不确定区间

找三点使两端点函数值大于中间点函数值。

思绪：任取λ0，步长δ0，取λ1=λ0+δ，

1°若ф(λ0)ф(λ1),令δ=2δ（步长加倍），λ2=λ0-δ，

若ф(λ2)ф(λ0),则令λ1=λ0，λ0=λ2,重复1°