| 无约束优化的自适应信赖域方法 |
| |
| 引用本文： | 章祥荪,张菊亮,陈中文.无约束优化的自适应信赖域方法[J].运筹学学报,2001,5(1):53-62. |
| |
| 作者姓名： | 章祥荪 张菊亮 陈中文 |
| |
| 作者单位： | 1. 中科院数学与系统科学研究院,
2. 苏州大学数学系, |
| |
| 基金项目： | This work was in part supported by Chinese NSF grant 39830070. |
| |
| 摘 要： | 本文对无约束优化问题提出一个自适应信赖域方法，每次迭代都充分利用前迭代点的信息自动产生一个恰当的信赖域半径，在此区域内，二次模型与原目标函数尽可能一致，避免盲目的尝试，提高了计算效率。文中在通常条件下证明了全局收敛性及局部超线性收敛结果，给出了新算法与传统信赖域方法的数值结果，证实了新方法的有效性。
|
| 关 键 词： | 无约束优化 信赖域方法 全局收敛性 自适应 迭代 二次模型 目标函数 数值结果 |
| 修稿时间： | 2000年9月25日 |
A Self-adaptive Trust Region Method for Unconstrained Optimization |
| |
| XIANGSUN ZHANG,ZHONGWEN CHEN,JULIANG ZHANG Institute of Applied Mathematics,Academy of Mathematics and Systems Sciences.A Self-adaptive Trust Region Method for Unconstrained Optimization[J].OR Transactions,2001,5(1):53-62. |
| |
| Authors: | XIANGSUN ZHANG ZHONGWEN CHEN JULIANG ZHANG Institute of Applied Mathematics Academy of Mathematics and Systems Sciences |
| |
| Abstract: | In this paper, a self-adaptive trust region method for unconstrained optimization problems is proposed. By the term self-adaptive', it means that the mathod adaptively generates a suitable trust region radius at each iteration by using information available at the current iteration. Local and global convergence analysis for the new method is given. It is well known that the impact of the trust region radius selection on computational behaviour is quite notable, then the proposed strategy is significant. Neumerical results are given which prove this assertion and show the effectiveness of the proposed method. |
| |
| Keywords: | Unconstrained optimization Trust region method Global convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
