Khoa học tính toán sparse-matrix

17

Có một bộ giải lập trình phi tuyến chất lượng cao cho Python không?

Tôi có một số vấn đề tối ưu hóa toàn cầu không lồi để giải quyết. Hiện tại tôi sử dụng Hộp công cụ tối ưu hóa của MATLAB (cụ thể là fmincon()với thuật toán = 'sqp'), khá hiệu quả . Tuy nhiên, hầu hết mã của tôi là bằng …

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

4

Tôi nên làm theo hướng dẫn nào khi chọn một bộ giải hệ thống tuyến tính thưa thớt?

Các hệ thống tuyến tính thưa thớt xuất hiện với tần suất tăng dần trong các ứng dụng. Người ta có rất nhiều thói quen để lựa chọn để giải quyết các hệ thống này. Ở cấp độ cao nhất, có một lưu vực giữa phương pháp loại bỏ Gaussian …

49 linear-algebra linear-solver sparse-matrix

7

Cách nhanh nhất để tính giá trị riêng lớn nhất của ma trận chung là gì?

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

3

Giải

Tôi có ma trận và . thưa thớt và với rất lớn (có thể theo thứ tự vài triệu.) là ma trận cao với khá nhỏ ( ) và mỗi cột có thể chỉ có một đơn entry với phần còn lại là 's, như vậy mà . rất lớn, …

22 linear-algebra linear-solver sparse-matrix krylov-method

5

Cách tốt nhất để xác định số lượng không số không trong phép nhân ma trận thưa thớt là gì?

Tôi đã tự hỏi liệu có một phương pháp nhanh và hiệu quả để tìm ra số lượng không số không trước cho hoạt động nhân ma trận thưa thớt giả sử cả hai ma trận đều ở định dạng CSC hoặc CSR. Tôi biết có một gói trong smmp …

17 matrix sparse-matrix

5

20% hiệu suất phạt cho một thiết kế phần mềm đẹp

Tôi đang viết một thư viện nhỏ để tính toán ma trận thưa thớt như một cách để dạy bản thân sử dụng tốt nhất việc lập trình hướng đối tượng. Tôi đã làm việc rất chăm chỉ để có một mô hình đối tượng đẹp, trong đó các phần …

17 linear-algebra sparse-matrix oop

3

Khoảng cách Euclide trong Octave

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

4

Làm thế nào để sắp xếp lại các biến để tạo ra một ma trận dải băng thông tối thiểu?

Tôi đang cố gắng giải phương trình Poisson 2D bằng các khác biệt hữu hạn. Trong quá trình này, tôi thu được một ma trận thưa thớt chỉ có biến trong mỗi phương trình. Ví dụ: nếu các biến là U , thì sự rời rạc sẽ mang lại:555UUU Ui−1,j+Ui+1,j−4Ui,j+Ui,j−1+Ui,j+1=fi,jUi−1,j+Ui+1,j−4Ui,j+Ui,j−1+Ui,j+1=fi,jU_{i-1,j} …

15 linear-algebra pde finite-difference sparse-matrix banded-matrix

1

Tại sao SciPy eigsh () tạo ra các giá trị riêng sai trong trường hợp dao động điều hòa?

Tôi đang phát triển một số mã lớn hơn để thực hiện các tính toán eigenvalue của các ma trận thưa thớt lớn, trong bối cảnh vật lý tính toán. Tôi kiểm tra các thói quen của tôi chống lại bộ dao động điều hòa đơn giản trong một chiều, …

15 python sparse-matrix numpy eigenvalues

2

Tính toán tất cả các giá trị riêng của một ma trận kề kề rất lớn và rất thưa thớt

Tôi có hai biểu đồ với gần n ~ 100000 nút mỗi. Trong cả hai biểu đồ, mỗi nút được kết nối với chính xác 3 nút khác nên ma trận kề là đối xứng và rất thưa thớt. Cái khó là tôi cần tất cả giá trị riêng của …

13 linear-algebra sparse-matrix eigenvalues matrix

3

Thuật toán Thomas có phải là cách nhanh nhất để giải quyết một hệ thống tuyến tính ba chiều thưa thớt chiếm ưu thế theo đường chéo đối xứng

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

3

Bộ giải tuyến tính thưa thớt cho nhiều phía bên tay phải

Tôi cần giải quyết cùng một hệ thống tuyến tính thưa thớt (300x300 đến 1000x1000) với nhiều cạnh bên phải (300 đến 1000). Ngoài vấn đề đầu tiên này, tôi cũng muốn giải quyết các hệ thống khác nhau, nhưng với cùng các phần tử khác không (chỉ là các …

12 linear-algebra petsc linear-solver sparse-matrix

4

Các gói / giao diện Python tốt nhất cho người giải quyết trực tiếp thưa thớt là gì?

Vui lòng liệt kê gói Python (petc4py, v.v ...) và các bộ giải trực tiếp thưa thớt mà nó hỗ trợ. Một câu trả lời (cộng đồng-wiki) cho mỗi gói, xin vui lòng.

11 python linear-solver sparse-matrix

1

Tại sao SVD được nói về ít hơn QR và LU cho ma trận thưa thớt?

Ví dụ, các thư viện ma trận thưa thớt C ++ mà tôi đã sử dụng - Eigen và SuiteSparse, chúng dường như không có bất kỳ chức năng SVD nào cho ma trận thưa thớt. Vì vậy, chỉ tò mò, là SVD khó khăn hơn so với QR / …

10 linear-algebra sparse-matrix matrix svd eigen

4

Có bất kỳ gói ma trận thưa số học bốn nhân đôi?

Tôi đang làm việc trên một số hệ phương trình tuyến tính thưa thớt lớn điều hòa. Tôi muốn sử dụng số học hai lần hoặc số học gấp đôi để giải quyết chúng. Tôi biết rằng có một gói có tên MPACK được phát triển bởi Nakata, Maho, có …

10 sparse-matrix matrix condition-number

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