|
|||||
|
|
| Armijo线性搜索下的多步下降算法 | |
| 引用本文： | 汤京永,贺国平,董丽.Armijo线性搜索下的多步下降算法[J].数学杂志,2012,32(5):875-882. |
| 作者姓名： | 汤京永 贺国平 董丽 |
| 作者单位： | 1. 信阳师范学院数学与信息科学学院,河南信阳464000;上海交通大学数学系,上海200240 2. 山东科技大学信息科学与工程学院,山东青岛,266510 3. 信阳师范学院数学与信息科学学院,河南信阳,464000 |
| 基金项目： | 国家自然科学基金，山东省自然科学基金，高等学校博士学科点专项科研基金 |
| 摘 要： | 本文研究无约束优化问题.利用前面多步迭代点的信息产生下降方向以及Armijo线性搜索产生步长,得到了一类新的多步下降算法,并且在较弱条件下证明了算法具有全局收敛性和线性收敛速率.初步的数值试验表明算法是有效的. |
| 关 键 词： | 无约束优化 下降算法 全局收敛性 线性收敛速率 |
MULTI-STEP DECENT ALGORITHM WITH ARMIJO LINEAR SEARCH |
|
| TANG Jing-yong , HE Guo-ping , DONG Li.MULTI-STEP DECENT ALGORITHM WITH ARMIJO LINEAR SEARCH[J].Journal of Mathematics,2012,32(5):875-882. | |
| Authors: | TANG Jing-yong HE Guo-ping DONG Li |
| Institution: | 1(1.College of Mathematics and Information Science,Xinyang Normal University,Xinyang 464000,China)(2.Department of Mathematics,Shanghai Jiaotong University,Shanghai 200240,China)(3.College of Information Science and Engineering,Shandong University of Science and Technology,Qingdao 266510,China) |
| Abstract: | In this paper,the unconstrained optimization problem is investigated.By using the previous multi-step iterative information to generate a decent direction and applying Armijo linear search to define the step-size,we present a new multi-step decent algorithm and prove the global convergence and linear convergence rate of the algorithm under some mild conditions.Preliminary numerical results demonstrate the effectiveness of the algorithm. |
| Keywords: | unconstrained optimization decent algorithm global convergence linear convergence rate |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |