arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1111.1133stat.MEq-fin.PMq-fin.ST
收藏

从大的低秩稀疏协方差阵估计恢复模型结构

Recovering Model Structures from Large Low Rank and Sparse Covariance Matrix Estimation

Xi Luo

摘要:

许多流行的统计模型,如因子模型和随机效应模型,都会产生某种类型的协方差结构,这种协方差结构是低秩稀疏矩阵的总和。本文介绍了一种惩罚近似框架,以恢复这样的模型结构,从大的协方差阵估计。我们提出了一种基于最小化非似然损失的可分离非光滑罚函数估计。该估计被证明是完全恢复这两个组件的秩和稀疏模式,从而部分恢复模型结构。在各种矩阵范数下的收敛速度也被提出。为了计算这个估计量,我们进一步开发了一个一阶迭代算法来解决包含可分离非光滑函数的凸优化问题,并且该算法在任何有限t次迭代后都能在O(1/t^2)内产生最优解。数值性能说明使用模拟数据和股票投资组合选择标准普尔100指数。

英文摘要:

Many popular statistical models, such as factor and random effects models, give arise a certain type of covariance structures that is a summation of low rank and sparse matrices. This paper introduces a penalized approximation framework to recover such model structures from large covariance matrix estimation. We propose an estimator based on minimizing a non-likelihood loss with separable non-smooth penalty functions. This estimator is shown to recover exactly the rank and sparsity patterns of these two components, and thus partially recovers the model structures. Convergence rates under various matrix norms are also presented. To compute this estimator, we further develop a first-order iterative algorithm to solve a convex optimization problem that contains separa- ble non-smooth functions, and the algorithm is shown to produce a solution within O(1/t^2) of the optimal, after any finite t iterations. Numerical performance is illustrated using simulated data and stock portfolio selection on S&P 100.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑