求解稀疏逆协方差矩阵估计问题的半临近交替方向乘子法

来源 :河南大学 | 被引量 : 0次 | 上传用户:laoyang2009123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
协方差矩阵估计是统计学领域中的经典问题,在经济,金融,社交网络,基因排序等高维数据分析领域中有着广泛的应用.交替方向乘子法迭代形式简单,存储量低等优点是求解可分离凸优化问题的高效算法.基于对称Gauss-Seidel技术的半临近交替方向乘子法把优化问题分解为多个相对容易求解的子问题,更有效求解大数据时代背景下的多块可分离优化问题。本论重点研究基于对称Gauss-Seidel技术的半临近交替方向乘子法在稀疏逆协方差矩阵估计问题中的应用,分析算法的收敛性,并使用模拟数据和实际数据测试算法的有效性。  本研究主要内容包括:⑴介绍协方差矩阵估计问题及其相关模型,并回顾求解相应模型的知名算法.介绍优化基本知识,回顾交替方向乘子法及其发展历程,并给出相应的收敛定理.介绍对称Gauss-Seidel技术和求解多块凸优化问题的半临近交替方向乘子法。陈述主要研究动机和贡献,并列出本文所使用的符号,概念等。⑵推导稀疏逆协方差矩阵估计模型的对偶问题,然后利用基于对称Gauss-Seidel技术的半临近交替方向乘子法进行求解.理论分析所提算法与两块半临近交替方向乘子法的等价性,从而保证算法的收敛性.使用模拟数据和基因网络数据测试算法的有效性。⑶提出更具一般性的逆协方差矩阵估计模型,推导所提模型的对偶问题,然后结合并行计算,利用基于对称Gauss-Seidel技术的半临近交替方向乘子法进行求解。理论证明所提算法等价于两块半临近交替方向乘子法,从而给出算法的收敛性结果。最后使用模拟数据和基因网络数据测试算法的有效性和模型的优越性。
其他文献
食品企业诚信评价工作作为食品企业诚信管理体系的一个重要组成部分,具有重要的研究意义。因为单一的综合评价方法有自身上的一些缺陷,而食品企业的诚信评价又比较复杂且要求较
本文研究了积分泛函极小点的局部正则性。这里f0(x,s,z)满足某增长条件,且f1(x,s,z)满足某控制条件.另外,本文还研究非齐次椭圆方程解的局部正则性和局部有界性。此外,在积分
摘 要:吸收塔浆液pH值是石灰石湿法脱硫系统的重要运行参数,作用尤为重要,如实现自动控制逻辑的优化,将很好地实现吸收塔浆液pH投入自动化。  关键词:吸收塔 浆液 pH 自动控制 逻辑优化  一、吸收塔浆液pH值的重要性  在实际运行中,吸收塔浆液pH值是石灰石湿法脱硫系统的重要运行参数。pH值反应了浆液中CaCO3、CaSO3·1/2H2O以及C aSO4·2 H2O含量以及溶解度,对脱硫效率影
马氏过程理论中,过程唯一性、正则性、常返性、遍历性等性质的研究具有基本的重要性.生灭过程作为常见的一类马氏过程,其唯一性问题的研究已有不少成果.2011年, Mu在其论文中
本文主要研究由无限维单3-李代数Aω及Aω上权为1的齐性Rota-Baxter算子构造的齐性Rota-Baxter3-李代数的结构,其中Aω是以{Lm∣m∈Z}为基的基底空间A∑M∈ZFLm上的3-李代数,F
函数方程是许多金融,物理,几何,代数,测度论等问题的数学模型.如几何中的矩形域问题,多边形内角和问题,金融学中的单利问题等都可用函数方程来刻画.对于各种函数方程的讨论最初只限于在实数或复数域上,后来在各个方向均有突破,如在群,环,域上的讨论,在Banach空间或希尔伯特空间上的结果,以及函数方程的Hyers-Ulam稳定性问题,与测度论,博弈论的相关问题等.本文主要研究了三类带有对合的函数方程,在
学位
本研究运用Lax-Pair生成技术和Sato理论得到了一些非交换可积方程并证明了对应方程族的存在性,这些方程族的存在性表明了在非交换Lax方程中隐藏着无穷维对称性。证明了非交换K
随着金融和保险业空前大发展,市场之间的相关关系也日趋紧密和复杂化,从而使金融资产间的相依关系的考察和利用逐渐成为人们热衷的研究课题。之前的常用线性相关系数在实证中已