欢迎来到天天文库
浏览记录
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
此文档下载收益归作者所有
