Convergence and rate analysis of a proximal linearized ADMM for nonconvex nonsmooth optimization (Q2089885)

scientific article; zbMATH DE number 7606098

Language	Label	Description	Also known as
English	Convergence and rate analysis of a proximal linearized ADMM for nonconvex nonsmooth optimization	scientific article; zbMATH DE number 7606098

Statements

instance of

scholarly article

0 references

title

Convergence and rate analysis of a proximal linearized ADMM for nonconvex nonsmooth optimization (English)

0 references

author

Maryam Yashtini

0 references

published in

Journal of Global Optimization

0 references

publication date

24 October 2022

0 references

zbMATH Keywords

nonconvex and nonsmooth optimization

0 references

Kurdyka-Łojasiewicz inequality

0 references

alternating direction method of multiplier (ADMM)

0 references

convergence

0 references

convergence rate

0 references

variable metric proximal terms

0 references

describes a project that uses

0 references

0 references

0 references

full work available at URL

https://doi.org/10.1007/s10898-022-01174-8

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

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

Generalized symmetric ADMM for separable convex optimization

0 references

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

0 references

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

0 references

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

0 references

Proximal alternating linearized minimization for nonconvex and nonsmooth problems

0 references

Clarke Subgradients of Stratifiable Functions

0 references

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

0 references

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

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

Bregman operator splitting with variable stepsize for total variation image reconstruction

0 references

A sequential updating scheme of the Lagrange multiplier for separable convex programming

0 references

A three-operator splitting scheme and its optimization applications

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

On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators

0 references

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

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

Q4144736

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

Convergence Rate Analysis for the Alternating Direction Method of Multipliers with a Substitution Procedure 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

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

Global Convergence of Splitting Methods for Nonconvex Composite Optimization

0 references

Design of Optimal Sparse Feedback Gains via the Alternating Direction Method of Multipliers

0 references

On the sublinear convergence rate of multi-block ADMM

0 references

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

0 references

Splitting Algorithms for the Sum of Two Nonlinear Operators

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

Douglas--Rachford Splitting and ADMM for Nonconvex Optimization: Tight Convergence Results

0 references

Global convergence of ADMM in nonconvex nonsmooth optimization

0 references

Alternating direction methods for classical and ptychographic phase retrieval

0 references

Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models

0 references

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

0 references

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

0 references

Alternating Direction Method of Multiplier for Euler’s Elastica-Based Denoising

0 references

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

0 references

Efficient alternating minimization methods for variational edge-weighted colorization models

0 references

Q4969143

0 references

Nearly unbiased variable selection under minimax concave penalty

0 references

Identifiers

zbMATH Open document ID

1505.90096

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

10.1007/S10898-022-01174-8

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2089885