期刊文献+

压缩感知中一种改进内点算法的研究 被引量:1

Algorithm for Modified Interior Point Methods on Compressed Sensing
下载PDF
导出
摘要 提出一种基于内点法的改进重构算法,尝试用专门的内点算法解决稀疏重构问题。首先,在内点法基础上引入预处理算子重新设计来避免牛顿方程系统的构造,使矩阵拥有良好的可调性;其次,利用稀疏矩阵的矩阵特性简化矩阵矢量增量。仿真实验结果表明改进的内点算法对实际问题的处理是有效且优于其他算法的。 To use a special interior point method solve the sparse reconstruction problem,a modified reconstructed method based on interior point method was proposed. First,to avoid construction of Newton equations system,a preconditioning operator was lead up which was based on the interior point method to make the matrix have good adjustability. Second,the characteristics of sparse matrix were used to simplify the matrix-vector incrementing. The experimental results show that the modified interior point method is effective and better than any other algorithms for practical problems.
出处 《仪表技术与传感器》 CSCD 北大核心 2015年第6期138-142,共5页 Instrument Technique and Sensor
基金 国家科技重大专项资助项目(2009ZX02308-004)
关键词 压缩感知 内点法 稀疏矩阵 预处理 共轭梯度 compressed sensing interior point method sparse matrix precondition conjugate gradient
  • 相关文献

参考文献7

二级参考文献67

  • 1杜振洲,周付根.基于帧间去相关的超光谱图像压缩方法[J].红外与激光工程,2004,33(6):642-645. 被引量:8
  • 2戴志锋,陈兰平.一种混合的HS-DY共轭梯度法[J].计算数学,2005,27(4):429-436. 被引量:33
  • 3戚后铎,韩继业,刘光辉.修正Hestenes-Stiefel共轭梯度算法[J].数学年刊(A辑),1996,1(3):277-284. 被引量:24
  • 4[2]Karmarkar N.A new polynomial-time algorithm for linear programming.Combinatorica,1984 ;4:373-395
  • 5[3]Monteiro R D C,Adler I.Interior path following primal-dual algorithms.part Ⅰ:linear programming.Math Prog,1987 ;44:27-41
  • 6[4]Monteiro R C A.Globally convergent primal-dual interior point algorithm for conves programming.Math Prog,1994;64:123-147
  • 7[5]Terlaky T.Interior point method of mathematical programming.Kluwer Academic Publishers,1996
  • 8HESTENES M R,STIEFEL E L.Methods of conjugate gradients for solving linear systems[J].J Res Nat Bur Standards Sect,1952,49:409-436.
  • 9AL-BAALI M.Descent property and global convergence of the Fletcher-Reeves method with inexact line search[J].IMA J Numer Anal,1985,5:121-124.
  • 10GILBERT J C,NOCEDAL J.Global convergence of conjugate gradient methods for optimization[J].SIAM Journal of Optimization,1992,2:21-42.

共引文献122

同被引文献5

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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