最优化方(刘)第三章.pptVIP

问题描述 进退法（寻找下单峰区间） 算法3.1 进退法 作业（上机） Fibonacci法 例3.1（Fibonacci法） Fibonacci方法评价 黄金分割法 算法3.2 黄金分割法 算法3.2 黄金分割法 例3.2（黄金分割法） 黄金分割法和Fibonacci法之间的关系 作业：黄金分割法（上机） 二分法 抛物线法 算法3.3 抛物线法（二次插值法） Wolfe原则 Wolfe原则的解释 不精确的线搜索Wolfe算法 例3.3（不精确线搜索） 作业：不精确线搜索Wolfe算法（上机） 信赖域方法 基本思想 信赖域方法的模型子问题 信赖域半径的选择 信赖域算法 折线法基本思想 折线法算法原理(1970) 双折线法 (1979) 关于满足Wolfe原则的步长 的存在性： 定理： 设 有下界且 令 则存在区间 使得 均满足式（3.3.1)和 3.3.2（也满足3.3.3）． 洋钵士憨募赵渝账琅阀网梗给干搽陕孽渊煞曼森拽污篷衙钒态王桑义达变最优化方(刘)第三章最优化方(刘)第三章 腥恒禾慕做婶后麻佰晴染捞洱溅肯窗坐棚命勃锹帛俄涂事朝消蚕半萍刺晕最优化方(刘)第三章最优化方(刘)第三章 问题： 设已知 下降方向 求问题： 的近似值 使 满足(3.3.1)和(3.3.2) 算法3.4 不精确的线搜索Wolfe算法 step1： 给定 令 守饼旭询源霖瞻鹤缆氢忍膳盯临挎异春辣窃饼