摘要
本文我们考虑求解边界约束优化问题的一个仿射尺度算法。该方法的主要特点是在每次迭代过程中不需要任何线搜索,从而避免了多次调用目标函数的计算。在一定条件下,获得了算法的全局收敛性,数值测试证明了方法的有效性。
In this paper, we consider an affine-scaling algorithm for the bound constrained optimization problem. The main characteristic of the proposed algorithm is that no line search is needed at each iteration, and therefore the estimations of function values are avoided. The global convergence is obtained under certain conditions and we report some numerical tests to show the effectiveness of the algorithm.
出处
《运筹与管理》
CSCD
北大核心
2009年第5期49-52,共4页
Operations Research and Management Science
基金
国家自然科学基金(10671126)
上海市重点学科资助(S30501)
关键词
运筹学
边界约束优化
仿射尺度法
仿射矩阵
全局收敛性
operations researchl
bound constrained optimization
affine scaling algorithm
affine matrix
glibal convergence