Đảo ngược một ma trận băng tần


9

Tôi có một ma trận băng tần - một ma trận thưa thớt, vuông vắn, đối xứng có cấu trúc như sau:N×N

ma trận ban nhạc

Ở đây, khu vực dưới các sọc xanh là các phần tử khác không; mọi thứ khác bằng không

Có một thuật toán để đảo ngược loại ma trận này đơn giản nhưng hiệu quả hơn so với loại bỏ Gaussian và phân rã LU?


3
Các ma trận đó được gọi là ma trận băng tần (và theo như tôi biết, chúng là động lực ban đầu để tìm băng thông của biểu đồ ) và có thể bài báo này có thể là điểm khởi đầu hữu ích.
G. Bạch

@ G.Bach Cảm ơn, tôi sẽ xem bài báo. Bạn có thể cho tôi biết độ phức tạp tính toán của phương pháp?
r1212

Xin lỗi, không biết, đã googled trong một hoặc hai phút nhưng từ bản tóm tắt có vẻ như là một khởi đầu đầy hứa hẹn.
G. Bạch

2
Bạn có muốn đảo ngược nó, hoặc bạn muốn giải quyết hệ thống tuyến tính? Câu trả lời có lẽ là câu trả lời sau, bởi vì nghịch đảo của ma trận dải thường dày đặc. Câu hỏi thêm: Có cấu trúc nào nữa để khai thác không?
Bút danh

2
ĐỒNG Ý. Lý do tại sao tôi hỏi là trong hầu hết các trường hợp, những người nghĩ rằng họ muốn đảo ngược một ma trận có thể không. Dù bằng cách nào, đó là một câu hỏi hay!
Bút danh

Câu trả lời:


5

Vì không có ý kiến ​​nào đưa ra câu trả lời cụ thể, tôi sẽ viết nó rõ ràng ở đây trong trường hợp có ai cần nó (như tôi đã làm).

Ω(n2)Mộtx= =b

Mộtn×nkkLBạnÔi(k2n)LBạnx= =bÔi(kn)Ôi(k2n)k

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.