Pertanyaan yang diberi tag «algorithms»

Dalam kursus analisis numerik saya, saya belajar untuk menganalisis efisiensi algoritma dengan menghitung jumlah operasi floating-point (jepit) yang mereka butuhkan, relatif terhadap ukuran masalah. Misalnya, dalam teks Trefethen & Bau pada Numerical Linear Algebra, bahkan ada gambar 3D yang tampak dari jumlah kegagalan. Sekarang modis untuk mengatakan bahwa "jepit gratis" …

43 algorithms  performance  complexity  education  architecture 

EDIT: Saya menguji apakah ada nilai eigen yang besarnya satu atau lebih. Saya perlu menemukan nilai eigen absolut terbesar dari matriks besar non-simetris yang jarang. Saya telah menggunakan eigen()fungsi R , yang menggunakan algo QR baik dari EISPACK atau LAPACK untuk menemukan semua nilai eigen dan kemudian saya gunakan abs()untuk …

27 linear-algebra  algorithms  eigensystem  sparse-matrix 

Bagaimana masalah gravitasi n-tubuh diselesaikan secara numerik secara paralel? Apakah tradeoff presisi-kompleksitas mungkin? Bagaimana presisi mempengaruhi kualitas model?

25 algorithms  ode  parallel-computing  complexity  precision 

Saya memiliki serangkaian titik data ( xsaya, ysaya)(xsaya,ysaya)(x_i,y_i) yang saya harapkan (kira-kira) mengikuti fungsi y( x )y(x)y(x) yang asimtot ke garis pada besar xxx. Pada dasarnya, mendekati nol sebagai , dan hal yang sama mungkin dapat dikatakan untuk semua turunan , , dll. Tapi saya tidak tahu apa bentuk fungsional …

23 algorithms 

Diberikan adalah peningkatan urutan angka positif terbatas . Manakah dari dua algoritma berikut ini yang lebih baik untuk menghitung jumlah angka?z1, z2, . . . . . znz1,z2,.....znz_{1} ,z_{2},.....z_{n} s=0; for \ i=1:n s=s + z_{i} ; end Atau: s=0; for \ i=1:n s=s + z_{n-i+1} ; end Menurut pendapat …

22 algorithms  floating-point 

Saya mencari algoritma untuk menggambar 2d-grafik standar untuk fungsi yang mungkin atau mungkin tidak memiliki singularitas. Tujuannya adalah untuk menulis "Mini-CAS", jadi saya tidak memiliki pengetahuan apriori tentang jenis fungsi, pengguna ingin membuat grafik. Masalah ini sudah sangat tua, jadi saya membayangkan harus ada beberapa algoritma standar dalam literatur. Untuk …

21 algorithms  visualization 

Apakah ada metode untuk menyelesaikan sistem linear dari bentuk mana adalah matriks SPD tetap dan adalah matriks diagonal positif?O(n3+n2k)O(n3+n2k)O(n^3+n^2 k)kkk(Di+A)xi=bi(Di+A)xi=bi(D_i + A) x_i = b_iAAADiDiD_i Misalnya, jika setiap adalah skalar, itu sudah cukup untuk menghitung SVD dari . Namun, ini rusak untuk umum karena kurangnya komutatif.DiDiD_iAAADDD Pembaruan : Jawaban sejauh …

21 linear-algebra  algorithms  performance  complexity 

Saya sepertinya tidak dapat menemukan literatur tentang algoritma yang dapat digunakan untuk memecahkan masalah penugasan umum (GAP) banyak-ke-banyak, yaitu model di mana tidak hanya dapat lebih banyak tugas yang ditugaskan ke satu agen, tetapi beberapa agen juga dapat ditugaskan untuk satu tugas (AP satu-ke-satu dan satu-ke-banyak dibahas dalam makalah oleh …

20 algorithms  data-analysis 

Sebuah jawaban terbaru menyebutkan penggunaan Fortuna atau Mersenne Twister Random Number Generator ( RNGs ) untuk menabur simulasi Monte Carlo . Saya belum pernah mendengar Fortuna sebelumnya jadi saya mencarinya - sepertinya ini terutama ditujukan untuk penggunaan kriptografi. Saat ini saya menggunakan Mersenne Twister dalam kode produksi untuk menyemai algoritma …

19 algorithms  random-number-generation 

Saya sering menemukan diri saya menulis kode yang sangat mirip untuk versi satu, dua, dan tiga dimensi dari operasi / algoritma yang diberikan. Mempertahankan semua versi ini bisa menjadi membosankan. Pembuatan kode sederhana berfungsi cukup baik, tetapi tampaknya harus ada cara yang lebih baik. Apakah ada cara yang relatif sederhana …

19 algorithms  software  fortran 

Pada sebagian besar (semua?) Implementasi Metode Multipole Cepat (FMM), oktri digunakan untuk menguraikan domain yang relevan. Secara teoritis, oktri memberikan ikatan volumetrik sederhana, yang berguna untuk membuktikan runtime O (n) FMM. Di luar dasar pemikiran teoretis ini, apakah ada manfaat menggunakan Octree di atas struktur data pohon atau trie lainnya? …

18 algorithms 

Misalkan saya memiliki persamaan matriks yang didefinisikan secara rekursif sebagai A[n] = inverse([1 - b[n]A[n+1]]) * a[n] Kemudian persamaan untuk A [1] terlihat mirip dengan fraksi lanjutan, di mana ada beberapa metode yang sangat efisien yang menghindari perhitungan ulang yang membosankan (Lihat "Resep Numerik" untuk beberapa contoh). Namun, saya bertanya-tanya …

18 algorithms 

Mengembangkan algoritma ilmiah adalah proses yang sangat berulang sering melibatkan perubahan banyak parameter yang saya ingin bervariasi baik sebagai bagian dari desain eksperimen saya atau sebagai bagian dari mengutak-atik kinerja algoritma. Strategi apa yang dapat saya ambil untuk menyusun parameter ini sehingga saya dapat dengan mudah mengubahnya di antara iterasi …

17 algorithms  testing  programming-paradigms 

Saya ingin tahu apakah ada cara cepat untuk menghitung jarak Euclidean dari dua vektor dalam Oktaf. Sepertinya tidak ada fungsi khusus untuk itu, jadi haruskah saya menggunakan rumus saja sqrt?

16 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 

Saya dari bidang fisika akselerator, khususnya yang terkait dengan cincin penyimpanan melingkaruntuk sumber cahaya synchrotron. Elektron berenergi tinggi beredar di sekitar cincin, dipandu oleh medan magnet. Elektron beredar miliaran kali dan seseorang ingin memprediksi stabilitas. Anda dapat menggambarkan gerakan elektron pada satu titik di cincin dalam hal ruang fase (posisi, …

16 algorithms  polynomials