| 基于简单二次函数模型的滤子非单调信赖域算法 |
| |
| 引用本文： | 冯琳,段复建,和文龙.基于简单二次函数模型的滤子非单调信赖域算法[J].山东大学学报(理学版),2012,47(5):108-114. |
| |
| 作者姓名： | 冯琳 段复建 和文龙 |
| |
| 作者单位： | 1. 桂林电子科技大学数学与计算科学学院,广西桂林541004／安徽科技学院理学院,安徽凤阳233100
2. 桂林电子科技大学数学与计算科学学院,广西桂林,541004 |
| |
| 基金项目： | 国家自然科学基金资助项目(11061011);广西自然科学基金资助项目(2011GXNSFA018138) |
| |
| 摘 要： | 对无约束最优化问题提出了一个基于简单二次函数模型的非单调滤子信赖域算法。算法在信赖域试探步不被接受时,采用滤子技术,增大试探步被接受的可能性;如果此试探步也不能被滤子集接受,则用固定的公式取搜索方向,并沿此搜索方向进行非单调Wolfe线搜索得到步长,从而产生新的迭代点。该算法不需要重解子问题,减少了计算量。在较少的条件下,证明了算法的全局收敛性。初步的数值试验表明了算法的有效性。
|
| 关 键 词： | 无约束最优化 非单调信赖域算法 滤子 简单二次函数模型 全局收敛性 |
A filter non-monotone trust region algorithm with a simple quadratic model |
| |
| FENG Lin,DUAN Fu-jian,HE Wen-long.A filter non-monotone trust region algorithm with a simple quadratic model[J].Journal of Shandong University,2012,47(5):108-114. |
| |
| Authors: | FENG Lin DUAN Fu-jian HE Wen-long |
| |
| Institution: | 1 (1.School of Mathematics and Computational Science,Guilin University of Electronic Technology,Guilin 541004,Guangxi,China;2.School of Science,Anhui Science and Technology University,Fengyang 233100,Anhui,China) |
| |
| Abstract: | A filter non-monotone trust region algorithm based on a simple quadratic model is proposed for unconstrained optimization problems.A filter technique is employed into the method,which makes the trial point of the trust region sub-problem be taken more often.If the trial step is also rejected by the filter set,a search direction is obtained by a fixed formula and a step size is obtained by the non-monotonic Wolfe line search,and thus a new iterative point is achieved.The algorithm does not resolve the trust region sub-problem,so the amount of computation is reduced.The global convergence of this new method is presented under fewer conditions.Preliminary numerical experiments show that the new method is effective. |
| |
| Keywords: | unconstrained optimization non-monotonic trust region algorithm filter simple quadratic model global convergence |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
