Phaseless compressive sensing using partial support information

DOI10.1007/S11590-019-01487-WMaRDI QIDQ2228381zbMATH OpenOpenAlexFDO

Authors Zhiyong Zhou, J. Yu

Publication date 17 February 2021

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1705.04048

zbMATH Keywords

phaseless compressive sensingweighted null space propertypartial support informationstrong restricted isometry property

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Nonlinear programming (90C30)

Abstract: We study the recovery conditions of weighted $el{l}_1$ minimization for real-valued signal reconstruction from phaseless compressive sensing measurements when partial support information is available. A strong restricted isometry property condition is provided to ensure the stable recovery. Moreover, we present the weighted null space property as the sufficient and necessary condition for the success of $k$-sparse phaseless recovery via weighted $el{l}_1$ minimization. Numerical experiments are conducted to illustrate our results.

Recommendations

• Non-convex compressed sensing using partial support information
• On phaseless compressed sensing with partially known support
• Signal recovery with partially known signal support
• Recovery analysis for weighted mixed \(\ell_2 / \ell_p\) minimization with \(0 < p \leq 1\)
• Recovery analysis for weighted \(\ell_{1}\)-minimization using the null space property

Cites work

• A mathematical introduction to compressive sensing
• A strong restricted isometry property, with an application to phaseless compressed sensing
• Decoding by Linear Programming
• GESPAR: Efficient Phase Retrieval of Sparse Signals
• Phase Retrieval Using Alternating Minimization
• Phase retrieval for sparse signals
• Phase retrieval via Wirtinger flow: theory and algorithms
• Phase retrieval via matrix completion
• Phaseless Recovery Using the Gauss–Newton Method
• Phaselift: exact and stable signal recovery from magnitude measurements via convex programming
• Recovering Compressively Sampled Signals Using Partial Support Information
• Recovery analysis for weighted \(\ell_{1}\)-minimization using the null space property
• Recovery analysis for weighted mixed \(\ell_2 / \ell_p\) minimization with \(0 < p \leq 1\)
• Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-Rank Matrices
• Stable signal recovery from phaseless measurements
• Weighted \(\ell_1\)-minimization for sparse recovery under arbitrary prior information

Cited in

(5)

• Recovery conditions in weighted sparse phase retrieval via weighted \(\ell_q\) (\(0<q\le 1\)) minimization
• Non-convex compressed sensing using partial support information
• A theoretical perspective of solving phaseless compressive sensing via its nonconvex relaxation
• Stable recovery of weighted sparse signals from phaseless measurements via weighted l₁ minimization
• On phaseless compressed sensing with partially known support

Describes a project that uses

Uses Software

• Wirtinger Flow
• PhaseLift
• GESPAR

This page was built for publication: Phaseless compressive sensing using partial support information

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2228381)