Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints (Q4976346): Difference between revisions

Latest revision as of 04:18, 14 July 2024

scientific article; zbMATH DE number 6754549

Language	Label	Description	Also known as
English	Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints	scientific article; zbMATH DE number 6754549

Statements

instance of

scholarly article

0 references

title

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

0 references

published in

International Journal of Computer Mathematics

0 references

publication date

28 July 2017

0 references

zbMATH Keywords

alternating direction method of multipliers

0 references

Kurdyka-Łojasiewicz inequality

0 references

nonconvex optimization

0 references

linear constraints

0 references

global convergence

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1080/00207160.2016.1227432

0 references

cites work

Convergence of the Iterates of Descent Methods for Analytic Cost Functions

0 references

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

0 references

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

0 references

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

0 references

Local Linear Convergence of the Alternating Direction Method of Multipliers on Quadratic or Linear Programs

0 references

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

0 references

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

0 references

Clarke Subgradients of Stratifiable Functions

0 references

Proximal alternating linearized minimization for nonconvex and nonsmooth problems

0 references

Nonnegative tensor factorizations using an alternating direction method

0 references

Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function

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

Local Linear Convergence of the Alternating Direction Method of Multipliers for Quadratic Programs

0 references

On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method

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

Global Convergence of Splitting Methods for Nonconvex Composite Optimization

0 references

Parallel Algorithms for Constrained Tensor Factorization via Alternating Direction Method of Multipliers

0 references

Splitting Algorithms for the Sum of Two Nonlinear Operators

0 references

Convergence to equilibrium for the backward Euler scheme and applications

0 references

Variational Analysis and Generalized Differentiation I

0 references

Convergence of non-smooth descent methods using the Kurdyka-Łojasiewicz inequality

0 references

The Numerical Solution of Parabolic and Elliptic Differential Equations

0 references

Variational Analysis

0 references

Alternating direction methods for classical and ptychographic phase retrieval

0 references

An alternating direction algorithm for matrix completion with nonnegative factors

0 references

Linear Convergence of the Alternating Direction Method of Multipliers for a Class of Convex Optimization Problems

0 references

Identifiers

zbMATH Open document ID

1375.90239

0 references

DOI

10.1080/00207160.2016.1227432

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4976346

@@ Property / cites work @@
+Convergence of the Iterates of Descent Methods for Analytic Cost Functions
+Normal rank
@@ Property / cites work @@
+On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
+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 @@
+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 @@
+Local Linear Convergence of the Alternating Direction Method of Multipliers on Quadratic or Linear Programs
+Normal rank
@@ Property / cites work @@
+Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
+Normal rank
@@ Property / cites work @@
+The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
+Normal rank
@@ Property / cites work @@
+Clarke Subgradients of Stratifiable Functions
@@ Property / cites work: Clarke Subgradients of Stratifiable Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Proximal alternating linearized minimization for nonconvex and nonsmooth problems
+Normal rank
@@ Property / cites work @@
+Nonnegative tensor factorizations using an alternating direction method
+Normal rank
@@ Property / cites work @@
+Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function
+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 @@
+Local Linear Convergence of the Alternating Direction Method of Multipliers for Quadratic Programs
+Normal rank
@@ Property / cites work @@
+On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
+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 @@
+Global Convergence of Splitting Methods for Nonconvex Composite Optimization
+Normal rank
@@ Property / cites work @@
+Parallel Algorithms for Constrained Tensor Factorization via Alternating Direction Method of Multipliers
+Normal rank
@@ Property / cites work @@
+Splitting Algorithms for the Sum of Two Nonlinear Operators
+Normal rank
@@ Property / cites work @@
+Convergence to equilibrium for the backward Euler scheme and applications
+Normal rank
@@ Property / cites work @@
+Variational Analysis and Generalized Differentiation I
+Normal rank
@@ Property / cites work @@
+Convergence of non-smooth descent methods using the Kurdyka-Łojasiewicz inequality
+Normal rank
@@ Property / cites work @@
+The Numerical Solution of Parabolic and Elliptic Differential Equations
+Normal rank
@@ Property / cites work @@
+Variational Analysis
@@ Property / cites work: Variational Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Alternating direction methods for classical and ptychographic phase retrieval
+Normal rank
@@ Property / cites work @@
+An alternating direction algorithm for matrix completion with nonnegative factors
+Normal rank
@@ Property / cites work @@
+Linear Convergence of the Alternating Direction Method of Multipliers for a Class of Convex Optimization Problems
+Normal rank