15th EUROPT Workshop on Advances in Continuous Optimization
Montréal, Canada, 12 — 14 juillet 2017
15th EUROPT Workshop on Advances in Continuous Optimization
Montréal, Canada, 12 — 14 juillet 2017
Convex Optimization
12 juil. 2017 15h30 – 17h10
Salle: Procter & Gamble
Présidée par MARIA DOLORES FAJARDO
3 présentations

15h30  15h55
A New Primaldual Operator Splitting Scheme and its Applications
In this talk, I will introduce a new primaldual algorithm for minimizing f(x) + g(x) + h(Ax), where f, g, and h are convex functions, f is differentiable with a Lipschitz continuous gradient, and A is a bounded linear operator. This new algorithm has the ChambollePock and many other algorithms as special cases. It also enjoys most advantages of existing algorithms for solving the same problem. Then I will show some applications including fused lasso, image processing, and decentralized consensus optimization.

15h55  16h20
Calculus for directional limiting normal cones and subgradients
In the recent years, directional versions of the limiting (Mordukhovich) normal cone, the coderivative of a multifunction, the metric subregularity, etc. have been intensively studied by Gfrerer, yielding very interesting results. In this talk we present some basic calculus rules for these limiting objects valid under mild assumptions. E.g. we provide (upper) estimates for the directional limiting normal cone of a constraint set, the directional limiting subdifferential of a composition of functions, the directional coderivative of a composition of multifunctions, etc. We conclude the talk by showing some applications of the proposed calculus.

16h20  16h45
A comparison of alternative cconjugate dual problems in infinite convex optimization
In this work we obtain a FenchelLagrange dual problem for an infinite dimensional optimization primal one, via pertubational approach and using a conjugation scheme called cconjugation instead of the classical Fenchel conjugation. This scheme is based on the generalized convex conjugation theory. We analyze some inequalities between the optimal values of Fenchel, Lagrange and FenchelLagrange dual problems and we establish sufficient conditions under which they are equal. Also we study the relations between the optimal solutions and the solvability of the three mentioned dual problems.