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

Horaire Auteurs Mon horaire

Convex Optimization

12 juil. 2017 15h30 – 17h10

Salle: Procter & Gamble

Présidée par MARIA DOLORES FAJARDO

3 présentations

  • 15h30 - 15h55

    A New Primal-dual Operator Splitting Scheme and its Applications

    • Ming Yan, prés., Michigan State University

    In this talk, I will introduce a new primal-dual 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 Chambolle-Pock 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

    • Matus Benko, prés., Johannes Kepler University Linz
    • Helmut Gfrerer, Johannes Kepler University Linz
    • Jiri Outrata, Institute of Information Theory and Automation, Czech Academy of Sciences

    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 c-conjugate dual problems in infinite convex optimization

    • María Dolores Fajardo Gómez, prés., Alicante University

    In this work we obtain a Fenchel-Lagrange dual problem for an infinite dimensional optimization primal one, via pertubational approach and using a conjugation scheme called c-conjugation 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 Fenchel-Lagrange 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.

Retour