Componentwise condition numbers of random sparse matrices

doi:10.1137/080729463

Details of Research Outputs

Status	已发表Published
Title	Componentwise condition numbers of random sparse matrices
Creator	Cheung, Dennis1 ; Cucker, Felipe 2
Date Issued	2009
Source Publication	SIAM Journal on Matrix Analysis and Applications
ISSN	0895-4798
Volume	31 Issue:2 Pages:721-731
Abstract	We prove an 0(log n) bound for the expected value of the logarithm of the componentwise (and, a fortiori, the mixed) condition number of a random sparse n X n matrix. As a consequence, small bounds on the average loss of accuracy for t riangular linear systems follow. © 2009 Society for Industrial and Applied Mathematics.
Keyword	Average loss of precision Sparse matrices Triangular systems
DOI	10.1137/080729463
URL	View source
Indexed By	SCIE
Language	英语English
WOS Research Area	Mathematics
WOS Subject	Mathematics, Applied
WOS ID	WOS:000267745500026
Scopus ID	2-s2.0-72449192637
Citation statistics	Cited Times:2[WOS] [WOS Record] [Related Records in WOS]
Document Type	Journal article
Identifier	http://repository.uic.edu.cn/handle/39GCC9TT/6641
Collection	Faculty of Science and Technology
Corresponding Author	Cheung, Dennis
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,Hong Kong,China
First Author Affilication	Beijing Normal-Hong Kong Baptist University
Corresponding Author Affilication	Beijing Normal-Hong Kong Baptist University
Recommended Citation GB/T 7714	Cheung, Dennis,Cucker, Felipe. Componentwise condition numbers of random sparse matrices[J]. SIAM Journal on Matrix Analysis and Applications, 2009, 31(2): 721-731.
APA	Cheung, Dennis, & Cucker, Felipe. (2009). Componentwise condition numbers of random sparse matrices. SIAM Journal on Matrix Analysis and Applications, 31(2), 721-731.
MLA	Cheung, Dennis,et al."Componentwise condition numbers of random sparse matrices". SIAM Journal on Matrix Analysis and Applications 31.2(2009): 721-731.

Files in This Item:
There are no files associated with this item.

Related Services

Usage statistics

Google Scholar

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh