Local linear convergence of the alternating direction method of multipliers for nonconvex separable optimization problems
type: Item
instance of: scholarly article
title: Local linear convergence of the alternating direction method of multipliers for nonconvex separable optimization problems
zbMATH Open document ID: 1468.90093
author: Zehui Jia
author: Xue Gao
author: Deren Han
author: Xing-Ju Cai
published in: Journal of Optimization Theory and Applications
publication date: 2021-05-20T00:00:00Z
Mathematics Subject Classification ID: 90C26
Mathematics Subject Classification ID: 65K10
Mathematics Subject Classification ID: 90C30
zbMATH DE Number: 7350176
zbMATH Keywords: linear convergence
zbMATH Keywords: alternating direction method of multipliers
zbMATH Keywords: error bound
zbMATH Keywords: nonconvex minimization
describes a project that uses: BADMM
MaRDI profile type: Publication
full work available at URL: s10957-020-01782-y
OpenAlex ID: W3119713202
cites work: A dual algorithm for the solution of nonlinear variational problems via finite element approximation
cites work: Q3038523
cites work: On the \(O(1/n)\) convergence rate of the Douglas-Rachford alternating direction method
cites work: Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers
cites work: Local Linear Convergence of the Alternating Direction Method of Multipliers on Quadratic or Linear Programs
cites work: Local Linear Convergence of the Alternating Direction Method of Multipliers for Quadratic Programs
cites work: On the global and linear convergence of the generalized alternating direction method of multipliers
cites work: Linear convergence of the alternating direction method of multipliers for a class of convex optimization problems
cites work: On the convergence of the direct extension of ADMM for three-block separable convex minimization models with one strongly convex function
cites work: Global Convergence of Splitting Methods for Nonconvex Composite Optimization
cites work: Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems
cites work: Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints
cites work: Structured nonconvex and nonsmooth optimization: algorithms and iteration complexity analysis
cites work: Global convergence of ADMM in nonconvex nonsmooth optimization
cites work: Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
cites work: Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates
cites work: Douglas-Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems
cites work: A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion
cites work: A Symmetric Alternating Direction Method of Multipliers for Separable Nonconvex Minimization Problems
cites work: Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality Problem
cites work: Error bounds and convergence analysis of feasible descent methods: A general approach
cites work: Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
cites work: Q4286721
cites work: Sparse solutions to random standard quadratic optimization problems
cites work: Continuous Characterizations of the Maximum Clique Problem
cites work: New and old bounds for standard quadratic optimization: dominance, equivalence and incomparability
cites work: A test for copositive matrices
cites work: Quadratic-programming criteria for copositive matrices
cites work: Linear Convergence of Proximal Gradient Algorithm with Extrapolation for a Class of Nonconvex Nonsmooth Minimization Problems
DOI: 10.1007/S10957-020-01782-Y
description: scientific article; zbMATH DE number 7350176