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 journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Pages (from-to) | 209-226 |
| Journal / Publication | Journal of Complexity |
| Volume | 26 |
| Issue number | 2 |
| Publication status | Published - Apr 2010 |
Link(s)
Abstract
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
Citation Format(s)
On strata of degenerate polyhedral cones, II : Relations between condition measures. / Cheung, Dennis; Cucker, Felipe; Peña, Javier.
In: Journal of Complexity, Vol. 26, No. 2, 04.2010, p. 209-226.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
