A multiprojection algorithm using Bregman projections in a product space
Generalized distances give rise to generalized projections into convex sets. An important
question is whether or not one can use within the same projection algorithm different types …
question is whether or not one can use within the same projection algorithm different types …
[LIVRE][B] The traffic assignment problem: models and methods
M Patriksson - 2015 - books.google.com
This monograph provides both a unified account of the development of models and methods
for the problem of estimating equilibrium traffic flows in urban areas and a survey of the …
for the problem of estimating equilibrium traffic flows in urban areas and a survey of the …
Convergence analysis of a proximal-like minimization algorithm using Bregman functions
G Chen, M Teboulle - SIAM Journal on Optimization, 1993 - SIAM
An alternative convergence proof of a proximal-like minimization algorithm using Bregman
functions, recently proposed by Censor and Zenios, is presented. The analysis allows the …
functions, recently proposed by Censor and Zenios, is presented. The analysis allows the …
On the convergence of the coordinate descent method for convex differentiable minimization
ZQ Luo, P Tseng - Journal of Optimization Theory and Applications, 1992 - Springer
The coordinate descent method enjoys a long history in convex differentiable minimization.
Surprisingly, very little is known about the convergence of the iterates generated by this …
Surprisingly, very little is known about the convergence of the iterates generated by this …
[PDF][PDF] Legendre functions and the method of random Bregman projections
The convex feasibility problem, that is, nding a point in the intersection of nitely many closed
convex sets in Euclidean space, arises in various areas of mathematics and physical …
convex sets in Euclidean space, arises in various areas of mathematics and physical …
Proximal minimization algorithm withD-functions
The original proximal minimization algorithm employs quadratic additive terms in the
objectives of the subproblems. In this paper, we replace these quadratic additive terms by …
objectives of the subproblems. In this paper, we replace these quadratic additive terms by …
Nonlinear proximal point algorithms using Bregman functions, with applications to convex programming
J Eckstein - Mathematics of Operations Research, 1993 - pubsonline.informs.org
A Bregman function is a strictly convex, differentiable function that induces a well-behaved
distance measure or D-function on Euclidean space. This paper shows that, for every …
distance measure or D-function on Euclidean space. This paper shows that, for every …
Bregman monotone optimization algorithms
A broad class of optimization algorithms based on Bregman distances in Banach spaces is
unified around the notion of Bregman monotonicity. A systematic investigation of this notion …
unified around the notion of Bregman monotonicity. A systematic investigation of this notion …
[LIVRE][B] Nonlinear programming and variational inequality problems: a unified approach
M Patriksson - 2013 - books.google.com
Since I started working in the area of nonlinear programming and, later on, variational
inequality problems, I have frequently been surprised to find that many algorithms, however …
inequality problems, I have frequently been surprised to find that many algorithms, however …
Entropic proximal map**s with applications to nonlinear programming
M Teboulle - Mathematics of Operations Research, 1992 - pubsonline.informs.org
We introduce a family of new transforms based on imitating the proximal map** of Moreau
and the associated Moreau-Yosida proximal approximation of a function. The transforms are …
and the associated Moreau-Yosida proximal approximation of a function. The transforms are …