Existence of Polynomial Solutions to Robust Convex Programming Problems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2003

Existence of Polynomial Solutions to Robust Convex Programming Problems

Abstract

We show in this note that, under general conditions, any convex programming problem depending continuously upon scalar parameters, and solvable for any value of the latter in a fixed compact set, admits a branch of solutions polynomial with respect to these parameters. This result may be useful to generate tractable approximations of robust convex programming problems with vanishing conservativeness.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4910.pdf (177.36 Ko) Télécharger le fichier

Dates and versions

inria-00071670 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00071670 , version 1

Cite

Pierre-Alexandre Bliman. Existence of Polynomial Solutions to Robust Convex Programming Problems. [Research Report] RR-4910, INRIA. 2003. ⟨inria-00071670⟩
52 View
75 Download

Share

Gmail Facebook X LinkedIn More