-
题名无界域上大规模凹二次规划的一个算法
- 1
-
-
作者
单锋
苏伦华
杨光
-
机构
沈阳航空工业学院
-
出处
《石油化工高等学校学报》
CAS
1994年第4期75-79,共5页
-
文摘
给出了求二次函数在区域上全局最小值的一种算法，其中和Ｂ分别是ｍ×ｎ和ｍ×ｋ矩阵．Ｑ是一个ｎ×ｎ半正定对称矩阵．Ω可以是无界的．首先，我们构造了凹二次函数的一个下逼近函数，然后叙述了一个分枝定界算法，并且在每个子问题中用下逼近函数作为有效下界，证明了算法的收敛性．
-
关键词
二次规划
收敛
逼近
无界域
下逼近函数
-
Keywords
Quadratic programming
Convergence
Approximation
Unbounded domain
Lower approximating function
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名无界域上大规模凹二次规划的一个算法
- 2
-
-
作者
单锋
苏伦华
程丛沈
孙作安
-
机构
沈阳航空工业学院
沈阳工业学院
沈阳财经学院
沈阳电力专科学校
-
出处
《大学数学》
1994年第S1期72-75,共4页
-
文摘
本文给出了无界域上大规模凹二次规划的一种下逼近算法,并证明了算法的收敛性。
-
关键词
无界域
凹二次规划
下逼近函数
收敛
-
Keywords
Unbounded domain, Concave quadratic programming, Lower appoximating function, Conversence
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名无界域上大规模凹二次规划的一个算法
- 3
-
-
作者
单锋
苏伦华
程丛沈
孙作安
-
机构
沈阳航空工业学院
沈阳工业学院
沈阳财经学院
沈阳电力专科学校
-
出处
《沈阳航空工业学院学报》
1994年第3期76-80,共5页
-
文摘
本文给出了无界域上大规模凹二次规划的一种下逼近算法,并证明了算法的收敛性。
-
关键词
无界域
凹二次规划
下逼近函数
-
Keywords
unbounded domain, concave quadratic programming, lower appoximating function,conversence
-
分类号
O221
[理学—运筹学与控制论]
-
