凹多乘子规划问题的全局优化算法

针对广泛应用于经济管理、工程设计和证券分析等实际问题中的一类凹多乘子规划问题(P)给出了一全局优化算法。利用问题(P)的等价问题(P1)和函数的凹包络,建立了问题(P1)的松弛凸规划(PR1(H)),通过对(PR1(H))可行域的细分以及一系列(PR1(H))的求解过程,从理论上证明了算法收敛到问题(P)的全局最优解。