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

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 

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 

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 thường xuyên cạnh tranh trong cái gọi là "Cuộc thi lập trình", nơi bạn giải quyết các vấn đề thuật toán khó với mã riêng và kỹ năng giải quyết vấn đề trong khung thời gian giới hạn. Để biết ví dụ tham khảo về những gì chúng có …

15 optimization  numerical-analysis  complexity 

Tôi chưa quen với mô phỏng động lực phân tử (MD). Sự phức tạp của một mô phỏng động lực phân tử về thời gian mô phỏng là gì? Nói cách khác, nếu tôi muốn tăng thời gian mô phỏng từ 10 nano giây lên 20 nano giây, tôi có …

14 molecular-dynamics  complexity 

Tôi tự hỏi liệu thuật toán Thomas có phải là cách nhanh nhất (có thể chứng minh được không?) Để giải quyết một hệ thống tam giác đối xứng thống trị theo đường chéo về độ phức tạp của thuật toán (không tìm kiếm các gói triển khai như LAPACK, …

13 linear-solver  sparse-matrix  complexity  multigrid 

Tiêu đề là câu hỏi. Kỹ thuật này liên quan đến việc sử dụng "ma trận các đồng yếu tố" hoặc "ma trận liên hợp" và đưa ra các công thức rõ ràng cho các thành phần nghịch đảo của ma trận vuông. Thật không dễ dàng để làm bằng …

13 linear-algebra  matrix  complexity 

Khi đánh giá số lượng FLOP trong một hàm đơn giản, người ta thường có thể đi xuống biểu thức kiểm tra các toán tử số học cơ bản. Tuy nhiên, trong trường hợp các câu lệnh toán học liên quan đến phép chia, người ta không thể làm điều …

13 performance  complexity  floating-point 

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 

Đã đóng cửa. Câu hỏi này không đúng chủ đề . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó thuộc chủ đề cho Trao đổi ngăn xếp khoa học tính toán. Đóng cửa 5 năm trước . …

10 algorithms  complexity  efficiency 

Hãy xem xét vấn đề tối ưu hóa lồi không bị ràng buộc nghiêm ngặtĐặt x_ \ text {opt} biểu thị cực tiểu duy nhất của nó và x_0 là một xấp xỉ ban đầu nhất định cho x_ \ text {opt}. Chúng ta sẽ gọi một vectơ x một …

9 convex-optimization  complexity 

trong quá trình phát triển mô phỏng cơ thể N của tôi với trực quan hóa trong WebGL, tôi đã nghĩ ra một tối ưu hóa và tôi tự hỏi liệu nó có tên không. Tôi thấy rằng nó chưa bao giờ được thực hiện trước đây. Nó hoạt động …

8 optimization  algorithms  complexity 

đã cho một ma trận đối xứng và một ma trận tùy ý và một vectơ , có thể tính biểu thức sau trong thời gian không? X ∈ R n × n v ∈ R n × 1 O ( n 2 )Y∈Rn×nY∈Rn×nY \in \mathbb{R}^{n \times n}X∈Rn×nX∈Rn×nX \in \mathbb{R}^{n …

8 optimization  algorithms  performance  matrix  complexity