Sensitivity Analysis for Mirror-Stratifiable Convex Functions
From MaRDI portal
Publication:4554065
DOI10.1137/17M113825XzbMath1461.65148arXiv1707.03194OpenAlexW2963484923WikidataQ129063043 ScholiaQ129063043MaRDI QIDQ4554065
Jalal Fadili, Gabriel Peyré, Jérôme Malick
Publication date: 7 November 2018
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1707.03194
sensitivityinverse problemsconvex analysisactive setsapplications in imaging and machine learningfirst-order splitting algorithms
Numerical mathematical programming methods (65K05) Convex programming (90C25) Sensitivity, stability, parametric optimization (90C31)
Related Items
Nonsmoothness in machine learning: specific structure, proximal identification, and applications, On the strong convergence of forward-backward splitting in reconstructing jointly sparse signals, Thresholding gradient methods in Hilbert spaces: support identification and linear convergence, Differentiating Nonsmooth Solutions to Parametric Monotone Inclusion Problems, Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry, Local linear convergence of proximal coordinate descent algorithm, On the interplay between acceleration and identification for the proximal gradient algorithm, Active‐Set Newton Methods and Partial Smoothness, Proximal Gradient Methods with Adaptive Subspace Sampling
Uses Software
Cites Work
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Sharp support recovery from noisy random measurements by \(\ell_1\)-minimization
- Optimality, identifiability, and sensitivity
- On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
- Statistics for high-dimensional data. Methods, theory and applications.
- Linear convergence of iterative soft-thresholding
- Exact support recovery for sparse spikes deconvolution
- Variational methods in imaging
- Convexifying the set of matrices of bounded rank: applications to the quasiconvexification and convexification of the rank function
- Perturbations, approximations and sensitivity analysis of optimal control systems
- The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle
- Local convergence properties of Douglas-Rachford and alternating direction method of multipliers
- Newton methods for nonsmooth convex minimization: connections among \(\mathcal U\)-Lagrangian, Riemannian Newton and SQP methods
- Exact matrix completion via convex optimization
- Generic Minimizing Behavior in Semialgebraic Optimization
- Low Complexity Regularization of Linear Inverse Problems
- Proximal Splitting Methods in Signal Processing
- Identifying Active Manifolds in Regularization Problems
- Orthogonal Invariance and Identifiability
- Local Linear Convergence of ISTA and FISTA on the LASSO Problem
- Activity Identification and Local Linear Convergence of Forward--Backward-type Methods
- Necessary and sufficient conditions for linear convergence of ℓ1-regularization
- Fixed-Point Continuation for $\ell_1$-Minimization: Methodology and Convergence
- Eventual linear convergence of the Douglas-Rachford iteration for basis pursuit
- On Sparse Representations in Arbitrary Redundant Bases
- Decoding by Linear Programming
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Atomic Decomposition by Basis Pursuit
- Variational Analysis
- Model Consistency of Partly Smooth Regularizers
- Model selection with low complexity priors
- Solving monotone inclusions via compositions of nonexpansive averaged operators
- The 𝒰-Lagrangian of a convex function
- Active Sets, Nonsmoothness, and Sensitivity
- The Power of Convex Relaxation: Near-Optimal Matrix Completion
- Partial Smoothness, Tilt Stability, and Generalized Hessians
- Local Linear Convergence of the Alternating Direction Method of Multipliers on Quadratic or Linear Programs
- Towards a Mathematical Theory of Super‐resolution
- Model Selection and Estimation in Regression with Grouped Variables
- Convex Analysis
- Convex analysis and monotone operator theory in Hilbert spaces
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
