基于ABCD的优函数罚方法在带秩约束二次半定规划问题求解中的应用

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:datou19881020
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文的主要工作是求解带秩约束的二次半定规划(rank-QSDP)问题。此问题因秩约束的存在,故是一个非凸的问题。本文的求解思路是首先把秩约束罚到目标函数上,使其变为一个最小二乘问题,接着序列化求解该问题,为了高效求解变形后的问题,本文引入了不精确加速块坐标下降法(ABCD法)来求解内问题。除此之外,在第一阶段,用核范数代替秩约束的优函数来对原问题进行简单化的处理,从而生成一个好的初始点。数值结果表明本文的方法是十分高效的,特别是对于约束较多的rank-QSDP问题。
其他文献
本文研究的是含梯度项的拟线性Cauchy问题的解的渐近行为,其中p>m>1,0≤uo∈ L∞(Rn), b∈C0,1(0,+∞))满足且当-n<κ≤+∞时,我们证明了上述Cauchy问题的Fujita I晦界指标为并
非线性抛物方程在实际领域中应用广泛,可用于描述地下水渗流、大气流动、受控约束核聚变等系统中各物理量的扩散过程,如质量扩散、能量传输等.对这些实际物理过程的数值模拟
糖胺聚糖(glycosaminoglycans, GAGs)是一类带有负电荷的长链大分子多糖,它由重复的二糖单元结构组成,其中的双糖单位是N-位乙酰化或硫酸化的己糖胺与一个糖醛酸以共价键连接
近年来,关于Hilbert空间和Banach空间上的基理论以及算子理论发展的非常迅速,越来越多的科研工作者加入到这些问题的研究中.在此,我们讨论关于Hilbert空间上算子T与复丛ET之
Mathieu子空间是理想的自然推广,源于Jacobi猜想的研究.这一概念由赵文华教授在2007年提出,Mathieu子空间的理论目前处于起步阶段.本文第一部分介绍了Mathieu子空间这一概念
本文主要讨论弱Galerkin有限元方法在弱函数空间的稳定性.考虑椭圆方程的齐次边值问题其中Ω是Rn中有界域.当f∈L2时,已知证明了如下的稳定性‖u‖2≤C‖f‖0.特别的,当f∈H-
表面等离子激元(Surface plasmon polaritons, SPP)是由电磁波在金属与介质表面引起自由电子振荡而产生的一种特殊的传播模式。在相同频率下,表面等离子波相比于自由空间中的
关于SiHnRm(n=0,2,m=2;R=F,Cl)分子的研究可以追溯到1598年,由于人们希望在半导体材料方面取得突破性的进展,开始对含Si的一系列化合物进行物理和化学方面的深入研究。而对该类
决策是人类的日常生活中的最常见的行为,我们每天都面临着不同规模的决策问题。并且,在生活中,许多信息都是不精确的、不确定的和模糊的。因此,不确定性决策问题是我们生活中
C*代数的理论和应用在算子代数、群表示、拓扑、动力系统等方面都有很多的关系.自1993年,Elliott开始利用K理论对C*代数进行了分类.近年来对C*代数的分类问题不断加深.本文主