第8讲信赖域方法
3.6 信赖域方法( Trust-Region Methods) * 基本思想 线性搜索与信赖域方法的联系 信赖域方法思想 信赖域半径的选择 信赖域算法 信赖域方法的收敛性 解信赖域子问题 优化工具箱 信赖域方法和线性搜索方法是求解非线性优化问题的两类主要的数值方法.与线性搜索方法相比,信赖域方法思想新颖,具有可靠性,有效性和很强的收敛性.鉴于信赖域方法的优点,由它来构造新的优化方法成为非线性优化界许多学者关注的焦点. 单折线法; 双折线法; 切线折线法; 信赖域自适应调整算法……… 8. Optimization Toolbox Many of the methods used in the Optimization Toolbox are based on trust-regions, a simple yet powerful concept in optimization. The key questions in defining a specific trust-region approach to minimizing are : (1). how to choose and compute the approximation q . (defined at the current point x), (2). how to choose and modify the trust region , (3). how accurately to solve the trust-region sub-problem. [s,val,posdef,count,lambda] = TRUST(g(x),B,d) ; %TRUST是matlab自带的求解信赖域子问题的函数 ? 利用它信赖域方法的程序就简单多了. 作业 P111. 习题7. 基本思想
在每次迭代中给出一个信赖域,这个信赖域一般是当前迭代点的一个小邻域.然后在这个邻域内求解一个子问题,得到试探步长(trial step),接着用某一评价函数来决定是否接受该试探