ACM 106a Fall 2012
Instructor: Thomas Hou
Homework 5 Due Nov. 9, 5:00pm
In this set, you will need the book Numerical Linear Algebra by Trefethen and Bau. If you do not have
it, the needed pages are scanned for you. The points of each problem is mentioned

ACM 106a Fall 2012
Instructor: Thomas Hou
Homework 4 Due Nov. 2, 5:00pm
This set is mainly a computational approach to what you learned in the past two weeks. Codes are preferred
to be in Matlab; however, C+ codes are also welcome! The set is devided into

ACM 106a Fall 2012
Instructor: Thomas Hou
Homework 3 Due Oct. 26, 5:00pm
Solve the following Questions from APPLIED NUMERICAL LINEAR ALGEBRA, by James W. Demmel.
If you do not have the book, the pages that you need for this homework are scanned and availa

ACM 106a Fall 2012
Instructor: Thomas Hou
Homework 2 Due Oct. 19, 5:00pm
Solve the following problems from APPLIED NUMERICAL LINEAR ALGEBRA, by James W. Demmel.
(a) Question 2.3
(b) Question 2.18
(c) Question 3.4; Ignore the part that states: . as well as

ACM 106a Fall 2012
Instructor: Thomas Hou
Homework 1 Due Oct. 12, 5:00pm
Solve the following problems from APPLIED NUMERICAL LINEAR ALGEBRA, by James W. Demmel.
(a) Problem 1.9
(b) Problem 1.16
(c) Problem 1.21
If you do not have the book, the pages that

1
Linear Equation Solving
Two fundamentally dierent approaches can be used to solve the
linear system Ax = b.
A direct method tries to compute an exact solution in a nite
number of operations, at least in exact arithmetic.
An iterative method, on the o

94 Applied Numerical Linear Algebra
nation. What is the speed in Mops, and which machine attained it? Do
the same for 1000by1000 dense linear systems and big as you want
dense linear systems. Using the same database, nd out how fast your
workstation can