运筹学 非线性规划4new.ppt

文档介绍：非线性规划
二阶方法
Newton法
非线性规划
非线性规划
Newton法的其它变形:
带保护措施的阻尼Newton法
稳定Newton法
为克服Newton法计算量大的缺点,同时又能(基本)保持其快速收敛性
非线性规划
拟Newton法:
保持最速下降法,共轭梯度法结构简单,计算量小的优点, 克服其收敛速度慢的不足
目的:
避免Newton法及其变形需计算Hesse矩阵,计算工作量很大,但又保持其快速收敛性
基本思想与导出:
非线性规划
一般拟Newton法的迭代步骤:
S1
S2
S3
问题:
非线性规划
典型的拟Newton法
非线性规划
拟Newton法的性质
在适当的条件下,这一类方法中的相应算法可保证:
对于二次函数的共轭性与二次终止性
对于凸函数的全局收敛性
局部超线性收敛性
拟Newton法的改进与变形
稀疏拟Newton法
无记忆拟Newton法
有限内存拟Newton法