凸优化谈非线性规划的一维搜索各种方法
一维搜索
一维搜索就是目标变量只有一个的时候的最优化问题,又称为单变量函数寻优法。
求解这类问题一般有两种方法,一类是区间收缩法(如黄金分割法),一类是函数逼近法(如三点二次插值法、牛顿法)。下面分别介绍:
2:hr单谷函数
定义:如果函数f(x)在区间〔a,b〕上只有一个极小值点,则称f(x)为〔a,b〕上的单谷函数。
单谷函数具有一个重要的消去性质
3:hr外推内插法
在一维搜索中的区间收缩法中需要用到单谷区间,而寻找单谷区间的方法就是下面要介绍的外推内插法
其思路为从某个初始点出发,沿函数值下降的方向前进,直至发现函数值上升为止。而由两边高,中间低的三点,可确定极小点所在的初始区间。
4:hr黄金分割法
黄金分割法的思想是:反复使用单谷函数的消去性质,不断缩小包含极小点的搜索区间,直到满足精度为止。
该方法的优点是需计算函数值,通用性强。
5:hr三点二次插值法
三点二次插值法的思想是:形式复杂的函数进行数学运算时不方便,因此找一个近似的、解析性能好、便于计算的简单函数来代替,用近似函数的极小点作为原函数极小点的近似,常用于近似的简单函数是二次函数。
因此,最初的三个点x1amp;lt;x2amp;lt;x3应构成一个两边高,中间低的极小化框架。
在完成一次计算后,得到近似的x要进行搜索区间的收缩,然后在新区间中重新构造三点组成的极小化框架。构造的方法为比较f(x),f(x2),以函数值较小的点为中间点,加上左右两点。
6:hr牛顿法
牛顿法是一种函数逼近法,其基本思想是在极小点附近用二阶泰勒多项式近似代替目标函数,求解二阶泰勒多项式的极小点作为目标函数的极小点。牛顿法在数值分析中是用于求解方程的根,而求解函数极值点等价于求其导函数为0时的根(假如函数可微)。
分手后以嫖客身份与前女友重逢她笑了我哭了分手两年的女友,一直杳无音讯、不知所踪,两年里我封闭自己,不曾向与任何女孩摩擦真感情,我疯狂拼命工作,只求能在若干年后不再重蹈2年前的覆辙,找个合适的女孩子组建家庭,了却此生。……
景泰蓝常用纹饰解读从商周时代开始,我国有了陶瓷、青铜等器物的铸造,并且逐渐的,人类借鉴自然界中的各种形状,给器物纹上不同的纹样,从动物纹、植物纹到自然界中的各种几何纹样,慢慢发展成丰富的纹饰文化……
新潮的婴儿小名2019新潮的婴儿小名有哪些?下面这些最新潮的婴儿小名,让你get到最新最潮流的小孩子小名,赶紧去看看吧。一、2019新潮的婴儿小名1。阿慧阿静阿美艾艾爱爱安安……
宝宝皮肤过敏不能吃什么宝宝皮肤过敏不能吃什么呢?幼儿期和学龄前的宝宝早已开始和大人一样吃食物,那么,如果出现皮肤过敏不能吃什么呢?一、宝宝皮肤过敏不能吃什么1、对海鲜过敏者(如带壳的海鲜……
爱情与前程无关伤感爱情故事那一年,春花灿烂的时节,遇上了生命中的他。她是个自由撰稿人,天性随意,不喜欢朝九晚五的工作,所以辞职写字为生。他在一家内刊做编辑,她并不是他的作者,但是因为她的名字频繁地在这个……
灌篮高手将拍电影是真的吗灌篮高手电影会有全国赛吗一代人的青春热血动画《灌篮高手》终于确定要拍电影版,而且被确认为是动画剧场版而不是真人版,今年正好是动漫30周年,这个消息足够让篮球粉丝惊喜不已,灌篮高手电影会有全国赛吗?下面……
山河令温客行是什么结局身世是什么《山河令》中,温客行是男主之一,他的身份为鬼谷谷主。如果你看过小说,应该了解温客行小时候的经历十分不易,可以说他是真正经历了九死一生,十分幸运的活了下来。这也导致温客行的性格带……
刘邦为什么杀韩信刘邦杀韩信的真正原因对于刘邦而言,韩信可以说是非常有用的一个人。刘邦平定天下韩信的功劳可以说是非常大,然而刘邦是历史上出了名的爱杀功臣的皇帝,那么张良和萧何都得以善终,唯独韩信被杀,这是为什么呢?……
赵佗为什么不救秦国赵佗后来的结局是什么在秦国危难之时,赵佗选择放弃秦国是因为他知晓,秦国已经到了危险的边缘,就算救助秦国,秦国剩下的时间也不会长,秦二世和赵高两个人的残暴统治使得百姓民不聊生,他认为自己手下的士兵有……
侧柏大蚜虫病害的防治方法侧柏大蚜又名柏大蚜。属同翅目,大蚜科。分布较广。为害侧柏、垂柏、千柏、龙柏、铅笔柏、撒金柏和金钟柏等。下面一起去详细了解一下。侧柏大蚜是公园、绿地、苗圃和庭院柏树上的重要……
中药治肾气不足有用吗推荐七种补肾中药补肾中药有哪些枸杞子性平,味甘,具有补肾养肝、益精明目、壮筋骨、除腰痛、久服能益寿延年等功用。尤其是中老年肾虚之人,食之最宜。如《本草通玄》记载:枸杞子,补肾益精,……
报春花的养殖方法和注意事项湿润养殖并修剪花枝养殖报春花可用2份腐殖土、1份园土以及基肥配制的土壤进行栽培,春季光照时间可在2~6个小时之间,夏季可在午后将其放置在散光环境下进行2~4个小时的光照,养殖过程需保持湿润的生长……
开天辟地的主人公是谁开天辟地这个故事是指盘古撑开了天地,盘古变成了世界万物,所以这个故事的主人公是指盘古。很多人都听过开天辟地的故事,大家都知道这个故事讲述了天地的由来,那故事中的主角是指谁……
快手怎么让自己的作品上头条首页今天小编要和大家分享的是aclasstaghrefwiki10667IFhDnuL6。html快手a怎么让自己的作品上头条首页,希望能够帮助到大家。操作方法01:h……
怎么画波浪线在aclasstaghrefwiki10204IaW9MY522。html这里a介绍在AI中画波浪线的方法。希望本指南能帮到你。操作方法01:hr按键,调出直线段工……
手机怎么看密码aclasstaghrefwiki10458IQMwDHW43。html手机a查看wifi密码需要手机具备分享网络的功能,打开手机设置,选择无线网络后,点击已经连接上的wifi……
红米值得购买吗操作方法01:hr红米5Plus,推出的口号就是‘千元全面屏’,全面屏是当前最火的手机屏了,但价格又不高,千元以内,成功吸引了不少的米粉。02:hr再看下配置,cp……
到年的冬天是冷冬还是暖冬要说一年四季中大家最为关注的季节是什么,冬季和夏季一定不分伯仲,毕竟作为两极分化的天气每每来临之际,大家都对其额外的关注,这不就要进入冬季了吗,下面小编就和大家一起看看2021……
生活因快乐而精彩一阵和风拂过平静的湖面,吹起层层涟漪,岸边的桃花洒落在波光粼粼的湖上,正在随波逐去,越散越远。我是湖边的一棵小草,我没有杨柳挥洒时的离愁与缠绵,没有鲜花的夺异与芳香,没有……
陌生的爱轰一声惊雷唤醒了还沉浸在玩耍中的我。抬头一望天,咚一滴豆大的雨点,正中我的面门,我一下子懵了。直到同学在我耳边大喊:嘿!下雨了!快躲雨!说完,赶忙拉着我来到亭子下躲雨。我为了弥……
我最想过的节日各式各样的节日犹如五颜六色的花海,总有一朵是你喜欢的。而我最喜欢的节日,是中国四大传统节日之一哦!午饭过后,我们要先进行一番大扫除。我擦玻璃,你推吸尘器,他洗天花板,家里……
我喜欢的动物有人说:如果要你选一种你最喜欢的东西,你会选择哪一个呢?我会毫不犹豫地说:我会选择一种动物,它是人类最忠实的伙伴狗!是的,狗在人们的生活中是很常见的,但是,对于我来……
一件感动的事感动是冬日里的一杯热牛奶,感动是妈妈的一句话,感动无处不在。每当想起那件事,我心中都会涌起一股股暖意。一个夏日炎炎的下午,我跟妈妈来到一个热闹的菜市场买菜,买了鱼、青菜、……
难忘的中秋节明月几时有,把酒问青天,一年一度的中秋节又到了。今天的月亮好大好圆啊!表弟看着月亮说。为什么今天的月亮这么大,这么圆呢?表弟迷惑不解地问,啊!我知道了!一定是月亮看我们吃……