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

Điều gì có thể sai khi sử dụng các phương pháp Krylov được đặt trước từ KSP ( gói bộ giải tuyến tính của PETSc ) để giải quyết một hệ thống tuyến tính thưa thớt như các phương pháp thu được bằng cách rời rạc và tuyến tính hóa …

26 linear-algebra  petsc  preconditioning  krylov-method  iterative-method 

Đối với giải pháp của các hệ tuyến tính lớn sử dụng các phương pháp lặp, thường được quan tâm để đưa ra điều kiện tiên quyết, ví dụ giải quyết thay vì , trong đó ở đây được sử dụng cho tiền điều kiện bên trái của hệ thống. …

19 linear-algebra  iterative-method  preconditioning 

Câu hỏi: Giả sử rằng bạn có hai điều kiện tiên quyết (bao thanh toán) khác nhau cho ma trận xác định dương đối xứng : và trong đó nghịch đảo của các yếu tố là Dễ áp dụng.A ≈ B T B A ≈ C T C , B …

15 linear-algebra  krylov-method  preconditioning  condition-number 

Tôi tự hỏi điều gì đã xảy ra với các điều kiện tiên quyết đa thức. Tôi quan tâm đến chúng, bởi vì chúng có vẻ tương đối tao nhã từ góc độ toán học, nhưng theo như tôi đã đọc trong các cuộc khảo sát về phương pháp krylov, …

15 iterative-method  preconditioning  krylov-method 

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 

Điều này chủ yếu nhằm vào các PDE hình elip trên các miền lồi, để tôi có thể có được cái nhìn tổng quan về hai phương pháp.

15 pde  multigrid  preconditioning  domain-decomposition 

Trong phương pháp như gmres hoặc bicgstab, có thể hấp dẫn khi sử dụng một phương pháp krylov khác làm tiền điều kiện. Rốt cuộc, chúng dễ dàng thực hiện theo cách không có ma trận và trong môi trường song song. Ví dụ, một coul sử dụng một vài …

13 linear-algebra  linear-solver  preconditioning  krylov-method  gmres 

Hệ thống của tôi là một vấn đề FE đối xứng với các số nhân trễ (ví dụ như luồng Stokes không thể nén): ( MộtBBTC)(MộtBTBC)\begin{pmatrix}A & B^T \\ B & C\end{pmatrix} Trong đó là trường hợp điển hình (tôi thậm chí đã chắc chắn rằng các phương trình được …

12 finite-element  petsc  krylov-method  preconditioning 

Tôi muốn giải quyết một vấn đề phi tuyến tính với các ràng buộc đẳng thức phi tuyến tính và tôi đang sử dụng Lagrangian tăng cường với một thuật ngữ chính quy hóa hình phạt, như được biết đến, làm hỏng số điều kiện của các hệ thống tuyến …

12 linear-solver  preconditioning  constrained-optimization 

Các phương pháp Newton-Krylov (JFNK) của Jacobian và các phương pháp Krylov nói chung, có thể rất hữu ích vì chúng không yêu cầu lưu trữ rõ ràng hoặc xây dựng ma trận, chỉ kết quả của các sản phẩm vector ma trận. Nếu bạn thực sự hình thành hệ …

11 fluid-dynamics  linear-solver  preconditioning 

Tôi có một hệ thống tuyến tính với ma trận mà các giá trị riêng được phân bố đồng đều trên vòng tròn đơn vị như thế này: Có thể giải quyết loại hệ thống này một cách hiệu quả bằng phương pháp lặp, có thể với một số điều …

10 linear-algebra  iterative-method  preconditioning 

Xem xét tình huống mà bạn muốn giải quyết một hệ thống tuyến tính bằng phương pháp Krylov tiền điều kiện, nhưng áp dụng chính điều kiện tiên quyết liên quan đến việc giải quyết một hệ thống phụ trợ, được thực hiện bằng một phương pháp Krylov tiền điều …

9 preconditioning  krylov-method 

Trong chủ đề trước , cách nhân số sau đây để kết hợp các điều kiện tiên quyết đối xứng và P 2 cho hệ thống đối xứng A x = b đã được đề xuất: P - 1 combo : = P - 1 1 + P - 1 …

8 preconditioning  conjugate-gradient  krylov-method  symmetry 

Tôi có một vấn đề ma trận tổng quát: từ phương pháp phổ trên bài toán phân tích ổn định tuyến tính. Ma trận B của tôi là đường chéo và bán xác định dương. A là không ẩn sĩ và phức tạp.A x = λ B xAx=λBxA x = …

8 linear-algebra  parallel-computing  petsc  eigensystem  preconditioning 

Cách tốt để trích xuất đường chéo từ ma trận đối xứng gần như là đường chéo, nhưng nơi bạn không có các phần tử ma trận (chỉ có khả năng áp dụng nó cho vectơ)? Các ràng buộc khác là, (1) áp dụng ma trận n-by-n lần để xây …

8 linear-algebra  preconditioning