Pertanyaan yang diberi tag «floating-point»

Saya memiliki beberapa masalah optimisasi global non-cembung yang menantang untuk dipecahkan. Saat ini saya menggunakan MATLAB's Optimization Toolbox (khusus, fmincon()dengan algoritma = 'sqp'), yang cukup efektif . Namun, sebagian besar kode saya menggunakan Python, dan saya ingin melakukan optimasi dengan Python juga. Apakah ada pemecah NLP dengan binding Python yang …

77 python  optimization  nonlinear-programming  linear-algebra  linear-solver  sparse-matrix  ode  automatic-differentiation  efficiency  matrix  symbolic-computation  pde  multiphysics  operator-splitting  fluid-dynamics  pde  multigrid  pde  hyperbolic-pde  quadrature  precision  numerical-analysis  fluid-dynamics  interpolation  c  ode  testing  data-sets  pde  fluid-dynamics  hyperbolic-pde  pde  finite-element  fluid-dynamics  stability  incompressible  pde  hyperbolic-pde  fluid-dynamics  pde  precision  floating-point  convex-optimization  conditioning  pde  hyperbolic-pde  stability  implicit-methods  explicit-methods  fluid-dynamics  accuracy  pde  hyperbolic-pde  petsc  linear-algebra 

Saya punya pertanyaan sederhana yang benar-benar sulit bagi Google (di samping kanonik Apa Yang Harus Diketahui Setiap Ilmuwan Komputer tentang kertas Aritmatika Titik Apung ). Kapan seharusnya fungsi seperti log1patau expm1digunakan, bukan logdan exp? Kapan mereka tidak digunakan? Bagaimana perbedaan implementasi dari fungsi-fungsi tersebut berbeda dalam hal penggunaannya?

30 floating-point 

Diberikan fungsi nyata dari variabel nyata, apakah ada perangkat lunak yang tersedia yang dapat secara otomatis menghasilkan kode numerik-akurat untuk menghitung fungsi atas semua input pada mesin yang dilengkapi dengan aritmatika IEEE 754? Misalnya, jika fungsi sebenarnya yang akan dievaluasi adalah: Perangkat lunak akan mempertimbangkan pembatalan dahsyat dan mungkin pencarian …

25 software  floating-point  accuracy 

Masalah yang sangat umum di Markov Chain Monte Carlo melibatkan probabilitas komputasi yang merupakan jumlah dari istilah eksponensial besar, ea1+ea2+...ea1+ea2+... e^{a_1} + e^{a_2} + ... dimana komponen dapat berkisar dari sangat kecil sampai yang sangat besar. Pendekatan saya adalah memperhitungkan faktor eksponensial terbesar sehingga:aaaK:=maxi(ai)K:=maxi(ai)K := \max_{i}(a_{i}) a′=K+log(ea1−K+ea2−K+...)a′=K+log(ea1−K+ea2−K+...)a' =K + log\left( …

24 monte-carlo  floating-point  statistics 

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 

Misalkan saya memiliki fungsi yang mengambil input beberapa nilai floating-point (tunggal atau ganda), melakukan beberapa perhitungan, dan menghasilkan output nilai floating-point (juga tunggal atau ganda). Saya bekerja terutama dengan MSVC 2008, tetapi juga berencana untuk bekerja dengan MinGW / GCC. Saya pemrograman dalam C ++. Apa cara khas mengukur secara …

20 floating-point  c++ 

Saya mencoba menerapkan fungsi berikut dalam floating point presisi ganda dengan kesalahan relatif rendah : logsum(x,y)=log(exp(x)+exp(y))logsum(x,y)=log⁡(exp⁡(x)+exp⁡(y))\mathrm{logsum}(x,y) = \log(\exp(x) + \exp(y)) Ini digunakan secara luas dalam aplikasi statistik untuk menambahkan probabilitas atau kepadatan probabilitas yang diwakili dalam ruang log. Tentu saja, baik atau dapat dengan mudah overflow atau underflow, yang akan …

18 floating-point  stability  numerics 

Dengan dua implementasi BLAS yang berbeda, dapatkah kita berharap mereka membuat perhitungan floating point yang sama persis dan mengembalikan hasil yang sama? Atau bisa terjadi, misalnya, bahwa salah satu Toedjoe menghitung produk skalar sebagai dan satu sebagai ( x 1 y 1 + x 2 y 2 ) + ( …

17 floating-point  blas 

Saya telah menjalankan GROMACS kode dinamika molekul (MD) pada cluster Linux Ubuntu yang terdiri dari node yang berisi 24 CPU Intel Xeon. Titik perhatian saya ternyata agak sensitif terhadap presisi aritmatika floating point, jadi saya harus menjalankan GROMACS dalam presisi ganda daripada presisi tunggal - meskipun biaya komputasi presisi ganda …

17 hpc  floating-point  molecular-dynamics  gpu 

Biarkan x, ymenjadi dua angka floating-point. Apa cara yang benar untuk menghitung artinya? Cara naif (x+y)/2dapat menghasilkan luapan saat xdan yterlalu besar. Saya pikir 0.5 * x + 0.5 * ymungkin lebih baik, tetapi melibatkan dua perkalian (yang mungkin tidak efisien), dan saya tidak yakin apakah itu cukup baik. Apakah …

15 floating-point 

Saya ingin menentukan jumlah teoritis FLOP (Operasi Titik Terapung) yang dapat dilakukan komputer saya. Dapatkah seseorang tolong bantu saya dengan ini. (Saya ingin membandingkan komputer saya dengan beberapa superkomputer hanya untuk mengetahui perbedaan di antara mereka)

15 floating-point 

Saya mengalami masalah dalam mengimplementasikan fungsi secara numerik. Itu menderita dari kenyataan bahwa pada nilai input besar hasilnya adalah jumlah yang sangat besar kali jumlah yang sangat kecil. Saya tidak yakin apakah pembatalan katastropik adalah istilah yang tepat, jadi mohon perbaiki jika itu benar. Bukti ada yang salah: Bagaimana saya …

13 python  numerical-analysis  floating-point 

Saya telah membaca buku Computer Simulation of Liquids oleh Allen dan Tildesley. Mulai dari halaman 71, penulis membahas berbagai algoritma yang digunakan untuk mengintegrasikan persamaan gerak Newton dalam simulasi dinamika molekul (MD). Mulai dari halaman 78, penulis membahas algoritma Verlet, yang mungkin merupakan algoritma integrasi kanonik dalam MD. Mereka menyatakan: …

13 floating-point  computer-arithmetic 

Ketika mengevaluasi jumlah FLOPs dalam fungsi yang sederhana, kita seringkali hanya bisa menurunkan ekspresi penghitungan operator aritmatika dasar. Namun, dalam kasus pernyataan matematis yang melibatkan pembagian yang merata, seseorang tidak dapat melakukan ini dan berharap dapat membandingkan dengan FLOP yang dihitung dari fungsi dengan hanya penambahan dan perkalian. Situasinya bahkan …

13 performance  complexity  floating-point 

Sebagian besar perpustakaan matematika memiliki sejumlah versi fungsi logaritma. Sebagian besar waktu kita menganggap mereka sempurna, tetapi sebenarnya cukup banyak dari mereka hanya menawarkan sejumlah digit presisi. Untuk beberapa fungsi, ada varian yang lebih stabil secara numerik. Misalnya Fortran, R, Java, dan C keduanya Math.log1p, untuk komputasi log(1.0+x)(yang menawarkan presisi …

11 floating-point  accuracy