1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 文学/历史/军事/艺术
  5. 书画美术

第二次一维最优化.ppt

第二次一维最优化.ppt

    1. 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
    2. 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
    3. 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
    查看更多

    一维最优化（一维搜索）

    进退法

    二次逼近法

    黄金分割法

    一.一维最优化问题

    下降迭代算法中最优步长的确定

    一维最优化问题：

    极值点的必要条件：

    .

    .

    二．进退法

    思想

    从一点出发,按一定的步长,试图确定出函数值呈现“高-低-高”的三点。一个方向不成功，就退回来，再沿相反方向寻找。

    进退法的计算步骤

    如何确定一个包含极小点的区间？

    例：

    三.二次逼近法（抛物线插值）

    思想

    在极小点附近，用二次三项式

    其它插值算法：

    1.三次插值算法；

    2.有理插值。

    四.黄金分割法（0.618法）

    1.单谷函数

    定义：设

    是区间

    上的一元函数，

    是

    在

    上的极小点，且对任意的

    有

    （

    您可能关注的文档

    最近下载

    文档评论（0）

    知识海洋 + 关注
    实名认证
    内容提供者

    知识海洋

    咨询Ta 进入空间

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >