Câu hỏi được gắn thẻ «algorithms»

Trong các khóa học phân tích số của mình, tôi đã học cách phân tích hiệu quả của các thuật toán bằng cách đếm số lượng các phép toán dấu phẩy động (flops) mà chúng yêu cầu, liên quan đến kích thước của vấn đề. Ví dụ, trong văn bản …

43 algorithms  performance  complexity  education  architecture 

EDIT: Tôi đang thử nghiệm nếu bất kỳ giá trị riêng nào có độ lớn bằng một hoặc lớn hơn. Tôi cần tìm giá trị riêng tuyệt đối lớn nhất của một ma trận lớn không đối xứng thưa thớt. Tôi đã sử dụng eigen()chức năng của R , sử …

27 linear-algebra  algorithms  eigensystem  sparse-matrix 

Làm thế nào để giải quyết vấn đề cơ thể n hấp dẫn song song bằng số? Là sự đánh đổi độ chính xác phức tạp có thể? Làm thế nào để độ chính xác ảnh hưởng đến chất lượng của mô hình?

25 algorithms  ode  parallel-computing  complexity  precision 

Tôi có một loạt các điểm dữ liệu mà tôi mong đợi (xấp xỉ) theo một hàm mà tiệm cận với một dòng ở lớn . Về cơ bản, tiếp cận 0 khi , và có thể nói tương tự về tất cả các dẫn xuất , , v.v. Nhưng …

23 algorithms 

Cho là một chuỗi hữu hạn tăng các số dương . Trong hai thuật toán sau đây là tốt hơn để tính tổng của các số?z1,z2,.....znz1,z2,.....znz_{1} ,z_{2},.....z_{n} s=0; for \ i=1:n s=s + z_{i} ; end Hoặc là: s=0; for \ i=1:n s=s + z_{n-i+1} ; end Theo tôi, tốt …

22 algorithms  floating-point 

Tôi đang tìm kiếm các thuật toán để vẽ đồ thị 2d tiêu chuẩn cho các hàm có thể có hoặc không có điểm kỳ dị. Mục đích là để viết một "Mini-CAS", vì vậy tôi không có kiến ​​thức chuyên môn về các loại chức năng, người dùng muốn …

21 algorithms  visualization 

Có phương pháp O(n3+n2k)O(n3+n2k)O(n^3+n^2 k) để giải kkk hệ thống tuyến tính có dạng trong đó là ma trận SPD cố định và là ma trận đường chéo dương? A(Di+A)xi=bi(Di+A)xi=bi(D_i + A) x_i = b_iAAADiDiD_i Ví dụ, nếu mỗi là vô hướng, nó cũng đủ để tính toán SVD của …

21 linear-algebra  algorithms  performance  complexity 

Tôi dường như không thể tìm thấy bất kỳ tài liệu nào về các thuật toán có thể được sử dụng để giải quyết vấn đề chuyển nhượng tổng quát nhiều-nhiều (GAP), tức là các mô hình trong đó không chỉ có thể gán nhiều tác vụ cho một tác …

20 algorithms  data-analysis 

Tôi thường thấy mình viết mã rất giống nhau cho các phiên bản một, hai và ba chiều của một hoạt động / thuật toán nhất định. Duy trì tất cả các phiên bản này có thể trở nên tẻ nhạt. Tạo mã đơn giản hoạt động khá tốt, nhưng …

19 algorithms  software  fortran 

Một câu trả lời gần đây đã đề cập đến việc sử dụng Máy tạo số ngẫu nhiên ( RNG ) của Fortuna hoặc Mersenne Twister để tạo ra một mô phỏng Monte Carlo . Tôi chưa nghe nói về Fortuna trước đây vì vậy tôi đã tra cứu nó …

19 algorithms  random-number-generation 

Trong hầu hết (tất cả?) Việc thực hiện Phương pháp Đa cực nhanh (FMM), octrees được sử dụng để phân tách miền liên quan. Về mặt lý thuyết, octrees cung cấp một giới hạn thể tích đơn giản, rất hữu ích để chứng minh thời gian chạy O (n) của …

18 algorithms 

Giả sử tôi có một phương trình ma trận được định nghĩa đệ quy là A[n] = inverse([1 - b[n]A[n+1]]) * a[n] Sau đó, phương trình của A [1] trông tương tự như một phân số tiếp tục, trong đó có một số phương pháp hiệu quả cao để tránh …

18 algorithms 

Phát triển các thuật toán khoa học là một quá trình lặp đi lặp lại thường liên quan đến việc thay đổi nhiều tham số mà tôi sẽ muốn thay đổi như là một phần của thiết kế thử nghiệm hoặc là một phần của hiệu suất thuật toán điều …

17 algorithms  testing  programming-paradigms 

Tôi muốn biết nếu có một cách nhanh chóng để tính khoảng cách Euclide của hai vectơ trong Octave. Có vẻ như không có chức năng đặc biệt nào cho việc đó, vậy tôi có nên sử dụng công thức với sqrtkhông?

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 

Tôi đến từ lĩnh vực vật lý máy gia tốc, đặc biệt liên quan đến các vòng lưu trữ tròncho các nguồn sáng synchrotron. Các electron năng lượng cao lưu thông xung quanh vòng, được dẫn hướng bởi từ trường. Các electron lưu thông hàng tỷ lần và người ta …

16 algorithms  polynomials