欢迎来到天天文库
浏览记录
ID:57408044
大小:116.00 KB
页数:26页
时间:2020-08-18
《信赖域方法精讲课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、信赖域方法15721546马广庆前言信赖域方法1.信赖域方法与常规方法区别2.信赖域基本思想3.信赖域方法4.算法步骤5.例题分析6.收敛性分析1.信赖域方法与常规方法的区别常规方法先确定方向,再确定步长1.信赖域方法与常规方法的区别信赖域方法相当于直接确定了位移2.信赖域算法的基本思想3.信赖域算法3.信赖域算法3.信赖域算法3.信赖域算法特点:不要求目标函数的Hesse矩阵正定,在非正定的情况下也能处理。既有牛顿法的快速局部收敛性,也有理想的全局收敛性。算法利用二次模型来修正步长,使得目标函数的
2、下降比线搜索方法更有效。由于位移长度受到Taylor展开式有效的信赖域的限制,此方法又称为有限步长法3.信赖域方法要从上海火车站去人民广场,有两种方法:①可以先定一个方向,比如先向西走,走着走着发现方向有点不对(人民广场应该是时尚地标啊,怎么越走感觉越郊区了呢),就调整一下方向,变成向东南方向走,诸如此类。②用信赖域算法,就比如,我先划一个圈,然后在这个圈里面找离人民广场可能最接近的点,之后在这个点为中心再画一个圈,在这个圈内找离人民广场可能最近的点,以此类推。4.算法步骤步骤如下:4.算法步骤5.
3、例题讲解例题:无约束问题5.例题讲解5.例题讲解5.例题讲解6.收敛性分析6.收敛性分析6.收敛性分析6.收敛性分析6.收敛性分析6.收敛性分析6.收敛性分析Thanks
此文档下载收益归作者所有