Precision problem with matrix inversion

07152015, 07:15 AM
(This post was last modified: 07152015 07:15 AM by Paul Dale.)
Post: #13




RE: Precision problem with matrix inversion
(07152015 04:59 AM)cyrille de brĂ©bisson Wrote:  n^3 (not n^4) and memory constraint Just wondering how you get a O(n^{4}) matrix inversion algorithm? All the ones I know about are O(n^{3}). Even the more stable ones. Gaussian elimination and the common LU decompositions are O(n^{3}). I believe that there are more efficient algorithms.  Pauli 

« Next Oldest  Next Newest »

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