The Proximal Alternating Direction Method of Multipliers in the Nonconvex Setting: Convergence Analysis and Rates (Q5119852)

scientific article; zbMATH DE number 7242700

Language	Label	Description	Also known as
English	The Proximal Alternating Direction Method of Multipliers in the Nonconvex Setting: Convergence Analysis and Rates	scientific article; zbMATH DE number 7242700

Statements

instance of

scholarly article

0 references

title

The Proximal Alternating Direction Method of Multipliers in the Nonconvex Setting: Convergence Analysis and Rates (English)

0 references

zbMATH Open document ID

1480.90198

0 references

DOI

10.1287/moor.2019.1008

0 references

0 references

0 references

Mathematics of Operations Research

0 references

publication date

1 September 2020

0 references

full work available at URL

https://arxiv.org/abs/1801.01994

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

nonconvex optimization

0 references

alternating direction method of multipliers

0 references

proximal splitting algorithm

0 references

convergence analysis

0 references

KL-property

0 references

describes a project that uses

BADMM

0 references

MaRDI profile type

MaRDI publication profile

0 references

0 references

0 references

Alternating direction method of multipliers for penalized zero-variance discriminant analysis

0 references

On the convergence of the proximal algorithm for nonsmooth functions involving analytic features

0 references

Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods

0 references

Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality

0 references

First-Order Methods in Optimization

0 references

The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems

0 references

Proximal alternating linearized minimization for nonconvex and nonsmooth problems

0 references

Nonconvex Lagrangian-Based Optimization: Monitoring Schemes and Global Convergence

0 references

Clarke Subgradients of Stratifiable Functions

0 references

Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity

0 references

An inertial alternating direction method of multipliers

0 references

An inertial Tseng's type proximal algorithm for nonsmooth and nonconvex optimization problems

0 references

ADMM for monotone operators: convergence analysis and rates

0 references

A Primal-Dual Splitting Algorithm for Finding Zeros of Sums of Maximal Monotone Operators

0 references

An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions

0 references

Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers

0 references

A first-order primal-dual algorithm for convex problems with applications to imaging

0 references

Variable metric quasi-Fejér monotonicity

0 references

Signal Recovery by Proximal Forward-Backward Splitting

0 references

A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms

0 references

On the convergence properties of a majorized alternating direction method of multipliers for linearly constrained convex optimization problems with coupled objective functions

0 references

Hankel Matrix Rank Minimization with Applications to System Identification and Realization

0 references

Q3038523

0 references

Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates

0 references

A dual algorithm for the solution of nonlinear variational problems via finite element approximation

0 references

Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints

0 references

Computing proximal points of nonconvex functions

0 references

On the linear convergence of the alternating direction method of multipliers

0 references

Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems

0 references

On gradients of functions definable in o-minimal structures

0 references

Alternating Projections on Manifolds

0 references

Global Convergence of Splitting Methods for Nonconvex Composite Optimization

0 references

Linearized alternating direction method with parallel splitting and adaptive penalty for separable convex programs in machine learning

0 references

Q5643297

0 references

Variational Analysis and Generalized Differentiation I

0 references

Q5728711

0 references

An Accelerated Linearized Alternating Direction Method of Multipliers

0 references

Linearized alternating direction method with adaptive penalty and warm starts for fast solving transform invariant low-rank textures

0 references

Variational Analysis

0 references

Rate of Convergence Analysis of Decomposition Methods Based on the Proximal Method of Multipliers for Convex Minimization

0 references

A Convergent 3-Block SemiProximal Alternating Direction Method of Multipliers for Conic Programming with 4-Type Constraints

0 references

A splitting algorithm for dual monotone inclusions involving cocoercive operators

0 references

Global convergence of ADMM in nonconvex nonsmooth optimization

0 references

A class of linearized proximal alternating direction methods

0 references

Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization

0 references

Alternating Direction Method of Multipliers for a Class of Nonconvex and Nonsmooth Problems with Applications to Background/Foreground Extraction

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5119852