Smoothed analysis of componentwise condition numbers for sparse matrices

Dennis Cheung, Felipe Cucker

We perform a smoothed analysis of the componentwise condition numbers for determinant computation, matrix inversion, and linear equations solving for sparse n times n matrices. The…