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

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:xianfaxianfa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信赖域方法的快速发展和对其应用前景的日益重视,国内外对于信赖域的改进算法的研究越来越多、越来越深入。在信赖域子问题中利用锥模型代替普通的二次模型的做法近年来受到很大的关注,如何求解这样一个模型也成为了亟待解决的问题。在本文中我们尝试应用半正定松弛技术解决这一难题。   本文主要探讨的是带锥模型的信赖域子问题的求解。我们针对具有良好定义的新型锥模型信赖域子问题,提出了一个能有效地解决此问题的算法:首先把原始的锥模型信赖域子问题(P)划分为两个数学规划(P1)和(P2)的合集;通过将规划(P1)齐次化,可以知道(P1)等价于一个二次规划问题;这个二次规划经过进一步转化成半正定规划(CP)的形式,从而可以运用半正定松弛算法求解,并且利用求得的解通过我们构造的一个回溯算法可以得到问题(P1)的解。值得注意的是,经过证明可以得到之前的半正定松弛是紧的,也就是说松弛后的问题的最优解与松弛前的问题的最优解没有间隙,它们是相等的。应用类似的方法可以得到问题(P2)的解,在(P1)的解与(P2)的解之中使得原问题(P)的目标函数取值较小的解即为此锥模型信赖域子问题的最优解。我们对算法进行了数值试验,证明了我们的算法是高效的。
其他文献
本文在第一章中首先介绍了中国特色社会主义股票市场的基本知识、股票市场发展状况,其次介绍了当前股票市场预测的基本方法、基本思想、现实意义和本文所做的一些工作。第二、
图的控制理论是图论研宄中最活跃的领域之一.基于解决实际问题的需要,产生了诸多类图的控制,大体分为关于无向图的控制和关于有向图的控制两类.本文亦从实际问题出发,研宄了删去
这篇文章将展示定义在全空间上的流体力学问题中出现的椭圆方程的一些结果,比如Cα估计,L2估计和Lp估计。我们主要应用Fourier分析来处理H(o)lder解空间的情况,用Lax-Milgram定
元胞自动机是研究复杂系统的一种理想化的数学模型。它可以看成一类无穷维动力系统,其特点是空间、时间和状态都离散,可用来模拟许多物理、生物和化学等复杂的自然现象。本文
自股票市场诞生以来,人们一直在孜孜探求股票市场的运行规律。本杰明·格雷厄姆和大卫·多德在1934年出版的《证券分析》一书首次提出了价值投资理论,该理论在美国股市被广泛运
正交多项式在现代数学研究中是一个非常活跃的领域;由于计算和研究方便的特点,在实际应用中比较普遍和常见.此外,它也是函数逼近论的重要工具.  本文着重考虑的是无穷区间上L
国际竞争的基础和前提是国内竞争以及区域竞争,而地方政府又在其中扮演着重要角色。政府间竞争的关键内部决定因素就是政府能力,所以地方政府间的竞争归根到底就是政府能力的竞
信用风险是银行存在的主要风险,若是管理不慎不仅会对银行的发展产生一定的影响,也会对本国经济甚至是全球经济的稳定性产生影响。2007年发生在美国的次贷危机引发全球性的金融
我刚毕业被分配到市工商局纪检科当纪检员。那时正赶上中央 加大反腐力度,离高检发出的贪污受贿者投案自首的最后期限还有 9天,气氛相当紧张。 科长老杜平时喜欢串门聊天,说