Differential Equations Solutions 28

Differential - than 25 n t =(eye(k V’*Zh(V’*y x = y Zh*t CHALLENGE 7.3 See sherman mw.m on the website CHALLENGE 7.4 The solution is given in

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
38 Chapter 7. Solutions: Case Study: Updating and Downdating 0 100 200 300 400 500 600 700 800 900 1000 0 50 100 150 200 250 300 Size of matrix Rank of update Making Sherman-Morrison-Woodbury time comparable to Backslash Figure 7.1. Results of Challenge 4 . The plot shows the rank k 0 of the up- date for which the time for using the Sherman–Morrison–Woodbury formula was approximately the same as the time for solving using factorization. Sherman– Morrison–Woodbury was faster for n 40 when the rank of the update was less
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: than . 25 n . t = (eye(k) - V’*Zh) \ (V’*y); x = y + Zh*t; CHALLENGE 7.3. See sherman mw.m on the website. CHALLENGE 7.4. The solution is given in problem4.m on the website, and the results are plotted in the textbook. In this experiment (Sun UltraSPARC-III with clock speed 750 MHz running MATLAB 6) Sherman-Morrison-Woodbury was faster for n ≥ 40 when the rank of the update was less than 0 . 25 n . CHALLENGE 7.5....
View Full Document

This note was uploaded on 01/21/2012 for the course MAP 3302 taught by Professor Dr.robin during the Fall '11 term at University of Florida.

Ask a homework question - tutors are online