A parallel Gauss-Seidel method for convex problems with separable structure

DOI10.3934/NACO.2020051zbMATH Open1457.90110OpenAlexW3089568958MaRDI QIDQ827578FDOQ827578

Xin Yang, Nan Wang, Lingling Xu

Publication date: 13 January 2021

Published in: Numerical Algebra, Control and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/naco.2020051

zbMATH Keywords

convex programmingparallel computingseparable structure

Mathematics Subject Classification ID

Convex programming (90C25)

Cites Work

• Title not available (Why is that?)
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• On the global and linear convergence of the generalized alternating direction method of multipliers
• The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent
• Alternating direction method with Gaussian back substitution for separable convex programming
• An augmented Lagrangian based parallel splitting method for separable convex minimization with applications to image processing
• Parallel splitting augmented Lagrangian methods for monotone structured variational inequalities
• On Full Jacobian Decomposition of the Augmented Lagrangian Method for Separable Convex Programming
• A splitting method for separable convex programming
• Parallel multi-block ADMM with \(o(1/k)\) convergence
• On the convergence of the direct extension of ADMM for three-block separable convex minimization models with one strongly convex function
• A partially parallel prediction-correction splitting method for convex optimization problems with separable structure
• An ADM-based splitting method for separable convex programming
• Linearized block-wise alternating direction method of multipliers for multiple-block convex programming
• First-order algorithms for convex optimization with nonseparable objective and coupled constraints

Cited In (4)

• A parallel splitting method for separable convex programs
• Title not available (Why is that?)
• Title not available (Why is that?)
• A new parallel Gauss-Seidel method based on alternating group explicit method and domain decomposition method

This page was built for publication: A parallel Gauss-Seidel method for convex problems with separable structure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q827578)