News

Schedule and Readings

All readings are from the textbook unless otherwise noted. Upcoming readings are adjusted after the fact, based on what was actually covered during lecture.

Date	Topics
Sep 7	Introduction, Taylor series § 1.1-1.2
Sep 12	Taylor series (cont'd) § 1.2-1.3, Floating-point representation § 2.1 (Homework 1 assigned Sep 13; will be due Sep 21) [Matlab transcript]
Sep 14	Floating-point representation § 2.1-2.2
Sep 19	Floating-point representation § 2.3-2.4 [Matlab transcript]
Sep 21	Root finding § 3.1
Sep 26	Root finding § 3.2 [Matlab transcript] (Homework 2 assigned; due Oct 5)
Sep 28	Root finding § 3.2 [Matlab transcript]
Oct 3	Root finding § 3.3 [Matlab transcript]
Oct 5	Root finding § 3.4 [Matlab transcript] (Homework 3 assigned; due Oct 19)
Oct 10	Root finding § 3.5 [Matlab transcript]
Oct 12	Interpolation § 4.1
Oct 17	Interpolation § 4.2
Oct 19	Interpolation § 4.3 [Interpolation applet]
Oct 24	Interpolation § 4.3 Numerical Integration § 5.1
Oct 26	Midterm exam
Oct 31	Went over midterm Numerical Integration § 5.1 (Homework 4 assigned; due Nov 14)
Nov 2	Numerical Integration § 5.2
Nov 7	Numerical Integration § 5.2, Numerical Differentiation § 5.4
Nov 14	Numerical Differentiation § 5.4 (Homework 5 assigned; due Nov 14) [Matlab transcript]
Nov 16	Linear systems § 6.1-6.2
Nov 21	Gaussian elimination § 6.3
Nov 22	Gaussian elimination (cont'd) § 6.3
Nov 28	LU factorization § 6.4 [Matlab transcript]
Nov 30	Error in solving linear systems § 6.5 [Matlab transcript]
Dec 5	Iterative methods for solving linear systems § 6.6 [Matlab transcript]
Dec 7	Least-squares § 7.1
Dec 12

Outline of topics

• Taylor series (chapter 1)
• Floating point numbers and errors resulting from their use (chapter 2)
• Finding roots of nonlinear equations (chapter 3)
• Polynomial interpolation (chapter 4)
• Numerical differentiation and integration (chapter 5)
• Solving linear systems (chapter 6) and least squares approximation (section 7.1)
• Numerical integration of ordinary differential equations (chapter 8) (time permitting)

Work

There will be 5-6 written assignments and programming assignments (in MATLAB). MATLAB is available on PCs in Rutgers public computer labs (such as ARC), and on remus. You can also purchase the student version from the bookstore.

Grading

• 50%     Programs and written assignments
• 25%     Midterm exam (Wed October 26)
• 25%     Final exam

Collaboration policy

All work on the assignments (written or programming) must be your own - there is to be no "group work". However, you are encouraged to discuss the course material with other students. We endorse and follow the DCS Academic Integrity Policy. Read it. If we have reason to believe you have not done your own work, we reserve the right to give you a brief oral exam about that assignment, and adjust your grade accordingly. Should you have any questions about this, please ask the instructor.

Late policy

Each day (or partial day) late discounts your grade by 33.3% (so that a submission 48 hours late is worthless; however, it will still be graded). For physical handins, it is your responsibility to find the professor or TA to correctly register the time you hand in. Please don't just leave your assignment under a door.

Textbook

• Atkinson and Han, Elementary Numerical Analysis, Third Edition, Wiley, 2004.
  (ISBN 0-471-43337-3)