Multi-block nonconvex nonsmooth proximal ADMM: convergence and rates under Kurdyka-Łojasiewicz property (Q2231349)

scientific article

Language	Label	Description	Also known as
English	Multi-block nonconvex nonsmooth proximal ADMM: convergence and rates under Kurdyka-Łojasiewicz property	scientific article

Statements

instance of

scholarly article

0 references

title

Multi-block nonconvex nonsmooth proximal ADMM: convergence and rates under Kurdyka-Łojasiewicz property (English)

0 references

author

Maryam Yashtini

0 references

published in

Journal of Optimization Theory and Applications

0 references

publication date

29 September 2021

0 references

full work available at URL

https://arxiv.org/abs/2009.04014

0 references

zbMATH Keywords

nonconvex nonsmooth optimization

0 references

proximal ADMM

0 references

Kurdyka-Łojasiewicz property

0 references

convergence

0 references

convergence rates

0 references

describes a project that uses

LMaFit

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

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

Optimization with Sparsity-Inducing Penalties

0 references

Q3321366

0 references

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

0 references

Clarke Subgradients of Stratifiable Functions

0 references

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

0 references

Proximal alternating linearized minimization for nonconvex and nonsmooth problems

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

Inertial Proximal ADMM for Linearly Constrained Separable Convex Optimization

0 references

The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent

0 references

On the convergence analysis of the alternating direction method of multipliers with three blocks

0 references

A proximal-based deomposition method for compositions method for convex minimization problems

0 references

Bregman operator splitting with variable stepsize for total variation image reconstruction

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

Convergence Rate Analysis of Several Splitting Schemes

0 references

Parallel multi-block ADMM with $o(1/k)$ convergence

0 references

On the global and linear convergence of the generalized alternating direction method of multipliers

0 references

On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables

0 references

Comments on «Wavelets in statistics: A review» by A. Antoniadis

0 references

Hankel Matrix Rank Minimization with Applications to System Identification and Realization

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

Fast Multiple-Splitting Algorithms for Convex Optimization

0 references

Fast alternating linearization methods for minimizing the sum of two convex functions

0 references

Fast Alternating Direction Optimization Methods

0 references

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

0 references

An alternating direction approximate Newton algorithm for ill-conditioned inverse problems with application to parallel MRI

0 references

An $\mathcal O(1/{k})$ Convergence Rate for the Variable Stepsize Bregman Operator Splitting Algorithm

0 references

A note on the alternating direction method of multipliers

0 references

On Full Jacobian Decomposition of the Augmented Lagrangian Method for Separable Convex Programming

0 references

Alternating Direction Method with Gaussian Back Substitution for Separable Convex Programming

0 references

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

0 references

On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers

0 references

Multiplier and gradient methods

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

Structured nonconvex and nonsmooth optimization: algorithms and iteration complexity analysis

0 references

A splitting method for orthogonality constrained problems

0 references

Global Convergence of Splitting Methods for Nonconvex Composite Optimization

0 references

Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods

0 references

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

0 references

On the Global Linear Convergence of the ADMM with MultiBlock Variables

0 references

On the sublinear convergence rate of multi-block ADMM

0 references

Iteration complexity analysis of multi-block ADMM for a family of convex minimization without strong convexity

0 references

Global convergence of unmodified 3-block ADMM for a class of convex minimization problems

0 references

The Numerical Solution of Parabolic and Elliptic Differential Equations

0 references

Variational Analysis

0 references

Augmented Lagrangian alternating direction method for matrix separation based on low-rank factorization

0 references

Global convergence of ADMM in nonconvex nonsmooth optimization

0 references

Alternating direction methods for classical and ptychographic phase retrieval

0 references

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

0 references

Efficient alternating minimization methods for variational edge-weighted colorization models

0 references

A Fast Relaxed Normal Two Split Method and an Effective Weighted TV Approach for Euler's Elastica Image Inpainting

0 references

<formula formulatype="inline"><tex Notation="TeX">$L_{1/2}$</tex> </formula> Regularization: Convergence of Iterative Half Thresholding Algorithm

0 references

GAITA: a Gauss-Seidel iterative thresholding algorithm for $\ell_q$ regularized least squares regression

0 references

Nearly unbiased variable selection under minimax concave penalty

0 references

Regularization and Variable Selection Via the Elastic Net

0 references

Identifiers

zbMATH Open document ID

1478.90099

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

10.1007/S10957-021-01919-7

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2231349