Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

How can I efficiently check if a tridiagonal system with 1's in diagonal is ill-conditioned or not ? The common way is to get the ratio of largest and smallest singular values and see if its greater than the precision of matrix entries. Is there any other way I can do this ? My matrix is huge so it will take lots of time and RAM to computer Singular values.

share|cite|improve this question
Umm, I don't know if it will be more or less expensive but you can probably solve the system using TDMA or whatever and solve again with a perturbation and figure out the change in solution to estimate the degree of ill-conditioning. If you matrix is sparse, which it is, AFAIK, there shouldn't be much memory usage to compute stuff (eigenvalues, singular values whatever). Time, maybe but space, I'm not sure. – Inquest Dec 3 '12 at 16:28

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.