- Title
- A complementarity partition theorem for multifold conic systems
- Creator
- Peña, Javier; Roshchina, Vera
- Date
- 2012
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/33511
- Identifier
- vital:4722
- Identifier
-
https://doi.org/10.1007/s10107-012-0577-0
- Identifier
- ISSN:0025-5610
- Abstract
- Consider a homogeneous multifold convex conic system {Mathematical expression}and its alternative system {Mathematical expression}, where K 1,..., K r are regular closed convex cones. We show that there is a canonical partition of the index set {1,..., r} determined by certain complementarity sets associated to the most interior solutions to the two systems. Our results are inspired by and extend the Goldman-Tucker Theorem for linear programming. © 2012 Springer and Mathematical Optimization Society.
- Relation
- Mathematical Programming Vol.142 , no.1-2 (2012), p.579-589
- Rights
- Copyright Springer and Mathematical Optimization Society.
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0102 Applied Mathematics; 0103 Numerical and Computational Mathematics; 0802 Computation Theory and Mathematics; Conic feasibility system; Goldman-Tucker Theorem; Multifold conic system; Strict complementarity
- Reviewed
- Hits: 863
- Visitors: 968
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|