Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I know it is a vague question, but I am confused by why/when we actually want sparsity of a matrix. For example, interior-point methods work better when constraint matrix is sparse. Similarly, it is easier to invert a sparse matrix. We also make use of this property to reduce dimensions.

I would be glad if anyone could provide a general explanation regarding different applications, or point me to references. Thank you..

share|improve this question

1 Answer 1

I think it mainly comes down to being able to solve Ax=b quickly. For large problems we have no hope unless A is sparse (or has other structure we can exploit).

In interior point methods, at each iteration we have to solve a large linear system. If the constraint matrix is sparse, then the system we solve at each iteration may be sparse also so we could solve it quickly.

share|improve this answer

Your Answer

 
discard

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

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