home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / lang / cplus / 11572 < prev    next >
Encoding:
Text File  |  1992-07-26  |  1.6 KB  |  34 lines
  1. Newsgroups: comp.lang.c++
  2. Path: sparky!uunet!destroyer!news.iastate.edu!IASTATE.EDU!kv07
  3. From: kv07@IASTATE.EDU (Warren Vonroeschlaub)
  4. Subject: matrices/rational polynomials
  5. Message-ID: <1992Jul26.123254@IASTATE.EDU>
  6. Sender: news@news.iastate.edu (USENET News System)
  7. Reply-To: kv07@IASTATE.EDU (Warren Vonroeschlaub)
  8. Organization: Ministry of Silly Walks
  9. Date: Sun, 26 Jul 1992 17:32:54 GMT
  10. Lines: 22
  11.  
  12.   I am doing some research, and need to find the Null space(*) of a matrix of
  13. polynomials in 2 variables.  Sounds awful, huh?  I have tried some of the
  14. commercial symbolic manipulators (Maple V, Mathematica), but they die on
  15. matrices bigger than 4x4, and even on a 4x4 matrix they need to be hand fed the
  16. first few steps.
  17.  
  18.   What I am looking for is code for row-reducing matrices, preferably ones that
  19. don't do division.  If they do division I am also going to need an object for
  20. handling rational polynomials in two variables (I already have some, albeit
  21. innefficient, code for handling 2 variable polynomials).
  22.  
  23.   Anybody out there been through this before?
  24.  
  25. (*) The null space is the set of vectors which, when multiplied with the matrix,
  26. give the zero vector.  In these cases I already know the null space will have
  27. n-1 elements.  Once the matrix is in reduced echelon form the null space is
  28. obvious.
  29.  
  30. ***********************************************************************
  31. * Warren Kurt   *  "The devil is an optimist if he thinks he can make *
  32. * vonRoeschlaub *   people meaner" -Karl Kraus                        *
  33. ***********************************************************************
  34.