Solving linear programs with finite precision: I. Condition numbers and random programs

doi:10.1007/s10107-003-0393-7

科研成果详情

发表状态	已发表Published
题名	Solving linear programs with finite precision: I. Condition numbers and random programs
作者	Cheung, Dennis; Cucker, Felipe
发表日期	2004
发表期刊	Mathematical Programming
ISSN/eISSN	0025-5610
卷号	99 期号:1 页码:175-196
摘要	We define a condition number script K sign (A,b,c) for a linear program min c x s.t. Ax = b,x ≤ 0 and give two characterizations via distances to degeneracy and singularity. We also give bounds for the expected value, as well as for higher moments, of log script K sign (A,b,c) when the entries of A,b and c are i.i.d. random variables with normal distribution. © Springer-Verlag 2003.
DOI	10.1007/s10107-003-0393-7
URL	查看来源
收录类别	SCIE
语种	英语English
WOS研究方向	Computer Science ; Operations Research & Management Science ; Mathematics
WOS类目	Computer Science, Software Engineering ; Operations Research & Management Science ; Mathematics, Applied
WOS记录号	WOS:000187564100009
Scopus入藏号	2-s2.0-18144418311
引用统计	被引频次：10[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	https://repository.uic.edu.cn/handle/39GCC9TT/7777
专题	个人在本单位外知识产出
通讯作者	Cheung, Dennis
作者单位	Department of Mathematics,City University of Hong Kong,83 Tat Chee Avenue,Kowloon,Hong Kong
推荐引用方式 GB/T 7714	Cheung, Dennis,Cucker, Felipe. Solving linear programs with finite precision: I. Condition numbers and random programs[J]. Mathematical Programming, 2004, 99(1): 175-196.
APA	Cheung, Dennis, & Cucker, Felipe. (2004). Solving linear programs with finite precision: I. Condition numbers and random programs. Mathematical Programming, 99(1), 175-196.
MLA	Cheung, Dennis,et al."Solving linear programs with finite precision: I. Condition numbers and random programs". Mathematical Programming 99.1(2004): 175-196.