数值最优化(李董辉)第三章 最速下降法和Newton法.ppt

上传人:s****8 文档编号:67264426 上传时间:2022-12-24 格式:PPT 页数:25 大小:1.21MB
返回 下载 相关 举报
数值最优化(李董辉)第三章 最速下降法和Newton法.ppt_第1页
第1页 / 共25页
数值最优化(李董辉)第三章 最速下降法和Newton法.ppt_第2页
第2页 / 共25页
点击查看更多>>
资源描述

《数值最优化(李董辉)第三章 最速下降法和Newton法.ppt》由会员分享,可在线阅读,更多相关《数值最优化(李董辉)第三章 最速下降法和Newton法.ppt(25页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、最优化最优化主讲:刘陶文博士课件制作:刘陶文课件制作:刘陶文唯楚有材唯楚有材 於斯为盛於斯为盛第三章第三章 无约束问题算法无约束问题算法(I)(I)最速下降法、最速下降法、NewtonNewton法法 第一节第一节 最速下降法最速下降法 第二节第二节 NewtonNewton法及其修正形式法及其修正形式 第一节第一节 最速下降法最速下降法1、思想思想:每次沿最速下降方向进行搜索:每次沿最速下降方向进行搜索2、算法步骤算法步骤3、最速下降法的收敛性最速下降法的收敛性全局收敛性收敛速度估计从上图可以看出,最速下降法从上图可以看出,最速下降法 具有锯齿现象具有锯齿现象 由上面的分析可知,最速下降法的

2、收敛速度由上面的分析可知,最速下降法的收敛速度比较慢,通常将其用在某些算法的初始阶段比较慢,通常将其用在某些算法的初始阶段求较好的初始点求较好的初始点 第二节第二节 NewtonNewton法及其修正形式法及其修正形式 1 1、思想:用近似二次函数的极小点作为原问题的新的近似解、思想:用近似二次函数的极小点作为原问题的新的近似解2、Newton法的算法步骤法的算法步骤(3.3)3、Newton的 收敛性 4、局部二次收敛性局部二次收敛性5、Newton法的修正形式法的修正形式 上面的上面的NewtonNewton法的两种修正形式,在较弱的条件下法的两种修正形式,在较弱的条件下具有超线性收敛性或二次收敛性具有超线性收敛性或二次收敛性 还有很多其他的修正形式还有很多其他的修正形式Newton法法 的优点:收敛快的优点:收敛快 缺点:对初始点要求很高,而且计算量大缺点:对初始点要求很高,而且计算量大从从Newton法出发进行修改法出发进行修改,利用其优点,克服,利用其优点,克服其缺点,产生很多效果非常好的其他新算法其缺点,产生很多效果非常好的其他新算法

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 生活休闲 > 生活常识

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁