无约束广义几何规划的一种具有全局收敛性的线性松弛方法  

A new linear relaxation method with global convengence for unconstrained generalized geometric programming

作　　者：景书杰[1] 韩学锋 

机构地区：[1]河南理工大学数学与信息科学学院,河南焦作454000

出　　处：《河南理工大学学报（自然科学版）》2011年第1期104-107,共4页Journal of Henan Polytechnic University（Natural Science）

基　　金：国家自然科学基金资助项目(10671057)

摘　　要：几何规划是一种具有特殊形式的非线性规划问题.广义几何规划问题是一种特殊的规划(DC),为研究其有效的求解方法,利用线性化技术,将广义几何规划转化为一列凸规划问题.构造了无约束广义几何规划的一种新算法,并证明了算法的全局收敛性.Geometric programming is a type of nonlinear programming problem that has a special form. Generalized geometric programming is a special DC programming whose solution is very difficult. This paper by using linearization technique converts generalized geometric programming into a sequence of convex program- ming programming, and proposes a new algorithm for unconstrained generalized geometric programming. The goble convergence can be attained.

关 键 词：几何规划 凸函数 凸规划 最优解 

分 类 号：O224[理学—运筹学与控制论]