Inertial proximal ADMM for separable multi-block convex optimizations and compressive affine phase retrieval

DOI10.1007/s10114-023-1401-xzbMath1523.65054arXiv2012.13771OpenAlexW3113930517MaRDI QIDQ6079303

Chen, Wengu, Peng Li, Qiyu Sun

Publication date: 29 September 2023

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

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

zbMATH Keywords

affine phase retrievalinertial proximal ADMMseparable multi-block convex optimization

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Numerical optimization and variational techniques (65K10) Convex functions and convex programs in convex geometry (52A41) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) General harmonic expansions, frames (42C15)

Related Items

Phase retrieval of complex and vector-valued functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fast projection onto the simplex and the \(l_1\) ball
• On the ergodic convergence rates of a first-order primal-dual algorithm
• An algorithm twisted from generalized ADMM for multi-block separable convex minimization models
• Optimal rates of convergence for noisy sparse phase retrieval via thresholded Wirtinger flow
• Alternating direction method of multipliers for a class of nonconvex bilinear optimization: convergence analysis and applications
• On the sublinear convergence rate of multi-block ADMM
• Ambiguities in one-dimensional discrete phase retrieval from Fourier magnitudes
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• A primal-dual homotopy algorithm for \(\ell _{1}\)-minimization with \(\ell _{\infty }\)-constraints
• Parallel multi-block ADMM with \(o(1/k)\) convergence
• Generalized symmetric ADMM for separable convex optimization
• A note on the alternating direction method of multipliers
• Phase retrieval from Fourier measurements with masks
• On DC based methods for phase retrieval
• Phase retrieval of complex and vector-valued functions
• Phase retrieval of real-valued signals in a shift-invariant space
• A fast algorithm for solving linear inverse problems with uniform noise removal
• A proximal parallel splitting method for minimizing sum of convex functions with linear constraints
• On the global and linear convergence of the generalized alternating direction method of multipliers
• Phase retrieval from the magnitudes of affine linear measurements
• A proximal point algorithm revisit on the alternating direction method of multipliers
• PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
• Sparse Signal Recovery from Quadratic Measurements via Convex Programming
• Alternating Direction Method with Gaussian Back Substitution for Separable Convex Programming
• Phase Retrieval via Wirtinger Flow: Theory and Algorithms
• Distributed iterative thresholding for ℓ₀/ℓ₁-regularized linear inverse problems
• Distributed Optimization With Local Domains: Applications in MPC and Network Flows
• A Unified Formulation of Gaussian Versus Sparse Stochastic Processes—Part I: Continuous-Domain Theory
• Recovering Low-Rank and Sparse Components of Matrices from Incomplete and Noisy Observations
• Robust principal component analysis?
• Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing
• An augmented Lagrangian based parallel splitting method for separable convex minimization with applications to image processing
• A General Inertial Proximal Point Algorithm for Mixed Variational Inequality Problem
• Inertial Proximal ADMM for Linearly Constrained Separable Convex Optimization
• On Full Jacobian Decomposition of the Augmented Lagrangian Method for Separable Convex Programming
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
• Distributed Sparse Linear Regression
• Phase Retrieval Using Alternating Minimization
• Sparse Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms
• Weak Convergence of a Relaxed and Inertial Hybrid Projection-Proximal Point Algorithm for Maximal Monotone Operators in Hilbert Space
• Microlocal Analysis of the Geometric Separation Problem
• Sparse Phase Retrieval Via PhaseLiftOff
• Holographic phase retrieval and reference design
• Benchmark Problems for Phase Retrieval
• Analysis and automatic parameter selection of a variational model for mixed Gaussian and salt-and-pepper noise removal
• On Alternating Direction Methods of Multipliers: A Historical Perspective
• Compressed Data Separation With Redundant Dictionaries
• Phase retrieval with background information
• The numerics of phase retrieval
• Phase Retrieval via Matrix Completion
• An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping
• The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent