ON THE DISTRIBUTION OF A SCALED CONDITION NUMBER

被引:51
作者
EDELMAN, A
机构
关键词
CONDITION NUMBER; ILL-CONDITIONING; MULTIVARIATE STATISTICS; NUMERICAL ANALYSIS; RANDOM MATRIX;
D O I
10.2307/2153027
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this note, we give the exact distribution of a scaled condition number used by Demmel to model the probability that matrix inversion is difficult. Specifically, consider a random matrix A and the scaled condition number kappa(D)(A) = parallel-to A parallel-to F . parallel-to A-1 parallel-to . Demmel provided bounds for the condition number distribution when A has real or complex normally distributed elements. Here, we give the exact formula.
引用
收藏
页码:185 / 190
页数:6
相关论文
共 9 条
[1]  
Anderson TW, 1958, INTRO MULTIVARIATE S
[2]  
[Anonymous], 1970, HDB MATH FNCTIONS
[3]  
[Anonymous], 1996, TABLES INTEGRALS SER
[4]  
Davis A. W., 1972, Journal of Multivariate Analysis, V2, P440, DOI 10.1016/0047-259X(72)90037-1
[5]  
DEMMEL JW, 1988, MATH COMPUT, V50, P449, DOI 10.1090/S0025-5718-1988-0929546-7
[6]   EIGENVALUES AND CONDITION NUMBERS OF RANDOM MATRICES [J].
EDELMAN, A .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (04) :543-560
[7]  
EDELMAN A, 1989, THESIS MIT
[8]  
Krishnaiah P. R., 1974, J MULTIVARIATE ANAL, V4, P265
[9]  
Schuurmann F.J., 1973, J MULTIVARIATE ANAL, V3, P445