アンダーサンプリングされたノイズの多い測定からの信号の再構成は、非常に興味深いトピックです。シャープネス条件は、強い凸面などの制限的な仮定を必要とせずに、1次メソッドの再起動スキームの回復パフォーマンスを直接制御します。ただし、ノイズまたは近似モデルクラス(近似スパース性など)が存在する場合に適用するのは困難です。一次法を提供します:primal-dual反復と新しいrestart-reweightスキームに基づいて、Weighted、Accelerated、Restarted Primal-dual(WARPd)。一般的な近似シャープネス条件下で、WARPdは目的のベクトルへの安定した線形収束を実現します。関心のある多くの問題がこのフレームワークに当てはまります。たとえば、圧縮センシングでのスパース回復、低ランク行列回復、行列補完、TV正則化、制約下でのl ^ 1の最小化(一般的なBのl ^ 1分析問題)、および混合正則化問題を分析します。回復性能を制御するいくつかの量が、明示的な近似シャープネス定数をどのように提供するかを示します。数値実験は、WARPdが特殊な最先端の方法と比べて遜色がなく、大規模な問題を解決するのに理想的であることを示しています。また、平方根LASSOデコーダーに基づくノイズブラインドバリアントも紹介します。最後に、WARPdをニューラルネットワークとして展開する方法を示します。この近似理論の結果は、逆問題の安定した正確なニューラルネットワークの下限を提供し、アーキテクチャの選択に光を当てます。コードと例のギャラリーは、MATLABパッケージとしてオンラインで利用できます。
Reconstruction of signals from undersampled and noisy measurements is a topic of considerable interest. Sharpness conditions directly control the recovery performance of restart schemes for first-order methods without the need for restrictive assumptions such as strong convexity. However, they are challenging to apply in the presence of noise or approximate model classes (e.g., approximate sparsity). We provide a first-order method: Weighted, Accelerated and Restarted Primal-dual (WARPd), based on primal-dual iterations and a novel restart-reweight scheme. Under a generic approximate sharpness condition, WARPd achieves stable linear convergence to the desired vector. Many problems of interest fit into this framework. For example, we analyze sparse recovery in compressed sensing, low-rank matrix recovery, matrix completion, TV regularization, minimization of l^1 under constraints (l^1-analysis problems for general B), and mixed regularization problems. We show how several quantities controlling recovery performance also provide explicit approximate sharpness constants. Numerical experiments show that WARPd compares favorably with specialized state-of-the-art methods and is ideally suited for solving large-scale problems. We also present a noise-blind variant based on the Square-Root LASSO decoder. Finally, we show how to unroll WARPd as neural networks. This approximation theory result provides lower bounds for stable and accurate neural networks for inverse problems and sheds light on architecture choices. Code and a gallery of examples are made available online as a MATLAB package.