**Class meets:** MTWH 8:35am - 9:25am

**Where:** LCB 225

**Textbook:** Burden and Faires, Numerical Analysis, Thomson Brooks/Cole, eighth edition.

**Prerequisites:** Multivariate calculus (e.g. Math 2210 Calculus
III), basic linear algebra (e.g. Math 2250 or Math 2270) and basic
programming.

**Instructor:** Fernando Guevara Vasquez

**Office:** LCB 212

**Office hours:** MTW 9:30am-10:30am or by appointment

**Phone number:** +1 801-581-7467

**Email:** fguevara(AT)math.utah.edu

(replace (AT) by @)

**Homeworks** 40%, **Project** 15%, **Midterm** 15%, **Final** 30%. Expect between 6 and 8 homeworks during the semester. Projects will be announced in class.

- Kincaid and Cheney, Numerical Analysis: Mathematics of Scientific Computing, Brooks/Cole 2001
- Stoer and Burlisch, Introduction to Numerical Analysis, Springer 1992
- Trefethen and Bau, Numerical Linear Algebra, SIAM 1997
- Golub and Van Loan, Matrix Computations, John Hopkins 1996

- Guidelines for numerical experiments
- Submitting you homework electronically
- Printing to a PS or PDF file
- Installation instructions for Matlab and Octave
- How to access the computer lab

- The solutions to the final exam practice problems are here: fp2sol.pdf.
- As a reminder the
**Final exam**is*Wednesday Dec 16 2009, 8am-10am*in our usual classroom (LCB 225). Good luck in this and other finals you have.

- More practice final problems are here: fp2.pdf. Solutions will be posted on 12/8.
- The
**especial Q&A session**will be held on*Tue 12/8, 11am-12pm*in*Naval Science 202*.

- As a reminder the
**Final exam**is*Wednesday Dec 16 2009, 8am-10am*in our usual classroom (LCB 225). The conditions for this exam are the same as for the midterm: no notes, calculators or books are allowed. You may bring your own paper or use the paper that will be provided. You may also bring two one-sided (or one two-sided) letter-sized and handwritten cheat sheet. - Here is the final study sheet that we saw yesterday in class: final_study_sheet.pdf.
- Today we did some practice final problems: fp1.pdf. The solutions are here: fp1sol.pdf.
- I expect to give out 3-4 problems at every lecture until the end of the semester so that you have an idea of typical final exam problems.

- Solutions for
**HW5**are here: hw05_sol.pdf. - Solutions for
**HW7**are here: hw07_sol.pdf. - Lecture notes for the week are here: math5610_012.pdf. We covered the Fast Fourier Transform with application to fast convolution. The reference code for this lecture is fftconv1d.m
- We will have a
**Q&A session**for the final on*Tue 12/8 11am-12pm*, room TBA. - You should have received an email today with the project presentation dates.

- Class notes for the week are here: math5610_011.pdf and include discrete least squares, least squares approximation, Chebyshev polynomials, and trigonometric interpolation.
- The material that will be included in the final is up to Chapter 8, we should be able to finish this chapter with the Fast Fourier Transform tomorrow. I will prepare a set of problems that you do not need to turn in but that could help you with the exam. Solutions will be provided.
- Solutions to
**HW6**are here: hw06_sol.pdf.

- For the project presentations, please email me with your preference for either 12/3, 12/7 or 12/8.
- Lecture notes for the past week are here: math5610_010.pdf and include iterative methods for solving linear systems (Jacobi, Gauss-Seidel, conjugate gradient). This finishes Chapters 6 and 7. We will move to Chapter 8 (Approximation theory) either tomorrow or on Wednesday.
**HW6**due*Mon Nov 23*:- Problems B&F 7.3.6, 7.3.8, 7.3.14 (only parts b,d). For Gauss-Seidel and SOR: do not use backslash to solve the triangular system. Write your own forward substitution function. In addition to the results that are asked in the textbook, please do a table comparing the number of iterations required to converge for Jacobi, Gauss-Seidel and SOR for both systems b,d.

- The lecture notes covering Romberg integration, adaptive integration methods, direct methods for linear systems, and iterative refinement are available here: math5610_009.pdf
- There will be
**no lecture**on*Wed Dec 9*and*Thu Dec 10*. We will make up for this time by spending less time reviewing homeworks on Tuesdays. I you are curious, I will be in the SIAM PDE conference in Miami, Florida.

**HW6**is here: hw06.pdf and is due*Thu Nov 12*. The class notes for the week will be posted online soon.

- There will be no office hours on Monday 10/26
- There is a typo in HW5 Problem 2 b: the correct expression for h is:
`h = 10.^(0:-1:-20)`

(use`.^`

operator and the minus sign in front of 20 was missing)

- Lecture notes for the week are here: math5610_008.pdf. We covered numerical differentiation, Richardson extrapolation, numerical integration, composite integration rules and Gaussian quadrature rules.
**Projects**: I’ve included project suggestions,**important deadlines**and what I am expecting from you here: projects.pdf.- You should tell me before
**Nov 2**the project you would like to do. - You can also propose your own project, however you have to run it by me to make sure it is appropriate.

- You should tell me before
**HW5**is due on*Thu Oct 29*and is here: hw05.pdf.

- The average for the
**midterm**was 76 - The solutions to the
**midterm**are here: midterm_sol.pdf - You should receive an email today with a partial grade for the class
- Here is a histogram for the midterm grades:

`>=30:*`

`>=40:`

`>=50:*`

`>=60:**`

`>=70:*`

`>=80:***`

`>=90:***`

- The practice midterm solutions are here: midterm_practice_sol.pdf.
- The solutions to
**HW4**are here: hw04_sol.pdf. - Lecture notes for last week and this week are here: math5610_007.pdf.

- A study sheet for the
*Thursday Oct 8***Midterm**is here study_sheet.pdf. - The
**practice midterm**we will do together next Wednesday is here: midterm_practice.pdf. **HW3**solutions are here: hw03_sol.pdf.- The conditions for the midterm are:
- No calculators, books or notes are allowed. Of course I will make sure any calculations in the exam are simple. If the reasonment seems sound I will be lenient with any calculation errors.
- Bring your own paper.
- You may bring a letter-sized, single sided, hand-written cheat sheet.
- You should justify all your work.
- Please come on time. We will start the exam at 8:35am.

- In
**HW4 Problem 6**(*extra credit*) you are asked to prove Leibniz formula for divided differences. The proof is longer and more challenging than I thought so the main steps are here: hw04_hint.pdf. - Lecture notes for Monday are here: math5610_006.pdf.
- Expect a practice midterm by the end of the week (we will do it together on
*Wed Oct 7*).

**HW4**is here: hw04.pdf and is due*Mon Oct 5*. It includes divided differences that we will finish next Monday, but you sould be able to do half of this.- The
**Midterm Exam**will be on*Thu Oct 8*and will include sections 1.1-1.3, 2.1-2.6 and 3.1-3.2. **HW4**will be graded for*Tue Oct 6*so that you can study from it for the exam. Homework will be due in class, no late homework will be accepted.- We will do a
**Practice Midterm**exam together during the class before the exam (*Wed Oct 7*). - Lecture notes for the week are here: math5610_005.pdf
- Solutions for
**HW2**are here: hw02_sol.pdf

- On
**HW3**, Problem 1:- You may choose to do any two of the four functions in B&F 2.4.2 and 2.4.4 (of course being consistent in order to compare the two methods). Since I omitted this when writing
**HW3**, the other two functions will be counted as extra credit. - Unfortunately there is a typo in the function given in the textbook B&F 2.4.2 b. The correct one should be the polynomial x
^{6}+ 6 x^{5}+ 9 x^{4}– 2 x^{3}– 6 x^{2}+ 1 (the incorrect version has as first term x^{2}). Thanks to SangWook for spotting this one.

- You may choose to do any two of the four functions in B&F 2.4.2 and 2.4.4 (of course being consistent in order to compare the two methods). Since I omitted this when writing
- We will have a Q&A session tomorrow in the usual classroom.

**HW3**is here hw03.pdf and is due on*Thu September 24*in class.- Lecture notes for the week are available here: math5610_004.pdf.
- The solutions for
**HW1**are available here: hw01_sol.pdf. - Next week we will finish Section 2.6 and cover sections 3.1-3.3 on polynomial interpolation.

- Lecture notes for the week are available here: math5610_003.pdf.

**HW2**is here hw02.pdf and is due on*Thu September 17*in class.- Next week we shall finish Section 2.4 (adapting Newton’s method to multiple roots). We will continue with Sections 2.5, 2.6, 3.1.

- Lecture notes for the week are available here: math5610_002.pdf.
- Next Tuesday will be a question and answer session, in the usual classroom.
- So far we have done sections 1.1-1.3, 2.1 and 2.3. Next week we will do sections 2.2 and 2.4.

- The handout for computer lab 2 is here: computerlab02.pdf. The solutions with considerably more comments than what we did together are here: cl02_p1.m, cl02_p2.m, cl02_p3.m. The convergence rate estimation is done without resorting to Matlab’s linear fitting routine by solving a linear least squares problem (cf linear algebra class).

**HW1**is due on*Thu Sep 10*and is available here: hw01.pdf.- Homework policy
- The preferred method to turn in your HW is in class. You can also send it by email (see below for guidelines), leave it under my office door or in my mailbox. Please email me every time you use any of this alternatives.
- Typed solutions are not required.
- You may work in pairs, in that case turn in only one writeup.

- Lecture notes for the week are available here: math5610_001.pdf.
- Your first homework will be posted on the website on Monday.
- I sent an email on 8/25 to your u??????@utah.edu email account. By default this is the email I will use to make important announcements (HW, exams etc…). If you did not receive this email, please contact me ASAP. Please let me know if you prefer to receive announcements to another email account.

The objectives of this computer lab were:

**Log in the Math department system**. If you haven’t tried to login please see access for information about your login/password. If this does not work, contact me ASAP.**Familiarize with Matlab and its environment**. The Matlab installation instructions has some tutorials so you can be quickly up and running with Matlab or Octave in your system. I recommend the following (in order of increasing difficulty):**Approximate log with Taylor’s theorem**. This is to make yourself familiar with Matlab. For the flyer see: computerlab01.pdf. The code we wrote together is here: computerlab1.m (the main script), logtaylor1.m (the straighforward for-loop based implementation) and logtaylor2.m (the niftier array based implementation). Some of you asked for the command history of the session. It is here: computer_lab_hist.txt. The actual Taylor approximation will be covered in class tomorrow.

On *Tue Aug 25* and *Tue Sep 1st* class will meet in the computer lab LCB 115 at the usual time.