Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems
From MaRDI portal
Publication:2954398
DOI10.1137/140990309zbMath1356.49061arXiv1410.1390OpenAlexW2295652899MaRDI QIDQ2954398
Meisam Razaviyayn, Zhi-Quan Luo, Mingyi Hong
Publication date: 13 January 2017
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1410.1390
Nonconvex programming, global optimization (90C26) Numerical methods based on nonlinear programming (49M37) Large-scale systems (93A15)
Related Items (only showing first 100 items - show all)
An inertial proximal alternating direction method of multipliers for nonconvex optimization ⋮ Managing randomization in the multi-block alternating direction method of multipliers for quadratic optimization ⋮ Multiple kernel low-rank representation-based robust multi-view subspace clustering ⋮ Convergence guarantees for a class of non-convex and non-smooth optimization problems ⋮ Weighted hyper-Laplacian prior with overlapping group sparsity for image restoration under Cauchy noise ⋮ A General Non-Lipschitz Infimal Convolution Regularized Model: Lower Bound Theory and Algorithm ⋮ A survey on some recent developments of alternating direction method of multipliers ⋮ Fast and stable nonconvex constrained distributed optimization: the ELLADA algorithm ⋮ An alternating direction method of multipliers for MCP-penalized regression with high-dimensional data ⋮ Constrained TV\(_p\)-\(\ell_2\) model for image restoration ⋮ Douglas-Rachford splitting and ADMM for nonconvex optimization: accelerated and Newton-type linesearch algorithms ⋮ An inertial Bregman generalized alternating direction method of multipliers for nonconvex optimization ⋮ A nonconvex formulation for low rank subspace clustering: algorithms and convergence analysis ⋮ Unnamed Item ⋮ A Parallel Douglas–Rachford Algorithm for Minimizing ROF-like Functionals on Images with Values in Symmetric Hadamard Manifolds ⋮ Iteration complexity analysis of multi-block ADMM for a family of convex minimization without strong convexity ⋮ Minimization of $L_1$ Over $L_2$ for Sparse Signal Recovery with Convergence Guarantee ⋮ Convergence of linear Bregman ADMM for nonconvex and nonsmooth problems with nonseparable structure ⋮ Global convergence of unmodified 3-block ADMM for a class of convex minimization problems ⋮ Low Tucker rank tensor recovery via ADMM based on exact and inexact iteratively reweighted algorithms ⋮ Learning doubly stochastic and nearly idempotent affinity matrix for graph-based clustering ⋮ A Splitting Scheme for Flip-Free Distortion Energies ⋮ On indefinite quadratic optimization over the intersection of balls and linear constraints ⋮ An alternating minimization method for matrix completion problems ⋮ Alternating direction method of multipliers for nonconvex fused regression problems ⋮ Peaceman-Rachford splitting for a class of nonconvex optimization problems ⋮ A nonconvex model with minimax concave penalty for image restoration ⋮ Convergence of ADMM for multi-block nonconvex separable optimization models ⋮ Perturbed proximal primal-dual algorithm for nonconvex nonsmooth optimization ⋮ Misspecified nonconvex statistical optimization for sparse phase retrieval ⋮ Unnamed Item ⋮ An Alternating Augmented Lagrangian method for constrained nonconvex optimization ⋮ A Symmetric Alternating Direction Method of Multipliers for Separable Nonconvex Minimization Problems ⋮ A Semiblind Regularization Algorithm for Inverse Problems with Application to Image Deblurring ⋮ A flexible ADMM algorithm for big data applications ⋮ The Proximal Alternating Direction Method of Multipliers in the Nonconvex Setting: Convergence Analysis and Rates ⋮ A two-level distributed algorithm for nonconvex constrained optimization ⋮ Primal-dual optimization algorithms over Riemannian manifolds: an iteration complexity analysis ⋮ A Proximal Alternating Direction Method of Multiplier for Linearly Constrained Nonconvex Minimization ⋮ Iterative \(p\)-shrinkage thresholding algorithm for low Tucker rank tensor recovery ⋮ Extended ADMM and BCD for nonseparable convex minimization models with quadratic coupling terms: convergence analysis and insights ⋮ An overlapping domain decomposition framework without dual formulation for variational imaging problems ⋮ How can machine learning and optimization help each other better? ⋮ Nonconvex optimization for robust tensor completion from grossly sparse observations ⋮ Bregman reweighted alternating minimization and its application to image deblurring ⋮ Distributed adaptive dynamic programming for data-driven optimal control ⋮ Learning low-complexity autoregressive models via proximal alternating minimization ⋮ An incremental aggregated proximal ADMM for linearly constrained nonconvex optimization with application to sparse logistic regression problems ⋮ Analysis of the alternating direction method of multipliers for nonconvex problems ⋮ Feasibility vs. Optimality in Distributed AC OPF: A Case Study Considering ADMM and ALADIN ⋮ Structured nonconvex and nonsmooth optimization: algorithms and iteration complexity analysis ⋮ Multi-block nonconvex nonsmooth proximal ADMM: convergence and rates under Kurdyka-Łojasiewicz property ⋮ Alternating iterative methods for solving tensor equations with applications ⋮ Global convergence of ADMM in nonconvex nonsmooth optimization ⋮ Distributed Nash equilibrium seeking under partial-decision information via the alternating direction method of multipliers ⋮ Distributed optimization and control with ALADIN ⋮ Decomposition Methods for Computing Directional Stationary Solutions of a Class of Nonsmooth Nonconvex Optimization Problems ⋮ Local linear convergence of an ADMM-type splitting framework for equality constrained optimization ⋮ Approximate versions of proximal iteratively reweighted algorithms including an extended IP-ICMM for signal and image processing problems ⋮ An efficient non-convex total variation approach for image deblurring and denoising ⋮ Unnamed Item ⋮ The alternating direction method of multipliers for finding the distance between ellipsoids ⋮ Sparsity reconstruction using nonconvex TGpV-shearlet regularization and constrained projection ⋮ Efficient Learning with a Family of Nonconvex Regularizers by Redistributing Nonconvexity ⋮ A non-smooth and non-convex regularization method for limited-angle CT image reconstruction ⋮ Iterative adaptive nonconvex low-rank tensor approximation to image restoration based on ADMM ⋮ Alternating direction method of multipliers for penalized zero-variance discriminant analysis ⋮ Local linear convergence of the alternating direction method of multipliers for nonconvex separable optimization problems ⋮ Tractable ADMM schemes for computing KKT points and local minimizers for \(\ell_0\)-minimization problems ⋮ Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods ⋮ Total Variation--Based Phase Retrieval for Poisson Noise Removal ⋮ Progressive decoupling of linkages in optimization and variational inequalities with elicitable convexity or monotonicity ⋮ Decentralized optimization over tree graphs ⋮ A Scale-Invariant Approach for Sparse Signal Recovery ⋮ Bilinear constraint based ADMM for mixed Poisson-Gaussian noise removal ⋮ Whiteness constraints in a unified variational framework for image restoration ⋮ An extended proximal ADMM algorithm for three-block nonconvex optimization problems ⋮ Douglas--Rachford Splitting and ADMM for Nonconvex Optimization: Tight Convergence Results ⋮ ADMM for multiaffine constrained optimization ⋮ A new updating method for the damped mass-spring systems ⋮ Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints ⋮ A proximal alternating direction method for multi-block coupled convex optimization ⋮ A Proximal Minimization Algorithm for Structured Nonconvex and Nonsmooth Problems ⋮ Block-simultaneous direction method of multipliers: a proximal primal-dual splitting algorithm for nonconvex problems with multiple constraints ⋮ A regularized alternating direction method of multipliers for a class of nonconvex problems ⋮ An ADMM-based SQP method for separably smooth nonconvex optimization ⋮ Blind Ptychographic Phase Retrieval via Convergent Alternating Direction Method of Multipliers ⋮ A hybrid algorithm for the two-trust-region subproblem ⋮ A randomized incremental primal-dual method for decentralized consensus optimization ⋮ On a general smoothly truncated regularization for variational piecewise constant image restoration: construction and convergent algorithms ⋮ An inertial proximal partially symmetric ADMM-based algorithm for linearly constrained multi-block nonconvex optimization problems with applications ⋮ A stochastic alternating direction method of multipliers for non-smooth and non-convex optimization ⋮ A superlinearly convergent splitting feasible sequential quadratic optimization method for two-block large-scale smooth optimization ⋮ Convergence and rate analysis of a proximal linearized ADMM for nonconvex nonsmooth optimization ⋮ Two-step inertial Bregman alternating minimization algorithm for nonconvex and nonsmooth problems ⋮ An adaptive alternating direction method of multipliers ⋮ Proximal ADMM for nonconvex and nonsmooth optimization ⋮ Local saddles of relaxed averaged alternating reflections algorithms on phase retrieval ⋮ Alternating direction method of multipliers for solving dictionary learning models ⋮ Efficient low-rank regularization-based algorithms combining advanced techniques for solving tensor completion problems with application to color image recovering
This page was built for publication: Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems
