【摘 要】
:
半定规划是线性规划的一种推广,是在满足约束“对称矩阵的仿射组合半正定”的条件下使线性函数极大(极小)化的问题,这个约束是非线性、非光滑、凸的,因而半定规划是一个非光滑凸
论文部分内容阅读
半定规划是线性规划的一种推广,是在满足约束“对称矩阵的仿射组合半正定”的条件下使线性函数极大(极小)化的问题,这个约束是非线性、非光滑、凸的,因而半定规划是一个非光滑凸优化问题。近十几年来,由于其理论和算法取得很大进展,并且在控制论、电子工程、组合优化等领域得到广泛应用,因此成为数学规划领域中一个非常活跃的研究方向。 本文首先介绍了半定规划的理论、主要算法、应用领域和研究现状,然后借助变分不等式研究了半定规划的投影算法和在图的最大割及最大二等分问题中的应用。主要工作如下: 1.将半定规划转化为变分不等式问题,在满足单调性和Lipschitz连续的条件下,提出了一种基于Korpelevich-Khobotv外梯度算法的新的预测-校正算法,并给出算法的收敛性分析。该算法在校正步采用最优步长,从而加快了收敛速度,数值结果表明,该算法是有效的。 2.通过构造一系列结构相同的强单调变分不等式问题来逼近原问题,解此强单调变分不等式序列得到解半定规划的一个新的迭代算法;并将该迭代算法应用到图的最大二等分问题中,数值实验表明该方法可以有效地求解图的最大二等分问题。
其他文献
黄色物质是水色遥感三要素之一,其生化保守性可很好地反映污染物的输运过程,近海二类水体黄色物质固有光学特性一直是国内外研究热点。湛江港湾是天然的深水港口,受港口运输业、近海钢铁、石化工业、城市生活及污水排放的影响,近年富营养化严重,港湾水质常呈四类甚至劣四类,研究该海域水体黄色物质光学特性对于研究二类水体固有光学特性及遥感探测均有重要意义。2017年5月开展了湛江湾海域黄色物质等要素调查研究,结果表
随着互联网的迅速普及,人们的生活方式、工作方式都出现了巨大的转变,笔记本电脑以高效、便携等优势迅速成为了长期娱乐和工作的首选设备。电脑品牌的多样化,使得市场竞争更加激烈,这就对笔记本本身的性能以及售后服务等各个方面提出了更高的要求,而如何在保留原有优点的基础上改进缺点从而提升自身竞争力就显得十分重要。因此本文以笔记本电脑为研究对象,以产品改进作为研究目的,主要做了以下几部分内容:第一部分确定了文章
三维点云是一种重要的视觉数据格式,在机器人技术、逆向工程、医疗图像、自动驾驶等领域都取得了大量的应用成果。三维物体的位姿估计是三维点云分析的重要目标之一。在基于点云的三维物体识别和位姿估计过程中,三维传感器获取的物体点云会出现因局部视线遮挡而缺失的现象,这对点云数据的分析和识别造成困难。另一方面点云数据的特殊无结构格式也为深度学习在点云上的应用带来挑战。针对上述问题,本论文以研究三维点云位姿估计为
工业废水违规排放带来了大面积水体污染,成分复杂难以处理,极大地影响着人民的生命和健康。人们需要寻找高效、安全可靠、可持续和节能的化学技术。光催化因具有能耗低、操作简单、无二次污染等优点,越来越受到人们的瞩目。光催化剂被认为是光催化技术的核心。本论文一方面基于能带理论对传统光催化剂TiO_2进行高质量金属性MoS_2复合,探索其对水中污染物的降解性能及降解机理;另一方面基于目前铜铁氧化还原电对在电子
<正>中国电机工程学会继电保护专业委员会于1993年7月14日~17日在北京召开了第五届继电保护学术会议.参加会议的有来自全国各高等院校、科研、设计、运行、制造部门的继保专委
上海航运交易所于2005年12月7日,首次对外发布上海地区出口集装箱运价指数(SCFI),首发指数为1084.81点。
从侧扫声纳各类数据的特点出发,通过构建声纳图像的地理编码模型,提出侧扫声纳图像地理编码方法,将声纳回波数据与定位数据一一对应。实验数据结果表明:该方法是合理可行的,不
全球班轮运输业已经整体上基本集装箱化了.集装箱运输的迅猛发展,产生了许多业务规则,例如:内陆和海上的一体化运输、内陆货运站交接货物、冷藏箱的温度保证、CFS-CFS交接、C
2003年1月22日,国际码头和仓储工会(the International Longshore and Warehouse Union,ILWU)宣布,其与太平洋海运协会(Pacific Maritime Association,PMA)谈判拟定的集体劳
本文主要着重阐述使用奥氏分析仪的允许误差及其减小的途径。另外,介绍了烟气取样点的选择与标定的方法;并提供校核分析结果是否正确的方法。