非凸二次规划

作品数:35被引量:45H指数:4
导出分析报告
相关领域:理学更多>>
相关作者:高岳林王杉林郑小金徐成贤杜廷松更多>>
相关机构:上海大学浙江理工大学三峡大学北方民族大学更多>>
相关期刊:《西南交通大学学报》《泉州师范学院学报》《兰州大学学报(自然科学版)》《河南师范大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金浙江省自然科学基金宁夏回族自治区自然科学基金福建省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
两阶段金融衍生品清算问题的半定规划松弛方法
《浙江理工大学学报(自然科学版)》2024年第4期566-572,共7页李叶 洪陈春 罗和治 
国家自然科学基金项目(12271485,11871433);浙江省自然科学基金项目(LZ21A010003)。
在不限制暂时性及永久性价格影响参数大小关系下,研究两阶段金融衍生品清算问题的半定规划(Semi-definite programming,SDP)松弛方法,其优化模型为一个带有线性和单个非凸二次约束的非凸二次规划(Quadratically constrained quadratic p...
关键词:两阶段清算模型 金融衍生品 非凸二次规划 SDP松弛 Secant割 
带凸二次约束非凸二次规划的双非负规划松弛及其解法被引量:3
《浙江理工大学学报(自然科学版)》2022年第4期601-607,共7页章显业 罗和治 
浙江省自然科学基金重点项目(LZ21A010003);国家自然科学基金项目(11871433)。
针对带有非负变量、线性等式和凸二次约束的非凸二次规划问题,给出了一个带有矩阵非负和半正定约束的紧双非负规划(Doubly nonnegative programming,DNP)松弛,估计了它与原问题之间的间隙,并提出了求DNP松弛最优解的交替方向乘子法。数...
关键词:非凸二次规划 双非负规划松弛 交替方乘子向法 半定规划 CVX 
求解单二次约束非凸二次规划问题的全局最优DC算法
《浙江理工大学学报(自然科学版)》2021年第2期249-255,共7页王建国 郑芳英 胡觉亮 
浙江省自然科学基金项目(LY19A010025)。
针对单二次约束的非凸二次规划问题,首先提出一种DC算法,并证明了该算法收敛到问题的Karush-Kuhn-Tucker(KKT)点;其次利用KKT点提出了寻找新的初始可行点的方法;最后结合此方法,设计了一个求单二次约束非凸二次规划问题全局最优解的DC...
关键词:非凸二次规划 DC算法 KKT点 全局最优解 
求解不定二次约束二次规划问题的全局优化算法被引量:2
《工程数学学报》2018年第4期367-374,共8页赵营峰 刘三阳 葛立 
国家自然科学基金(11301409);河南省高等学校重点科研项目(15A110023;16A110030)~~
不定二次约束二次规划问题广泛应用于芯片设计、无线通信网络、财政金融和众多工程实际问题.目前尚没有通用的全局收敛准则,这使得求解该问题的全局最优解面临着极大挑战.本文使用矩阵的初等变换技巧将原问题转化为等价双线性规划问题,...
关键词:非凸二次规划 全局优化 分支定界算法 线性多乘积规划 
最优去杠杆化问题的新分枝定界算法
《浙江工业大学学报》2018年第2期233-236,共4页罗和治 张宏伟 
国家自然科学基金资助项目(11371324);浙江省自然科学基金资助项目(LY17A010023)
在不限制临时性和永久性价格影响的大小关系下,最优去杠杆化问题可归结为一个带有箱子和二次约束的非凸二次规划问题,它是NP难问题.现有的拉格朗日方法未能保证找到问题的全局最优解.结合二次凸松弛技术和拉格朗日方法,提出了求最优去...
关键词:最优去杠杆 临时性和永久性价格影响 非凸二次规划 凸松弛 分枝定界算法 
解非凸二次规划的分支定界缩减方法
《宝鸡文理学院学报(自然科学版)》2017年第4期5-9,15,共6页井霞 高磊 
陕西省自然科学基础研究项目(2017JQ3020);陕西省高校科协青年人才托举项目资助(20160234);宝鸡文理学院校级科研项目(ZK2017095;ZK2017021)
目的研究带有二次约束的非凸二次规划问题。方法采用二级松弛技术、超矩形缩减与剪支技术。结果与结论提出了确定该类问题全局最优值的分支定界缩减算法,并证明了算法是收敛的,并用数值算例验证了算法的可行性与有效性。
关键词:全局最优值 二次约束 非凸二次规划 分支定界 
非凸二次规划问题的一个全局优化方法被引量:2
《重庆师范大学学报(自然科学版)》2015年第3期17-22,共6页王杉林 
考虑的问题是线性约束下极小化二次目标函数的数学规划问题(QP)。在可行域是非空紧集假设下,利用KKT条件,将原问题等价转化为带线性互补约束、线性目标函数的问题(LPC),对(LPC)提出了一个全局优化算法。该方法的主要思想是生成一个点对...
关键词:非凸二次规划 全局优化 线性互补问题 最优解 收敛性 
具有二次约束的二次规划全局最优性条件
《工程数学学报》2015年第1期21-28,共8页周雪刚 
中国博士后科学基金(2014M562152);广东省自然科学基金博士科研启动基金(S2013040012506)~~
本文讨论具有二次约束与超矩形约束的非凸二次规划问题的新型全局最优性充分条件,这些新的全局最优性充分条件是利用二次函数的二次下估计函数获得的.我们首先介绍如何构造二次函数的下估计函数.然后利用在KKT点处的拉格朗日函数的凸二...
关键词:非凸二次规划 全局最优性条件 二次下估计函数 
带多乘积约束的非凸二次规划的全局优化
《高等学校计算数学学报》2013年第4期295-301,共7页申培萍 王俊华 汤廉洁 
国家自然科学基金(11171094;10671057)
1引言考虑如下带多乘积约束的二次规划问题:■其中,c∈Rn,Q∈Rn×n为对称阵,A∈Rq×n,d∈Rq,S0是单纯形,Ψkj(x)是仿射函数且在S0上Ψkj(x)>0.问题(P)能广泛应用于微观经济学、超大规模集成电路芯片设计、债券投资组合优化等领...
关键词:带多乘积约束 非凸二次规划 全局优化 高等数学 
基于D.C.分解的一类箱型约束的非凸二次规划的新型分支定界算法被引量:4
《数学研究》2013年第3期311-318,共8页付文龙 杜廷松 翟军臣 
国家自然科学基金资助项目(61174216;61074091)
提出了一类求解带有箱约束的非凸二次规划的新型分支定界算法.首先,把原问题目标函数进行D.C.分解(分解为两个凸函数之差),利用次梯度方法,求出其线性下界逼近函数的一个最优值,也即原问题的一个下界.然后,利用全局椭球算法获得原问题...
关键词:非凸二次规划 箱约束 分支定界算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部