Monthly Archives: November 2005

Inverse matrix now faster

Share Button

Ok. I’ve just finished coding a new matrix inversion algorithm which uses LU factorization with forward and backward substitutions to derive an inverse matrix. This one should be a lot faster than the one I currently use in my simplex … Continue reading

Posted in | Tagged | Comments Off on Inverse matrix now faster

LU Factorization

Share Button

Wrote up an LU factorization algorithm for a square matrix of arbitrary size, and observed it to work pretty well on several small-sized matrices (n < 10). I expect this algorithm to perform reasonably on larger-sized matrices, though I still … Continue reading

Posted in | Tagged | Comments Off on LU Factorization

Studying…

Share Button

I have been busy studying data structure for the past week to partly refresh and partly deepen my understanding of the subject. The obvious side-effect of this is that I haven’t been able to spend much time coding. But hopefully … Continue reading

Posted in | Tagged , , | Comments Off on Studying…

Solver update (rev. 86)

Share Button

Ok. I’ve done a new snapshot (rev. 86). This time it supports saving and loading of a model with a current document, which should help those who are interested in testing it do repeat-testing on the same optimization models (that’s … Continue reading

Posted in | Tagged | Comments Off on Solver update (rev. 86)

Large model makes execution very slow

Share Button

One user has reported a case where the Solver stops responding when trying to solve a moderately-sized model. So I investigated. After hours of wading through my code and test runs, here is what I’ve found. First, this was not … Continue reading

Posted in | Tagged | Comments Off on Large model makes execution very slow