On the iteration-complexity of a non-Euclidean hybrid proximal extragradient framework and of a proximal ADMM
From MaRDI portal
Publication:5221273
DOI10.1080/02331934.2019.1652297zbMATH Open1433.90203OpenAlexW2967133331MaRDI QIDQ5221273FDOQ5221273
Authors: J. G. Melo, Renato D. C. Monteiro, M. L. N. Gonçalves 
Publication date: 25 March 2020
Published in: Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/02331934.2019.1652297
Recommendations
- On the pointwise iteration-complexity of a dynamic regularized ADMM with over-relaxation stepsize
- On the complexity of the hybrid proximal extragradient method for the iterates and the ergodic mean
- Iteration-complexity analysis of a generalized alternating direction method of multipliers
- Convergence study on the proximal alternating direction method with larger step size
- Iteration-complexity of block-decomposition algorithms and the alternating direction method of multipliers
alternating direction method of multipliershybrid proximal extragradient methoditeration-complexitynon-Euclidean Bregman distances
Convex programming (90C25) Nonlinear programming (90C30) Abstract computational complexity for mathematical programming problems (90C60) Decomposition methods (49M27)
Cites Work
- Generalized alternating direction method of multipliers: new theoretical insights and applications
- Distributed optimization and statistical learning via the alternating direction method of multipliers
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- Title not available (Why is that?)
- On the global and linear convergence of the generalized alternating direction method of multipliers
- On the \(O(1/n)\) convergence rate of the Douglas-Rachford alternating direction method
- Hankel matrix rank minimization with applications to system identification and realization
- A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator
- A first-order primal-dual algorithm for convex problems with applications to imaging
- On the complexity of the hybrid proximal extragradient method for the iterates and the ergodic mean
- 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
- Title not available (Why is that?)
- Bregmanized nonlocal regularization for deconvolution and sparse reconstruction
- Monotone Operators and the Proximal Point Algorithm
- Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization
- Iteration-complexity of block-decomposition algorithms and the alternating direction method of multipliers
- A unified primal-dual algorithm framework based on Bregman iteration
- On the maximal monotonicity of subdifferential mappings
- The linearized alternating direction method of multipliers for Dantzig selector
- Title not available (Why is that?)
- An inexact hybrid generalized proximal point algorithm and some new results on the theory of Bregman functions
- On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers
- On the convergence properties of a majorized alternating direction method of multipliers for linearly constrained convex optimization problems with coupled objective functions
- Convergence study on the symmetric version of ADMM with larger step sizes
- An extragradient-based alternating direction method for convex minimization
- Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints
- An accelerated linearized alternating direction method of multipliers
- An \(\mathcal O(1/{k})\) convergence rate for the variable stepsize Bregman operator splitting algorithm
- Improved Pointwise Iteration-Complexity of A Regularized ADMM and of a Regularized Non-Euclidean HPE Framework
- Accelerating block-decomposition first-order methods for solving composite saddle-point and two-player Nash equilibrium problems
- An accelerated HPE-type algorithm for a class of composite convex-concave saddle-point problems
- An accelerated non-Euclidean hybrid proximal extragradient-type algorithm for convex-concave saddle-point problems
- Regularized HPE-Type Methods for Solving Monotone Inclusions with Improved Pointwise Iteration-Complexity Bounds
- A 2-block semi-proximal ADMM for solving the H-weighted nearest correlation matrix problem
- A proximal Peaceman-Rachford splitting method for solving the multi-block separable convex minimization problems
Cited In (2)
Uses Software
This page was built for publication: On the iteration-complexity of a non-Euclidean hybrid proximal extragradient framework and of a proximal ADMM
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5221273)
