期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于最优D.C.分解的单二次约束非凸二次规划精确算法
被引量：
2
1
作者
郑小金
《运筹学学报》
CSCD
2009年第3期111-118,共8页
本文提出一种基于最优D.C.分解的单二次约束非凸二次规划精确算法.本文首先对非凸二次目标函数进行D.C.分解,然后对D.C.分解中凹的部分进行线性下逼近得到一个凸二次松弛问题.本文证明了最优D.C.分解可通过求解一个半定规划问题得到,而...
本文提出一种基于最优D.C.分解的单二次约束非凸二次规划精确算法.本文首先对非凸二次目标函数进行D.C.分解,然后对D.C.分解中凹的部分进行线性下逼近得到一个凸二次松弛问题.本文证明了最优D.C.分解可通过求解一个半定规划问题得到,而原问题的最优解可以通过计算最优凸二次松弛问题的满足某种互补条件的解得到.最后,本文报告了初步数值计算结果.
展开更多
关键词
运筹学
单
二
次
约束
非凸二次规划问题
最优D.C.分解
半定
规划
精确算法
在线阅读
下载PDF
职称材料
基于拉格朗日对偶的一类全局优化算法
被引量：
2
2
作者
吴慧卓
张可村
《西安交通大学学报》
EI
CAS
CSCD
北大核心
2008年第8期1031-1034,共4页
针对带有非凸二次函数约束的非凸二次规划问题(NQP),提出了一个基于拉格朗日对偶的确定型全局优化算法,这类优化算法可广泛应用于工程设计和非线性系统的鲁棒稳定性分析等实际问题中.为求解此问题,首先,应用拉格朗日对偶对原问题进行下...
针对带有非凸二次函数约束的非凸二次规划问题(NQP),提出了一个基于拉格朗日对偶的确定型全局优化算法,这类优化算法可广泛应用于工程设计和非线性系统的鲁棒稳定性分析等实际问题中.为求解此问题,首先,应用拉格朗日对偶对原问题进行下界估计.其次,为克服拉格朗日对偶问题的非凸性,利用线性化方法,得到拉格朗日对偶问题的线性下界估计,并且由此建立了NQP拉格朗日对偶问题的松弛线性规划(RLP).如此通过对RLP可行域的细分和一系列RLP的求解过程,从理论上证明了算法收敛到NQP的全局最优解.数值算例应用结果表明,该方法是可行的.
展开更多
关键词
工程设计
非凸二次规划问题
拉格朗日对偶
全局优化
在线阅读
下载PDF
职称材料
题名
基于最优D.C.分解的单二次约束非凸二次规划精确算法
被引量：
2
1
作者
郑小金
机构
上海大学数学系
出处
《运筹学学报》
CSCD
2009年第3期111-118,共8页
基金
国家自然科学基金资助项目
项目号:70671064
文摘
本文提出一种基于最优D.C.分解的单二次约束非凸二次规划精确算法.本文首先对非凸二次目标函数进行D.C.分解,然后对D.C.分解中凹的部分进行线性下逼近得到一个凸二次松弛问题.本文证明了最优D.C.分解可通过求解一个半定规划问题得到,而原问题的最优解可以通过计算最优凸二次松弛问题的满足某种互补条件的解得到.最后,本文报告了初步数值计算结果.
关键词
运筹学
单
二
次
约束
非凸二次规划问题
最优D.C.分解
半定
规划
精确算法
Keywords
Operations research, nonconvex QCQP with a single quadratic constraint, optimal D.C. decomposition, SDP relaxation, exact algorithm
分类号
O221 [理学—运筹学与控制论]
O224 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
基于拉格朗日对偶的一类全局优化算法
被引量：
2
2
作者
吴慧卓
张可村
机构
西安交通大学理学院
出处
《西安交通大学学报》
EI
CAS
CSCD
北大核心
2008年第8期1031-1034,共4页
文摘
针对带有非凸二次函数约束的非凸二次规划问题(NQP),提出了一个基于拉格朗日对偶的确定型全局优化算法,这类优化算法可广泛应用于工程设计和非线性系统的鲁棒稳定性分析等实际问题中.为求解此问题,首先,应用拉格朗日对偶对原问题进行下界估计.其次,为克服拉格朗日对偶问题的非凸性,利用线性化方法,得到拉格朗日对偶问题的线性下界估计,并且由此建立了NQP拉格朗日对偶问题的松弛线性规划(RLP).如此通过对RLP可行域的细分和一系列RLP的求解过程,从理论上证明了算法收敛到NQP的全局最优解.数值算例应用结果表明,该方法是可行的.
关键词
工程设计
非凸二次规划问题
拉格朗日对偶
全局优化
Keywords
technical design
nonconvex quadratic programming
Lagrangian dual
global optimization
分类号
O221.2 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于最优D.C.分解的单二次约束非凸二次规划精确算法
郑小金
《运筹学学报》
CSCD
2009
2
在线阅读
下载PDF
职称材料
2
基于拉格朗日对偶的一类全局优化算法
吴慧卓
张可村
《西安交通大学学报》
EI
CAS
CSCD
北大核心
2008
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
