Status | 已发表Published |
Title | On strata of degenerate polyhedral cones, II: Relations between condition measures |
Creator | |
Date Issued | 2010 |
Source Publication | Journal of Complexity
![]() |
ISSN | 0885-064X |
Volume | 26Issue:2Pages:209-226 |
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 ∈ R. 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. |
Keyword | Complementarity problems Condition numbers Linear programming |
DOI | 10.1016/j.jco.2009.11.001 |
URL | View source |
Indexed By | SCIE |
Language | 英语English |
WOS Research Area | Computer Science ; Mathematics |
WOS Subject | Computer Science, Theory & Methods ; Mathematics, Applied ; Mathematics |
WOS ID | WOS:000276662200007 |
Scopus ID | 2-s2.0-77949272699 |
Citation statistics | |
Document Type | Journal article |
Identifier | http://repository.uic.edu.cn/handle/39GCC9TT/6639 |
Collection | Faculty of Science and Technology |
Corresponding Author | Cucker, Felipe |
Affiliation | 1.BNU-HKBU United International College,Tang Jia Wan, Zhuhai, Guandong Province,China 2.Department of Mathematics,City University of Hong Kong,83 Tat Chee Avenue,Kowloon,Hong Kong,China 3.Tepper School of Business,Carnegie Mellon University,5000 Forbes Avenue,Pittsburgh, PA 15213-3890,United States |
First Author Affilication | Beijing Normal-Hong Kong Baptist University |
Recommended Citation GB/T 7714 | Cheung, Dennis,Cucker, Felipe,Peña, Javier. On strata of degenerate polyhedral cones, II: Relations between condition measures[J]. Journal of Complexity, 2010, 26(2): 209-226. |
APA | Cheung, Dennis, Cucker, Felipe, & Peña, Javier. (2010). On strata of degenerate polyhedral cones, II: Relations between condition measures. Journal of Complexity, 26(2), 209-226. |
MLA | Cheung, Dennis,et al."On strata of degenerate polyhedral cones, II: Relations between condition measures". Journal of Complexity 26.2(2010): 209-226. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment