Which approaches are used in practice for estimating the condition number of large sparse matrices?
Estimation of condition numbers for very large matrices
linear algebra;matrices;conditioning
It is very common to project the matrix into the Krylov space (generated by repeated application on a vector) and then to get the condition number of the projected matrix. In PETSc, this can be done automatically using -ksp_monitor_singular_value.