Università di Pisa
Sistema bibliotecario di ateneo

Beyond canonical DC programs: the single reverse polar problem

Bigi, Giancarlo and Frangioni, Antonio and Zhang, Qinghua (2011) Beyond canonical DC programs: the single reverse polar problem. Technical Report del Dipartimento di Informatica . Università di Pisa, Pisa, IT.

[img] Other (GZip)
Available under License Creative Commons Attribution No Derivatives.

Download (363Kb)


    We propose a novel generalization of the canonical DC problem (CDC), and we study the convergence of outer approximation algorithms for its solution which use an approximated oracle for checking the global optimality conditions. Although the approximated optimality conditions are similar to those of CDC, this new class of problems is shown to significantly differ from its special case. Indeed, outer approximation approaches for CDC need be substantially modified in order to cope with the more general problem, bringing to new algorithms. We develop a hierarchy of conditions that guarantee global convergence, and we build three different cutting plane algorithms relying on them.<br />

    Item Type: Book
    Uncontrolled Keywords: Single reverse polar problems, approximate optimality conditions, cutting plane algorithms
    Subjects: Area01 - Scienze matematiche e informatiche > INF/01 - Informatica
    Divisions: Dipartimenti (until 2012) > DIPARTIMENTO DI INFORMATICA
    Depositing User: dott.ssa Sandra Faita
    Date Deposited: 03 Dec 2014 18:24
    Last Modified: 03 Dec 2014 18:24
    URI: http://eprints.adm.unipi.it/id/eprint/2283

    Repository staff only actions

    View Item