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

5

Lựa chọn tốt nhất của bộ giải cho một hệ thống đối xứng thưa thớt (nhưng không tích cực)

Tôi hiện đang làm việc để giải quyết các hệ thống đối xứng rất lớn (nhưng không tích cực xác định), được tạo ra bởi một số thuật toán nhất định. Các ma trận này có độ thưa thớt khối đẹp có thể được sử dụng để giải song song. …

10 parallel-computing linear-solver sparse-matrix linear-system gmres

1

PETSc có bao giờ sử dụng các thư viện LAPACK cho toán học ma trận thưa thớt không?

Việc biên dịch PETSc với thư viện BLAS / LAPACK bên ngoài có ảnh hưởng đáng kể đến hiệu suất trên các ma trận thưa thớt không, hay nó chỉ sử dụng các thư viện đó cho toán học ma trận dày đặc?

10 petsc sparse-matrix lapack blas

3

Chi phí trong phép nhân ma trận thưa thớt là gì

Liệu phép nhân ma trận (cả Mat * Mat và Mat * Vec) có tỷ lệ với số không không, hay với kích thước của ma trận? Hoặc một số kết hợp của hai. Còn về hình dạng. Ví dụ: tôi có ma trận 100 x 100 với 100 giá …

10 linear-algebra performance sparse-matrix

2

Làm thế nào để thực hiện hiệu quả các điều kiện biên Dirichlet trong ma trận phần tử hữu hạn thưa thớt toàn cầu

Tôi đang tự hỏi làm thế nào các điều kiện biên Dirichlet trong ma trận phần tử hữu hạn thưa thớt toàn cầu thực sự được thực hiện một cách hiệu quả. Ví dụ: giả sử ma trận phần tử hữu hạn toàn cầu của chúng tôi là: K=⎡⎣⎢⎢⎢⎢⎢⎢520−102410001632−1037000203⎤⎦⎥⎥⎥⎥⎥⎥and right-hand …

9 finite-element sparse-matrix boundary-conditions

2

Những cấu trúc dữ liệu mới được sử dụng trong FEM thích ứng?

Rất nhiều thư viện FEM thích nghi sử dụng các cấu trúc lưới dữ liệu tiên tiến hơn để xử lý thêm / gỡ bỏ các nút, cạnh, hình tam giác, tứ diện, vv Ví dụ, các p4est sử dụng thư viện octree cấu trúc dữ liệu cho lưới tinh …

9 linear-algebra finite-element sparse-matrix

3

Giải quyết một hệ thống thưa thớt và có điều kiện cao

Tôi dự định giải Ax = b trong đó A là ma trận vuông hoặc hình chữ nhật có điều kiện phức tạp, thưa thớt, không đối xứng và có điều kiện cao (số điều kiện ~ 1E + 20). Tôi đã có thể giải quyết hệ thống với ZGELSS …

9 linear-solver sparse-matrix lapack condition-number

1

Giải một hệ thống với cập nhật đường chéo xếp hạng nhỏ

Giả sử tôi có hệ thống tuyến tính lớn, thưa thớt ban đầu: . Bây giờ, tôi không có A - 1 vì A quá lớn so với hệ số hoặc bất kỳ loại phân tách nào của A , nhưng giả sử rằng tôi có giải pháp x 0 …

9 linear-algebra iterative-method sparse-matrix

3

Tính toán đa thức đặc trưng của ma trận thưa thớt thực

Cho một ma trận thưa thớt chung với m << n (hiệu chỉnh: m ≪ n 2 ) các phần tử khác không (thường là m ∈ O ( n ) ). A là chung theo nghĩa là nó không có thuộc tính cụ thể (ví dụ: độ chính xác …

9 linear-algebra algorithms sparse-matrix

3

Quy tắc ngón tay cái để lưu trữ ma trận thưa thớt và dày đặc

Giả sử tôi biết độ thưa thớt dự kiến của một ma trận (tức là số lượng không số không / tổng số không có số không). Có một quy tắc ngón tay cái (có lẽ gần đúng) để quyết định có nên sử dụng lưu trữ ma trận thưa …

9 matrix sparse-matrix dense-matrix

1

đóng gói bit và nén các cấu trúc dữ liệu trong điện toán khoa học

Gần đây tôi đã xem qua bài báo này , trong đó mô tả một kế hoạch tiết kiệm bộ nhớ trong việc biểu diễn các ma trận thưa thớt. Một số nguyên 32 bit có thể lưu trữ số lượng lên tới ~ 4 tỷ. Nhưng khi bạn giải …

8 sparse-matrix data-structures

2

tính toán các thành phần eigenvector của một vectơ đã cho

Tôi có một số vectơ VVV có thể được phân tách vào không gian eigens của toán tử thưa Hermiti MMM : V= ∑TôivTôim^TôiV=∑ivim^iV = \sum_i v_i \hat{m}_i Có cách nào để tìm (chính hàm riêng) tương ứng với lớn nhất (tính theo độ lớn) không?vim^Tôim^i\hat{m}_ivTôiviv_i Về cơ bản, tôi …

8 sparse-matrix eigensystem

1

Cách sử dụng phương pháp Lanczos để tính toán giá trị riêng và hàm riêng

Tôi có một ma trận A (nxn) thưa thớt và đối xứng. Phương pháp Lanczos chuyển ma trận A thành ma trận tam giác và đối xứng T và vectơ Lanczos trong ma trận V. Từ đó làm thế nào để tôi tính k giá trị nhỏ nhất hoặc lớn …

8 matlab eigensystem sparse-matrix eigenvalues

4

Triển khai ma trận thưa thớt của Bộ lọc Kalman?

Tôi có một mã mô hình hóa dựa trên Bộ lọc Kalman mà tôi đã phát triển cho một ứng dụng lập bản đồ tầng điện ly khu vực gần thời gian thực. Mã này đồng hóa dữ liệu từ các cảm biến khác nhau thành bản đồ (được mô …

8 linear-algebra sparse-matrix

1

Làm thế nào để có được ma trận phức tạp thưa thớt từ mã của tôi đến PETSc một cách hiệu quả

Cách hiệu quả nhất để có được một ma trận thưa thớt phức tạp từ mã Fortran của tôi sang PETSc là gì? Tôi hiểu rằng đây là vấn đề phụ thuộc, vì vậy tôi đã cố gắng cung cấp càng nhiều chi tiết có liên quan càng tốt dưới …

8 matrix petsc performance fortran sparse-matrix

2

Phân loại tiền đề của ILU

Tôi đã học được rằng đối với bộ giải BiCGStab cho các hệ thống tuyến tính thưa thớt, việc sử dụng bộ tiền xử lý là khá cần thiết. Bây giờ tôi nhận ra rằng việc chọn một cái tốt là phụ thuộc vào vấn đề. Lướt web tôi phát …

8 linear-solver fluid-dynamics sparse-matrix preconditioning

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