Có một sự khái quát hóa của Luật quán tính Sylvester cho vấn đề eigenvalue tổng quát đối xứng?


9

Tôi biết rằng để giải quyết vấn đề eigenvalue đối xứng , chúng ta có thể sử dụng Định luật quán tính Sylvester, đó là số lượng giá trị riêng của nhỏ hơn bằng các số âm của trong đó ma trận chéo xuất phát từ Hệ số LDL của . Sau đó, bằng phương pháp chia đôi, chúng ta có thể tìm thấy tất cả hoặc một số giá trị riêng như mong muốn. Tôi muốn biết liệu có tồn tại sự khái quát hóa của Luật quán tính Sylvester đối với các vấn đề eigenvalue tổng quát đối xứng hay không, đó là giải , trong đó và là ma trận đối xứng. Cảm ơn.A a D D A - a I = L D L T A x = λ B x A BAx=λxAaDDAaI=LDLTAx=λBxAB

Câu trả lời:


5

Có, nếu bút chì là xác định, nghĩa là, nếu và là Hermiti và là xác định dương. Sau đó, chữ ký của có sự giải thích tương tự cho các vấn đề eigenvalue như trong trường hợp . Một kết quả tổng quát hơn của loại này giữ cho bất kỳ vấn đề eigenvalue phi tuyến xác định . Xem Phần 5.3 của cuốn sách của tôiB B A - σ B ( A - λ B ) x = 0 B = I A ( λ ) x = 0ABBAσB(AλB)x=0B=IA(λ)x=0

Arnold Neumaier, Giới thiệu về phân tích số, Cambridge Univ. Báo chí, Cambridge 2001.

Với , bằng chứng khẳng định của tôi có thể được suy ra từ lập luận do Jack Poulson đưa ra khi lưu ý rằng và đồng dạng, do đó có cùng quán tính.C - σ tôi Một - σ B(AλB)x=0CσIAσB

Đặc biệt, một trong những có thể trực tiếp tính toán quán tính của , và không cần một thừa số Cholesky của để tạo thành . Thật vậy, nếu bị điều hòa thì sự hình thành số của làm giảm chất lượng của phép thử quán tính.B C B CAσBBCBC


Điểm tốt về điều hòa không tốt của B; Tôi nghĩ rằng cách tiếp cận của bạn là tốt hơn nếu một người thực sự chỉ quan tâm đến việc tính toán quán tính. Cách tiếp cận tôi đề xuất là điển hình cho việc thực sự giải quyết vấn đề eigenvalue (trong trường hợp được điều hòa tốt). B
Jack Poulson

@JackPoulson: Thử nghiệm quán tính thường được áp dụng để có được giá trị riêng trong một khoảng thời gian cụ thể khi B thưa thớt và mô hình thưa thớt khớp của chúng tạo ra không quá nhiều. Nhưng C của bạn sẽ dày đặc khi B là đường chéo, do đó sử dụng nó không bao giờ phù hợp để tìm giá trị riêng của một vấn đề eigenvalue tổng quát thưa thớt. (Trong khi vấn đề không lớn, có rất ít điểm trong việc sử dụng quán tính, vì việc tìm kiếm tất cả các giá trị bản địa thường đủ nhanh.)ABCB
Arnold Neumaier

Chắc chắn; có vẻ như tôi đã bỏ nhầm từ "dày đặc" khỏi nhận xét của mình.
Jack Poulson

3

Trong trường hợp là Hermiti và xác định dương, một nhân tố Cholesky của B , giả sử B = L L H , cho rằngBBB=LLH

Ax=LLHxλ,

và phương trình này có thể được thao tác để chỉ ra rằng

(L1ALH)(LHx)=(LHx)λ,

trong đó cần phải rõ ràng rằng bảo tồn tính đối xứng của A , và cũng có phổ giống như bút chì ( A , B ) . Do đó, sau khi hình thành C , với hệ số Cholesky theo sau là một phép giải tam giác hai cạnh , bạn có thể trực tiếp áp dụng định luật quán tính Sylvester cho C để thu thập thông tin về giá trị riêng của bút chì ( A , B ) .CL1ALHA(A,B)CC(A,B)

Lưu ý rằng, kể từ khi Luật Inertia Sylvester là bất biến đối với với tương đẳng biến đổi, ví dụ như, , sau đó ma trận C là đồng dư với A qua việc chuyển đổi L - 1L - H , và do đó C có quán tính tương tự như Một . Tuy nhiên, nếu quán tính của C - σ tôi là mong muốn, đối với một số khác không thay đổi σ , sau đó chúng ta có thể không còn đơn giản là xem xét Một .SSHCAL1LHCACσIσA


Một downvote mà không có bất kỳ lời chỉ trích xây dựng?
Jack Poulson

2
Tôi đã không đăng xuất trên máy tính của văn phòng của tôi và đồng nghiệp của tôi tình cờ chạy vào tab này trong trình duyệt của tôi và từ chối câu trả lời, tôi xin lỗi vì sự hiểu lầm và sẽ hỏi anh ta tại sao anh ta từ chối điều này.
Shuhao Cao

Bạn đã hoàn toàn chính xác khi là ma trận spd, đối với cặp ( A , B ) , chúng ta chỉ cần nhìn vào A để có được thứ chúng ta muốn. Tuy nhiên, đồng nghiệp của tôi nói rằng bạn đã không trả lời câu hỏi nếu B chỉ có tính đối xứng. Xin lỗi vì sự nhầm lẫn. B(A,B)AB
Shuhao Cao

@Jon: Thở dài. Đó không phải là những gì downvote dành cho.
Jack Poulson

Tôi biết! Tôi đã nói với anh ấy "xin vui lòng đọc quy tắc" sau khi tôi thấy rằng anh ấy đã sử dụng tài khoản của tôi để đưa ra câu trả lời có liên quan!
Shuhao Cao
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.