搜索到783篇“ 半定规划“的相关文章
- 半定规划
- 本书主要介绍半定规划的基本理论与典型应用，包括线性半定规划的基本理论、非线性半定规划的基本理论、线性与非线性半定规划的若干应用实例，如图的着色、量子计算、压缩感知，力求反映最新和最重要的成果，以期把读者引向该研究领域的最...
- 修乃华
- 关键词：运筹学最佳化
- 半定规划被引量：4
- 2004年
- 半定规划是指线性函数在对称矩阵的仿射组合半正定的约束下的极小问题 ,它实际上是凸优化问题 ,在最近的十几年中得到突飞猛进的发展 ,目前已成为优化方面最热门的领域 .这一研究活动之所以被激发起来 ,是由于半定规划在一些领域的新应用的发现以及新的有效算法的产生 .
- 房亮
- 关键词：半定规划线性矩阵不等式凸优化对偶间隙
- 集值映射多目标半定规划问题近似解的对偶性
- 2025年
- 将多目标半定规划问题推广到集值映射.在近似锥-次类凸的假设条件下,构造原问题的Lagrange型弱和强对偶问题,分别给出了集值映射多目标半定规划问题ε-弱有效解和ε-真有效解的弱和强真对偶定理.
- 袁春红
- 关键词：集值映射多目标半定规划对偶定理近似锥-次类凸
- 可估计未知声速的水下单信标半定规划定位方法及系统
- 本发明属于水下定位技术领域，公开了可估计未知声速的水下单信标半定规划定位方法及系统。基于伪线性定位方程构造有约束最小二乘问题，进一步引入辅助变量，构造线性约束条件，基于半定松弛原理，将优化问题转化为半定规划问题，基于内点...
- 余相张天泽曲铭师长王阳阳许培龙杨德兴吴斌
- 线性声剖面条件下的水下单信标半定规划定位方法及系统
- 本发明属于水下定位技术领域，公开了线性声剖面条件下的水下单信标半定规划定位方法及系统。该方法基于半定松弛技术，获得半定规划形式的定位问题，通过内点法求解半定规划问题，获得单信标定位的初步位置解；将初步位置解的估计误差显式...
- 余相许培龙王阳阳曲铭张天泽杨德兴吴斌师长
- 集值映射多目标半定规划问题ε-弱有效解的对偶性
- 2024年
- 在目标映射和约束映射为近似锥-次类凸的条件下,讨论集值映射多目标半定规划问题ε-弱有效解的对偶问题。通过构造原问题的Lagrange标量型对偶问题,给出了原问题的ε-弱有效解的弱和强对偶性定理。
- 袁春红
- 关键词：集值映射多目标半定规划近似锥-次类凸对偶定理
- 两阶段金融衍生品清算问题的半定规划松弛方法
- 2024年
- 在不限制暂时性及永久性价格影响参数大小关系下,研究两阶段金融衍生品清算问题的半定规划(Semi-definite programming,SDP)松弛方法,其优化模型为一个带有线性和单个非凸二次约束的非凸二次规划(Quadratically constrained quadratic program,QCQP)问题。针对该非凸QCQP问题,给出了一个带有Secant割的SDP松弛,并估计了它与原问题之间的间隙。随机例子的数值结果表明该SDP松弛可以得到原问题更紧的上界,从而为寻求原问题的一个好的近似解提供方法。
- 李叶洪陈春罗和治
- 关键词：金融衍生品非凸二次规划
- 一种基于加权球面插值及半定规划的无源定位算法
- 本发明提供了一种基于加权球面插值及半定规划的无源定位算法，涉及无源定位技术领域，包括以下步骤：S1：获取目标的TOA观测量以及FOA观测量；S2：根据所述TOA观测量以及所述FOA观测量确定对应的TDOA定位方程以及FD...
- 张波 姬广淼杨东凯王峰
- 带参数敏感度的最优权衡投资组合问题的半定规划松弛
- 2024年
- 考虑带参数敏感度的最优权衡投资组合问题,其模型是一个非凸非可微优化问题,其中目标函数含有极大和极小函数。将该优化问题变换为一个等价的非凸二次约束二次规划问题,提出了等价变换问题的一个紧的半定规划松弛,并估计了其与原问题之间的间隙。数值结果表明,该半定规划松弛可以有效找到大多数测试问题的全局最优解,且计算时间优于求解器GUROBI,从而为寻求问题的一个好的近似解提供方法。
- 王琳洪陈春罗和治
- 关键词：投资组合
- 不确定二次优化问题的半定规划重构与对偶性研究
- 张欢
相关作者
- 刘三阳
- 作品数：746被引量：3,410H指数：27
- 供职机构：西安电子科技大学
- 研究主题：支持向量机 英文 无线传感器网络 多目标规划 集值映射
- 刘红卫
- 作品数：65被引量：127H指数：6
- 供职机构：西安电子科技大学
- 研究主题：半定规划 支持向量机 闭包 线性规划 宽邻域
- 韦化
- 作品数：352被引量：2,407H指数：30
- 供职机构：广西大学
- 研究主题：电力系统 最优潮流 内点法 机组组合 潮流计算
- 李成进
- 作品数：13被引量：12H指数：2
- 供职机构：福建师范大学数学与计算机科学学院
- 研究主题：二次半定规划 半定规划 全局收敛性 非线性半定规划 STRICT
- 白晓清
- 作品数：114被引量：553H指数：14
- 供职机构：广西大学电气工程学院
- 研究主题：电力系统 最优潮流 配电网 内点法 半定规划
