Help , Sparse matrix inversion

Thread View: sci.math.num-analysis

2 messages

[T] Back to Threads [V] Tree View [G] Group Articles

2 total messages Started by shaulz Thu, 21 Jan 1993 12:56

#994

Author: shaulz
Date: Thu, 21 Jan 1993 12:56

22 lines
1065 bytes


Hi!
I am looking for an efficient algorithms for finding
 the inverse of sparse matrix.
The matrix has the following structure :

 xxxxxx00000...00000xxxxxx0000...000 
 0xxxxxx00000...00000xxxxxx0000...00
 00xxxxxx00000...00000xxxxxx0000...0
 .                                 .
 .                                 .
 .                                 .
 xxxxxx00000...00000xxxxxx0000...000 
 0xxxxxx00000...00000xxxxxx0000...00
 00xxxxxx00000...00000xxxxxx0000...0

I looked in Numerical Recipes with no result.
I will appreciate any references to code/algorithms.

Thanks 
 Shaul.

Re: Help , Sparse matrix inversion

#1063

Author: samer Takriti
Date: Sun, 24 Jan 1993 16:12

28 lines
1461 bytes

In article <1993Jan21.125609.27784@rdg.dec.com> shaulz@jeremy.enet.dec.com () writes:
>
>
>Hi!
>I am looking for an efficient algorithms for finding
> the inverse of sparse matrix.
>The matrix has the following structure :
>
> xxxxxx00000...00000xxxxxx0000...000 
> 0xxxxxx00000...00000xxxxxx0000...00
> 00xxxxxx00000...00000xxxxxx0000...0
> .                                 .
> .                                 .
> .                                 .
> xxxxxx00000...00000xxxxxx0000...000 
> 0xxxxxx00000...00000xxxxxx0000...00
> 00xxxxxx00000...00000xxxxxx0000...0
>
>I looked in Numerical Recipes with no result.
>I will appreciate any references to code/algorithms.
>
>Thanks 
> Shaul.

You may want to try SaprcePack. You can get it from Netlib. I think though, that most
of the algorithms of SparcePack are for positive-definite symmetric matrices.
Hope this help.
-Samer

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads