第05章 一维搜索方法.pptVIP

一维搜索方法 一维搜索方法 主要内容 一点法——牛顿－芮弗逊迭代法 两点格式 三点法——0.618法 初始区间、初始点确定方法 不精确一维搜索 牛顿－芮弗逊迭代法(1) 牛顿－芮弗逊迭代法(2) 两点格式 弦位法 二分法 0.618法(1) 0.618法(2) 一个例题 分别使用牛顿－芮弗逊方法、弦位法和0.618法进行求解。 初始区间、初始点确定方法(1) 初始区间、初始点确定方法(2) 不精确一维搜索(1) 不精确一维搜索(2) 不精确一维搜索(3) 总结 一维搜索是下降算法的核心之一； 根据目标函数的可微性以及导函数是否容易求解，可以分别采用牛顿法、弦位法和黄金分割法等； 牛顿法要注意初始点的选择； 弦位法和黄金分割法要注意区间的修正格式及收敛性判断方法； 其它一维搜索方法：成功－失败法，抛物线法，三次插值法。 *交通与车辆工程学院 刚宪约 gangxianyue@sdut.edu.cn * 优化设计方法(Optimization Method) 交通与车辆工程学院 刚宪约 * *交通与车辆工程学院 刚宪约 gangxianyue@sdut.edu.cn