Deskripsi langkah-langkah spesifik yang diperlukan untuk memecahkan masalah tertentu dengan cara yang jelas, dinyatakan dalam bentuk abstrak.
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...
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...
Bagaimana masalah gravitasi n-tubuh diselesaikan secara numerik secara paralel? Apakah tradeoff presisi-kompleksitas mungkin? Bagaimana presisi mempengaruhi kualitas model?
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...
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} ;...
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 ....
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,...
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...
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...
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...
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...
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...
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...
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
Saya sudah mulai menggunakan python sebagai bahasa pemrograman untuk melakukan semua tugas saya di CFD. Saya memiliki sedikit pengalaman dalam pemrograman. Saya dari latar belakang teknik mesin dan sedang mengejar pendidikan tinggi di bidang teknik Aerospace. terkadang aspek komputasi CFD menjadi...
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...
Saya sangat terkesan dengan kinerja serial prekondisi ILU berbasis bertingkat terbalik , terutama untuk Helmholtz heterogen , tetapi saya terkejut tidak dapat menemukan implementasi open source. Secara khusus, ILUPACK membuat biner tersedia secara bebas untuk akademisi, tetapi tampaknya mereka...
Saat menerapkan rumus klasik untuk sudut antara dua vektor: α=arccosv1⋅v2∥v1∥∥v2∥α=arccosv1⋅v2‖v1‖‖v2‖\alpha = \arccos \frac{\mathbf{v_1} \cdot \mathbf{v_2}}{\|\mathbf{v_1}\| \|\mathbf{v_2}\|} orang menemukan bahwa, untuk sudut yang sangat kecil / akut, ada kehilangan presisi dan hasilnya tidak...
Saya memiliki dataset yang mengalir ke jutaan titik data dalam 3D. Untuk perhitungan yang saya lakukan, saya perlu menghitung tetangga (pencarian rentang) untuk setiap titik data dalam radius, mencoba untuk menyesuaikan suatu fungsi, menghitung kesalahan untuk fit, ulangi ini untuk titik data...
Saya memecahkan sistem dua digabungkan PDE dalam dua dimensi spasial dan waktu komputasi. Karena evaluasi fungsi mahal, saya ingin menggunakan metode multistep (diinisialisasi menggunakan Runge-Kutta 4-5). Metode Adams-Bashforth menggunakan lima evaluasi fungsi sebelumnya memiliki kesalahan global...