期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
带参数敏感度的最优权衡投资组合问题的半定规划松弛
1
作者 王琳 洪陈春 罗和治 《浙江理工大学学报(自然科学版)》 2024年第6期861-866,共6页
考虑带参数敏感度的最优权衡投资组合问题,其模型是一个非凸非可微优化问题,其中目标函数含有极大和极小函数。将该优化问题变换为一个等价的非凸二次约束二次规划问题,提出了等价变换问题的一个紧的半定规划松弛,并估计了其与原问题之... 考虑带参数敏感度的最优权衡投资组合问题,其模型是一个非凸非可微优化问题,其中目标函数含有极大和极小函数。将该优化问题变换为一个等价的非凸二次约束二次规划问题,提出了等价变换问题的一个紧的半定规划松弛,并估计了其与原问题之间的间隙。数值结果表明,该半定规划松弛可以有效找到大多数测试问题的全局最优解,且计算时间优于求解器GUROBI,从而为寻求问题的一个好的近似解提供方法。 展开更多
关键词 参数敏感度 投资组合 非凸二次约束二次规划 半定规划松弛 GUROBI
在线阅读 下载PDF
求非凸二次约束二次规划全局解的凸规划方法 被引量:5
2
作者 田朝薇 宋海洲 《华侨大学学报(自然科学版)》 CAS 北大核心 2011年第4期458-462,共5页
针对非凸二次约束二次规划(QCQP)问题,将问题中二次函数的凸函数部分保留,达到所得松弛规划的可行域更加紧致的目的,得到原问题更好的下界.利用正交变换的方法得到原问题的一个凸规划松弛模型,再利用分支定界算法求其全局最优解.根据问... 针对非凸二次约束二次规划(QCQP)问题,将问题中二次函数的凸函数部分保留,达到所得松弛规划的可行域更加紧致的目的,得到原问题更好的下界.利用正交变换的方法得到原问题的一个凸规划松弛模型,再利用分支定界算法求其全局最优解.根据问题的最优性和可行性原则,提出一种能整体删除或缩小算法迭代过程中产生的分割子区域的区域删减策略.数值算例表明,算法及区域删减策略均是有效的. 展开更多
关键词 非凸 二次约束二次规划 全局解 分支定界 区域删减策略
在线阅读 下载PDF
两线性流形之间夹角的算法(英文) 被引量:1
3
作者 张圣贵 《工程数学学报》 CSCD 北大核心 2013年第4期517-524,共8页
本文将3维欧氏空间中直线与平面的夹角推广到n维欧氏空间中两线性流形的夹角,并用带线性和二次等式约束的二次规划刻画这个夹角,从而,把求两线性流形夹角的问题转化为求解非凸二次规划问题,由此,给出了计算这种夹角的一个算法和数值算例... 本文将3维欧氏空间中直线与平面的夹角推广到n维欧氏空间中两线性流形的夹角,并用带线性和二次等式约束的二次规划刻画这个夹角,从而,把求两线性流形夹角的问题转化为求解非凸二次规划问题,由此,给出了计算这种夹角的一个算法和数值算例.在该数值算例中,我们应用Grbner基理论求解非凸二次规划问题. 展开更多
关键词 夹角 GROBNER基 非凸二次规划
在线阅读 下载PDF
基于凸优化方法的室内NLOS误差抑制算法 被引量:2
4
作者 张龙 任修坤 +1 位作者 王盛 张伟 《信息工程大学学报》 2020年第3期279-284,共6页
非视距(non-line-of-sight,NLOS)误差是导致室内定位精度低、稳定性差的一个重要原因,现有NLOS误差抑制算法存在复杂度较高、鲁棒性较差等问题。提出一种基于凸优化方法的室内NLOS误差抑制算法,为保证定位鲁棒性,该算法先给出鲁棒最小二... 非视距(non-line-of-sight,NLOS)误差是导致室内定位精度低、稳定性差的一个重要原因,现有NLOS误差抑制算法存在复杂度较高、鲁棒性较差等问题。提出一种基于凸优化方法的室内NLOS误差抑制算法,为保证定位鲁棒性,该算法先给出鲁棒最小二乘(robust least squares,RLS)形式的位置估计问题,再依据遮挡情况不同,将定位环境分为轻微遮挡环境和严重遮挡环境,并根据两种环境NLOS误差特性,引入新的松弛条件,将上述位置估计问题分别转化为二次约束二次规划问题和二阶锥规划问题并求解。仿真实验表明,相比已有算法,在不同应用场景下,所提算法提高了定位精度,并且有效降低了无解个数,增强了鲁棒性。 展开更多
关键词 非视距 鲁棒最小二乘 凸优化 二次约束二次规划 二阶锥规划
在线阅读 下载PDF
D.C.集(凸集的差)约束的非凸二次规划的最优解集
5
作者 林惠玲 张圣贵 《工程数学学报》 CSCD 北大核心 2007年第5期801-812,共12页
本文研究D.C.集(凸集的差)上极小化非凸二次规划问题的最优解。我们首先证明了该问题的Lagrange对偶的稳定性,即不存在对偶间隙;接着利用该性质得到问题的全局最优性条件和最优解集,它可以像凸规划那样,借助它的对偶问题的解集精确地描... 本文研究D.C.集(凸集的差)上极小化非凸二次规划问题的最优解。我们首先证明了该问题的Lagrange对偶的稳定性,即不存在对偶间隙;接着利用该性质得到问题的全局最优性条件和最优解集,它可以像凸规划那样,借助它的对偶问题的解集精确地描述出来。最后,通过一个例子来说明这些结论。 展开更多
关键词 D.C.规划 非凸二次规划 Lagrange对偶性 全局最优性条件
在线阅读 下载PDF
非负矩阵低秩分解的交替二次规划算法
6
作者 阳明盛 刘力军 《大连理工大学学报》 EI CAS CSCD 北大核心 2014年第3期365-370,共6页
非负矩阵分解算法有多种,但都存在着各自的缺陷.在现有工作的基础上,将非负矩阵分解(NMF)模型转化为一组(两个)二次凸规划模型,利用二次凸规划有解的充分必要条件推导出迭代公式,进行交替迭代,可求出问题的解.得到的解不仅具有某种最优... 非负矩阵分解算法有多种,但都存在着各自的缺陷.在现有工作的基础上,将非负矩阵分解(NMF)模型转化为一组(两个)二次凸规划模型,利用二次凸规划有解的充分必要条件推导出迭代公式,进行交替迭代,可求出问题的解.得到的解不仅具有某种最优性、稀疏性,还避免了约束非线性规划求解的复杂过程和大量的计算.证明了迭代的收敛性,且收敛速度快于已知的方法,对于大规模数据模型尤能显示出其优越性. 展开更多
关键词 非负矩阵分解 二次凸规划 大规模数据模型
在线阅读 下载PDF
凸约束非凸二次规划问题的分枝定界方法
7
作者 张玉岩 闻佳 钱伟懿 《沈阳航空工业学院学报》 2007年第3期89-92,共4页
针对凸约束非凸二次规划问题,给出了一个分枝定界方法。首先,我们构造一个多胞体包含可行域,然后根据凸集上非凸二次规划问题的整体最优解在可行域边界达到的性质,对锥所包含的可行域的边界构造一个包含它的超矩形体,并对这个超矩形体... 针对凸约束非凸二次规划问题,给出了一个分枝定界方法。首先,我们构造一个多胞体包含可行域,然后根据凸集上非凸二次规划问题的整体最优解在可行域边界达到的性质,对锥所包含的可行域的边界构造一个包含它的超矩形体,并对这个超矩形体构造一个外接球。我们通过求解球约束非凸二次规划问题的整体最优解来确定下界,并把锥的棱与可行域的边界交点的目标函数值的最小值作为上界,把锥剖分技术与外逼近方法结合起来寻找原问题的整体最优解。最后,我们对这个方法进行收敛性分析。 展开更多
关键词 非凸二次规划 分枝定界方法 锥剖分 整体优化 凸约束 球约束
在线阅读 下载PDF
求解单二次约束非凸二次规划问题的全局最优DC算法
8
作者 王建国 郑芳英 胡觉亮 《浙江理工大学学报(自然科学版)》 2021年第2期249-255,共7页
针对单二次约束的非凸二次规划问题,首先提出一种DC算法,并证明了该算法收敛到问题的Karush-Kuhn-Tucker(KKT)点;其次利用KKT点提出了寻找新的初始可行点的方法;最后结合此方法,设计了一个求单二次约束非凸二次规划问题全局最优解的DC... 针对单二次约束的非凸二次规划问题,首先提出一种DC算法,并证明了该算法收敛到问题的Karush-Kuhn-Tucker(KKT)点;其次利用KKT点提出了寻找新的初始可行点的方法;最后结合此方法,设计了一个求单二次约束非凸二次规划问题全局最优解的DC算法。数值结果表明,该全局算法能有效找到大规模单二次约束非凸二次规划问题的全局最优解。 展开更多
关键词 非凸二次规划 DC算法 KKT点 全局最优解
在线阅读 下载PDF
带凸二次约束非凸二次规划的双非负规划松弛及其解法 被引量:3
9
作者 章显业 罗和治 《浙江理工大学学报(自然科学版)》 2022年第4期601-607,共7页
针对带有非负变量、线性等式和凸二次约束的非凸二次规划问题,给出了一个带有矩阵非负和半正定约束的紧双非负规划(Doubly nonnegative programming,DNP)松弛,估计了它与原问题之间的间隙,并提出了求DNP松弛最优解的交替方向乘子法。数... 针对带有非负变量、线性等式和凸二次约束的非凸二次规划问题,给出了一个带有矩阵非负和半正定约束的紧双非负规划(Doubly nonnegative programming,DNP)松弛,估计了它与原问题之间的间隙,并提出了求DNP松弛最优解的交替方向乘子法。数值实验表明:交替方向乘子法能有效找到DNP松弛问题的最优解,并且计算时间优于求解器CVX。 展开更多
关键词 非凸二次规划 双非负规划松弛 交替方乘子向法 半定规划 CVX
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部