数值最优化的弧搜索方法

发布时间：2018-06-03 11:24

  本文选题：弧搜索 + 数值最优化　； 参考：《数学进展》2017年02期

【摘要】：非线性最优化算法主要包括两个步骤:一是利用目标函数和约束函数的导数或相关信息来确定搜索方向,二是利用一维搜索和信赖域方法来确定沿搜索方向步长.一维直线搜索在各种教科书及参考文献中被广泛地讨论过,而另一种搜索方法弧搜索方法,在某些情况下更有效却鲜为人知.本文讨论弧搜索方法的一些细节及在各种最优化问题中的应用,并指出弧搜索技术比直线搜索对某些问题更具优越性.
[Abstract]:The nonlinear optimization algorithm mainly includes two steps : one is to use the derivative of the objective function and the constraint function or the related information to determine the search direction , the second is to use the one - dimensional search and the trust region method to determine the step length along the search direction . The one - dimensional linear search is widely discussed in various textbooks and references , and the other search method arc search method is more effective and less well known in some cases .
【作者单位】： 中南财经政法大学信息与安全工程学院;
【分类号】：O224

【参考文献】

相关期刊论文 前6条

1 杨喜美;刘红卫;刘长河;;弧搜索内点算法[J];吉林大学学报(理学版);2014年04期

2 章建军;曹杰;王源源;;Stiefel流形上的梯度算法及其在特征提取中的应用[J];雷达学报;2013年03期

3 陈小燕;张圣贵;;一类凸规划问题的几何算法[J];福建师范大学学报(自然科学版);2012年02期

4 李广伟;刘云鹏;尹健;史泽林;;基于黎曼流形的平面目标识别[J];自动化学报;2010年04期

5 ;An unconstrained optimization method using nonmonotone second order Goldstein's line search[J];Science in China(Series A:Mathematics);2007年10期

6 ;A NONMONOTONE SECOND-ORDER STEPLENGTH METHOD FOR UNCONSTRAINED MINIMIZATION[J];Journal of Computational Mathematics;2007年01期

【共引文献】

相关期刊论文 前10条

1 杨怡光;;数值最优化的弧搜索方法[J];数学进展;2017年02期

2 白建超;李继成;李文博;;一类Stiefel流形上极小化问题的低秩解[J];高等学校计算数学学报;2017年01期

3 王瑞霞;彭国华;;基于黎曼流形稀疏编码的图像检索算法[J];自动化学报;2017年05期

4 薛青;孙松涛;陈琳;丁苹;;某型轮式装甲车辆局部路径规划研究——一种考虑人类视觉特点的几何算法[J];兵器装备工程学报;2016年05期

5 赵建卫;景书杰;;关于非单调拟牛顿算法的一个改进[J];河南教育学院学报(自然科学版);2015年04期

6 ZHOU QingHua;ZHANG YaRui;XU FengXia;GENG Yan;SUN XiaoDian;;An improved trust region method for unconstrained optimization[J];Science China(Mathematics);2013年02期

7 王力;吴成东;陈东岳;李孟歆;陈莉;;非线性流形上的线性结构聚类挖掘[J];自动化学报;2012年08期

8 周群艳;陈俊;;一个解大规模无约束优化问题的全局梯度法(英文)[J];应用数学;2012年01期

9 张纯;孙文瑜;陈俊;张瑰;;一种新的非单调梯度路径线搜索方法(英文)[J];南京师大学报(自然科学版);2011年03期

10 陈艳男;孙文瑜;;一个采用组合信赖域与二阶线搜索技术的新的非单调大规模最优化方法[J];高等学校计算数学学报;2010年04期

【二级参考文献】

相关期刊论文 前2条

1 段玲,黄建国;主成分分析的一个黎曼几何随机算法[J];上海交通大学学报;2004年01期

2 黄建国,孙连山,叶中行;黎曼流形上带Armijo步长准则优化算法[J];上海交通大学学报;2002年02期

，

本文编号：1972612