«dense-matrix» etiketlenmiş sorular

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 

Aşağıdaki doğrusal sistemi tekrarlı bir yöntemle verimli bir şekilde çözme umudu var mı? A ∈ Rn × n, x ∈ Rn, b ∈ Rn, n > 10 ile6A∈Rn×n,x∈Rn,b∈Rn, with n>106A \in \mathbb{R}^{n \times n}, x \in \mathbb{R}^n, b \in \mathbb{R}^n \text{, with } n > 10^6 A x = bAx=bAx=b …

11 linear-solver  dense-matrix  linear-system 

Let gerçek, kare, yoğun matrisler olmak. ve simetriktir. İzin VermekG QA , G , Qbir,G,,SA, G, QG,G,GSSQ 'H= [ A- S- G- AT]'H=[bir-G,-S-birT]H = \begin{bmatrix} A & -G \\ -Q &-A^T \end{bmatrix} Hamilton matrisi olun. üstel matrisini hesaplamak istiyorum . Tam matris üstel, , sadece matris-vektör ürününe ihtiyacım var. Hamilton …

10 linear-algebra  matrix  dense-matrix 

Bazı yoğun, koşulsuz matrisleri köşegenleştirmeye çalışıyorum. Makine hassasiyetinde sonuçlar yanlıştır (negatif özdeğerleri döndürmek, özvektörlerde beklenen simetriler yoktur). Rasgele hassasiyetten yararlanmak için Mathematica'nın Eigensystem [] işlevine geçtim, ancak hesaplamalar son derece yavaş. Ben çok sayıda çözüme açığım. Koşulsuz sorunlara uygun paketler / algoritmalar var mı? Ön koşullandırma konusunda uzman değilim, bu …

10 linear-algebra  parallel-computing  eigensystem  precision  dense-matrix