Help me improve solving time of matrix equations

[lkuzu]

improving solving time

Hi all,

I have a matrix equation Ax=F and A's pattern is given below. Does anybody know how to solve this matrix in a fast way?

I have written a code in matlab and if I use "\" operator to solve this matrix, it takes long time (depends on the CPU, memory, etc.)

I would like to find a way to solve this kind of matrices in short time. The dots show the non-zero elements, other elements are zero.

thanks for your help,

Lkuzu

 

[brmadhukar]

Re: improving solving time

Hi,
Just implement using simple multiplicatiion. Do not use matrices.

B R M

 

[cherrytart]

improving solving time

I think the term is Sparse Matrix or Sparse Linear Systems. "Numerical Recipes In C" devotes a section to this.