Skip to main content.
Advanced search >
<< Back to previous page Print

<< Wednesday, October 17, 2012 >>


Remind me

Tell a friend

Add to my Google calendar (bCal)

Download to my calendar

Bookmark and ShareShare


Reliable Condition Number Estimation with Random Sampling: Scientific Computing and Matrix Computations Seminar

Seminar: Departmental | October 17 | 12:10-1 p.m. | 380 Soda Hall


Ming Gu, UC-Berkeley

Electrical Engineering and Computer Sciences (EECS)


Condition number estimation has traditionally been regarded as a 'quick and dirty' way to compute some estimation of the condition number of a given matrix. Typical condition number estimators usually do a good job of estimating the condition number to within a small factor, but can fail to estimate the condition number to any accuracy.
In this talk we show how to use randomized sampling to estimate condition numbers. Except a tiny failure probability, our algorithm computes reliable condition estimators. We also generalize this algorithm to efficiency and compute the p-norm of a given matrix.
Joint work with Chris Melgaard.


odedsc@cs.berkeley.edu, 510-516-4321