Коли матриця погано обумовлена ? Це залежить від точності рішення, яке ви шукаєте, наскільки "краса в очах глядача" ...
Можливо, ваше питання слід краще переосмислити, чи є дешеві та надійні оцінки кількості умов на основі факторизації?LU
Припускаючи, що вас цікавить реальна загальна (щільна, несиметрична) проблема в арифметиці з подвійною точністю, я б запропонував вам скористатися експертом LAPACK DGSVX, який надає оцінку стану у вигляді її взаємної, . Як бонус у вас є також інші товари, такі як рівняння / врівноваження рівняння, ітераційне уточнення, межі помилок вперед та назад. До речі, про патологічну хворобливість ( κ ( A ) > 1 / ϵ ) сигналізується як помилка .RCOND≈1/κ(A)κ(A)>1/ϵINFO>0
Детальніше, LAPACK оцінює номер умови в 1-нормі (або -норм, якщо ви вирішуєте A T x = b ) через DGECON . Основний алгоритм описаний на газоні 36: "Міцні трикутні рішення для використання в оцінці стану" .∞ATx=b
Я мушу визнати, що я не фахівець у цій галузі, але моя філософія така: "якщо це досить добре для ЛАПАКА, це для мене".