Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. On the facet-to-facet property of solutions to convex parametric quadratic programs
 
conference paper

On the facet-to-facet property of solutions to convex parametric quadratic programs

Spjøtvold, Jorgen
•
Kerrigan, E. C.
•
Jones, Colin  
Show more
2006
Proceedings of the International Symposium on Mathematical Theory of Networks and Systems
International Symposium on Mathematical Theory of Networks and Systems

In some of the recently developed algorithms for convex parametric quadratic programs it is implicitly assumed that the intersection of the closures of two adjacent critical regions is a facet of both closures; this will be referred to as the facet-to-facet property. It is shown by an example, whose solution is unique, that the facet-to-facet property does not hold in general. Consequently, some existing algorithms cannot guarantee that the entire parameter space will be explored. A simple modification, applicable to several existing algorithms, is presented for the purpose of overcoming this problem. Numerical results indicate that, compared to the original algorithms for parametric quadratic programs, the proposed method has lower computational complexity for problems whose solutions consist of a large number of critical regions.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

publication_2696.pdf

Type

Preprint

Version

Submitted version (Preprint)

Access type

openaccess

Size

137.47 KB

Format

Adobe PDF

Checksum (MD5)

e8b951ec7828b810df9920ab71494c94

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés