15th EUROPT Workshop on Advances in Continuous Optimization

Montréal, Canada, July 12 — 14, 2017

15th EUROPT Workshop on Advances in Continuous Optimization

Montréal, Canada, July 12 — 14, 2017

Schedule Authors My Schedule
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

Semi-Infinite Programming

Jul 12, 2017 09:45 AM – 11:00 AM

Location: Amphithéâtre Banque Nationale

Chaired by Tatiana Tchemisova

3 Presentations

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    09:45 AM - 10:10 AM

    Best uniform solutions of inconsistent linear inequality systems via LSIP

    • Miguel Goberna, presenter, University of Alicante

    Best least squares solutions to linear systems of equations and to linear inequality systems have been widely used, in astronomy (since the early 1800s) and in signal and image processing (during the last decades), respectively. For both types of linear systems, the corresponding (quadratic) optimization problem is solvable, the difference being that best least squares solutions can be computed by applying a closed expression when the constraints are given by equations while iterative numerical methods are required for inequality systems. When one deals with inconsistent linear inequality systems with infinitely many constraints, as those arising in robust linear programming, a difficulty arises: the corresponding optimization problem is not always solvable. Then, the linear semi-infinite programming formulation of the best uniform approximation problem becomes a useful tool both in theory (as it allows to characterize existence and uniqueness of solutions in terms of the data) and practice (at least when the index set are low dimensional). The talk is based on recent joint research with J.-B. Hiriart-Urruty and M.A. López.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    10:10 AM - 10:35 AM

    On finite linear systems containing strict inequalities

    • Margarita Rodríguez Álvarez, presenter, University of Alicante
    • José Vicente-Pérez, Universidad de Alicante

    This talk deals with linear systems containing finitely many weak and/or strict inequalities whose solution sets are referred to as evenly convex polyhedral sets. The classical Motzkin Theorem states that every (closed convex) polyhedron is the Minkowski sum of a convex hull of finitely many points and a finitely generated cone. In this sense, similar representations for evenly convex polyhedra have been recently given by using the standard version for classical polyhedra. In this work, we provide a new dual tool that completely characterizes finite linear systems containing strict inequalities and it constitutes the key for obtaining a generalization of Motzkin Theorem for evenly convex polyhedra.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    10:35 AM - 11:00 AM

    One special SIP problem arising in parametric convex SIP Programming

    • Tatiana Tchemisova, presenter, University of Aveiro
    • Olga Kostyukova, Institute of Mathematics, Belarusian Academy of Sciences

    We consider a SIP problem of a special form possessing some special properties. We show how optimal properties of this SIP problem permit to conclude about existence of optimal parameters in a family of parametric NLP problems that arise in study of parametric SIP problems. The results obtained can be used for different applications and in the future work dedicated to parametric SIP.