A Preconditioner for A Primal-Dual Newton Conjugate Gradient Method for Compressed Sensing Problems
From MaRDI portal
Publication:3454470
DOI10.1137/141002062zbMath1371.65049arXiv1501.00047MaRDI QIDQ3454470
Kimon Fountoulakis, Jacek Gondzio, Ioannis K. Dassios
Publication date: 25 November 2015
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1501.00047
compressed sensing; second-order methods; total-variation; \(\ell_1\)-analysis; Newton conjugate gradient
65K05: Numerical mathematical programming methods
90C06: Large-scale problems in mathematical programming
49M29: Numerical methods involving duality
49M15: Newton-type methods
65F08: Preconditioners for iterative methods
Related Items
The case of a generalised linear discrete time system with infinite many solutions, Unnamed Item, Unnamed Item, A fast conjugate gradient algorithm with active set prediction for ℓ1 optimization, Unnamed Item, \(\mathrm{L_1RIP}\)-based robust compressed sensing, Distributed Sparse Composite Quantile Regression in Ultrahigh Dimensions, Distributed Decoding From Heterogeneous 1-Bit Compressive Measurements, Analytic loss minimization: theoretical framework of a second order optimization method, Non-interior-point smoothing Newton method for CP revisited and its application to support vector machines, Performance analysis and DOA estimation method over acoustic vector sensor array in the presence of polarity inconsistency, New preconditioners applied to linear programming and the compressive sensing problems, A matrix-free smoothing algorithm for large-scale support vector machines, An active set Barzilar-Borwein algorithm for \(l_0\) regularized optimization, Joint-block-sparsity for efficient 2-D DOA estimation with multiple separable observations, A primal Douglas-Rachford splitting method for the constrained minimization problem in compressive sensing, Preconditioned nonlinear conjugate gradient methods based on a modified secant equation, \textit{PESO}: Probabilistic evaluation of subspaces orthogonality for wideband DOA estimation, Robust adaptive beamforming via improved worst-case performance optimization algorithm based on FDA-MIMO, Transformation of 2D Roesser into causal recursive separable denominator model and decomposition into 1D systems, Adaptive \(\mathrm{S}\)-transform with chirp-modulated window and its synchroextracting transform, Robust Decoding from 1-Bit Compressive Sampling with Ordinary and Regularized Least Squares
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Smooth minimization of non-smooth functions
- A second-order method for strongly convex \(\ell _1\)-regularization problems
- Compressed sensing with coherent and redundant dictionaries
- Matrix-free interior point method for compressed sensing problems
- The restricted isometry property and its implications for compressed sensing
- Templates for convex cone problems with applications to sparse signal recovery
- An efficient augmented Lagrangian method with applications to total variation minimization
- Stable Image Reconstruction Using Total Variation Minimization
- Smoothing and First Order Methods: A Unified Framework
- Robust Sparse Analysis Regularization
- NESTA: A Fast and Accurate First-Order Method for Sparse Recovery
- On a generalization of the iterative soft-thresholding algorithm for the case of non-separable penalty
- Fixed-Point Continuation for $\ell_1$-Minimization: Methodology and Convergence
- A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration
- New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities
- Fast, robust total variation-based reconstruction of noisy, blurred images
- Multiple View Geometry in Computer Vision
- Algorithm 837
- Interior Gradient and Proximal Methods for Convex and Conic Optimization
- Proximité et dualité dans un espace hilbertien