Showing 2008Show all
2 papers · 1 filter
math.NA2008
Stochastic Vs Worst-case Condition Numbers
Dennis Cheung, Lisa H. Y. Zhou
We compare Stochastic and Worst-case condition numbers and loss of precision for general computational problems. We show an upper bound for the ratio of Worst-case condition number…
math.NA2008
Componentwise condition numbers of random sparse matrices
Dennis Cheung, Felipe Cucker
We prove an O(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 conseque…