Fall 2008, MA570 Scientific Computing,

Bollt,

Homework

Solutions to past homeworks at

HW0, Due Mon, Sept 01, in Lecture.
G#1p6, 1-3, 6-8,
G#2p11, 1-6, 7a-e, 8, 10, 11
G#3p8, 1, 2 (make sure you DO it with loops and then also with array arithmetic without loops as asked!), 3, 4a without loops), 5, 11

HW1, Due Mon, Sept 08, in Lecture.

Sp5, #1a, #4a, 0.1#1.

Sp8, #1a,b, 2a,b, 3, 4f.

Sp15, #1a,b, 3a, 4b, 6, 9, 11

HW#3, Due We Sept 17, in Lecture.

Sp19, 1, 2, (read 3, but nothing to hand in), 4.

Sp31, 2, 7, 9

Sp43 1, 2ab, 5a, 6 (this one is important!), 7, 8, (you may include the proof from the solution manual..written in your own hand) 15, read 16

Sp45 1a, 2ab.

HW#4, Due Fri Sept 26, in Lecture.

Sp62 1.4 1a, 2b, 3a,b, 11, 13, read 8

Sp63 1.4c 1b, 3a, 9

Sp70 1.5 1a, 4, read 6.

Sp70 1.5c 1.

HW#5, Due Mon Oct 13, in Lecture.

Useful Codes: Gaussian, LU, Jacobi

0aUseEACH of the attatched codes to solve Ax=b, where A=[1 2 3; 4 5 6;7 8 9]; and b=[1; 2; 3].

0b For each of the two codes, present complete computation of the computational complexity.

Sp83 2.1 1a, 2, 5, 6

Sp83 2.1ComputerProblems 2

Sp90 2.2 2a, 4a, 6.

Sp100 1b, 2, 3, 4, 8, READ 9-14, READ the computer problems p101.

Sp121 1c, 2b,c (by hand).

-Modify the code Jacobi to do instead Gauss-Seidel. Now run both of these codes on 2b,c and make a table showing absolute error over sucessively 10 iterations.

HW#6, Due Mon Oct 27, in Lecture

Stochastic matrix problem 12.2.4

P562 12.2 4, and computer problem 1a, 2a, 3a.

P571 12.3 1, 2a, 4a, and read b and c,

P578 12.4c 1, 2b, 3c, 8* (* because it is a cool problem, and I want you to do it..and it may require a little help

HW#7, Due We Nov 19, in Lecture.

4.1 1a, 2a, 6, and Read 4, 5

4.2computer 1 and read 2

4.2 1, 3a

4.3 2

5.1 3, 4, 6, 17

5.2 1, 2, 3, 4a