求解新的锥模型信赖域子问题的半正定松弛算法研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:cicihaicic
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信赖域方法的快速发展和对其应用前景的日益重视,国内外对于信赖域的改进算法的研究越来越多、越来越深入。在信赖域子问题中利用锥模型代替普通的二次模型的做法近年来受到很大的关注,如何求解这样一个模型也成为了亟待解决的问题。在本文中我们尝试应用半正定松弛技术解决这一难题。本文主要探讨的是带锥模型的信赖域子问题的求解。我们针对具有良好定义的新型锥模型信赖域子问题,提出了一个能有效地解决此问题的算法:首先把原始的锥模型信赖域子问题(P)划分为两个数学规划(P1)和(P2)的合集;通过将规划(P1)齐次化,可以知道(P1)等价于一个二次规划问题;这个二次规划经过进一步转化成半正定规划(CP)的形式,从而可以运用半正定松弛算法求解,并且利用求得的解通过我们构造的一个回溯算法可以得到问题(P1)的解。值得注意的是,经过证明可以得到之前的半正定松弛是紧的,也就是说松弛后的问题的最优解与松弛前的问题的最优解没有间隙,它们是相等的。应用类似的方法可以得到问题(P2)的解,在(P1)的解与(P2)的解之中使得原问题(P)的目标函数取值较小的解即为此锥模型信赖域子问题的最优解。我们对算法进行了数值试验,证明了我们的算法是高效的。
其他文献
地理信息系统GIS (Geographic Information System)是地球科学和信息科学等学科交叉的产物,是一门集计算机科学、地理学、环境科学、空间科学、信息科学等为一体的新兴边缘学科,在计算机软、硬件系统的支持下,以地理空间数据为基础,采集、存储、管理、分析和描述整个或部分地球表面与空间和地理分布有关数据的空间信息系统。政务地理空间信息资源是指地球上空间位置直接或间接相关的政务信息
本论文主要依托国家高技术研究发展计划(批准号:2009AA03Z405)和国家自然科学基金(批准号:60908028),对电磁感应透明现象在原子系统和量子点系统下进行了理论分析,并进行了数值模拟,研究了反旋项对量子点电磁感应透明现象的影响,主要研究内容如下:首先,基于光与原子相互作用的基本理论,对暗态进行了研究分析;采用密度矩阵法在相互作用绘景下,应用偶极近似和旋波近似(RWA),研究∧型三能级原
本论文描述了一种GPS(全球导航系统)软件接收机的设计与仿真方法,目前GNSS(全球导航卫星系统)发展非常的迅速,特别是我国的北斗导航系统正在快速建设中,目前美国的GPS发展的最为成熟,学习和掌握GPS软件接收机的设计和仿真,对于开发其它导航定位系统有着重要借鉴作用。在GPS软件接收的设计和仿真中,关键部分是捕获及跟踪算法,算法的优劣直接决定了接收机的性能,本论文中首先对软件接收机的整体设计进行描
水闸及其设备设施的工作状态优良与否,直接决定着水闸运行的安全和效率[1]。而传统的水闸运维、管理可视化程度较低,数据资料分散,关联性较差,所以需要设计一个综合性的可视化平台,将水闸及其监控管理数据等信息进行多元融合和管理。平台总体采用B/S架构,使用“三维实时图形渲染引擎”,并借助传感器、RTU、PLC等设备和技术,构建水闸虚与实之间的映射,实现了水闸数字孪生平台的建设。
在本文中,我将批判性地审视中国在文化产业和外交方面的国家政策,以及中国当代艺术富有争议的重要性。我们有必要建立新的诠释性范式,去取代现有的评价中国当代艺术重要性的范式。在整个20世纪90年代,中国的当代艺术一直远离中国的主流政治意识形态。尽管一些艺术
会议
胰腺癌手术切除率低,预后极差。近年来,随着新型药物的出现、治疗手段的多样化及多学科诊疗模式的发展,胰腺癌的新辅助治疗与转化治疗引起了广泛的关注。本文系统梳理了新辅助治疗和转化治疗在胰腺癌中的临床应用以及转化治疗后手术时机的选择,提出将可切除型胰腺癌分为低风险组和高风险组。低风险组患者推荐优先手术切除,高风险组与交界性可切除胰腺癌患者直接手术R0切除率较低,行新辅助治疗后,可明显提高R0切除率。对于
1病例资料患者,男,61岁,2019年6月因"发现右肺上叶占位5 d"就诊于湖北省肿瘤医院,CT下经皮穿刺活检病理:腺癌。完善诊断为右肺上叶腺癌cT2N3M1(肝脏)Ⅳ期,(组织)肺癌7基因均为阴性。6月26日—10月25日给予"培美曲塞+顺铂+帕博利珠单抗"方案治疗6周期,疗效为部分缓解(partial remission,PR)。2019年11月14日—2020年1月9日行"培美曲塞+帕
复杂网络广泛存在于现代社会的各个领域,其结构与性质特点已经成为当前研究的热门领域。计算机技术自上世纪诞生以来,已经深入现代人生活的方方面面。其中现代软件技术的发展使得软件结构日趋复杂化,令其开发和测试越来越困难,质量也越来越难以评估和保证。为了解决目前软件发展中存在的研发周期过长,测试投入人力物力不断增大,软件质量仍然无法得到可靠保证,需要通过长期的更新版本或发布补丁来不断修正等软件危机,发展出了
随着全球卫星导航定位系统的发展,基于多星座卫星导航系统兼容定位是未来导航领域的发展趋势。目前对比较成熟的GPS、GLONASS两个相对独立的卫星导航系统的研究会对将来我们国家的北斗二号定位系统与其它系统兼容定位有一定参考意义。用户可以根据实际需求采用不同的星座系统组合进行兼容定位,从而避免采用单一星座系统定位时对该特定星座的过分依赖,星座的增加必然会带来卫星个数的增加,参与定位的健康的卫星越多能使