TAILIEUCHUNG - Eigensystems part 4

f += e[j]*a[i][j]; } hh=f/(h+h); Form K, equation (). for (j=1;j | Eigenvalues and Eigenvectors ofa Tridiagonal Matrix 475 f e j a i j hh f h h for j 1 j l j f a i j e j g e j -hh f for k 1 k j k a j k - f e k g a i k Form K equation . Form q and store in e overwriting p. Reduce a equation . else e i a i l d i h Next statement can be omitted if eigenvectors not wanted d 1 e 1 Contents of this loop can be omitted if eigenvectors not wanted except for statement d i a i i Begin accumulation of transformation matrices. This block skipped when i 1. for i 1 i n i if d i for j 1 j l j g for k 1 k l k g a i k a k j for k 1 k l k a k j - g a k i Use u and u H stored in a to form P-Q. d i a i i a i i for j 1 j l j a j i a i j This statement remains. Reset row and column of a to identity matrix for next iteration. CITED REFERENCES AND FURTHER READING Golub . and Van Loan . 1989 Matrix Computations 2nd ed. Baltimore Johns Hopkins University Press . 1 Smith . et al. 1976 Matrix Eigensystem Routines EISPACK Guide 2nd ed. vol. 6 of Lecture Notes in Computer Science New York Springer-Verlag . Wilkinson . and Reinsch C. 1971 Linear Algebra vol. II of Handbook forAutomatic Computation New York Springer-Verlag . 2 Eigenvalues and Eigenvectors of a Tridiagonal Matrix Evaluation of the Characteristic Polynomial Sample page from NUMERICAL RECIPES IN C THE ART OF SCIENTIFIC COMPUTING ISBN 0-521-43108-5 Once our original real symmetric matrix has been reduced to tridiagonal form one possible way to determine its eigenvalues is to find the roots of the characteristic polynomial pn A directly. The characteristic polynomial of a tridiagonal matrix can be evaluated for any trial value of A by an efficient recursion relation see 1 for example . The polynomials of lower degree produced during the recurrence form a 476 Chapter 11. Eigensystems Sturmian sequence that can be used to localize the eigenvalues to intervals on the real axis. A root-finding method such as bisection or Newton s method can .

TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.