| 带回溯线搜索步的双子问题信赖域算法 |
| |
| 引用本文： | 唐明筠.带回溯线搜索步的双子问题信赖域算法[J].工程数学学报,2010,27(4). |
| |
| 作者姓名： | 唐明筠 |
| |
| 作者单位： | 中国农业大学理学院,北京,100083 |
| |
| 基金项目： | 国家自然科学基金，中国科学院知识创新工程 |
| |
| 摘 要： | 无约束非线性优化问题广泛存在于工程、科学计算等实际应用领域。本文在信赖域算法的框架下提出无约束子问题,将它与信赖子问题相结合,构造了求解无约束优化问题的双子问题信赖域算法。同时利用信赖域子问题得到的试探步一定是目标函数充分下降方向的性质使得每次求解信赖域子问题之后均能得到使目标函数下降的步。在标准假设下证明了该算法具有全局收敛性和局部二次收敛速度。数值结果表明该算法比传统的信赖域算法速度更快更有效。
|
| 关 键 词： | 无约束优化 信赖域方法 双子问题 回溯 收敛性 |
A Trust-region Method with Two Subproblems and Backtracking Line Search |
| |
| TANG Ming-yun.A Trust-region Method with Two Subproblems and Backtracking Line Search[J].Chinese Journal of Engineering Mathematics,2010,27(4). |
| |
| Authors: | TANG Ming-yun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
