Class meeting time:

Section 1: MWF 9:05-9:55am LGRC A203

Section 2: MWF 10:10-11:00am LGRC A203

Course Text:

A First Course in Numerical Methods, Authors: Uri M. Ascher and Chen Greif, Publisher: Society for Industrial and Applied Mathematics (SIAM), 2011.

Important note: UMass has an Institutional SIAM Membership. Thus, a free e-book is available through the UMass library website.

Office hours: Tu 11:10-12:00, W 11:10-12:00, F 2:30-3:30, or e-mail me to make an appointment.

Office: LGRT 1430 (Tower)

e-mail: dobson@math.umass.edu

Office phone: 545-7194

- Homework assignments, including both written work and coding work will make up 35% of the grade. Homework, with due dates, will be posted online. You must show all work, a correct answer is not enough to get credit.
- There will be one in-class exam, on Monday, October 22nd. It will be 25% of the grade.
- The final exam is worth 40% of the final grade, and its dates are:

Section 1: Dec 20, 2018 8-10am LGRT 121.

Section 2: Dec 14, 2018 8-10am LGRT 121.

- Please speak to me at least one week in advance if you need special exam accommodation or if you need a make-up exam.
- Late policy: Homework is due at the beginning of class on the due date. Late homework is not accepted except: each student may submit one homework assignment up to one week late. This is meant to cover any unforeseen absence from class. If you will miss class for a religious observance or for a university activity on the day of an exam or homework due date, you must contact me one week before the missed class to arrange for making up the work.
- Last day to drop with no record is Monday, Sept 17th. Last day to withdraw with a W is Tuesday, October 30th.

Exercises from the text: 1.4.2, 2.5.2, 2.5.13, 3.6.2,

Homework 2: Due date 10/5/2018

3.6.7, 4.6.3, 4.6.10, 5.9.7

Homework 3: Due date 10/19/2018

5.9.4, 7.7.3, 7.7.4, 7.7.10

5) Test the run times in matlab using sparse and full matrices for the model problem. To construct the model problem with N variables, you can use the Matlab command to construct the coefficient matrix for the model problem.

```
A = 2*diag(ones(N,1)) - diag(ones(N-1,1), 1) - diag(ones(N-1,1), -1);
```

You can construct the same matrix in sparse form with:

` e = ones(N,1);`

` A = spdiags([-e 2*e -e], -1:1, N, N); `

Test the time it takes for matrix creation and LU factorization

`lu(A)`

as a function of N, for N being powers of 2. You can test the time using commands `tic()`

and `toc()`

. Run for progressively longer
sizes until Matlab runs out of memory or it takes more than 10 seconds to run.
Homework 4 due Nov 9th.

The following codes can be helpful in constructing A and b

hw7_10_27.m

helmA.m

Homework 5 due Nov 28th.

Homework 6: Due Dec 12th.

10.8.15, 10.8.25, 11.7.1, 15.7.1, 15.7.5.

demo1.m

demo2.m

newton.m

Code on iterative schemes:

iterative_schemes.m

Practice Midterm

The following practice final gives an idea of the style of questions for new topics to be asked. The final is cumulative, so reviewing the pratice midterm could also be helpful. Neither contains an exhaustive list of possible questions or topics.

Practice Final