Rules | Recent posts | topic RSS | Search | Register  | Log in

improving solving time

 
Post new topic  Reply to topic    EDAboard.com Forum Index -> Mathematics & Physics
Author Message
lkuzu



Joined: 01 Jun 2001
Posts: 62
Post23 Aug 2004 2:11   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

Sorry, but you need login in to view this attachment
Back to top
brmadhukar



Joined: 21 Jun 2002
Posts: 844
Helped: 29
Post23 Aug 2004 17:48   Re: improving solving time
Hi,
Just implement using simple multiplicatiion. Do not use matrices.

B R M
Back to top
cherrytart



Joined: 26 Feb 2002
Posts: 125
Helped: 5
Location: oklahoma
Post25 Aug 2004 3:50   improving solving time
I think the term is Sparse Matrix or Sparse Linear Systems. "Numerical Recipes In C" devotes a section to this.
Back to top
Post new topic  Reply to topic    EDAboard.com Forum Index -> Mathematics & Physics
Page 1 of 1 All times are GMT + 1 Hour


Abuse
Administrator
Moderators
topic RSS 
sitemap