期刊文献+

一种在紧框架下求解Analysis Dantzig-selector模型的快速算法

A Fast Algorithm for Solving Analysis Dantzig-selector Model under Tight Frame
下载PDF
导出
摘要 Analysis Dantzig-selector模型是基于经典Dantzig-selector的l_(∞)限制的l_(1)分析模型。本文使用了紧框架下求解此模型的线性化交替方向乘子法,使得每个子问题都有显式解析解,并通过数值实验证明了该方法的有效可行性。 The Analysis Dantzig-selector model is a l_(∞) restricted l_(1) analysis model based on the classical Dantzig-selector model.In this paper,a linearized alternating direction multiplier method is used to solve this model under a tight framework,so that each subproblem has an explicit analytical solution.Numerical experiments show that this method is effective and feasible.
作者 宋儒瑛 张春晓 SONG Ruying;ZHANG Chunxiao(Department of Mathematics,Taiyuan Normal University,Shanxi 030619,China)
出处 《中央民族大学学报(自然科学版)》 2021年第1期5-9,共5页 Journal of Minzu University of China(Natural Sciences Edition)
关键词 交替方向乘子法 Analysis Dantzig-selector模型 Dantzig-selector模型 线性化 紧框架 alternating direction multiplier method analysis Dantzig-selector model Dantzig-selector model linearization tight frame
  • 相关文献

参考文献1

二级参考文献8

  • 1DONOHO D L. Compressed sensing[J]. Information Theory, IEEE Transactions on, 2006,52 (4) : 1289-1306.
  • 2CHEN S S, DONOHO D L, SAUNDERS M A. Automatic decomposition by basis pursuit[J]. SIAM Journal on Scientific Computing, 1998,20(1) : 33-61.
  • 3TIBSHIRANI R. Regression shrinkage and selection via the lasso[J]. Journal of the Royal Statistical Society B, 1996,58(1) : 267-288.
  • 4CANDES E, TAO T. The Dantzig selector: statistical estimation when p is much larger than n[J]. Annals of Statistics, 2007,35 (6) : 2313-2351.
  • 5LU Z S, PONG T K, ZHANG Y. An alternating direction method for finding Dantzig selectors[J]. Computational Statistics Data Analysis, 2012,56 (12) : 4037-4046.
  • 6GABAY D, MERCIER B. A dual algorithm for the solution of nonlinear variational problems via finite element approximation[J]. Computers Mathematics with Applications, 1976,2(1) : 16-40.
  • 7WANG X, YUAN X. The linearized alternating direction method of multipliers for Dantzig selector[J]. SIAM Journal on Scientific Computing,2012,34(5):A2792-A2811.
  • 8袁亚湘,孙文瑜.最优化理论与方法[M].北京:科学出版社,1996;186-194.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部