«complexity» etiketlenmiş sorular

Sayısal analiz kurslarımda, problemin büyüklüğüne göre ihtiyaç duydukları kayan nokta işlemlerinin (floplar) sayısını sayarak algoritmaların verimini analiz etmeyi öğrendim. Örneğin, Trefethen & Bau'nun Sayısal Doğrusal Cebir'deki metninde flop sayımlarının 3B görünümlü resimleri bile var. Şimdi "floplar ücretsiz" demek modaya uygun, çünkü önbellekte olmayan herhangi bir şeyi almak için hafıza gecikmesi …

43 algorithms  performance  complexity  education  architecture 

Yerçekimi n-vücut problemi sayısal olarak paralel olarak nasıl çözülebilir? Hassas-karmaşıklık tradeoff mümkün mü? Hassasiyet modelin kalitesini nasıl etkiler?

25 algorithms  ode  parallel-computing  complexity  precision 

A'nın sabit bir SPD matrisi olduğu ve D i'nin pozitif diyagonal matrisler olduğu ( D i + A ) x i = b i formunun k doğrusal sistemlerini çözmek için bir O(n3+n2k)O(n3+n2k)O(n^3+n^2 k) yöntemi var mı?kkk(Di+A)xi=bi(Di+A)xi=bi(D_i + A) x_i = b_iAAADiDiD_i Örneğin, her bir DiDiD_i skaler ise, SVD'sini hesaplamak için …

21 linear-algebra  algorithms  performance  complexity 

Sınırlı bir zaman dilimi içinde kendi kodunuz ve problem çözme becerilerinizle zorlu algoritmik problemleri çözdüğünüz "Programlama Yarışmaları" na düzenli olarak katılıyorum. Bunların neye benzeyebileceğine ilişkin referans örnekleri için Google Code Jam veya ACM-ICPC gibi yarışmalar arayın. (Programlama yarışmalarının ne olduğunu biliyorsanız, aşağıdaki paragrafı atlayabilirsiniz) Bu yarışmalarda, bireysel olarak veya takımlar …

15 optimization  numerical-analysis  complexity 

Moleküler dinamik (MD) simülasyonlarında yeniyim. Moleküler dinamik simülasyonunun simülasyon süresi açısından karmaşıklığı nedir? Başka bir deyişle, simüle edilen süreyi 10 nanosaniyeden 20 nanosaniyeye çıkarmak istersem, çalışma süresindeki artış açısından ne bekleyebilirim?

14 molecular-dynamics  complexity 

Thomas algoritmasının algoritmik karmaşıklık açısından (LAPACK vb. Hem Thomas algoritmasının hem de multigrid'in karmaşıklığı olduğunu biliyorum , ama belki multigrid için sabit faktör daha az? Bana multigrid daha hızlı olabilir gibi görünmüyor ama ben olumlu değilim.O(n)O(n)O(n) Not: Matrislerin çok büyük olduğu durumu düşünüyorum. Doğrudan veya yinelemeli yöntemler kabul edilebilir.

13 linear-solver  sparse-matrix  complexity  multigrid 

Başlık soru. Bu teknik, "kofaktör matrisi" veya "adjuvan matrisi" kullanılmasını içerir ve bir kare matrisin tersinin bileşenleri için açık formüller verir. Örneğin, daha büyük bir matris için elle yapmak kolay değildir . Bir n × n matrisi için, matrisin kendisinin determinantının hesaplanmasını ve ( n - 1 ) × ( …

13 linear-algebra  matrix  complexity 

Basit bir fonksiyondaki FLOP sayısını değerlendirirken, genellikle temel aritmetik operatörleri ifade eden ifadeden aşağı inilebilir. Bununla birlikte, bölünmeyi bile içeren matematiksel ifadeler söz konusu olduğunda, bunu yapamaz ve sadece toplama ve çarpma ile fonksiyonlardan FLOP sayımları ile karşılaştırmayı bekleyebiliriz. İşlem bir kütüphanede uygulandığında durum daha da kötüdür. Bu nedenle, özel …

13 performance  complexity  floating-point 

Tek bir mpi_allgather işlemi veya bir mpi_scatter ve bir mpi_gather işlemi kullanarak paralelleştirilebilir bir sorun üzerinde çalışıyorum. Bu işlemler bir while döngüsü içinde çağrılır, bu nedenle birçok kez çağrılabilirler. Bir MPI_allgather şeması ile uygulamada, yinelenen matris çözme için tüm süreçlere dağıtılmış bir vektör topluyorum. Diğer uygulamada, dağıtılmış vektörü tek bir …

11 algorithms  complexity  mpi 

Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Sorunuzu güncelleyin o yüzden -konu üzerinde Hesaplamalı Bilim Stack Exchange için. 5 yıl önce kapalı . den büyük ve den daha küçük bir karmaşıklık derecesi var mı ?O(n)O(n)O(n)O(nlogn)O(nlog⁡n)O(n \log n)

10 algorithms  complexity  efficiency 

Kesinlikle dışbükey kısıtsız optimizasyon problemini düşününX_ \ text {opt} ' un benzersiz minimasını göstermesine izin verin ve x_0 , x_ \ text {opt}' a verilen bir başlangıç ​​yaklaşımı olsun. Biz bir vektör arayacak x bir \ epsilon yakın çözüm \ mathcal {O} eğer \ begin {denklem} \ frac {|| x …

9 convex-optimization  complexity