home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / lang / pascal / 4498 < prev    next >
Encoding:
Text File  |  1992-07-21  |  1.2 KB  |  32 lines
  1. Newsgroups: comp.lang.pascal
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!menudo.uh.edu!cl2.cl.uh.edu!csci11ba
  3. From: csci11ba@cl2.cl.uh.edu (451924952 NEWMAN, DANA FRANK)
  4. Subject: Re: Sparse matrices
  5. Message-ID: <22JUL199200543248@cl2.cl.uh.edu>
  6. News-Software: VAX/VMS VNEWS 1.4-b1  
  7. Sender: usenet@menudo.uh.edu (USENET News System)
  8. Nntp-Posting-Host: uhcl2.cl.uh.edu
  9. Reply-To: CSCI11BA@cl.uh.edu
  10. Organization: University of Houston - Clear Lake
  11. References: <1992Jul20.042405.6954@usenet.ins.cwru.edu>
  12. Date: Wed, 22 Jul 1992 06:54:00 GMT
  13. Lines: 17
  14.  
  15. In article <1992Jul20.042405.6954@usenet.ins.cwru.edu>, wct@po.CWRU.Edu (William C. Thompson) writes...
  16. > 
  17. >Does anyone know how to implement sparse matrices?  From my understanding,
  18. >spreadsheet programs like Lotus 123, etc. use sparse matrices to store
  19. >all of cells.  A sparse matrix is then essentially a matrix, but some
  20. >element may not exist, and should therefore not occupy any space in 
  21. >memory.
  22.  
  23. 1. Try implementing it using an LU decomposition.
  24.  
  25. 2. There is a good text in "W. Weaver and J. Gere, Matrix Analysis of Framed
  26.    Structures, D. Van Nostrand."
  27.  
  28. 3. Or, look in any Linear Algebra Textbook.
  29.  
  30. I realize thats not a real answer, but it might get you started on a "roll yer 
  31. own"
  32.