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


8

Tôi có một số vectơ V có thể được phân tách vào không gian eigens của toán tử thưa Hermiti M :

V=ivim^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^ivi

Về cơ bản, tôi muốn có một vài điều khoản lớn nhất trong số tiền, bao gồm cả người bản địa của , điều mà tôi không biết trước.M

Cụ thể, tôi muốn tìm đồng thời các hàm riêng của tương ứng với lớn nhất, cùng với việc tìm kiếm lớn nhất . Tốt nhất là không tìm thấy toàn bộ quang phổ của trước.| v i | v i MM|vi|viM

Một số khả năng mà tôi đã suy nghĩ về:

Chúng ta có thể "thổi phồng" ma trận bằng cách sử dụng ngược lại với "Giảm phát của Wieldant":

M1=M+σ[Σivim^i]VH=M+σVVH

Các giá trị riêng cho khác nhau được thay đổi . Tôi tin rằng sau đó chúng tôi có thể trích xuất và vì các hàm riêng không thay đổi. Vấn đề là sản phẩm bên ngoài của dày đặc.λi+σ| vi| 2σviVm^iλi+σ|vi|2σviV

khả năng khác:

Phương thức lũy thừa (tiếp tục nhân với vectơ của chúng ta cho đến khi hội tụ) tìm thành phần của có giá trị riêng lớn nhất. Nhược điểm của phương pháp này là chúng tôi không kiểm soát độ lớn của , vì vậy cuối cùng chúng tôi sẽ tìm thấy TẤT CẢ các thành phần, và sau đó tìm ra phần lớn nhất.V V v iMVVvi

Có cách nào để kiểm soát điều này để chúng ta chỉ hội tụ thành phần lớn nhất không?


Tôi đang nghĩ về thế giới thực nên tôi nghĩ nó đòi hỏi sự mô phỏng ngẫu nhiên. Bạn có một vectơ và bạn muốn tìm vị trí của nó trong một không gian con. Không gian con được kéo dài bởi các hàm riêng. Bí quyết là, bạn không có tất cả những người bản địa, chỉ một số trong số họ. Bạn có thể sử dụng sản phẩm dấu chấm để xem những cái nào trong số các hàm riêng mà bạn đã đóng góp cho vectơ hoặc vectơ mà bạn có. Nếu bạn may mắn thì bạn có thể mở rộng vectơ của mình bằng một tập hợp con của hàm riêng. Nếu không thì bạn có thể phân tách vectơ của bạn theo các vectơ riêng mà bạn có và tìm các vectơ mà bạn không có.
EngrStudent 10/03/2015

Vui lòng xem scicomp.stackexchange.com/questions/28111/ cho một giải pháp! Tôi đã thêm một số chi tiết của giải pháp cho câu hỏi.
as2456

Câu trả lời:


1

Vì ma trận là ẩn sĩ, bạn có thể sử dụng nó như một hamiltonian để truyền bá nó trong thời gian tưởng tượng. Đó là, giải hệ phương trình vi phân sau:

idVdt=MV

Giải pháp chung cho vấn đề này là:

V(t)=V0eiMt

Sau đó, bạn lấy của bạn , Fourier transform nó, và chiều cao và vị trí của các đỉnh núi sẽ cho bạn biết các thành phần cùng vector riêng khác nhau và giá trị riêng liên quan đến họ. Điều này đôi khi được gọi là "phương pháp quang phổ" trong vật lý nguyên tử cực nhanh.V(t)V(0)

Một khi bạn có các giá trị riêng, hãy tìm các hàm riêng với bất kỳ bộ giải eigenvalue cụ thể nào bạn thích.


Bạn có thể giới thiệu một cuốn sách giáo khoa, ghi chú bài giảng hoặc bất kỳ nguồn nào có chứa phần giới thiệu về "phương pháp phổ" này không? Tìm kiếm Google không thực sự cung cấp kết quả thỏa đáng cho tôi.
Marco Breitig

@Marco Breitig: Tôi cũng chưa bao giờ có thể tìm thấy. Nó chỉ là một phần của truyền thống vật lý nguyên tử, tôi cho rằng.
Dan

0

M^MMM^viM^v=Vimaxj|vj|=|vi|iM^vi


1
V

2
@AndrewSpott: Thêm yêu cầu đó vào câu hỏi của bạn. Việc tìm kiếm các hàm riêng cho các giá trị riêng (hoặc tìm một giá trị riêng cho cường độ riêng cực đại) là đơn giản. Tìm kiếm một xấp xỉ thứ hạng thấp tốt nhất về cơ sở nhất định cũng đơn giản. Tuy nhiên, ở đây, bạn phải giải quyết vấn đề bản địa và đồng thời tìm ra một xấp xỉ thứ hạng thấp tốt nhất. Nó có thể thực hiện được, nhưng không có thuật toán nào xuất hiện trong đầu.
Geoff Oxberry

bây giờ thì rõ hơn chưa?
Andrew Spott
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.