«matrices» 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 

Tarafından çarpma algoritmalarında kullanılan kimlikler Karatsuba (tamsayı) Gauss (karmaşık sayılar) Strassen (matrisler) çok yakından ilişkili görünüyor. Ortak bir soyut çerçeve / genelleme var mı?

19 algorithms  matrices 

Gerçek sayı matrisinin gücünü (pozitif tamsayı) bulmak için gereklidir. Çok sayıda verimli matris çarpma algoritması vardır (örneğin, bazı paralel algoritmalar Cannon'un, DNS'dir ), ancak matrisin gücünü tam olarak bulmaya yönelik olan ve matris çarpımının sıralı yürütülmesinden daha verimli olan algoritmalar var mı? Özellikle paralel algoritmalarla ilgileniyorum.

11 algorithms  parallel-computing  efficiency  matrices  numerical-algorithms 

Bu sorunla karşılaştım ve ona yaklaşmanın bir yolunu bulmaya çalışıyorum. Herhangi bir düşünce büyük mutluluk duyacağız! Örneğin, matrisinin verildiğini varsayalım ,{−1,0,1}n × k{−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} ⎡⎣⎢⎢⎢⎢⎢⎢1−10−11001−101010000010−11−11−1⎤⎦⎥⎥⎥⎥⎥⎥[1010−1−100010110−1−1−10111000−1]\begin{bmatrix} 1 & 0 & 1 & 0 & -1 \\ -1 & 0 & 0 & 0 & 1 \\ …

9 algorithms  optimization  combinatorics  matrices  permutations 

Boolean matrisi verildiğinde , girişler denizi, girişler araziyi temsil etsin . Bir adayı bitişik giriş olarak dikey veya yatay (ancak çapraz değil) olarak tanımlayın .n×mn×mn \times mXX\mathrm X000111111 Asıl soru , belirli bir matristeki ada sayısını saymaktı. Yazar özyinelemeli bir çözüm ( bellek) tanımladı .O(nm)O(nm)\mathcal{O}(nm) Ancak başarısız bir şekilde veya …

9 algorithms  matrices  counting  streaming-algorithm 

MIT OCW 6.006 için 43 : 30'da bir videoda, sütunları ve satırları olan bir matrisi verildiğinde, bir zirvenin bitişik komşularından daha büyük veya ona eşit herhangi bir değer olduğu 2-D tepe bulma algoritması şu şekilde tanımlandı:m×nm×nm \times nAAAmmmnnn Not: Sütunları aracılığıyla tanımlamakta karışıklık varsa , özür dilerim, ancak bu videoda …

9 algorithms  algorithm-analysis  asymptotics  matrices