Distributions of Demmel and Related Condition Numbers
نویسندگان
چکیده
tribution of the random variables ∑n j=1 λj λk , for k = 1 and k = 2. These two variables are related to certain condition number metrics, including the so-called Demmel condition number, which have been shown to arise in a variety of applications. For both cases, we derive new exact expressions for the probability densities, and establish the asymptotic behavior as the matrix dimensions grow large. In particular, it is shown that as n and m tend to infinity with their difference fixed, both densities scale on the order of n3. After suitable transformations, we establish exact expressions for the asymptotic densities, obtaining simple closed-form expressions in some cases. Our results generalize the work of Edelman on the Demmel condition number for the case m = n.
منابع مشابه
ar X iv : 1 21 1 . 05 17 v 1 [ m at h . ST ] 2 N ov 2 01 2 DISTRIBUTIONS OF DEMMEL AND RELATED CONDITION
tribution of the random variables ∑n j=1 λj λk , for k = 1 and k = 2. These two variables are related to certain condition number metrics, including the so-called Demmel condition number, which have been shown to arise in a variety of applications. For both cases, we derive new exact expressions for the probability densities, and establish the asymptotic behavior as the matrix dimensions grow l...
متن کاملOn the Distribution of a Scaled Condition Number
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 kd{A) = \\A\\f \\A~l\\. Demmel provided bounds for the condition number distribution when A has real or complex normally distributed elements. Here, we give the exact formula.
متن کاملExact Distributions of Finite Random Matrices and Their Applications to Spectrum Sensing
The exact and simple distributions of finite random matrix theory (FRMT) are critically important for cognitive radio networks (CRNs). In this paper, we unify some existing distributions of the FRMT with the proposed coefficient matrices (vectors) and represent the distributions with the coefficient-based formulations. A coefficient reuse mechanism is studied, i.e., the same coefficient matrice...
متن کاملIvestigation of Entropy Generation in 3-D Laminar Forced Convection Flow over a Backward Facing Step with Bleeding
A numerical investigation of entropy generation in laminar forced convection of gas flow over a backward facing step in a horizontal duct under bleeding condition is presented. For calculation of entropy generation from the second law of thermodynamics in a forced convection flow, the velocity and temperature distributions are primary needed. For this purpose, the three-dimensional Cartesian co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Matrix Analysis Applications
دوره 34 شماره
صفحات -
تاریخ انتشار 2013