On strata of degenerate polyhedral cones, II : Relations between condition measures

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

1 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)209-226
Journal / PublicationJournal of Complexity
Issue number2
Publication statusPublished - Apr 2010


In a paper Cheung, Cucker and Peña (in press) [5] that can be seen as the first part of this one, we extended the well-known condition numbers for polyhedral conic systems C (A) Renegar (1994, 1995) [7-9] and C (A) Cheung and Cucker (2001) [3] to versions over(C, -) (A) and over(C, -) (A) that are finite for all input matrices A ∈ Rn × m. In this paper we compare over(C, -) (A) and over(C, -) (A) with other condition measures for the same problem that are also always finite. © 2009 Elsevier Inc. All rights reserved.

Research Area(s)

  • Complementarity problems, Condition numbers, Linear programming