«linear-algebra» etiketlenmiş sorular

Soru: Matris yoğun ve yalnızca sıfırlarla dolu olduğunda bir matris-vektör çarpımını etkin şekilde uygulayan kod üretmek için prosedür veya teori var mı? İdeal olarak, optimize edilmiş kod, çoğaltılmış işi azaltmak için önceden hesaplanmış bilgilerin sistematik bir şekilde kullanılmasını sağlar. Başka bir deyişle, bir matrisine sahibim ve daha sonra vektörünü aldığımda …

22 linear-algebra  matrices  program-optimization 

Bilgisayar bilimi materyallerini (esas olarak makine öğrenimi) anlamaya yardımcı olmak için Doğrusal Cebir ve Uygulamalarını okuyorum , ancak birçok bilginin CS için yararlı olmadığından endişeliyim. Örneğin, yeni bir denklem çözücü programlamaya çalışmadığınız sürece lineer denklem sistemlerinin verimli bir şekilde nasıl çözüleceğini bilmek çok yararlı görünmüyor. Ayrıca, bir matrisin tersi olduğunda, …

15 education  linear-algebra  didactics  mathematical-foundations 

ve boyutlarında iki AAA ve ve hesaplamak istiyorsanız , ilk önce ifadeyi olarak yeniden yazmak daha etkilidir. çünkü ancak o zaman ve sayısal olarak değerlendirmek boyut taşımaktadır ama boyut taşımaktadır .BBB2 × 1000 ( A B ) 5000 A ( B A ) 4999 B A B 1000 × 1000 …

13 optimization  dynamic-programming  linear-algebra 

Keyfi bir alanın Moore – Penrose psödoinverse matrisini bulmak için kaç aritmetik işlem gerekir ? Matris ters çevrilebilir ve karmaşık değerliyse, bu sadece tersidir. Tersi bulmak O ( nω)Ö(nω)O(n^\omega) zamanını alır, burada ωω\omega matris çarpma sabiti. Algoritmalara Giriş 3. Baskıda Teorem 28.2'dir. matrisi birbirAdoğrusal olarak bağımsız satırlara veya sütunlara sahipse …

11 algorithms  linear-algebra 

Doğrusal programları düşünün Primal:Ax⃗ ≤b⃗ maxc⃗ Tx⃗ Primal:Ax→≤b→maxc→Tx→\begin{array}{|ccc|} \hline Primal: & A\vec{x} \leq \vec{b} \hspace{.5cm} & \max \vec{c}^T\vec{x} \\ \hline \end{array} Dual:c⃗ ≤y⃗ TAminy⃗ Tb⃗ Dual:c→≤y→TAminy→Tb→\begin{array}{|ccc|} \hline Dual: & \vec{c} \leq \vec{y}^TA \hspace{.5cm} & \min \vec{y}^T\vec{b} \\ \hline \end{array} Zayıf ikilik teoremi, x⃗ x→\vec{x} ve y⃗ y→\vec{y} kısıtlamaları karşıladığında c⃗ …

10 algorithms  reference-request  linear-programming  linear-algebra  duality 

Aşağıdaki soruna bakıyorum: verilmiş nnnsayıların üç boyutlu vektörleri v1, … ,vmv1,...,vmv_1, \ldots, v_m ve bazı girdi vektörleri uuu, dır-dir uuu doğrusal bir kombinasyonu vbenvbenv_idoğal sayı katsayılarıyla mı? yani biraz var mı t1, … ,tm∈ Nt1,...,tm∈N-t_1, \ldots, t_m \in \mathbb{N} nerede u =t1v1+ ⋯ +tmvmu=t1v1+⋯+tmvmu = t_1 v_1 + \dots + …

9 algorithms  reference-request  linear-algebra  integers  knapsack-problems