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

Tôi đã bắt đầu sử dụng python làm ngôn ngữ lập trình để thực hiện tất cả các nhiệm vụ của mình trong CFD. Tôi có rất ít kinh nghiệm trong lập trình. Tôi đến từ nền tảng kỹ thuật cơ khí và đang theo đuổi giáo dục đại học …

16 algorithms  python  fluid-dynamics 

Tôi rất ấn tượng với hiệu suất nối tiếp của các điều kiện tiên quyết ILU dựa trên đa cấp , đặc biệt đối với Helmholtz không đồng nhất , nhưng tôi ngạc nhiên khi không thể tìm thấy bất kỳ triển khai nguồn mở nào. Cụ thể, ILUPACK làm …

15 pde  algorithms  linear-solver  libraries  preconditioning 

Tôi đang giải quyết một hệ thống gồm hai PDE được ghép nối theo hai chiều không gian và theo thời gian tính toán. Vì các đánh giá chức năng rất tốn kém, tôi muốn sử dụng phương pháp nhiều bước (khởi tạo bằng Runge-Kutta 4-5). Phương pháp Adams-Bashforth sử …

14 pde  algorithms  finite-element  error-estimation 

Tôi có một bộ dữ liệu chạy vào hàng triệu điểm dữ liệu trong 3D. Để tính toán tôi đang thực hiện, tôi cần tính toán hàng xóm (tìm kiếm phạm vi) cho từng điểm dữ liệu trong bán kính, cố gắng khớp một hàm, tính toán sai số cho …

14 algorithms  data-structures  nearest-neighbors  spatial-data 

Nhiều thuật toán được sử dụng trong điện toán khoa học có cấu trúc vốn có khác với các thuật toán thường được xem xét trong các hình thức kỹ thuật phần mềm ít chuyên sâu về toán học. Cụ thể, các thuật toán toán học riêng lẻ có xu …

13 algorithms 

Khi áp dụng công thức cổ điển cho góc giữa hai vectơ: α=arccosv1⋅v2∥v1∥∥v2∥α=arccos⁡v1⋅v2‖v1‖‖v2‖\alpha = \arccos \frac{\mathbf{v_1} \cdot \mathbf{v_2}}{\|\mathbf{v_1}\| \|\mathbf{v_2}\|} người ta thấy rằng, đối với các góc rất nhỏ / cấp tính, có sự mất độ chính xác và kết quả là không chính xác. Như đã giải thích trong …

13 algorithms  precision  numerical-limitations 

Tôi đang tìm kiếm một thư viện thực hiện các phép toán ma trận trên các ma trận thưa thớt lớn với sự hy sinh tính ổn định số. Ma trận sẽ là 1000+ 1000+ và các giá trị của ma trận sẽ nằm trong khoảng từ 0 đến 1000. …

12 linear-algebra  algorithms  matrix 

Có một thuật toán liệt kê các biểu đồ tương ứng với một số phần tử Delaunay của các điểm trong 3D không? Nếu vậy, có một tham số hiệu quả của hình học tương ứng với bất kỳ "biểu đồ Delaunay" nào không? Tôi đang tìm cách liệt kê …

12 algorithms  computational-chemistry  delaunay-triangulation 

Tôi đang cố gắng đảo ngược số lượng biến đổi tích phân sau: F(y)=∫∞0yexp[−12(y2+x2)]I0(xy)f(x)dxF(y)=∫0∞yexp⁡[−12(y2+x2)]I0(xy)f(x)dxF(y) = \int_{0}^{\infty} y\exp{\left[-\frac{1}{2}(y^2 + x^2)\right]} I_0\left(xy\right)f(x)\;\mathrm{d}x Vì vậy, đối với một tôi cần xấp xỉ trong đó:f ( x )F(y)F(y)F(y)f(x)f(x)f(x) f(x)f(x)f(x) và là thực và dươngF(y)F(y)F(y) (chúng là phân phối xác suất liên tục) x , …

11 algorithms  numerical-analysis  approximation  inverse-problem 

Vì vậy, các tiểu bang Cholesky lý phân hủy rằng bất kỳ thực đối xứng dương-xác định ma trận có một phân hủy Cholesky M = L L ⊤ nơi L là một ma trận tam giác thấp hơn.MMMM=LL⊤M=LL⊤M= LL^\topLLL Với , chúng ta đã biết có những thuật toán …

11 linear-algebra  algorithms 

Xin chào cộng đồng scicomp, Tôi đã làm việc trong lĩnh vực thuật toán đồ thị bằng cách sử dụng các khung như NetworkX (Python), JUNG và YFiles (Java). Bây giờ tôi đang bước vào lĩnh vực điện toán độ song song và cao. Đối với một dự án mới, …

11 algorithms  parallel-computing  libraries  graph-theory 

Đây là một vấn đề liệt kê đối xứng đơn giản. Tôi cung cấp nền tảng đầy đủ ở đây, nhưng không có kiến ​​thức về hóa học lượng tử là cần thiết. Tích phân hai hạt là: ⟨ i j | k l ⟩ = ∫ ψ * i …

11 algorithms  performance 

Tôi đang giải quyết một vấn đề có thể được xử lý song song bằng cách sử dụng một thao tác mpi_allgather hoặc một mpi_scatter và một thao tác mpi_gather. Các hoạt động này được gọi trong vòng lặp while, vì vậy chúng có thể được gọi nhiều lần. Khi …

11 algorithms  complexity  mpi 

Tôi đang thực hiện một đường chéo Lanczos của một ma trận thưa thớt lớn (~ 2 triệu phần tử). Hầu như tất cả các bước trong thuật toán Lanzcos đều được thực hiện song song trên GPU, ngoại trừ việc chéo hóa ma trận Lanczos để kiểm tra sự …

11 linear-algebra  algorithms  eigensystem 

Câu hỏi Làm thế nào bạn sắp xếp một đám mây các điểm liên quan đến một mạng lưới các ô lục giác không cấu trúc? Mỗi ô có một trung tâm và một nhãn duy nhất để thể hiện nó. Về cơ bản có hai điểm đám mây (đám …

11 algorithms  computational-geometry