Khoa học tính toán

Để sử dụng Biến đổi Fourier nhanh (FFT) trên dữ liệu được lấy mẫu thống nhất, ví dụ như liên quan đến bộ giải PDE, người ta biết rằng FFT là thuật toán ). Làm thế nào cũng làm quy mô FFT khi xử lý song song cho n → …

12 pde  fftw  fourier-analysis 

Nhiều vấn đề quan trọng có thể được thể hiện dưới dạng một chương trình tuyến tính số nguyên hỗn hợp . Thật không may, tính toán giải pháp tối ưu cho lớp vấn đề này là NP-Complete. May mắn thay, có các thuật toán gần đúng đôi khi có …

12 optimization  linear-programming  approximation 

Tôi đang làm việc với thư viện Cơ học liên tục tính toán OpenFOAM C ++ (nó có thể xử lý tương tác chất lỏng-rắn, dòng MHD ...) sử dụng các mắt lưới không có cấu trúc tùy ý. Điều này được thúc đẩy bởi ý tưởng sử dụng lợi …

12 mesh-generation  fluid-dynamics 

Trong một loại máy dò cụ thể, dữ liệu của chúng tôi xuất hiện dưới dạng các cặp điểm theo hai chiều và chúng tôi muốn xâu chuỗi các điểm này thành các dòng. Dữ liệu ồn ào, và được đánh dấu theo một hướng nhưng không theo hướng khác. …

12 regression  computer-vision  pattern-recognition 

Tôi đang giải quyết một vấn đề vật lý bằng cách sử dụng sơ đồ số ẩn. Điều này dẫn tôi đến việc giải một phương trình tuyến tính với ma trận ba cực. Tôi đã mã hóa thuật toán này từ Wikipedia. Tôi tự hỏi nếu có một thư …

12 linear-algebra  libraries  c++ 

Trong cả hai phương pháp phân rã miền (DD) và multigrid (MG), người ta có thể kết hợp ứng dụng của các bản cập nhật khối hoặc hiệu chỉnh thô như là cộng hoặc nhân . Đối với người giải quyết theo chiều, đây là sự khác biệt giữa các …

12 linear-algebra  performance  multigrid  domain-decomposition 

Sự khác biệt tự động cho phép chúng ta đánh giá số lượng đạo hàm của một chương trình trên một đầu vào cụ thể. Có một định lý rằng tính toán này có thể được thực hiện với chi phí ít hơn năm lần so với chi phí để …

12 automatic-differentiation  efficiency 

Dòng chảy số Reynold cao tạo ra các lớp ranh giới rất mỏng. Nếu độ phân giải tường được sử dụng trong Mô phỏng xoáy lớn, tỷ lệ khung hình có thể theo thứ tự 10610610^6 . Nhiều phương pháp trở nên không ổn định trong chế độ này vì …

12 pde  finite-element  fluid-dynamics  stability  incompressible 

Tôi đã sử dụng GSL làm nền tảng cho nhiều mô phỏng của mình, nhưng nó hơi quá mức cho mục đích của tôi và nó xác định loại phức tạp của riêng nó vì lý do di sản. Thay vì viết mã bộ giải Runge-Kutta ODE của riêng tôi, …

12 c  ode 

Tôi có một câu hỏi liên quan đến tứ giác phù hợp với một tập hợp các điểm và các quy tắc tương ứng (hoặc tương đương, các tiếp tuyến). Lắp bề mặt tứ giác để dữ liệu điểm được khám phá tốt. Một số tác phẩm như sau: Kiểu …

12 computational-geometry  regression  geometry  curve-fitting 

Tôi quan tâm đến việc tối đa hóa toàn cầu một chức năng của nhiều ( ) tham số thực (kết quả của một mô phỏng phức tạp). Tuy nhiên, chức năng được đề cập là tương đối tốn kém để đánh giá, cần khoảng 2 ngày cho mỗi bộ …

12 optimization 

Tôi muốn biết một phương pháp tốt để nội suy dữ liệu giữa hai lưới không có cấu trúc, trong đó một lưới là phiên bản thô hơn của lưới kia. Hiệu quả rất quan trọng đối với tôi vì tôi đang giải quyết vấn đề PDE thoáng qua, nơi …

12 interpolation 

Tôi hiện đang cố gắng với giá rẻ tính toán một ước lượng tốt thứ hạng cho một ma trận . Do đó, tôi tính toán phân tách QR xoay vòng bằng cách sử dụngMộtAA [Q,R,E]=qr(A) trong Matlab. Tôi ước tính thứ hạng của bằng cách sử dụngMộtAA tol = …

12 matlab  lapack 

AAABBBxxxyyymin∑ij(Aij−xiyjBij)2.min∑ij(Aij−xiyjBij)2. \min \sum_{ij} (A_{ij} - x_i y_j B_{ij})^2. A−diag(x)⋅B⋅diag(y)=A−B∘(xy⊤)A−diag(x)⋅B⋅diag(y)=A−B∘(xy⊤)A - \mbox{diag}(x) \cdot B \cdot \mbox{diag}(y) = A - B \circ (x y^\top) Nói chung, tôi muốn tìm nhiều vectơ đơn vị và ở dạng trong đó là các hệ số thực dương.xxxyyymin∑ij(Aij−∑k=1nsix(k)iy(k)jBij)2.min∑ij(Aij−∑k=1nsixi(k)yj(k)Bij)2. \min \sum_{ij} (A_{ij} - \sum_{k=1}^n s_i x_i^{(k)} y_j^{(k)} …

12 linear-algebra  matrix  reference-request 

Có nhiều triết lý trong các ngành kỹ thuật phần mềm khác nhau về cách các thư viện nên đối phó với các lỗi hoặc các điều kiện đặc biệt khác. Một vài trong số những cái tôi đã thấy: Trả về mã lỗi với kết quả được trả về …

11 software