第三章无约束问题的最优化方法.pptVIP

第三章???无约束问题的最优化方法 §3.1 引言 §3.1 引言 §3.2 一维搜索方法 §3.2 一维搜索方法 §3.2 一维搜索方法 2、确定初始单谷区间的进退法 基本思想： 对f(x)任选一个初始点a1及初始步长h， 通过比较这两点函数值的大小，确定第三点位置，比较这三点的函数值大小，确定是否为 “高—低—高” 形态。 §3.2 一维搜索方法 §3.2 一维搜索方法 §3.2 一维搜索方法 例 ：用黄金分割法求函数f(x)=3x3-4x+2的极小点，给定 x0=0, h=1, ε=0.2。 §3.2 一维搜索方法 §3.2 一维搜索方法 §3.2 一维搜索方法 §3.2 一维搜索方法 例 ： 用二次插值法求函数f(x)=3x3-4x+2的极小点，给定 x0=0, ε=0.2。 解： 1）确定初始区间 初始区间[a,b]=[0,2], 中间点x2=1。 无约束优化的地位： 1、有些实际问题，其数学模型本身就是无约束优化问题，或者除了在非常接近极小点的情况下，都可以按无约束问题来处理。 2、通过熟悉无约束优化问题的解法，可以为研究约束优化问题打下良好的基础。 3、约束优化问题的求解往往可以通过一系列无约束优化方法来实现。