半定规划问题的两种数值解法

来源 :青岛大学 | 被引量 : 1次 | 上传用户:hrbqian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究非线性半定规划问题的最优性条件和数值解法。全文包括三个部分。   第一章介绍了半定规划有关的基本知识和最优性理论,对于含等式约束的一类非光滑半定规划问题证明了其一阶必要性条件和二阶的充分和必要性条件。   第二章针对一般非凸半定规划问题,给出了一个非线性Lagrange函数,讨论了函数在KKT点的性质,推广了Lagrange乘子法。分析了算法的收敛性,并给出了与罚参数相关的解的误差估计,在适当的条件下,当罚参数大于某一阈值时,算法产生的点列收敛到KKT点。数值算例也说明了算法的可行性和有效性。   第三章将标准形式的半定规划进行转化,给出了求解较大规模半定规划问题的解析中心割平面算法,证明了算法的收敛性定理,并用实际算例验证了算法的有效性。算法的执行或者有限步终止,或者产生一个收敛到解的点列。
其他文献
图的Wiener指数是拓扑指数,是一个基于距离的分子图的拓扑不变量,在数学化学领域有广泛应用.本文主要研究蒲公英图和双星图的Wiener指数逆区间问题.  第一部分介绍了Wiener指
期刊
随着数字技术的普及,医学成像技术已成为现代医疗的一个重要手段。为了更有效的利用医学图像信息,图像分割技术逐渐深入到医学领域。医学图像分割作为医学图像处理的一个重要
任何一种软件在投入使用之前必须进行大量的测试来保证该软件的可靠性。变异测试作为一种面向缺陷检测的测试方法,既可以用来生成高质量的测试数据,又可以用于评价已有测试数
结直肠癌是威胁人类健康的主要癌症之一。从全世界范围看,我国为结直肠癌低发地区,但发病率呈上升趋势,尤其是结肠癌的发病率迅速上升。因此,对结直肠癌患者的生存率预测以及影响
本文研究的主要内容是将谱亏损校正算法(Spectral Deferred Correction Methodes)加以改进,并推广应用到离散与分布型延迟系统。   延迟系统数值算法的研究迄今为止已经取
运动目标检测和跟踪作为计算机视觉领域的关键技术之一,在军事视觉制导、智能武器、导弹预警、智能安防、交通导航、视频检索、医疗诊断等许多领域都有广泛的应用,但当前的运动
随着对分形图形学领域研究的深入,IFS已成为自然造型的重要方法,然而IFS反问题还是没有得到很好的解决。在这种情况下,IFS吸引子交互式控制技术为分形造型提供了捷径。本文的IFS
格子Boltzmann 方法(LBM)诞生20多年以来,在理论和应用研究方面迅速发展,成为相关领域的研究热点之一。LBM的研究涵盖了多个科学领域,例如传热传质问题、湍流、多组分、多相流、
图论的研究已经有二百多年的历史,最早关于图论的文章是在1736年由Euler完成的,这篇文章解决了著名的哥尼斯堡七桥问题.自二十世纪六十年代以来,图论得到了迅猛发展,关于图论
学位