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
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

Convex Optimization

12 juil. 2017 15h30 – 17h10

Salle: Procter & Gamble


3 présentations

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    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.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    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.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    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.