Число обусловленности матрицы размером 1000x1000

[SashaMercury]

Здравствуйте.
Допустим у нас есть матрица размером 1000x1000. При этом мы не знаем какая она, плотнозаполненная или нет, и др. информацию. Каким образом нам найти её число обусловленности если вычисление обратной матрицы затруднительно.
Может быть существуют какие-нибудь оценки сверху этого числа, вычисление которых менее затруднительно ?
Спасибо

[Vince Diesel]

Есть готовая команда LinearAlgebra`MatrixConditionNumber, но будет ли она работать на таких матрицах...

[Евгений Машеров]

В общем случае, наверно, никак. В каких-то частных - ну, скажем, для матрицы с диагональным преобладанием можно получить оценки собственных значений, и от них идти.