@inbook{607139a278504f8a9fa0240f89dac90c,
title = "Coupling the logarithmic-quadratic proximal method and the block nonlinear Gauss-Seidel algorithm for linearly constrained convex minimization",
abstract = "We present a new variant of the block nonlinear Gauss-Seidel algorithm for solving convex minimization problems over polyhedral constraints. The method is based on coupling the recent logarithmic-quadratic proximal method introduced by the authors, with the coordinate descent strategie for problems with block structure. Our approach allows for eliminating the constraints, and removing the usual strict convexity assumption used in a Gauss-Seidel type algorithm. Thus, for each block the algorithm consists of solving an unconstrained convex problem, which can be solved efficiently via Newton type method, and leads to an attractive decomposition scheme. We prove under mild assumptions on the problems data, that all limit points of the sequence generated by the proposed algorithm are optimal solutions.",
author = "Alfred Auslender and Marc Teboulle and Sami Ben-Tiba",
year = "1999",
doi = "10.1007/978-3-642-45780-7_3",
language = "???core.languages.und???",
isbn = "978-3-540-66323-2",
volume = "477",
series = "Lecture Notes in Economics and Mathematical Systems",
publisher = "Springer",
pages = "35--47",
booktitle = "Ill-Posed Variational Problems and Regularization Techniques",
}