-
题名箱式约束下的广义几何规划问题的一种有效算法
- 1
-
-
作者
山文绪
景书杰
-
机构
河南理工大学数学与信息科学学院
-
出处
《河南机电高等专科学校学报》
CAS
2010年第6期42-45,共4页
-
文摘
通过指数函数变换,利用正定目标函数和约束函数的线性下界估计,建立GGP的松弛线性规划,将原来非凸问题GGP等价地转化为求解一系列线性规划问题RLP,并通过对可行域的连续细分以及一系列线性规划问题的解,从而给出问题GGP的一个新的分支定界算法,并最后证明了这个算法具有全局收敛性。
-
关键词
广义几何规划
线性规划
分支定界算法
全局收敛
-
Keywords
generalized geometric programming
linear programming
branch and bound method
global convergent
-
分类号
O221
[理学—运筹学与控制论]
-
-
题名求正定几何规划全局最优解的一种有效算法
- 2
-
-
作者
山文绪
景书杰
-
机构
河南理工大学数学与信息科学学院
-
出处
《长沙大学学报》
2011年第2期1-2,共2页
-
文摘
对正定几何规划问题提出了一种确定型的全局优化算法,这类优化问题广泛应用于工程设计的稳定性分析等实际问题中.这种算法给出了一种构造目标函数及约束函数下界函数的新方法,从而建立了正定几何规划问题的松弛线性规划.通过对线性规划问题的可行域细分以及一系列的线性规划问题的求解,从理论上证明了该算法的全局收敛性.
-
关键词
正定几何规划
线性化方法
全局收敛
-
分类号
O221
[理学—运筹学与控制论]
-
-
题名无约束正定几何规划的一种优化算法
- 3
-
-
作者
山文绪
景书杰
-
机构
河南理工大学数学与信息科学学院
-
出处
《长春工程学院学报(自然科学版)》
2010年第4期126-128,共3页
-
文摘
对于正定几何规划,我们充分利用了几何规划的特殊性,在求解非线性等式约束的信赖域算法的启发下,建立了一种新的算法,并在相对弱的条件下,我们证明了这种算法的全局收敛性。
-
关键词
几何规划
信赖域算法
线性方程组
全局收敛性
-
Keywords
geometric programming
trust region algorithm
linear equations
global convergence property
-
分类号
O221
[理学—运筹学与控制论]
-
-
题名无约束正定几何规划的一种优化算法
- 4
-
-
作者
景书杰
山文绪
-
机构
河南理工大学数学与信息科学学院
-
出处
《北京教育学院学报(自然科学版)》
2010年第3期1-3,43,共4页
-
文摘
对正定几何规划充分利用几何规划的特殊性,在求解非线性等式约束的信赖域算法的启发下,建立了一种新的算法,并在相对弱的条件下,证明了这种算法的全局收敛性。
-
关键词
几何规划
信赖域算法
线性方程组
全局收敛性
-
Keywords
geometric programming
trust region algorithm
linear equations
global convergence property
-
分类号
O221.2
[理学—运筹学与控制论]
-