TAILIEUCHUNG - Lập Trình C# all Chap "NUMERICAL RECIPES IN C" part 81

Tham khảo tài liệu 'lập trình c# all chap "numerical recipes in c" part 81', công nghệ thông tin phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 102 Chapter 2. Solution of Linear Algebraic Equations We will make use of QR decomposition and its updating in . CITED REFERENCES AND FURTHER READING Wilkinson . and Reinsch C. 1971 Linear Algebra vol. II of Handbook for Automatic Computation New York Springer-Verlag Chapter I 8. 1 Golub . and Van Loan . 1989 Matrix Computations 2nd ed. Baltimore Johns Hopkins University Press . 2 Matrix Inversion anN3 Process We close this chapter with a little entertainment a bit of algorithmic prestidigitation which probes more deeply into the subject of matrix inversion. We start with a seemingly simple question How many individual multiplications does it take to perform the matrix multiplication of two 2 x 2 matrices 11 21 Eight right Here they are written explicitly cii 11 x bn ai2 x 21 C12 11 x bi2 12 x b22 C21 21 x bii 22 x b21 C22 21 x bi2 22 x b22 Do you think that one can write formulas for the c s that involve only seven multiplications Try it yourself before reading on. Such a set of formulas was infact discovered by Strassen 1 . The formulas are Qi 11 22 x bii b22 Q2 21 22 x bii Q3 11 x bi2 b22 Q4 22 x bii 21 Q5 11 12 x b22 Q6 11 21 x b11 b12 Q7 12 22 x b21 b22 Sample page from NUMERICAL RECIPES IN C THE ART OF SCIENTIFIC COMPUTING ISBN 0-521-43108-5 Matrix Inversion an N3 Process in terms of which cii Qi Q4 Q5 Q7 C21 Q2 Q4 C12 Q3 Q5 103 C22 Q1 Q3 Q2 Q6 What s the use of this There is one fewer multiplication than in equation but many more additions and subtractions. It is not clear that anything has been gained. But notice that in the as and Vs are never commuted. Therefore and are valid when the a s and Vs are themselves matrices. The problem of multiplying two very large matrices of order N 2m for some integer m can now be broken down recursively by partitioning the matrices into quarters sixteenths etc. And note the key point The savings is not just a factor 7 8 it is .

• Kỹ thuật lập trình
• thủ thuật lập trình
• tư liệu lập trình
• ngôn ngữ lập trình
• hướng dẫn lập trình
• kĩ năng lập trình
• kỹ thuật lập trình
• kỹ năng lập trình
• bí quyết lập trình
• phương pháp lập trình
• kĩ thuật lập trình
• AutoIT