二阶锥上张量互补问题的半定松弛算法

来源 :天津大学 | 被引量 : 0次 | 上传用户:wangkanli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二阶锥约束优化问题是一类重要的优化问题,它在运输、经济、工程设计和博弈论等领域都有着广泛的应用,其中二阶锥互补问题在工程、控制、经济、组合优化、电力系统的均衡问题等方面都发挥了巨大作用,二阶锥互补问题的研究成为一项重要课题。另外,二阶锥上张量互补问题是张量互补问题的推广,也是一类特殊的二阶锥互补问题。一般的,对于二阶锥上张量互补问题,求解二阶锥互补问题的算法都可以使用,但是求解二阶锥互补问题的常用算法未使用张量本身的结构与性质,其大部分算法只能通过无穷序列来求解近似解点,最好的收敛速度具有二次收敛性,然而算法最多只能求一个解。因此,研究如何利用二阶锥上张量互补问题有有限个解的情况得到其所有解具有重要的意义。本文首先将二阶锥上张量互补问题转化为两个多项式系统的可行性问题,并且进一步转化为相应的多项式优化问题,然后应用半定松弛算法求解多项式优化问题,从而求解二阶锥上张量互补问题。本文证明了设计的算法在一定条件下具有有限收敛性,即可通过求解有限个半定松弛得到原问题的所有解,最后的数值实验表明了所设计的算法能够有效求解二阶锥上张量互补问题的所有解。
其他文献
超材料吸收器、调制器是调控太赫兹波光学性能的重要器件,将其与热致相变材料二氧化钒(VO2)相结合,可以实现温度对太赫兹波光学性能的调控。但目前,利用VO2对太赫兹波透过率进行调控时,仍存在调制深度频率响应不足的问题;同时,基于VO2超材料的太赫兹波吸收器仍存在吸收宽度较窄的问题。针对上述问题,本文进行了以下两部分内容的研究:(1)为了增强VO2薄膜对太赫兹波段透过率调制深度的频率响应,本文提出并制
学位
潜流人工湿地在国家全域推进海绵城市建设进程中有较高的推广应用价值,但该湿地在运行过程中易出现堵塞问题。在分析人工湿地防堵塞结构设计要点的基础上,设计了一种填料可替换的双层种植套筒活水式模块化人工湿地,探讨了该类湿地的结构组成、运行方式,分析了其优势和应用前景。
期刊
<正>习近平总书记在学习贯彻党的二十大精神研讨班开班式上指出:“必须增强忧患意识,坚持底线思维,居安思危、未雨绸缪,敢于斗争、善于斗争,通过顽强斗争打开事业发展新天地”。面对公文写作中的各种风险挑战,公文写作者要深刻学习领会,坚决贯彻落实斗争精神。
期刊
分析了目前影响全球粮食安全的主要因素,从粮食生产的角度讨论了影响中国粮食安全的主要问题,并提出了确保农村、农民、耕地、种子、科技创新等粮食生产要素供给和质量;筑牢粮食安全的底线;真正落实好中央提出的“藏粮于地”“藏粮于技”的战略;拓展境外粮仓的空间等保障国家粮食安全的对策建议。
期刊
纳米孔测序是一种发展迅速的新一代测序技术,该技术通过检测DNA分子移动通过生物纳米孔传感器时电流信号的变化来直接识别碱基序列。但是,由于测序过程较为复杂,会导致低信噪比的测序信号,碱基识别准确度较低,在一定程度上限制纳米孔测序技术的应用。因此,建立纳米孔测序仿真平台对多种碱基识别方法进行比较分析,可以提高碱基识别准确度和识别速度;进一步,也可以对下游算法进行评估。然而目前已有的仿真软件生成的仿真测
学位
脑肿瘤作为一种致死率极高的肿瘤疾病,严重危害患者的身体健康,脑肿瘤中各子区域如水肿、增强肿瘤、坏死等区域分别具有不同的预后和手术价值。核磁共振成像技术(Magnetic Resonance Imaging,MRI)由于其具有软组织对比度高、非侵入性等特点,常被应用于脑肿瘤的诊断和定位等临床过程中。但由于脑肿瘤呈浸润性生长,不仅外观高度异质,大小及位置随机,而且各子区域边界模糊,使得人工分割费时费力
学位
序列比对是生物信息学的重要研究内容之一。随着生物序列数据库规模的不断扩大,通用计算平台因其在运算粒度、存储调度等方面的能力有限而难以满足序列比对的计算需求,基于硬件平台的加速实现能够有效解决数据的产生速度与处理速度之间的失配问题。本文针对多个短序列的同时识别,实现了一种可确定目标序列最优截取长度的多个序列并行比对加速器的硬件架构,并且针对序列比对任务之间存在空闲计算状态的问题,提出了一种回溯优化方
学位
本文研究了管流的线性稳定性以及湍流带界面的演化问题。在线性稳定性方面本文分别考虑流向滑移和周向滑移两种极限情况,研究了沿壁各向异性滑移管道流动的线性稳定性问题。我们的数值分析表明,流向滑移使流动更不稳定,但不会造成失稳。当雷诺数足够大时,最不稳定模态的指数衰减率为∝Re-1。如果滑移长度足够大,周向滑移会导致线性失稳。在给定大滑移长度的情况下,临界雷诺数可以减少到几百。除了数值计算外,我们还证明了
学位
图神经网络在日常生活与科研领域中都有着十分广泛的应用,然而图神经网络极易受到对抗性攻击,即通过对图添加微小的扰动,就能极大地降低图模型的性能。因此,为了提升图神经网络模型的鲁棒性,图对抗攻击与图防御的研究成为了热点问题。图对抗攻击通过攻击图,从而促使图防御模型识别并抵抗扰动,进而达到提升图神经网络模型鲁棒性的目的。本文研究图对抗攻击中的通用对抗攻击与针对性通用对抗攻击。当前关于图对抗攻击的研究中,
学位
<正>数字缩略语是指用数字概括一串并列的词语(包括词、短语、句子等)的项数,再将每一个词语的共同语素提取出来,组成“数词(+量词)+共同语素”的格式,使公文表述更为精炼、上口、让人难忘。数字缩略语在实际工作中得到了广泛使用。一、数字缩略语的优点(一)内容浓缩。
期刊