An incremental aggregated proximal ADMM for linearly constrained nonconvex optimization with application to sparse logistic regression problems
From MaRDI portal
Publication:2226322
DOI10.1016/j.cam.2021.113384zbMath1459.90165OpenAlexW3120796151MaRDI QIDQ2226322
Zehui Jia, Jieru Huang, Zhongming Wu
Publication date: 12 February 2021
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cam.2021.113384
global convergencenonconvex optimizationalternating direction method of multipliersKurdyka-Łojasiewicz propertyincremental aggregated proximal method
Related Items
An iterative method based on ADMM for solving generalized Sylvester matrix equations, A nonlinear kernel SVM Classifier via \(L_{0/1}\) soft-margin loss with classification performance, Global Complexity Bound of a Proximal ADMM for Linearly Constrained Nonseparable Nonconvex Composite Programming
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- Douglas-Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems
- Proximal alternating linearized minimization for nonconvex and nonsmooth problems
- An efficient nonconvex regularization for wavelet frame and total variation based image restoration
- On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- On gradients of functions definable in o-minimal structures
- Introductory lectures on convex optimization. A basic course.
- Precompact convergence of the nonconvex primal-dual hybrid gradient algorithm
- Linearized block-wise alternating direction method of multipliers for multiple-block convex programming
- Structured nonconvex and nonsmooth optimization: algorithms and iteration complexity analysis
- Global convergence of ADMM in nonconvex nonsmooth optimization
- A generalized alternating direction method of multipliers with semi-proximal terms for convex composite conic programming
- Additive logistic regression: a statistical view of boosting. (With discussion and a rejoinder by the authors)
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- Primal and dual alternating direction algorithms for \(\ell _{1}\)-\(\ell _{1}\)-norm minimization problems in compressive sensing
- Nonconvex proximal incremental aggregated gradient method with linear convergence
- On the convergence of the direct extension of ADMM for three-block separable convex minimization models with one strongly convex function
- A generalization of linearized alternating direction method of multipliers for solving two-block separable convex programming
- On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
- Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems
- Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
- Global Convergence of Splitting Methods for Nonconvex Composite Optimization
- Solving a non-smooth eigenvalue problem using operator-splitting methods
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties
- A Symmetric Alternating Direction Method of Multipliers for Separable Nonconvex Minimization Problems
- Nonconvex Sparse Logistic Regression With Weakly Convex Regularization
- Global Convergence Rate of Proximal Incremental Aggregated Gradient Methods
- Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints
- The Proximal Alternating Direction Method of Multipliers in the Nonconvex Setting: Convergence Analysis and Rates
- Douglas--Rachford Splitting and ADMM for Nonconvex Optimization: Tight Convergence Results
- Linear Rate Convergence of the Alternating Direction Method of Multipliers for Convex Composite Programming
- Alternating Direction Method of Multipliers for a Class of Nonconvex and Nonsmooth Problems with Applications to Background/Foreground Extraction
- On the Convergence Rate of Incremental Aggregated Gradient Algorithms
- Local Linear Convergence of the Alternating Direction Method of Multipliers for Quadratic Programs
- The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
- A Convergent Incremental Gradient Method with a Constant Step Size