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

EDIT: Herhangi bir özdeğerin büyüklüğü bir veya daha fazla olup olmadığını test ediyorum. Büyük, seyrek, simetrik olmayan bir matrisin en büyük mutlak özdeğerini bulmam gerekiyor. eigen()Tüm özdeğerleri bulmak için EISPACK veya LAPACK'den QR algo kullanan R işlevini kullanıyorum ve sonra abs()mutlak değerleri elde etmek için kullanıyorum . Ancak, daha hızlı …

27 linear-algebra  algorithms  eigensystem  sparse-matrix 

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 

Veri noktaları, bir dizi bilgisi I (yaklaşık) bir fonksiyonu takip edeceğini büyük bir satırına asimptotlar . Temel olarak, sıfıra olarak yaklaşır ve , türevlerinde de aynı şey söylenebilir. , vb. Ama f (x) için işlevsel biçimin ne olduğunu bilmiyorum , eğer temel işlevler açısından tanımlanabilecek bile olsa.(xi,yi)(xi,yi)(x_i,y_i)y(x)y(x)y(x)xxxf(x)≡y(x)−(ax+b)f(x)≡y(x)−(ax+b)f(x) \equiv y(x) - …

23 algorithms 

Pozitif sayılar artan bir sonlu dizisi Verilen . Sayıların toplamını hesaplamak için aşağıdaki iki algoritmadan hangisi daha iyidir?z1, z2, .. . . . znz1,z2,.....znz_{1} ,z_{2},.....z_{n} s=0; for \ i=1:n s=s + z_{i} ; end Veya: s=0; for \ i=1:n s=s + z_{n-i+1} ; end Bence sayıları en büyükten en küçük …

22 algorithms  floating-point 

Tekilliği olan veya olmayan fonksiyonlar için standart 2d-grafikler çizmek için algoritmalar arıyorum. Amaç bir "Mini-CAS" yazmak, bu yüzden kullanıcıların grafik türlerini önceden bilmek istemiyorum. Bu problem çok eski, bu yüzden literatürde bazı standart algoritmalar olması gerektiğini düşünüyorum. Bir keresinde Google üzerinden referans bulmakta pek başarılı olamadım. "Adaptive function plotting" (Uyarlamalı …

21 algorithms  visualization 

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 

Çoktan çoğa genelleştirilmiş atama problemini (GAP) çözmek için kullanılabilecek algoritmalarla ilgili herhangi bir literatür bulamıyorum, yani sadece bir ajana daha fazla görev atanabilecek modeller değil, birden fazla ajan da bir göreve atanmış (bire bir ve bire çok AP'ler Pentico tarafından bir makalede tartışılmıştır). Ben ödev problemlerinin yanında biliyorum, ama araştırmam …

20 algorithms  data-analysis 

Kendimi genellikle belirli bir işlem / algoritmanın bir, iki ve üç boyutlu sürümleri için çok benzer kod yazarken buluyorum. Tüm bu sürümleri korumak sıkıcı olabilir. Basit kod üretimi oldukça iyi çalışır, ancak daha iyi bir yol olması gerektiği düşünülmektedir. Bir işlemi bir kez yazmanın ve daha yüksek veya daha düşük …

19 algorithms  software  fortran 

Yakın tarihli bir cevap, bir Monte Carlo simülasyonunu tohumlamak için Fortuna veya Mersenne Twister Rastgele Sayı Üreticilerinin ( RNG'ler ) kullanıldığından bahsetti . Daha önce Fortuna'yı duymamıştım, bu yüzden baktım - esasen kriptografik kullanım için tasarlanmış gibi görünüyor. Şu anda bir K-Means algoritması tohumlamak için üretim kodunda Mersenne Twister kullanıyorum. …

19 algorithms  random-number-generation 

Hızlı Çok Kutuplu Metod (FMM) uygulamalarının çoğunda (tümü?) İlgili alanın ayrıştırılması için sekizli kullanılır. Teorik olarak, oktrees, bir FMM'nin O (n) çalışma zamanını kanıtlamak için yararlı olan basit bir hacimsel sınır sağlar. Bu teorik mantığın ötesinde, diğer ağaç veya üçlü veri yapıları üzerinde bir Octree kullanmanın faydaları var mı? Bir …

18 algorithms 

Varsayalım yinelemeli olarak tanımlanan bir matris denklemim A[n] = inverse([1 - b[n]A[n+1]]) * a[n] Daha sonra A [1] denklemi, sürekli yeniden hesaplamayı önleyen bazı yüksek verimli yöntemlerin bulunduğu sürekli bir fraksiyona benzer (Bazı örnekler için "Sayısal Tarifler" kısmına bakın). Bununla birlikte, b [n] ve a [n] katsayılarının matris olmasına izin …

18 algorithms 

Oktav'da iki vektörün Öklid mesafesini hesaplamanın hızlı bir yolu olup olmadığını bilmek istiyorum. Görünüşe göre bunun için özel bir fonksiyon yok, bu yüzden sadece formülü kullanmalı sqrtmıyım?

18 octave  discretization  nonlinear-equations  newton-method  visualization  fluid-dynamics  mesh-generation  finite-element  finite-volume  optimization  algorithms  approximation  fluid-dynamics  navier-stokes  comsol  modeling  optimization  sparse-matrix  matrix  condition-number  visualization  matlab  quadrature  blas  intel-mkl  finite-element  gpu  discontinuous-galerkin  mathematica  optimization  convex-optimization  algorithms  reference-request  matlab  statistics  finite-element  numerical-analysis  petsc  molecular-dynamics  machine-learning  statistics  visualization  open-source  statistics  image-processing  visualization  python  petsc  finite-element  fluid-dynamics  stability  navier-stokes  incompressible 

Bilimsel algoritmalar geliştirmek, çoğunlukla deneysel tasarımımın bir parçası olarak veya ince ayar algoritması performansının bir parçası olarak değişmek isteyeceğim birçok parametreyi değiştirmeyi içeren oldukça yinelemeli bir süreçtir. Bu parametreleri, yinelemeler arasında kolayca değiştirebilmem ve kolayca yenilerini ekleyebilmem için yapılandırmak için hangi stratejileri alabilirim?

17 algorithms  testing  programming-paradigms 

Hızlandırıcı fiziği alanındanım, özellikle dairesel depolama halkalarıyla ilgilisenkrotron ışık kaynakları için. Yüksek enerjili elektronlar manyetik alanlar tarafından yönlendirilen halkanın etrafında dolaşır. Elektronlar milyarlarca kez dolaşır ve kararlılığı tahmin etmek ister. Elektronların hareketini halkanın bir noktasında faz boşluğu (pozisyon, momentum boşluğu) olarak tanımlayabilirsiniz. Halkanın etrafındaki her bir dönüş, parçacık yeni bir …

16 algorithms  polynomials