HP Forums / HP Calculators (and very old HP Computers) / HP Prime v / Precision problem with matrix inversion

Post Reply 
Precision problem with matrix inversion
07-15-2015, 07:15 AM (This post was last modified: 07-15-2015 07:15 AM by Paul Dale.)
Post: #13
Paul Dale Offline
Senior Member
 		Posts: 1,856
Joined: Dec 2013
RE: Precision problem with matrix inversion
(07-15-2015 04:59 AM)cyrille de brébisson Wrote:  - n^3 (not n^4) and memory constraint

Just wondering how you get a O(n4) matrix inversion algorithm? All the ones I know about are O(n3). Even the more stable ones. Gaussian elimination and the common LU decompositions are O(n3). I believe that there are more efficient algorithms.


- Pauli
Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
RE: Precision problem with matrix inversion - Paul Dale - 07-15-2015 07:15 AM



User(s) browsing this thread: 1 Guest(s)

Contact Us | The Museum of HP Calculators | Return to Top | Return to Content | Lite (Archive) Mode | RSS Syndication