半定规划松弛相关论文
半无限规划是一类经典的优化问题,在许多领域都有着重要的应用.近年来,半无限规划在国际上引起了学者们极大的关注和重视,并取得了......
We establish in this paper optimal parametric Lagrangian dual models for box constrained quadratic program based on the ......
半定规划广泛地存在于系统与控制理论、金融工程、量子化学、信号处理等诸多领域.对偶理论在优化问题的理论研究和算法设计中都扮......
极大极小离差问题是指在一个给定的区域(如有限维单位球、有限维单位箱子等)寻求一个点使之与预先给定的有限个点的距离最大化的一......
边际风险衡量单个资产对投资组合总体风险的贡献,是投资组合和风险管理中的一个重要准则.考虑均值方差框架下带有边际风险控制的投......
基于图的最大二等分问题的半定规划松弛模型,利用矩阵的低秩分解技巧,给出了该问题的半定规划松弛的一种低秩可行方向算法.在一定......
本文基于最大割问题的半定规划松弛,利用矩阵分解的方法给出了与半定规划松弛等价的非线性规划模型,提出一种序列线性规划方法求解......
以最小化峰度为例研究了具有高阶目标函数的投资组合优化问题。针对目标函数的高阶性与非凸性所带来的投资组合优化模型求解困难,......
本文给出了非负权图的最大二等分问题的一种近似算法,并从理论上证明了这种算法是0.488近似算法.数值实验表明这种算法能得到图的......
针对多项式非线性系统，提出一种用于验证二次型候选Lyapunov函数的数值计算方法．在该方法中，多项式系数被分解成带自由变量的系数矩阵......
边际风险衡量单个资产对投资组合总体风险的贡献,是投资组合和风险管理中的一个重要准则.考虑均值方差框架下带有边际风险控制的投......
基于多用户检测问题的二次整数规划模型，提出了一种带预处理的半定规划多用户检测方法．该方法利用预处理方法把多用户检测问题的模型......
