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

Latest revision as of 09:54, 23 July 2024

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

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

zbMATH Keywords

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

cites work

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

Identifiers

zbMATH Open document ID

1480.90198

0 references

DOI

10.1287/moor.2019.1008

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5119852

@@ Property / describes a project that uses @@
+BADMM
@@ Property / describes a project that uses: BADMM / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3011526999
@@ Property / OpenAlex ID: W3011526999 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01994
@@ Property / arXiv ID: 1801.01994 / rank @@
+Normal rank
@@ Property / cites work @@
+Alternating direction method of multipliers for penalized zero-variance   discriminant analysis
+Normal rank
@@ Property / cites work @@
+On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
+Normal rank
@@ Property / cites work @@
+Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
+Normal rank
@@ Property / cites work @@
+Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
+Normal rank
@@ Property / cites work @@
+First-Order Methods in Optimization
@@ Property / cites work: First-Order Methods in Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
+Normal rank
@@ Property / cites work @@
+Proximal alternating linearized minimization for nonconvex and nonsmooth problems
+Normal rank
@@ Property / cites work @@
+Nonconvex Lagrangian-Based Optimization: Monitoring Schemes and Global Convergence
+Normal rank
@@ Property / cites work @@
+Clarke Subgradients of Stratifiable Functions
@@ Property / cites work: Clarke Subgradients of Stratifiable Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
+Normal rank
@@ Property / cites work @@
+An inertial alternating direction method of multipliers
+Normal rank
@@ Property / cites work @@
+An inertial Tseng's type proximal algorithm for nonsmooth and nonconvex optimization problems
+Normal rank
@@ Property / cites work @@
+ADMM for monotone operators: convergence analysis and rates
+Normal rank
@@ Property / cites work @@
+A Primal-Dual Splitting Algorithm for Finding Zeros of Sums of Maximal Monotone Operators
+Normal rank
@@ Property / cites work @@
+An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions
+Normal rank
@@ Property / cites work @@
+Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
+Normal rank
@@ Property / cites work @@
+A first-order primal-dual algorithm for convex problems with applications to imaging
+Normal rank
@@ Property / cites work @@
+Variable metric quasi-Fejér monotonicity
@@ Property / cites work: Variable metric quasi-Fejér monotonicity / rank @@
+Normal rank
@@ Property / cites work @@
+Signal Recovery by Proximal Forward-Backward Splitting
+Normal rank
@@ Property / cites work @@
+A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
+Normal rank
@@ Property / cites work @@
+On the convergence properties of a majorized alternating direction method of multipliers for linearly constrained convex optimization problems with coupled objective functions
+Normal rank
@@ Property / cites work @@
+Hankel Matrix Rank Minimization with Applications to System Identification and Realization
+Normal rank
@@ Property / cites work @@
+Q3038523
@@ Property / cites work: Q3038523 / rank @@
+Normal rank
@@ Property / cites work @@
+Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates
+Normal rank
@@ Property / cites work @@
+A dual algorithm for the solution of nonlinear variational problems via finite element approximation
+Normal rank
@@ Property / cites work @@
+Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints
+Normal rank
@@ Property / cites work @@
+Computing proximal points of nonconvex functions
@@ Property / cites work: Computing proximal points of nonconvex functions / rank @@
+Normal rank
@@ Property / cites work @@
+On the linear convergence of the alternating direction method of multipliers
+Normal rank
@@ Property / cites work @@
+Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems
+Normal rank
@@ Property / cites work @@
+On gradients of functions definable in o-minimal structures
+Normal rank
@@ Property / cites work @@
+Alternating Projections on Manifolds
@@ Property / cites work: Alternating Projections on Manifolds / rank @@
+Normal rank
@@ Property / cites work @@
+Global Convergence of Splitting Methods for Nonconvex Composite Optimization
+Normal rank
@@ Property / cites work @@
+Linearized alternating direction method with parallel splitting and adaptive penalty for separable convex programs in machine learning
+Normal rank
@@ Property / cites work @@
+Q5643297
@@ Property / cites work: Q5643297 / rank @@
+Normal rank
@@ Property / cites work @@
+Variational Analysis and Generalized Differentiation I
+Normal rank
@@ Property / cites work @@
+Q5728711
@@ Property / cites work: Q5728711 / rank @@
+Normal rank
@@ Property / cites work @@
+An Accelerated Linearized Alternating Direction Method of Multipliers
+Normal rank
@@ Property / cites work @@
+Linearized alternating direction method with adaptive penalty and warm starts for fast solving transform invariant low-rank textures
+Normal rank
@@ Property / cites work @@
+Variational Analysis
@@ Property / cites work: Variational Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Rate of Convergence Analysis of Decomposition Methods Based on the Proximal Method of Multipliers for Convex Minimization
+Normal rank
@@ Property / cites work @@
+A Convergent 3-Block SemiProximal Alternating Direction Method of Multipliers for Conic Programming with 4-Type Constraints
+Normal rank
@@ Property / cites work @@
+A splitting algorithm for dual monotone inclusions involving cocoercive operators
+Normal rank
@@ Property / cites work @@
+Global convergence of ADMM in nonconvex nonsmooth optimization
+Normal rank
@@ Property / cites work @@
+A class of linearized proximal alternating direction methods
+Normal rank
@@ Property / cites work @@
+Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization
+Normal rank
@@ Property / cites work @@
+Alternating Direction Method of Multipliers for a Class of Nonconvex and Nonsmooth Problems with Applications to Background/Foreground Extraction
+Normal rank