Coordinate-friendly structures, algorithms and applications

DOI10.4310/AMSA.2016.v1.n1.a2zbMath1432.65076arXiv1601.00863OpenAlexW2226862355MaRDI QIDQ1690621

Wotao Yin, Ming Yan, Tianyu Wu, Zhimin Peng, Yang-yang Xu

Publication date: 19 January 2018

Published in: Annals of Mathematical Sciences and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1601.00863

zbMATH Keywords

fixed pointoperator splittingparallelasynchronouscoordinate updateprimal-dual splitting

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25)

Related Items

Off-diagonal symmetric nonnegative matrix factorization ⋮ Reducing the Complexity of Two Classes of Optimization Problems by Inexact Accelerated Proximal Gradient Method ⋮ Asynchronous variance-reduced block schemes for composite non-convex stochastic optimization: block-specific steplengths and adapted batch-sizes ⋮ On unbounded delays in asynchronous parallel fixed-point algorithms ⋮ A globally convergent algorithm for nonconvex optimization based on block coordinate update ⋮ Cyclic Coordinate-Update Algorithms for Fixed-Point Problems: Analysis and Applications ⋮ MiKM: multi-step inertial Krasnosel'skiǐ-Mann algorithm and its applications ⋮ Run-and-inspect method for nonconvex optimization and global optimality bounds for R-local minimizers ⋮ Hybrid Jacobian and Gauss--Seidel Proximal Block Coordinate Update Methods for Linearly Constrained Convex Programming ⋮ Asynchronous parallel primal-dual block coordinate update methods for affinely constrained convex programs ⋮ GAITA: a Gauss-Seidel iterative thresholding algorithm for \(\ell_q\) regularized least squares regression ⋮ A three-operator splitting scheme and its optimization applications ⋮ Accelerated primal-dual proximal block coordinate updating methods for constrained convex optimization ⋮ A new primal-dual algorithm for minimizing the sum of three functions with a linear operator ⋮ Stochastic Primal-Dual Hybrid Gradient Algorithm with Arbitrary Sampling and Imaging Applications ⋮ Markov chain block coordinate descent ⋮ ARock: An Algorithmic Framework for Asynchronous Parallel Coordinate Updates ⋮ CoordinateWise Descent Methods for Leading Eigenvalue Problem ⋮ Randomized primal-dual proximal block coordinate updates ⋮ Block-proximal methods with spatially adapted acceleration