MATH 417/502: NUMERICAL METHODS

Spring 2020

---

General information

Instructor:	Diane Guignard
TA:	Orsan Kilicer, Recitation webpage
Classes:	TR 11:10am-12:25pm in BLOC 163
Labs:	W 01:50pm-02:40pm in BLOC 133
Office hours:	TR 09:00am-10:00am in BLOC 608P, or by appointment
Textbook:	Numerical Analysis, 10th edition, by R. Burden, J. Faires and A. Burden (ISBN: 978-1-30-525366-7).
	Earlier editions (7th, 8th and 9th) are very similar and can also be used.
Syllabus:	syllabus.pdf (updated March 20, previous version: syllabus.pdf)

---

Important dates

Date	Event
January 14	First day of (this) class
February 27	Midterm exam (in class)
March 9-13	Spring break
April 24	Q-drop deadline (05:00pm)
April 23	Last day of (this) class
April 30	Final exam (03:00pm-05:00pm)

---

Important information

• The midterm (February 27) will cover Chapter 2 (Sections 2.1 to 2.4), Chapter 3 (Sections 3.1 and 3.3 to 3.5) and Chapter 4 (Sections 4.1 to 4.4 and 4.7) (see info_midterm for more details).


• The final exam (April 30) is comprehensive and will thus cover, in addition to the material covered by the midterm, Chapter 6 (Sections 6.1 to 6.6), Chapter 7 (Sections 7.1 to 7.3, part of 7.5), Chapter 9 (Sections 9.1 to 9.3) and Chapter 5 (Sections 5.1 to 5.4) (see info_final for more details and practice_problems for additional exercises).


• The final exam will be proctored via Zoom. Please read carefully the following information sheet info_proctoring

---

Homework problems

Remark: for the additional practice exercises, the numbers correspond to the 10th edition of the textbook (9th edition in the parenthesis).

• Assignment 1
  
  Hand in: Homework 1 (due January 23) Exercise 5 updated 01/18 (solutions)
  
  Additional practice:
  • Section 2.1: 1,3,20 (1,3,16)
  • Section 2.2: 5,11,20 (3,9,16)
  • Section 2.3: 1,5 (1,5)
  
  
• Assignment 2
  
  Strongly suggested: Homework 2 (do not hand in, quiz January 30)
  
  Additional practice:
  • Section 2.3: 5,7 (5,7)
  • Section 2.4: 7,11 (7,11)
  • Section 3.1: 13,20 (13,19)
  
  
• Assignment 3
  
  Hand in: Homework 3 (due February 6) (solutions)
  
  Additional practice:
  • Section 3.3: 1a,16,19 (1a,17,10)
  • Section 3.4: 1ac,3ac (1ac,3ac)
  
  
• Assignment 4
  
  Strongly suggested: Homework 4 (do not hand in, quiz February 13)
  
  Additional practice:
  • Section 3.5: 1,3a,5a (1,3a,5a)
  • Section 4.1: 5ac,7ac,24 (5ac,7ac,22)
  
  
• Assignment 5
  
  Hand in: Homework 5 (due February 20) (solutions)
  
  Additional practice:
  • Section 4.2: 9,11 (9,11)
  • Section 4.3: 1ab,3ab,5ab,7ab,23 (1ab,3ab,5ab,7ab,19)
  • Section 4.4: 1,7,13 (1,7,13)
  
  
• Assignment 6
  
  Strongly suggested: Homework 6 (do not hand in, midterm February 27) updated 02/25 - Exercise 3
  
  
• Assignment 7
  
  Strongly suggested: Homework 7 (do not hand in, quiz March 5)
  
  Additional practice:
  • Section 6.1: 5ac, 14, 17 (5ac, 12, 15)
  • Section 6.2: 10ab,14ab (10ab,14ab)
  
  
• Assignment 8
  
  Hand in: Homework 8 (due March 26) (solutions)
  
  Additional practice:
  • Section 6.3: 1,5ab,7a (1,5ab,7a)
  • Section 6.4: 1,7 (1,7)
  • Section 6.5: 1,3,5a (1,3,5a)
  
  
• Assignment 9
  
  Strongly suggested: Homework 9 (do not hand in, quiz April 2)
  
  Additional practice:
  • Section 6.6: 1,5a,17,19 (1,5a,17,19)
  • Section 7.1: 1abc,3ab,5,13 (1abc,3ab,4,9)
  • Section 7.2: 1d,5d,7d,9d (1d,5d,7d,9d)
  
  
• Assignment 10
  
  Hand in: Homework 10 (due April 9) (solutions)
  
  Additional practice:
  • Section 7.3: 9,10 (9,10)
  • Section 7.5: 1ac
  
  
• Assignment 11
  
  Strongly suggested: Homework 11 (do not hand in, quiz April 16)
  
  Additional practice:
  • Section 9.1: 1a,3bd,15 (1a,3bd,15)
  • Section 9.2: 5b,11a,16 (5b,9a,12)
  • Section 9.3: 5b,7 (5b,7)
  
  
• Assignment 12
  
  Hand in: Homework 12 (due April 23) (solutions)

---

Quizzes and exam (with solution)

Quiz1, Quiz2, Midterm, Quiz3, Quiz4, Quiz5

---

Extra material

• Example - order of convergence - Newton's method: Newton_order
  
• Example - Runge's phenomenon: Runge_phenomenon
  
• Newton-Cotes formulas: Newton_Cotes
  
• Composite quadrature formulas: Composite_quadratures
  

---

Material covered

Week 1 (Jan 13-17): Sections 2.1, 2.2 and part of 2.3
Week 2 (Jan 20-24): Part of Section 2.3 and Sections 2.4 and 3.1
Week 3 (Jan 27-31): Sections 3.3 and 3.4
Week 4 (Feb 03-07): Sections 3.5 and 4.1
Week 5 (Feb 10-14): Sections 4.2, 4.3 and 4.4
Week 6 (Feb 17-21): Sections 4.7 and 6.1
Week 7 (Feb 24-28): Sections 6.2, review, midterm
Week 8 (Mar 02-06): Sections 6.3, 6.4, 6.5 and part of 6.6
Week 9 (Mar 09-13): Spring Break
Week 10 (Mar 16-20): Classes cancelled
Week 11 (Mar 23-27): Part of Section 6.6, Sections 7.1 and 7.2, part of Section 7.3
Week 12 (Mar 30-Apr 3): Part of Section 7.3 (including material from 7.5), Sections 9.1 and 9.2
Week 13 (Mar 6-Apr 10): Sections 9.3, 5.1 and 5.2
Week 14 (Mar 13-Apr 17): Sections 5.3 (FE,BE,CN,Heun and absolute stability) and part of 5.4
Week 15 (Mar 20-Apr 24): Part of Section 5.4 (and adaptive step size) and review