home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / math / numanal / 3955 < prev    next >
Encoding:
Internet Message Format  |  1993-01-24  |  1.4 KB
  1. Path: sparky!uunet!ogicse!emory!swrinde!cs.utexas.edu!zaphod.mps.ohio-state.edu!caen!takriti
  2. From: takriti@engin.umich.edu (samer Takriti)
  3. Newsgroups: sci.math.num-analysis
  4. Subject: Re: Help , Sparse matrix inversion
  5. Keywords: matrix,sparse,inverse
  6. Message-ID: <1juf4pINNgjb@srvr1.engin.umich.edu>
  7. Date: 24 Jan 93 16:12:09 GMT
  8. Article-I.D.: srvr1.1juf4pINNgjb
  9. References: <1993Jan21.125609.27784@rdg.dec.com>
  10. Distribution: world
  11. Organization: University of Michigan Engineering, Ann Arbor
  12. Lines: 28
  13. NNTP-Posting-Host: fly.engin.umich.edu
  14.  
  15. In article <1993Jan21.125609.27784@rdg.dec.com> shaulz@jeremy.enet.dec.com () writes:
  16. >
  17. >
  18. >Hi!
  19. >I am looking for an efficient algorithms for finding
  20. > the inverse of sparse matrix.
  21. >The matrix has the following structure :
  22. >
  23. > xxxxxx00000...00000xxxxxx0000...000 
  24. > 0xxxxxx00000...00000xxxxxx0000...00
  25. > 00xxxxxx00000...00000xxxxxx0000...0
  26. > .                                 .
  27. > .                                 .
  28. > .                                 .
  29. > xxxxxx00000...00000xxxxxx0000...000 
  30. > 0xxxxxx00000...00000xxxxxx0000...00
  31. > 00xxxxxx00000...00000xxxxxx0000...0
  32. >
  33. >I looked in Numerical Recipes with no result.
  34. >I will appreciate any references to code/algorithms.
  35. >
  36. >Thanks 
  37. > Shaul.
  38.  
  39. You may want to try SaprcePack. You can get it from Netlib. I think though, that most
  40. of the algorithms of SparcePack are for positive-definite symmetric matrices.
  41. Hope this help.
  42. -Samer
  43.