MATH 561: Homework 3

Due Sep 28, 2017

September 21, 2017

Problem 8.1. [10 pt] Determine the exact numbers of floating point additions and multiplications involved
in computing the factorization by Algorithm 8.1

Problem Programming. [20 pt] Implement Modified Gram-Schmidt algorithm (Algorithm 8.1) and verify
your reduced QR factorization in 7.1 (b), i.e., B = QR. If the calculation from 7.1 (b) does not match the
result from your code, explain the reason.

Problem Reading. [0 pt] Read Experiment 2 of Lecture 9 in the textbook. You are welcome to reproduce
Figure 9.1 using your own implementations of Classical Gram-Schmidt and Modified Gram-Schmidt.

Problem 9.2. [20 pt]