solving b=Ax in C

[damieninco]

Hi all,

I has two non-square matrices b and A. I want to solve the equation b=Ax for x without using the inverse of A (takes too long a time) and i don't want to have to have to divide either. Matlab does this nicely using the backslash. I want to implement the same routine in C but obviously I don't have the facility of the backslash. LU factorisation is a possibility but i think that would involve dividing matices, would it? how would I back/forward substitute?

thanks in advance,

Damien

 

[astroclone]

Maybe this'll help?

http://math.uc.edu/~pelikan/CODE/code.html

I just noticed, that's from my Alma Mater, how weird.
T