摘要
本文讨论了线性约束下,变量分离的凹函数与线性函数之和的全局极小问题.针对R.Horst等人于1992年提出的锥分解算法,进行了改进,简化了一些算法步骤,改善了算法的收敛性质,我们证明了有限步终止于最优点的收敛结果.算法已制成软件.经实例计算证明了算法的构思.
We are concerned with the linearly constrained global minimization of the sum of a concave function and a linear function.R.Horst developed a conical algorithm.In this paper we present some refinements of above algorith,enjoying the property of terminates after a finite number of iterations at an optimal solution.
基金
国家自然科学基金资助项目
关键词
全局最优化
凹函数
锥分解算法
凹极小问题
global optimization
concave function
conical algonthm
convergence
