FOCUSS IS A CONVEX-CONCAVE PROCEDURE

被引:0
|
作者
Hyder, Md Mashud [1 ]
Mahata, Kaushik [1 ]
机构
[1] Univ Newcastle, Sch Elect Engn & Comp Sci, Callaghan, NSW 2308, Australia
关键词
FOCUSS; sparse recovery; convex-concave; SPARSE SIGNAL RECONSTRUCTION; ALGORITHM; RECOVERY;
D O I
暂无
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
We show the powerful sparse signal recovery approach FOCUSS is a convex-concave procedure. It follows a Newton-like decent direction by retaining the positive definite component of the Hessian matrix. This motivates an improved implementation of FOCUSS.
引用
收藏
页码:4216 / 4219
页数:4
相关论文
共 50 条
  • [21] On self-concordant convex-concave functions
    Nemirovski, Arkadi
    Optimization Methods and Software, 1999, 11 (01): : 303 - 384
  • [22] A theorem for piecewise convex-concave data approximation
    Demetriou, IC
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2004, 164 : 245 - 254
  • [23] A convex-concave problem with a nonlinear boundary condition
    Garcia-Azorero, J
    Peral, I
    Rossi, JD
    JOURNAL OF DIFFERENTIAL EQUATIONS, 2004, 198 (01) : 91 - 128
  • [24] Piecewise Convex-Concave Approximation in the Minimax Norm
    Cullinan, Michael P.
    APPROXIMATION AND OPTIMIZATION: ALGORITHMS, COMPLEXITY AND APPLICATIONS, 2019, 145 : 83 - 118
  • [25] A SIMPLE METHOD FOR THE QUANTITATIVE DISCRIMINATION OF CONVEX AND CONVEX-CONCAVE LINES
    PANOZZO, R
    HURLIMANN, H
    MICROSCOPICA ACTA, 1983, 87 (02): : 169 - 176
  • [26] METHOD FOR MINIMIZING A CONVEX-CONCAVE FUNCTION OVER A CONVEX SET
    MUU, LD
    OETTLI, W
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1991, 70 (02) : 377 - 384
  • [27] Improved Algorithms for Convex-Concave Minimax Optimization
    Wang, Yuanhao
    Li, Jian
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [28] Least Squares Convex-Concave Data Smoothing
    I.C. Demetriou
    Computational Optimization and Applications, 2004, 29 : 197 - 217
  • [29] Distributed Solutions of Convex-Concave Games on Networks
    Xiao, Yingying
    Hou, Xiaodong
    Hu, Jianghai
    2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 1189 - 1194
  • [30] On self-concordant convex-concave functions
    Nemirovski, A
    OPTIMIZATION METHODS & SOFTWARE, 1999, 11-2 (1-4): : 303 - 384