截图
简介
这是一个关于一维线性搜索(黄金分割法抛物线法)PPT,这节课主要是了解一维搜索的基本思想,确定初始单谷区间的进退法,黄金分割法(0.618法) ,黄金分割法的搜索过程等等介绍。黄金分割比是指将整体一分为二,较大部分与整体部分的比值等于较小部分与较大部分的比值,其比值约为0.618。这个比例被公认为是最能引起美感的比例,因此被称为黄金分割。据说在古希腊,有一天毕达哥拉斯走在街上,在经过铁匠铺前他听到铁匠打铁的声音非常好听,于是驻足倾听。他发现铁匠打铁节奏很有规律,这个声音的比例被毕达哥拉斯用数学的方式表达出来。黄金分割比不仅在绘画、雕塑、音乐、建筑等艺术领域,而且在管理、工程设计等方面都有着不可忽视的作用,欢迎点击下载一维线性搜索(黄金分割法抛物线法)PPT哦。
一维线性搜索(黄金分割法抛物线法)PPT是由红软PPT免费下载网推荐的一款数学课件PPT类型的PowerPoint.
第3节 一维搜索方法
2、一维搜索的基本思想
◆方向导数找初始单谷区间是一维搜索的第一步.
◆第二步使区间缩小
◆收敛精度或迭代精度ε
3.2 确定初始单谷区间的进退法
3.3 黄金分割法(0.618法)
黄金分割法
将区间分成三段
黄
金
分
割
法
例 3-1 用黄金分割法求函数f(x)=3x3-4x+2的极小点,给定 x0=0, h=1, ε=0.2。
例3-2 对函数 ,当给定搜索区间 时,试用黄金分割法求极小点。
3.3 二次插值法(抛物线法)
2、缩短区间
二次插值法区间缩短的几种情况
二次插值法区间缩短的几种情况
二次插值法区间缩短的几种情况
例 3-7 用二次插值法求函数f(x)=3x3-4x+2的极小点,给定 x0=0, h=1, ε=0.2。
作业
P127页
3-15;3-17;3-19。
展开