«graph-theory» etiketlenmiş sorular

Büyük bir seyrek matrisin (tüm yüz binlerce satır) spektrumunu ( tüm özdeğerleri) hesaplamak istiyorum . Bu zor. Yaklaşmaya razı olmaya hazırım. Bunu yapmak için yaklaşık yöntemler var mı? Bu soruya genel bir cevap vermeyi umuyorum, ancak aşağıdaki özel durumdaki bir cevaptan da memnun olurum. Benim matris olup Normalize Laplace büyük …

14 linear-algebra  eigensystem  graph-theory  approximation 

Bir FEM simülasyonu geliştiriyorum. Erken test için, kendi kendine yazılan basit bir yazı ve kafes grafiğinin görselleştirilmesini kullanacağım. Ama programımı mevcut bir mesher tarafından oluşturulan verileri kullanacak şekilde hazırlamak ve mevcut görselleştirme araçlarına göndermek istiyorum. (FEM) kafesleri için dosya biçimi ve dahili veri biçimi için önerilen (yarı) bir standart var …

13 finite-element  mesh  graph-theory 

Bana 12×1212×1212 \times 12 matris QQQ , bu simetrik, ters çevrilebilir, pozitif kesin ve yoğun. Eğer test mi det(Q)=det(12I−Q−J)(1)det(Q)=det(12I−Q−J)(1)\det(Q) = \det(12I-Q-J) \; \; (1) burada JJJ tamamen birli bir matristir. Şu anda armadillo kütüphanesi ile yapıyorum ama çok yavaş olduğu ortaya çıkıyor. Mesele şu ki, bunu bir trilyon matris için …

11 linear-algebra  matrix  c++  graph-theory  c 

Merhaba scicomp topluluğu, Böyle olarak çerçeveler kullanılarak grafik algoritmaları alanında çalışmış NetworkX (Python), JUNG ve YFiles (Java). Şimdi paralel ve yüksek performanslı bilgisayar alanına giriyorum. Yeni bir proje için, aşağıdaki özelliklere sahip bir C ++ grafik kütüphanesi arıyorum: algoritma geliştirmeyi sağlayan sezgisel bir arayüze sahiptir dinamik işlemleri destekler: örneğin, rastgele …

11 algorithms  parallel-computing  libraries  graph-theory 

İgraph, networkX, R veya Python'da uygulanan iki taraflı grafikler (2 modlu ağlar) için topluluk algılaması için herhangi bir algoritma var mı? Özellikle, toplulukların tespitini iki moddan sadece birinde kısıtlayabilecek böyle bir uygulama var mı?

11 python  graph-theory