运用交替方向法估计稀疏逆协方差矩阵

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:zxzcmj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
估计稀疏逆协方差矩阵在当今统计的很多领域都是一个重要的问题,例如高斯图模型(Gaussian Graphic Model)等。而通过样本向量估计样本逆协方差矩阵是一个古老的统计学问题,已经取得很成熟的成果。但是,当今研究者遇到的更多实际问题中,样本向量的维数p远远大于样本向量的数目n,因此,在这种情况下,传统的统计理论不再适用。针对这个问题,统计学家们提出了带约束的最小化1-范数的线性规划模型CLIME[1],并且针对模拟数据与真实的数据进行数值实验,得到比较理想的结果。  由于交替方向法(ADM)具有应用性广、收敛速度快、程序容易实现等特点,近年来备受研究者所关注。在这篇文章中,我们运用著名的交替方向方法求解CLIME模型。数值实验表明,相比于逐列求解线性规划问题的方法,交替方向方法对CLIME模型的求解更具有计算时间上的优势。更进一步地,在CLIME模型基础上,我们设计了CLIME-SYM模型,使得一定条件下,最优解矩阵具有对称性;另外,我们对CLIME模型增加了半正定的约束,并证明了算法的收敛性和进行了相应的数值实验。
其他文献
现如今,变电站已经从传统的形式转变成为智能化的变电站,其智能化和信息化程度都在不断提升。从未来电力系统的发展趋势上可以看出,智能变电站顺应了这种形式,应用范围也会得
模糊信号处理(Fuzzy Signal Processing)是近40 年来发展很快的一个技术领域,其应用范围十分广泛。模糊神经网络自动机(Fuzzy neural network automaton)的抽取技术和应用是
本文主要研究了如何用内点算法的思想来求解有限维空间中有界集上的箱约束单调变分不等式.文中先构造了一个强单调的子问题.然后利用由投影函数产生的搜索方向,给出了求解该
  数学物理及工程问题,如油气藏的勘探与开发,大型结构工程航天器的设计,空气动力学,反应堆等等,无不归结为求解大型偏微分方程。这些问题的计算区域往往是高维的,大范围的,其形态
学位
随着新课程教学改革的不断推进,新的音乐教育理念和音乐课堂教学体系也逐步建立,音乐课堂教学愈来愈受到人们的重视。如何创新课堂,提高课堂教学效率和学生的学习兴趣,是每位
新一届中央领导集体解决”三农”问题的魄力和勇气早已表露无遗,中央政治局的第十一次集体学习,更是把魄力和勇气转化为脚踏实地的行动的一次宣示。 The resoluteness and c
钢铁工业是国民经济的支柱产业,高炉炼铁是钢铁工业的重要组成部分。如何控制高炉安全、稳定、均衡、顺行从而达到炼铁界提出的“优质、低耗、高产、长寿”的炼铁目标具有重要
基于生物特征的身份认证技术近年来发展迅速,这其中,利用人脸特征进行身份验证又是最自然直接的手段,因此计算机人脸识别技术是生物特征最为活跃最有挑战性的领域之一。而人脸检
随着我国国务院颁布的《法律援助条例》,我国国民的生活也有了相应的保障.而随着我国法律制度的完善,国民生活质量也有了相应的提高.法律援助制度就是指法律救助,我国公民可