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
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: