Gauss-Seidel, SOR trong thực tế?


8

Khi tôi tìm hiểu về SOR, nó chủ yếu được đưa ra như một trong những ví dụ đầu tiên của phương pháp lặp, và sau đó phương pháp lặp mà tôi sẽ sử dụng sẽ là phương pháp không gian con Krylov.

Có bất kỳ phương pháp lặp như Gauss-Seidel và SOR đã từng được sử dụng trong thực tế không? Bạn có biết bất kỳ gói thực sự nào sử dụng chúng "nghiêm túc", cho mục đích nào khác ngoài mục đích trình diễn không?

Câu trả lời:


10

Có, nhưng không phải là bộ giải độc lập cho các hệ phương trình tuyến tính. Ngày nay, chúng được sử dụng làm chất làm mịn trong multigrid hoặc là tiền điều kiện trong phương pháp krylov .


Cảm ơn bạn đã trả lời; Bạn có biết các gói phần mềm cụ thể sử dụng chúng như thế này không?
Kirill

Nhiều gói thực hiện chúng. Trong số đó, tôi thấy PETSC khá dễ sử dụng cho người mới bắt đầu.
Paul

Bạn cũng có thể muốn kiểm tra PyAMG nếu bạn là người dùng python.
Daniel Shapero

6

Paul đã đưa ra câu trả lời ngắn gọn (rằng tất cả các gói đại số PDE và đại số tuyến tính đều thực hiện các phương thức này, nhưng chúng thường chỉ được sử dụng làm chất làm mịn trong các phương pháp multigrid). Câu trả lời dài có thể được tìm thấy trong các bài giảng 34-38 tại đây: http://www.math.tamu.edu/~bangerth/ideo.html


Wolfgang, về chủ đề đó, làm thế nào để bạn định lượng những gì làm cho mượt mà nhất cho các phương pháp multigrid? Chắc chắn có thể sử dụng các phương pháp SOR / GS hoặc RK rõ ràng hoặc phương pháp Krylov để thực hiện cùng một nhiệm vụ.
Aurelius

Nó không phải là tầm thường để đưa ra bất kỳ câu trả lời lý thuyết cho điều này. Trong thực tế, mọi người so sánh các số lần lặp bên ngoài để đạt được một dung sai nhất định cho các bộ làm mịn khác nhau, hoặc tốt hơn là ngay cả thời gian chạy.
Wolfgang Bangerth
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.