数学最优化方法刘实用教案.pptx
上传人:王子****青蛙 上传时间:2024-09-13 格式:PPTX 页数:72 大小:2.3MB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

数学最优化方法刘实用教案.pptx

数学最优化方法刘实用教案.pptx

预览

免费试读已结束,剩余 62 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

问题(wèntí)提出最速下降(xiàjiàng)法算法分析(fēnxī):例1:分析(fēnxī):/收敛性分析(fēnxī)收敛性分析(fēnxī)最速下降(xiàjiàng)法优点最速下降(xiàjiàng)法缺点小结(xiǎojié)基本(jīběn)思想算法(suànfǎ)构造所以(suǒyǐ)要求:牛顿(niúdùn)法算法例1:牛顿法收敛(shōuliǎn)定理牛顿(niúdùn)法优点牛顿(niúdùn)法缺点阻尼牛顿(niúdùn)法算法阻尼牛顿法收敛(shōuliǎn)定理阻尼牛顿法收敛(shōuliǎn)定理例2:带保护的牛顿(niúdùn)法算法Step6:例3:第二次迭代(diédài):Gill-Murray稳定(wěndìng)牛顿法问题(wèntí)1:算法(suànfǎ)特点共轭方向(fāngxiàng)及其性质定理(dìnglǐ)1:共轭方向(fāngxiàng)法算法共轭方向(fāngxiàng)法基本定理引理1:证:定理(dìnglǐ)2:共轭梯度(tīdù)法共轭梯度(tīdù)法基本性质系数(xìshù)的其他形式FR共轭梯度(tīdù)法算法例4:(2)/例5:(2)FR共轭梯度法收敛(shōuliǎn)定理再开始FR共轭梯度(tīdù)法算法Step5:作业(zuòyè):FR共轭梯度法(上机)基本(jīběn)思想算法(suànfǎ)原理C1:令:拟牛顿(niúdùn)算法DFP校正(jiàozhèng)公式例6:(2)注:DFP校正公式(gōngshì)的正定继承性DFP算法(suànfǎ)的二次终止性BFGS校正(jiàozhèng)公式对称秩一校正(jiàozhèng)公式注:Broyden族Broyden族算法(suànfǎ)性质作业感谢您的观看(guānkàn)。