SHAPE RECONSTRUCTION VIA EQUIVALENCE PRINCIPLES,CONSTRAINED INVERSE SOURCE PROBLEMS AND SPARSITY PROMOTION [PDF]
Progress In Electromagnetics Research, 2017 A new approach for position and shape reconstruction of both penetrable and impenetrable objects from the measurements of the scattered fields is introduced and described. The approach takes advantage of the fact that for perfect electric conductors the induced currents are localized on the boundary, and equivalent sources also placed on the surface of
Bevacqua M.T., Isernia T.
openaire +2 more sources
$NP/CMP$ Equivalence: A Phenomenon Hidden Among Sparsity Models $l_{0}$ Minimization and $l_{p}$ Minimization for Information Processing [PDF]
IEEE Transactions on Information Theory, 2015 In this paper, we have proved that in every underdetermined linear system $Ax=b$ , there corresponds a constant $p^{*}(A,b)>0$ such that every solution to the $l_{p}$ -norm minimization problem also solves the $l_{0}$ -norm minimization problem whenever $0 . This phenomenon is named $NP/CMP$ equivalence.
Jigen Peng, Shigang Yue, Haiyang Li
openaire +1 more source
The distributions of functions related to parametric integer optimization [PDF]
, 2020 We consider the asymptotic distribution of the IP sparsity function, which measures the minimal support of optimal IP solutions, and the IP to LP distance function, which measures the distance between optimal IP and LP solutions.
Oertel, Timm +2 more
core +3 more sources
A Multichannel Spatial Compressed Sensing Approach for Direction of Arrival Estimation [PDF]
, 2010 The final publication is available at http://link.springer.com/chapter/10.1007%2F978-3-642-15995-4_57ESPRC Leadership Fellowship EP/G007144/1EPSRC Platform Grant EP/045235/1EU FET-Open Project FP7-ICT-225913 ...
D. Malioutov +7 more
core +4 more sources
Wavelet-Fourier CORSING techniques for multi-dimensional advection-diffusion-reaction equations [PDF]
, 2020 We present and analyze a novel wavelet-Fourier technique for the numerical treatment of multidimensional advection-diffusion-reaction equations based on the CORSING (COmpRessed SolvING) paradigm.
Brugiapaglia, Simone +3 more
core +2 more sources
Block-Sparse Recovery via Convex Optimization [PDF]
, 2012 Given a dictionary that consists of multiple blocks and a signal that lives in the range space of only a few blocks, we study the problem of finding a block-sparse representation of the signal, i.e., a representation that uses the minimum number of ...
Ehsan Elhamifar +3 more
core +1 more source
Robust PCA as Bilinear Decomposition with Outlier-Sparsity Regularization [PDF]
, 2011 Principal component analysis (PCA) is widely used for dimensionality reduction, with well-documented merits in various applications involving high-dimensional data, including computer vision, preference measurement, and bioinformatics.
Giannakis, Georgios B., Mateos, Gonzalo
core +1 more source
TV-min and Greedy Pursuit for Constrained Joint Sparsity and Application to Inverse Scattering [PDF]
, 2012 This paper proposes a general framework for compressed sensing of constrained joint sparsity (CJS) which includes total variation minimization (TV-min) as an example.
Fannjiang, Albert
core +5 more sources
The road to deterministic matrices with the restricted isometry property [PDF]
, 2012 The restricted isometry property (RIP) is a well-known matrix condition that provides state-of-the-art reconstruction guarantees for compressed sensing.
A.S. Bandeira +39 more
core +3 more sources
$NP/CLP$ Equivalence: A Phenomenon Hidden Among Sparsity Models for Information Processing
, 2015 submitted to IEEE Transactions on Information Theory in June ...
Peng, Jigen, Yue, Shigang, Li, Haiyang
openaire +2 more sources