home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / sci / math / 10355 < prev    next >
Encoding:
Internet Message Format  |  1992-08-18  |  831 b 
  1. Path: sparky!uunet!mcsun!uknet!cam-eng!niranjan
  2. From: niranjan@eng.cam.ac.uk (Mahesan Niranjan)
  3. Newsgroups: sci.math
  4. Subject: HELP det(Toeplitz)
  5. Message-ID: <1992Aug18.131047.26040@eng.cam.ac.uk>
  6. Date: 18 Aug 92 13:10:47 GMT
  7. Sender: niranjan@eng.cam.ac.uk (Mahesan Niranjan)
  8. Distribution: sci.math
  9. Organization: Cambridge University Engineering Department, UK
  10. Lines: 15
  11. Nntp-Posting-Host: dsl.eng.cam.ac.uk
  12.  
  13. Is there a recursive (by dimension) algorithm for computing determinant of
  14. a Toeplitz matrix?
  15.  
  16. So, if I had matrices...
  17.  
  18. r0  r0 r1   r0 r1 r2   r0 r1 r2 r3  etc
  19.     r1 r0   r1 r0 r1   r1 r0 r1 r2
  20.         r2 r1 r0   r2 r1 r0 r1
  21.                r3 r2 r1 r0
  22.  
  23. and I want the determinants of all of them, can I do this in a smart way?
  24. (When I go from the 3x3 to the 4x4, I am adding only one new value, r3).
  25.  
  26. thanx
  27. niranjan@eng.cam.ac.uk
  28.