Introduction to Numerical Analysis:
Approximation and Nonlinear Equations
Math 170B --- Winter 2019

Lecture site: HSS 1330
Lecture times: Monday, Wednesday, Friday. 4:00pm-4:50pm.
Discussion sessions C01 973183: Monday 5:00p-5:50p, HSS 2150 with David Lenz
C02 973184: Monday 6:00p-6:50p, HSS 2150 with Gunjan Patil
C03 973185: Monday 7:00p-7:50p, AP&M 7421 with Fangyao Su
C03 973186: Monday 8:00p-8:50p, AP&M 7421 with Fangyao Su
Final Exam
time and place
March 16th, 2019, 8:00am - 11am. Place to be announced.
Instructor Martin Licht
Email: mlicht AT ucsd DOT edu
Office: AP&M 5880E
Hours: Wednesday, 1-3pm, Friday 10-11pm.
Teaching Assistant David Lenz
Email: dlenz AT ucsd DOT edu
Office Hours: T 1pm-2pm W 10am-11am, AP&M 5760
Teaching Assistant Gunjan, Patil
Email: ggpatil AT ucsd DOT edu
Office Hours: Th 5pm-6pm, MHA 5722
Teaching Assistant Fangyao Su
Email: f2su AT ucsd DOT edu
Office Hours: M 9:30am-12:00pm, F 1pm-2:30pm, AP&M 6452
Section(s) 973183, 973184, 973185, 973186
Credit Hours: 4 units
Course content Rounding and discretization errors. Calculation of roots of polynomials and nonlinear equations. Interpolation. Approximation of functions. Knowledge of programming recommended.
Formal prerequesite Math 170A.
Homework information Homework will announced on Fridays after lecture. Homework can be submitted to the mailboxes (AP&M basement) on Fridays before 3:30pm. All submissions must be in handed-in in handwritten form.
Academic Integrity Every student is expected to conduct themselves with academic integrity. Violations of academic integrity will be treated seriously. See http://www-senate.ucsd.edu/manual/Appendices/app2.htm for UCSD Policy on Integrity of Scholarship.
Resources The textbook for this lecture is:
  • Kincaid & Cheney, Numerical Analysis: Mathematics of Scientific Computing. 3rd edition.
The following textbooks are recommended to supplement the lectures: Your experience in numerical linear algebra will greatly benefit from a solid background in linear algebra. Your instructor recommends the following textbook as a helpful reference: Even though sparse direct methods will not be in the focus of this course, your instructor recommends you the following two references: Assorted links to additional material:
  • E. Wallace Floating-Point Toy. [Link]
  • Lloyd N. Trefethen, The Definition of Numerical Analysis. [Link]
  • D. Goldberg, What every computer scientist should know about Floating-Point arithmetics. [Link]
  • J. R. Shewchuk, The Conjugate Gradient Method without the Agonizing Pain. [Link]
Helpful links

Grading Information

The final grade will be composed by the best of the following two options: (a) 20% homework, 20% midterm, and 60% final exam. (b) 20% homework, 80% final exam.

Your course grade will be determined by your cumulative average at the end of the quarter, based on the following scale:

A+ A A- B+ B B- C+ C C-
100 - 96.66 96.65 - 93.33 93.32 - 90.00 89.99 - 86.66 86.65 - 83.33 83.32 - 80.00 79.99 - 76.66 76.65 - 73.33 73.32 - 70

The above scale is guaranteed: for example, if your cumulative average is at least 73, then your final grade will be at least B. However, your instructor may adjust the above scale to be more generous.

Course Calendar

Lecture Content
# 1, 1M
07.01.2019.
Administrativa. Examples and Motivation.
Basic concepts and Taylor's theorem.
# 2, 1W
09.01.2019.
Basic concepts and Taylor's theorem.
# 3, 1F
11.01.2019.
Basic concepts and Taylor's theorem.
# 4, 2M
14.01.2019.
Orders of Convergence and Additional Basic Concepts.
# 5, 2W
16.01.2019.
Orders of Convergence and Additional Basic Concepts. Implicit Function theorem.
# 6, 2F
18.01.2019.
Implicit Function theorem.
Homework 1 & 2 announced.
# 7, 3M
21.01.2019.
Martin Luther King, Jr. Holiday
# 8, 3W
23.01.2019.
Bisection Method.
# 9, 3F
25.01.2019.
Bisection Method.
#10, 4M
28.01.2019.
Newton's Method
#11, 4W
30.01.2019.
Newton's Method
#12, 4F
01.02.2019.
Secant Method
Homework 1 & 2 collected. Homework 3 & 4 announced.
01.02.2019: Deadline to change grading option, change units, and drop classes without "W" grade on transcript.
#13, 5M
04.02.2019.
Polynomial Interpolation
#14, 5W
06.02.2019.
Polynomial Interpolation
#15, 5F
08.02.2019.
Divided Differences
#16, 6M
11.02.2019.
Midterm.
#17, 6W
13.02.2019.
Divided Differences
#18, 6F
15.02.2019.
Hermite Interpolation
Homework 3 & 4 collected. Homework 5 & 6 announced.
15.02.2019: Deadline to drop with "W" grade on transcript.
#19, 7M
18.02.2019.
Presidents' Day Holiday
#20, 7W
20.02.2019.
Spline Interpolation
#21, 7F
22.02.2019.
Spline Interpolation
#22, 8M
25.02.2019.
Chebychev polynomials Numerical Differentiation and Integration
#23, 8W
27.02.2019.
Numerical Differentiation and Integration
#24, 8F
01.03.2019.
Numerical Differentiation and Integration
Homework 5 & 6 collected. Homework 7 & 8 announced.
#25, 9M
04.03.2019.
Numerical Integration based on Interpolation
#26, 9W
06.03.2019.
Numerical Integration based on Interpolation
#27, 9F
089.03.2019.
Numerical Integration based on Interpolation
Homework 7 & 8 collected. Practice Material for Final available..
#28,10M
11.03.2019.
Numerical Integration based on Interpolation
#29,10W
13.03.2019.
Numerical Integration based on Interpolation
#30,10F
15.03.2019.
Numerical Integration based on Interpolation
FI
16.03.2019.
Final Exam. 8am - 11am. Place to be announced.