«inverse» etiketlenmiş sorular

Doğrusal bir sistemi çözmek için bir matrisi ters çevirmenin iyi bir fikir olmadığının farkındayım, çünkü sistemi doğrudan çözmek veya LU, Cholesky veya QR ayrışımı kullanmak kadar doğru ve verimli değildir. Ancak, bunu pratik bir örnekle kontrol edemedim. Bu kodu denedim (MATLAB'da) M = 500; A = rand(M,M); A = real(expm(1i*(A+A.'))); …

16 matrix  accuracy  inverse 

Yoğun kare matrisleri ters çevirmeyi gerektiren diferansiyel denklemleri çözüyorum. Bu matris inversiyonu hesaplama süremin çoğunu tüketiyor, bu yüzden mevcut en hızlı algoritmayı kullanıp kullanmadığımı merak ediyordum. Şu anki seçimim numpy.linalg.inv . Nümeriklerimden , n'nin satır sayısı olduğu olarak ölçeklendiğini görüyorum, bu yüzden yöntem Gauss eliminasyonu gibi görünüyor.Ö ( n3)Ö(n3)O(n^3) Wikipedia'ya …

11 numpy  dense-matrix  inverse 

Çok fazla hesaplamak zorundayım 3×33×33\times3 çok az sayıda dejenere vaka ile (Newton yineleme polar ayrışması için) matris tersleri (&lt;0.1%&lt;0.1%<0.1\%). Açık ters (determinant ile bölünen matris küçükler aracılığıyla) işe yarıyor gibi görünüyor ve yaklaşık ~ 32 ~ 40 kaynaşmış flop (determinantın karşılıklı nasıl hesapladığım bağlı olarak). Det ölçeği faktörü göz önüne …

10 matrix  matrix-equations  inverse  matrix-factorization