home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / sci / math / 17390 < prev    next >
Encoding:
Internet Message Format  |  1992-12-24  |  1.2 KB
  1. Xref: sparky sci.math:17390 sci.engr:2413
  2. Newsgroups: sci.math,sci.engr
  3. Path: sparky!uunet!wupost!emory!gatech!usenet.ins.cwru.edu!eagle!ariel.lerc.nasa.gov!ecaxron
  4. From: ecaxron@ariel.lerc.nasa.gov (Ron Graham)
  5. Subject: Question about "sparsity" of matrices
  6. Message-ID: <24DEC199211261595@ariel.lerc.nasa.gov>
  7. News-Software: VAX/VMS VNEWS 1.41    
  8. Sender: news@eagle.lerc.nasa.gov
  9. Nntp-Posting-Host: ariel.lerc.nasa.gov
  10. Organization: NASA Lewis Research Center
  11. Date: 24 Dec 1992 11:26 EST  
  12. Lines: 16
  13.  
  14. I ask your pardon if this question is too simple, or if the subject has
  15. been discussed already.  I am posting this question to two newsgroups,
  16. one of which I do not currently subscribe to.
  17.  
  18. Is there a measure for the "sparsity" (or maybe I should say "sparseness"?)
  19. of a matrix?  We know that a sparse matrix has a lot of zeroes in it.  But
  20. who decides when the matrix is sparse?  Are there degrees of sparseness?
  21.  
  22. The answer to this question will help us determine a test plan for a 
  23. matrix inversion algorithm we are currently testing in an engineering
  24. application.  Pointers to references welcomed, will summarize any 
  25. conscientious responses.
  26.  
  27. RG
  28.  
  29. Who became an engineer thinking "free-body diagrams" might be interesting.
  30.