On the $O(1/t)$ Convergence Rate of Alternating Direction Method with Logarithmic-Quadratic Proximal Regularization

DOI10.1137/110847639zbMath1263.90103OpenAlexW1987646218MaRDI QIDQ4915172

Xiao-Ming Yuan, Min Tao

Publication date: 9 April 2013

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/110847639

zbMATH Keywords

variational inequalityconvergence ratealternating direction method of multiplierslogarithmic-quadratic proximal regularizationGlowinski's relaxation factor

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (32)

Wavelet frame based image restoration via combined sparsity and nonlocal prior of coefficients ⋮ New descent LQP alternating direction methods for solving a class of structured variational inequalities ⋮ Rigorous convergence analysis of alternating variable minimization with multiplier methods for quadratic programming problems with equality constraints ⋮ A descent LQP alternating direction method for solving variational inequality problems with separable structure ⋮ An inexact LQP alternating direction method for solving a class of structured variational inequalities ⋮ A Strictly Contractive Peaceman-Rachford Splitting Method with Logarithmic-Quadratic Proximal Regularization for Convex Programming ⋮ The developments of proximal point algorithms ⋮ On the \(O(1/t)\) convergence rate of the alternating direction method with LQP regularization for solving structured variational inequality problems ⋮ Alternating direction method of multipliers for separable convex optimization of real functions in complex variables ⋮ On descent alternating direction method with LQP regularization for the structured variational inequalities ⋮ An LQP-based two-step method for structured variational inequalities ⋮ Inexact alternating direction methods of multipliers with logarithmic-quadratic proximal regularization ⋮ Sensitivity analysis of the proximal-based parallel decomposition methods ⋮ A self-adaptive descent LQP alternating direction method for the structured variational inequalities ⋮ An inexact alternating direction method for solving a class of structured variational inequalities ⋮ On Glowinski's open question on the alternating direction method of multipliers ⋮ On alternating direction method for solving variational inequality problems with separable structure ⋮ A new descent alternating direction method with LQP regularization for the structured variational inequalities ⋮ Further study on the convergence rate of alternating direction method of multipliers with logarithmic-quadratic proximal regularization ⋮ A descent SQP alternating direction method for minimizing the sum of three convex functions ⋮ A hybrid LQP-based method for structured variational inequalities ⋮ SQP alternating direction method with a new optimal step size for solving variational inequality problems with separable structure ⋮ On LQP alternating direction method for solving variational inequality problems with separable structure ⋮ Convergence analysis of the generalized alternating direction method of multipliers with logarithmic-quadratic proximal regularization ⋮ An LQP-SQP alternating direction method for solving variational inequality problems with separable structure ⋮ Parallel LQP alternating direction method for solving variational inequality problems with separable structure ⋮ On preconditioned and relaxed AVMM methods for quadratic programming problems with equality constraints ⋮ A Majorized ADMM with Indefinite Proximal Terms for Linearly Constrained Convex Composite Optimization ⋮ The augmented Lagrangian method with full Jacobian decomposition and logarithmic-quadratic proximal regularization for multiple-block separable convex programming ⋮ An LQP-based symmetric alternating direction method of multipliers with larger step sizes ⋮ A new LQP alternating direction method for solving variational inequality problems with separable structure ⋮ Convergence study on the logarithmic-quadratic proximal regularization of strictly contractive Peaceman–Rachford splitting method with larger step-size

This page was built for publication: On the $O(1/t)$ Convergence Rate of Alternating Direction Method with Logarithmic-Quadratic Proximal Regularization