自适应的Dantzig选择器的渐近性质研究

本文首先研究当变量个数p较大、甚至关于样本n指数速度增长时,高维稀疏线性回归模型下适应的Dantzig选择器估计量的渐近性问题.作为适应的Dantzig选择器的权重,当回归系数的初始估计取为某常数的相合估计时,在一些常规条件下,本文证明了适应的Dantzig选择器具有Oracle性质.对于p≤n和p>n两种情形,本文也分别给出了易于实现的初始估计量.最后通过模拟验证了前面的理论结果.

基于对偶交替方向乘子法求解广义Dantzig选择器问题

广义Dantzig选择器问题是解决参数估计的有效途径,其中任何范数都可以用于估计.本文采用对偶交替方向乘子法(dual Alternating Direction Method of Multipliers,简称dADMM)求解e_(1)范数,e_(2)范数和e_(∞)范数广义Dantzig选择器问题,并给出了dADMM的全局收敛性和局部线性收敛速度.数值试验验证了dADMM的有效性.