Ming Gu, Professor of Mathematics

Math 128A, Numerical Analysis, Spring 2015.

Required Textbook
- R. L. Burden and J. D. Faires, Numerical Analysis, 9-th edition, Brooks-Cole, 2011.
Our goal is to cover the first 6 chapters of this book.
Matlab
Matlab is going to be the programming language for this class. Good matlab programming skills can go a long way to earn you a descent grade in this class.
There are several ways to learn matlab programming on your own:
- Otto and Denier, An Introduction to Programming and Numerical Methods in MATLAB (online)
- K. Sayood, Learning programming using MATLAB (online version)
The book, Introduction to MATLAB Programming , by J. Dorfman, Decagon Press, Inc. is available at Krisha Copy Center on University Avenue, on demand for about $20 + tax. Please email them your order at orders@krishnacopy.com, with name and phone number, and it will be available for pick up later.
MATLAB will be available
- During discussion sections in the computer lab B3A Evans
- On computers owned by the university, UC Berkeley Software Central provides MATLAB for free
- The Mathworks provide student editions of MATLAB at a discounted rate
Computer Accounts
If you do not yet know it, you can ask your GSI or myself about the username and password on your computer account in the basement computer lab.
Waiting List
People on the waiting list have to find an open discussion as soon as possible if you want to enroll in the class. This can be done on TeleBears, sooner or later.
Instructor
Prof. Ming Gu
Office: Evans 861
Office Hours: Tu 3:00-4:00PM, WTh 2:00-3:00PM; or by appointment.
Phone: 642-3145
Email: mgu@math
GSIs
- Eugenia Kim
  send Eugenia Kim email at kim107@math.berkeley.edu.
  Discussion sections 101 and 102; Office hours TBA
- Ahmed Bakhaty
  send Ahmed Bakhaty email at abakhaty@berkeley.edu
  Discussion sections 103, 106; Office hours TBA
- Qiaochu Yuan
  send Qiaochu Yuan email at qyuan@math.berkeley.edu.
  Discussion sections 104 and 105; Office hours TBA
- Jed Duersch
  send Jed email at jduersch@gmail.com.
  Discussion sections 107 and 108; Office hours TBA
Prerequisites
The prerequisites are Math 53 and 54 or equivalent. If you have doubts about them, please come talk with the instructor.
Course Work and Grading
There are a total of 100 points you can earn toward your final grade in the course. There will be up to 12 homeworks, 5 quizzes, 2 programming assignments, 1 midterm exam, and 1 final exam. We will only count the best 10 homeworks, best 4 quizzes towards your final grade, with each homework worth 1 point, and each quiz 2.5 points. Each programming assignment is worth 10 points. The midterm is worth 25 points and the final 35 points.

We will give no credit for written homework and programming assignment turned in after the due date and there will be no make up quizzes and exams. In case you have to miss the midterm exam, your final will be worth 60 points. You fail the class if you do not take the final exam.

Here are the quiz and exam dates:
- Quiz: Feb. 3 in discussion
- Quiz: Feb. 17 in discussion
- Midterm: Mar. 10 in class
- Quiz: Mar. 17 in discussion
- Quiz: Apr. 7 in discussion
- Quiz: Apr. 21 in discussion
- Final Exam: May 14, 8:00-11:00AM (Exam Group 13)
The programming assignments will be due on March 3 and Apri. 28, respectively.
Homeworks and programming assignments will involve written assignments to be done individually, although group discussion is allowed. Basic programming skills will be needed in both homework and programming assignments. The GSIs and myself will offer help for languages we are familiar with (mostly matlab.)

There will be no class performance curve. Your final letter grade will be determined based on the total number of points you earn in the class. Below is a list of cut-offs.
- A- to A+: at least 85 points
- B- to B+: between 70 and 85 points
- C- to C+: between 60 and 70 points
- D: between 55 and 60 points
- F: less than 55 points
In general the absolute majority of the class will get A and B level grades. To get a good grade, make sure you do your homework and programming assignments on time, and prepare well for your quizzes; your total exam scores (60 points) alone will only give you a C-.

Grades of Incomplete will be granted only for dire medical or personal emergencies that cause you to miss the final, and only if your work up to that point has been satisfactory.
Exams and Solutions
- Practice Midterm .
Homework and Programming Assignments
- Homework Assignment #1 , Due Jan. 27, 2015 in discussion.
- Homework Assignment #2 , Due Feb. 3, 2015 in discussion.
- Homework Assignment #3 , Due Feb. 10, 2015 in discussion.
- Homework Assignment #4 , Due Feb. 17, 2015 in discussion.
- Homework Assignment #5 , Due Feb. 24, 2015 in discussion.
- Homework Assignment #6 , Due March 3, 2015 in discussion.
- Homework Assignment #7 , Due March 10, 2015 in discussion.
- Homework Assignment #8 , Due March 17, 2015 in discussion.
- Homework Assignment #9 , Due March 31, 2015 in discussion.
- Homework Assignment #10 , Due April 7, 2015 in discussion.
- Homework Assignment #11 , Due April 14, 2015 in discussion.
- Homework Assignment #12 , Due April 21, 2015 in discussion.
- Homework Assignment #13 , Due April 28, 2015 in discussion.
- Homework Assignment #14 , Do not hand in.
- Programming Assignment #1 , Due March 3, 23:59PM.
- Programming Assignment #2 , Due April 28, 23:59PM.
Matlab Codes
- Chapter 1
- Chapter 2
  - Driver for bisection, fixed-point, and Newton .
  - bisection .
  - secant method .
  - fixed-point .
  - Newton .
  - Test function for Bisection and Newton, derivative for Newton, and fixed point function for fixed point method.
- Polynomial Interpolation routines.
  - A memory efficient version of Neville's method for polynomial interpolation.
  - Tester for Polynomial Interpolation.
  - NewtonDividedDifference.m generates the coefficients in Newton's Divided Difference method for polynomial interpolation.
  - A memory efficient version of NewtonDividedDifference.m generates the coefficients in Newton's Divided Difference method for polynomial interpolation.
  - The polynomials are evaluated with EvaluateNDD.m
- Hermite Interpolation routines.
  - Tester for Hermite Interpolation.
  - NewtonDividedDifference2.m generates the coefficients in Newton's Divided Difference method for Hermite interpolation.
  - The polynomials are evaluated with EvaluateNDD2.m
- Spline Functions
  - ClampedSplines.m generates the coefficients for Clamped Splines, which in turn are evaluated with EvaluateClampedSplines.m Here is testSplines.m that tests the Spline functions.
- Simpson's Rule
  - Demo program that demonstrates how the different versions of Simpson's rule work on example functions. You need to download related codes for the demo to work.
  - Simpson's Rule.
  - Composite Simpson's Rule.
  - Adaptive Simpson's Rule.
  - test function.
- Gaussian Quadrature nodes and weights for any given value of n.
- For those interested, this is a matlab code written by Eric Keldrauk for simulating the orbits of the sun and the earth which also carries a moon.
- Gaussian Elimination with complete pivoting.
- Gaussian Elimination with partial pivoting.
- Kahan matrix.
- A stiff ODE demo program that demonstrates usage of the Implicit Trapezoidal method with Newton Iteration:
- An ODE demo program that demonstrates how the following methods work on a sample problem :
- ApproximationDemo.m is a demonstration program that does function approximation with interpolation, Hermite interpolation, and clamped splines. It calls all the above matlab codes.
Web Links