Perturbed proximal primal-dual algorithm for nonconvex nonsmooth optimization
From MaRDI portal
Publication:2425169
DOI10.1007/s10107-019-01365-4zbMath1426.90206MaRDI QIDQ2425169
Davood Hajinezhad, Mingyi Hong
Publication date: 26 June 2019
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-019-01365-4
90C26: Nonconvex programming, global optimization
Related Items
Second-Order Guarantees of Distributed Gradient Algorithms, A Global Dual Error Bound and Its Application to the Analysis of Linearly Constrained Nonconvex Optimization, Iteration Complexity of an Inner Accelerated Inexact Proximal Augmented Lagrangian Method Based on the Classical Lagrangian Function, An adaptive superfast inexact proximal augmented Lagrangian method for smooth nonconvex composite optimization problems, Zeroth-order single-loop algorithms for nonconvex-linear minimax problems, An accelerated inexact dampened augmented Lagrangian method for linearly-constrained nonconvex composite optimization problems, Stochastic approximation with discontinuous dynamics, differential inclusions, and applications, A variance-reduced stochastic gradient tracking algorithm for decentralized optimization with orthogonality constraints, Complexity of proximal augmented Lagrangian for nonconvex optimization with nonlinear equality constraints, Tractable ADMM schemes for computing KKT points and local minimizers for \(\ell_0\)-minimization problems, Complexity of an inexact proximal-point penalty method for constrained smooth non-convex optimization, Fast and stable nonconvex constrained distributed optimization: the ELLADA algorithm, Moreau envelope augmented Lagrangian method for nonconvex optimization with linear constraints, Global optimization for non-convex programs via convex proximal point method
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- Alternating direction method of multipliers for penalized zero-variance discriminant analysis
- Nearly unbiased variable selection under minimax concave penalty
- Penalized likelihood regression for generalized linear models with non-quadratic penalties
- On the linear convergence of the alternating direction method of multipliers
- Alternating direction method of multipliers for a class of nonconvex bilinear optimization: convergence analysis and applications
- Implementing proximal point methods for linear programming
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- Introductory lectures on convex optimization. A basic course.
- Global convergence of ADMM in nonconvex nonsmooth optimization
- An inexact modified subgradient algorithm for nonconvex optimization
- Approximate KKT points and a proximity measure for termination
- On the global and linear convergence of the generalized alternating direction method of multipliers
- Multiplier and gradient methods
- An Augmented Lagrangian Based Algorithm for Distributed NonConvex Optimization
- Adaptive augmented Lagrangian methods: algorithms and practical numerical experience
- A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization
- Local Convergence of Exact and Inexact Augmented Lagrangian Methods under the Second-Order Sufficient Optimality Condition
- Decomposition Methods Based on Augmented Lagrangians: A Survey
- Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems
- Distributed Optimization Over Time-Varying Directed Graphs
- Multiuser Optimization: Distributed Algorithms and Error Analysis
- Alternating direction methods for classical and ptychographic phase retrieval
- Global Convergence of Splitting Methods for Nonconvex Composite Optimization
- Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
- Numerical Optimization
- Statistical Methods for Rates and Proportions
- Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties
- Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic Signals
- Coding With Side Information for Rate-Constrained Consensus
- Distributed Sparse Linear Regression
- Decomposition by Partial Linearization: Parallel Optimization of Multi-Agent Systems
- Parallel Algorithms for Constrained Tensor Factorization via Alternating Direction Method of Multipliers
- Optimal Resource Allocation in Coordinated Multi-Cell Systems
- Distributed Subgradient Methods for Multi-Agent Optimization
- Constrained Consensus and Optimization in Multi-Agent Networks
- ZONE: Zeroth-Order Nonconvex Multiagent Optimization Over Networks
- Statistics for Spatial Data
- EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization
- Distributed Subgradient Methods for Convex Optimization Over Random Networks
- Decentralized Learning for Wireless Communications and Networking
- Convergence of a Multi-Agent Projected Stochastic Gradient Algorithm for Non-Convex Optimization
- Sparse Approximation via Penalty Decomposition Methods
- Practical Augmented Lagrangian Methods for Constrained Optimization
- A Direct Formulation for Sparse PCA Using Semidefinite Programming
- On sequential optimality conditions for smooth constrained optimization
- Iteration-complexity of first-order augmented Lagrangian methods for convex programming