Non-stationary First-Order Primal-Dual Algorithms with Faster Convergence Rates (Q4971027)

scientific article; zbMATH DE number 7258116

Language	Label	Description	Also known as
English	Non-stationary First-Order Primal-Dual Algorithms with Faster Convergence Rates	scientific article; zbMATH DE number 7258116

Statements

instance of

scholarly article

0 references

title

Non-stationary First-Order Primal-Dual Algorithms with Faster Convergence Rates (English)

0 references

0 references

0 references

SIAM Journal on Optimization

0 references

publication date

8 October 2020

0 references

full work available at URL

https://arxiv.org/abs/1903.05282

0 references

zbMATH Keywords

non-stationary primal-dual method

0 references

non-ergodic convergence rate

0 references

fast convergence rates

0 references

composite convex minimization

0 references

constrained convex optimization

0 references

describes a project that uses

Mosek

0 references

UNLocBoX

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than $1/k^2$

0 references

Convex analysis and monotone operator theory in Hilbert spaces

0 references

A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

0 references

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

0 references

On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems

0 references

Convergence analysis for a primal-dual monotone + skew splitting algorithm with applications to total variation minimization

0 references

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

0 references

A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality

0 references

Stochastic Primal-Dual Hybrid Gradient Algorithm with Arbitrary Sampling and Imaging Applications

0 references

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

0 references

An introduction to continuous optimization for imaging

0 references

On the ergodic convergence rates of a first-order primal-dual algorithm

0 references

A primal-dual fixed point algorithm for minimization of the sum of three convex separable functions

0 references

Optimal Primal-Dual Methods for a Class of Saddle Point Problems

0 references

Proximal Splitting Methods in Signal Processing

0 references

Signal Recovery by Proximal Forward-Backward Splitting

0 references

Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators

0 references

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

0 references

Convergence Rate Analysis of Primal-Dual Splitting Schemes

0 references

Convergence Rate Analysis of the Forward-Douglas-Rachford Splitting Scheme

0 references

Convergence Rate Analysis of Several Splitting Schemes

0 references

Faster Convergence Rates of Relaxed Peaceman-Rachford and ADMM Under Regularity Assumptions

0 references

A three-operator splitting scheme and its optimization applications

0 references

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

0 references

A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science

0 references

Finite-Dimensional Variational Inequalities and Complementarity Problems

0 references

Splitting Methods in Communication, Imaging, Science, and Engineering

0 references

Fast Alternating Direction Optimization Methods

0 references

Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective

0 references

An Accelerated HPE-Type Algorithm for a Class of Composite Convex-Concave Saddle-Point Problems

0 references

Accelerated alternating direction method of multipliers: an optimal $O(1 / K)$ nonergodic analysis

0 references

Local convergence properties of Douglas-Rachford and alternating direction method of multipliers

0 references

Splitting Algorithms for the Sum of Two Nonlinear Operators

0 references

A First-Order Primal-Dual Algorithm with Linesearch

0 references

On the Complexity of the Hybrid Proximal Extragradient Method for the Iterates and the Ergodic Mean

0 references

Complexity of Variants of Tseng's Modified F-B Splitting and Korpelevich's Methods for Hemivariational Inequalities with Applications to Saddle-point and Convex Optimization Problems

0 references

Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers

0 references

Iteration complexity analysis of dual first-order methods for conic convex programming

0 references

Complexity of first-order inexact Lagrangian and penalty methods for conic convex programming

0 references

Prox-Method with Rate of Convergence <i>O</i>(1/<i>t</i>) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems

0 references

Excessive Gap Technique in Nonsmooth Convex Minimization

0 references

Smooth minimization of non-smooth functions

0 references

Primal-Dual Decomposition by Operator Splitting and Applications to Image Deblurring

0 references

On the equivalence of the primal-dual hybrid gradient method and Douglas-Rachford splitting

0 references

An Accelerated Linearized Alternating Direction Method of Multipliers

0 references

Partial inverse of a monotone operator

0 references

Proximal alternating penalty algorithms for nonsmooth constrained convex optimization

0 references

An adaptive primal-dual framework for nonsmooth convex minimization

0 references

A Smooth Primal-Dual Optimization Framework for Nonsmooth Composite Convex Minimization

0 references

Combining Lagrangian decomposition and excessive gap smoothing technique for solving large-scale separable convex optimization problems

0 references

Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming

0 references

Inertial, Corrected, Primal-Dual Proximal Splitting

0 references

A splitting algorithm for dual monotone inclusions involving cocoercive operators

0 references

Accelerated First-Order Primal-Dual Proximal Methods for Linearly Constrained Composite Convex Programming

0 references

A new primal-dual algorithm for minimizing the sum of three functions with a linear operator

0 references

Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing

0 references

A unified primal-dual algorithm framework based on Bregman iteration

0 references

Identifiers

zbMATH Open document ID

1451.90126

0 references

DOI

10.1137/19M1293855

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4971027