Skip to main content
SpringerLink
Log in

Outer approximation algorithms for DC programs and beyond

  • PhD Thesis
  • Published:
4OR Aims and scope Submit manuscript

Abstract

This paper is a summary of the author’s Ph.D. thesis in Mathematics supervised by Giancarlo Bigi and Antonio Frangioni, and defended on 23 June 2008 at the Università di Pisa. The thesis is written in English and available from http://www.di.unipi.it/di/groups/optimize. The work deals with outer approximation algorithms for solving an alternative equivalent formulation and a novel generalization of canonical DC (difference of convex) programs. The thesis develops an in-depth investigation of structural properties of both problems, and of the impact of approximations onto the quality of approximate optimal solutions. It also propose hierarchies of conditions guaranteeing convergence and develops several different implementable algorithms for canonical DC programs and its novel generalization, respectively.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Bigi G, Frangioni A, Zhang QH (2007) Outer approximation algorithms for canonical reverse-polar problem. Technical report no. TR-07-07

  • Bigi G, Frangioni A, Zhang QH (2010a) Outer approximation algorithms for canonical DC problems. J Global Optim 46: 163–189

    Article  Google Scholar 

  • Bigi G, Frangioni A, Zhang QH (2010b) Approximate optimality conditions and stopping criteria in canonical DC programming. Optim Methods Softw 25: 19–27

    Article  Google Scholar 

  • Thoai NV (1988) A modified version of Tuy’s method for solving DC programming problems. Optimization 19: 665–674

    Article  Google Scholar 

  • Tuy H (1987) Convex programs with an additional reverse convex constraint. J Optim Theory Appl 52: 463–486

    Article  Google Scholar 

  • Tuy H (1995) D.C. optimization: theory, methods and algorithms. In: Horst H, Pardalos PM (eds) Handbook of global optimization. Kluwer Academic Publishers, USA, pp 149–216

    Google Scholar 

  • Tuy H, Migdalas A, Varbrand P (1994) A quasiconcave minimization method for solving linear two-level programs. J Global Optim 4: 243–263

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Informatica, Università di Pisa, Largo Bruno Pontecorvo 5, 56127, Pisa, Italy

    Qinghua Zhang

Authors
  1. Qinghua Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qinghua Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, Q. Outer approximation algorithms for DC programs and beyond. 4OR-Q J Oper Res 8, 323–326 (2010). https://doi.org/10.1007/s10288-010-0126-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10288-010-0126-8

Keywords

MSC classification (2000)

Search

Navigation