-
题名一种解无约束优化问题的新移动渐近线算法
被引量：1
- 1
-
-
作者
胡平
贾朝辉
倪勤
-
机构
淮阴工学院数理学院
南京航空航天大学理学院
-
出处
《工程数学学报》
CSCD
北大核心
2012年第3期366-374,共9页
-
基金
国家自然科学基金(11071117)
淮阴工学院科研基金(HGA0905)~~
-
文摘
对无约束优化问题,本文提出了一种新的移动渐近线算法.在每次迭代过程中,我们构造一个原问题的移动渐近线函数,由此建立一个简单可分、严格凸的子问题,通过求解子问题获得下降搜索方向,再用线搜索取得搜索步长.文中讨论了算法的参数取值原则,并证明了算法的全局收敛性.数值试验结果表明算法是有效的、适合解大规模的无约束优化问题.
-
关键词
无约束优化问题
移动渐近线算法
移动渐近线函数
可分凸规划
-
Keywords
unconstrained optimization
method of moving asymptotes
moving asymptotes function
separable convex programs
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名求解线性等式约束优化问题的移动渐近线法
- 2
-
-
作者
张书花
李艳龙
李磊
景孟旗
-
机构
河海大学水利水电学院
河海大学力学与材料学院
-
出处
《电子测试》
2013年第10X期180-181,共2页
-
文摘
针对线性等式约束优化问题,提出了一种新的移动渐近线算法。先将原问题转为以搜索方向为设计变量的新的优化问题,使用零空间技术处理进一步简化为无约束优化问题。然后,在迭代过程中,构造目标函数的移动渐近线函数且组成优化问题,求解优化问题获得下降搜索方向和搜索步长。我们讨论了算法的参数选取准则,并证明了该算法的全局收敛性。试验结果表明算法是有效地求解大规模的线性约束优化问题。
-
关键词
线性等式约束优化问题
移动渐近线函数
零空间方法
-
Keywords
Linear equality constrained optimization
moving asymptotes function
Null-Space-Based method
-
分类号
O224
[理学—运筹学与控制论]
-
