| 基于三次模型的线搜索方法及其收敛性 |
| |
| 引用本文： | 陆莎,韦增欣,袁功林.基于三次模型的线搜索方法及其收敛性[J].广西科学,2010,17(3):209-211. |
| |
| 作者姓名： | 陆莎 韦增欣 袁功林 |
| |
| 作者单位： | 1. 广西师范学院数学科学学院,广西南宁,530023
2. 广西大学数学与信息科学学院,广西南宁,530004 |
| |
| 基金项目： | 国家自然科学基金项目，广西自然科学基金项目，广西大学科研基金项目 |
| |
| 摘 要： | 针对无约束优化问题,给出一种基于三次模型的线搜索型算法,并在适当的条件下证明算法的全局收敛性.该算法以对称矩阵代替原三次模型中的Hessian阵,并且不需要保持正定和Dennis-Moré条件,它与一般线搜索法不同,在每次迭代中步长可以在下降方向上由显性公式直接确定,从而可以减少搜索计算.
|
| 关 键 词： | 三次模型 线搜索 无约束优化 全局收敛 |
| 收稿时间： | 2010/6/9 0:00:00 |
A Line Search Method with Cubic Model and It's Convergence Property |
| |
| LU Sh,WEI Zeng-xin and YUAN Gong-lin.A Line Search Method with Cubic Model and It's Convergence Property[J].Guangxi Sciences,2010,17(3):209-211. |
| |
| Authors: | LU Sh WEI Zeng-xin and YUAN Gong-lin |
| |
| Institution: | 1.School of Mathematical Science,Guangxi Teachers Education University,Nanning,Guangxi,530023,China;2.School of Mathematics and Information Science,Guangxi University,Nanning,Guangxi,530004,China) |
| |
| Abstract: | A line search method with conic model for unconstrained optimization was proposed,and its global convergence result was proved under some suitable conditions.In the cubic model of the algorithm,the Hessian matrix of the objective function is replaced by a symmetric matrix without the positive definite assumption and the Dennis-Moré condition.At each iteration,the step-size is computed by an explicit formula on the descent direction which is different from general line search methods so that the search computation can be simplified. |
| |
| Keywords: | cubic model line search method unconstrained optimization global convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学》浏览原始摘要信息 |
| 点击此处可从《广西科学》下载免费的PDF全文 |
|
