home *** CD-ROM | disk | FTP | other *** search
/ Archive Magazine 1996 / ARCHIVE_96.iso / discs / gerald / 7_08 / Matrix / ReadMe < prev   
Text File  |  1994-03-26  |  1KB  |  32 lines
  1. %OP%VS4.13 (28-Apr-92), Gerald L Fitton, R4000 5966 9904 9938 
  2. %OP%DP0
  3. %OP%IRY
  4. %OP%PL0
  5. %OP%HM0
  6. %OP%FM0
  7. %OP%BM0
  8. %OP%LM4
  9. %OP%PT1
  10. %OP%PDPipeLine
  11. %OP%WC1018,2262,184,1748,0,0,0,0
  12. %CO:A,72,72%
  13. %C%Matrix Inversion
  14. %C%by Jonathan Ormand & Gerald L Fitton
  15.  
  16. The only contribution I've has to this discussion so far is from 
  17. Jonathan Ormond.  He has provided a PipeDream spreadsheet inversion 
  18. algorithm for a 4ábyá4 matrix using co-determinants.  It works well.  I 
  19. have included his application as the file [InvMat4] on the monthly 
  20. disc.  The only time it fails is if the matrix is 'ill conditioned' (ie 
  21. when its determinant is near zero).  I have searched through my memory 
  22. banks and the phrase 'pivotal condensation' came into my mind.
  23.  
  24. I think I remember using a method having that name which was reputed to 
  25. be more amenable to 'computerisation' (I hate that word)!  I can't find 
  26. any notes about it but my recollection is that you extend the matrix 
  27. (to the right) with a unit matrix and then manipulate rows (adding 
  28. multiples of one row to another) until the original part of the matrix 
  29. becomes a unit matrix.  My recollection, which is only half remembered, 
  30. is that, when the left half has become a unit matrix, the right hand 
  31. half of the extended matrix is the inverse of the original.
  32.