Smoothed analysis of componentwise condition numbers for sparse matrices

doi:10.1093/imanum/drt068

科研成果详情

发表状态	已发表Published
题名	Smoothed analysis of componentwise condition numbers for sparse matrices
作者	Cheung, Dennis1 ; Cucker, Felipe 2
发表日期	2015
发表期刊	IMA Journal of Numerical Analysis
ISSN/eISSN	0272-4979
卷号	35 期号:1 页码:74-88
摘要	We perform a smoothed analysis of the componentwise condition numbers for determinant computation, matrix inversion and linear equations solving for sparse n × n matrices. The bounds we obtain for the expectations of the logarithm of these condition numbers are, in all three cases, of the order (log n). As a consequence, small bounds on the smoothed loss of accuracy for triangular linear systems follow.
关键词	condition numbers loss of precision smoothed analysis triangular systems
DOI	10.1093/imanum/drt068
URL	查看来源
收录类别	SCIE
语种	英语English
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000350204800003
Scopus入藏号	2-s2.0-84922583123
引用统计	被引频次：1[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	https://repository.uic.edu.cn/handle/39GCC9TT/6476
专题	理工科技学院
通讯作者	Cucker, Felipe
作者单位	1.BNU-HKBU United International College,Tang Jia Wan, Zhuhai,China 2.Department of Mathematics,City University of Hong Kong,Kowloon,83 Tat Chee Avenue,Hong Kong,China
第一作者单位	北师香港浸会大学
推荐引用方式 GB/T 7714	Cheung, Dennis,Cucker, Felipe. Smoothed analysis of componentwise condition numbers for sparse matrices[J]. IMA Journal of Numerical Analysis, 2015, 35(1): 74-88.
APA	Cheung, Dennis, & Cucker, Felipe. (2015). Smoothed analysis of componentwise condition numbers for sparse matrices. IMA Journal of Numerical Analysis, 35(1), 74-88.
MLA	Cheung, Dennis,et al."Smoothed analysis of componentwise condition numbers for sparse matrices". IMA Journal of Numerical Analysis 35.1(2015): 74-88.