人民大2024孙怡帆 数据科学优化方法 PPT第3章 线搜索方法.pptxVIP

;第3章线搜索方法;引入;引入;第3章线搜索方法;迭代点，当迭代方向已知时，使目标函数沿方向

达到极小，即

这样的线搜索方法称为精确线搜索，所得到的称为精确步长因子.;精确线搜索方法;基本思想：从一个点出发，按一定步长，试图确定出目标函数呈现“高—低—高”的形状.;确定初始搜索区间;确定初始搜索区间;利用的导数确定初始搜索区间:

包含真实极小点的区间端点处，

给定步长取初始点

若则取

若则取

其余过程与前述方法类似.;常用的精确线搜索方法;3.1精确线搜索方法;设函数若存在使在上单调下降，在上单调上升，则称是区间上的单峰函数，称为的单峰区间.;分割方法;分割方法;二分法;二分法;二分法;二分法;二分法;分割方法;黄金分割法;黄金分割法;黄金分割法;对比上一步的表达式(3.3)：

若令则：

故只需计算一个试探点：

;若令则：

故只需计算一个试探点：;黄金分割法;黄金分割法;黄金分割法;黄金分割法;黄金分割法;黄金分割法;3.1.2分割方法;Fibonacci法;Fibonacci