sufficient condition

Stable Recovery of Sparse Signals With Non-convex Weighted $r$-Norm Minus $1$-Norm

  • Jianwen Huang
  • Feng Zhang
  • Xinling Liu
  • Jianjun Wang
    • Categories Constrained Nonlinear Optimization, Data-Mining, Nonsmooth Optimization Tags , , ,

    Given the measurement matrix $A$ and the observation signal $y$, the central purpose of compressed sensing is to find the most sparse solution of the underdetermined linear system $y=Ax+z$, where $x$ is the $s$-sparse signal to be recovered and $z$ is the noise vector. Zhou and Yu \cite{Zhou and Yu 2019} recently proposed a novel … Read more

    Sufficient Global Optimality Conditions for Bivalent Quadratic Optimization

  • Mustafa C. Pinar
    • Categories 0-1 Programming, Quadratic Programming Tags , ,

    We prove a sufficient global optimality condition for quadratic optimization with quadratic constraints where the variables are allowed to take -1 and 1 values. We extend the condition to quadratic programs with matrix variables and orthogonality conditions, and in particular, to the quadratic assignment problem. CitationBilkent University Technical Report, September 2002.ArticleDownload View PDF