1
$\begingroup$

I have to solve an ill-conditioned sparse matrix. Once I read that iterative solvers are the better tool for such problems. Is that true? If yes, why?

$\endgroup$

1 Answer 1

8
$\begingroup$

Your question really doesn't admit a simple answer—we need to know more specifics about your problem to provide a useful answer.

In general, iterative methods can be faster than direct factorization for large sparse systems of equations if the system is reasonably well conditioned or if it is badly conditioned but you have a good preconditioner, or if you will apply regularization to help improve the conditioning of the problem. Another important issue is whether you need an extremely precise solution or whether you're willing to live with a less accurate solution.

In deciding between the approaches it's important to know:

  1. How big are your systems of equations?

  2. Do they have any special structure (e.g. symmetric and positive definite.)

  3. How badly conditioned are the systems of equations?

  4. Is there an available pre-conditioner if the system is not well-conditioned?

  5. How accurate an answer do you need?

  6. Are you willing to use some kind of regularization to improve any ill-conditioning?

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.