Math 413 - Numerical Analysis - Fall 2016

Instructor: Christopher Sadowski

Email: csadowski at ursinus dot edu

Office: Pfahler Hall 101A

Office Hours: MWF 10:00-11:00, TTh 3:00-4:00

Text: Numerical Analysis, by Burden and Faires. 9th edition and 10th edition are both acceptable.

Course Objectives: Students will learn the basic ideas and techniques of numerical analysis, along with error analysis for these techniques. Students will be required to know a wide variety of numerical techniques pertaining to:

  • Solutions of equations in one variable
  • Interpolation and Polynomial Approximation
  • Numerical Differentiation
  • Numerical Integration
  • Numerical techniques for approximation solutions to initial value problems

Learning Goals: This course will meet the following departmental learning goals:

  • Organize and synthesize evidence to identify patterns and formulate conjectures
  • Solve problems with mathematical components, and use standard software packages when appropriate
  • Communicate to technical and non-technical audiences, and work independently and in groups

Location: Pfahler 208

Meeting times: Tuesdays and Thursdays, 1:30-2:45

Grading:

-20% Homework

-10% Maple Projects

-15% Midterm 1

-15% Midterm 2

-10% Final Presentation

-30% Final Exam

Exams: Exams will be announced 2 weeks in advance. Make up exams will require documentation as proof of absence, and will be assessed on a case-by-case basis.

Homework: There will be weekly homework assigned each Thursday, to be completed and finished by the following Thursday, and handed in in-class.

Maple: There will be several Maple assignments throughout the semester to illustrate various important concepts and ideas.

Academic Honesty: Students may work together and discuss assignments with one another, but all work handed in must be solely the student's. Any incident of cheating on a quiz or exam will results in a grade of 0 for the assignment, with no make-up allowed. A second incident of cheating will result in a failing grade for the course. All incidents of cheating will be reported to the Dean's Office. Please refer to the Student Handbook on Academic Honesty and the Statement on Plagiarism.

Attendance: Students are expected to attend all classes. If you are unable to attend class for a legitimate reason, please email me before class.

Inclement Weather Policy: Students will be emailed in the event that class is cancelled due to inclement weather.Ac

Accommodations Policy: Students requiring accommodations should provide me with the appropriate paperwork from the Accommodations Office at the beginning of the semester.

SPTQ: Towards the end of the semester, students will be reminded to fill out SPTQ forms. These forms are invaluable to both the instructor and the department, since they provide valuable feedback to the instructor on how to improve the course, and provide evaluation information to the department chair. Honest constructive feedback (both positive and negative!) is appreciated.

Inclusive climate in the classroom: In this class we will work to promote an environment where everyone feels safe and welcome, even during uncomfortable conversations. Every voice in the classroom has something of value to contribute to class discussion. Because the class will represent a diversity of individual beliefs, backgrounds, and experiences, every member of this class must show respect for every other member of this class. You are encouraged to not only take advantage of opportunities to express your own ideas, but also, learn from the information and ideas shared by other students.

Course Schedule (subject to change as the course progresses):

Week 1: 8/30, 9/1

Section 1.1 Review of Calculus

Section 2.1: The Bisection Method. Code discussed in class can be found here.

Please see comments at the top of code for instructions.

Week 2: 9/6, 9/8

Section 2.2: Fixed Point Iteration

Section 2.3: Newton's Method and Its Extensions

Week 3: 9/13, 9/15

Section 2.4: Error Analysis For Iterative Methods

Section 3.1: Interpolation and the Lagrange Polynomial

Week 4: 9/20, 9/22

Section 3.1 continued

Section 3.3: Divided Differences

Week 5: 9/27, 9/29

Section 3.4: Hermite Interpolation

Section 3.5 Cubic Spline Interpolation

Week 6: 10/4, 10/6

Section 3.5 Cubic Spline Interpolation continued

Midterm 1 this week (tentative)

Section 4.1 Numerical Differentiation

Week 7: 10/11, 10/13

Section 4.2 Richardson Extrapolation

Section 4.3: Elements of Numerical Integration

Week 8: 10/20

Section 4.3 continued

No class on 10/18 for Fall Break

Week 9: 10/ 25, 10/27

Section 4.4: Composite Numerical Integration

Section 4.5: Romberg Integration

Week 10: 11/1, 11/3

Section 4.6: Adaptive Quadrature

Section 4.7 Gaussian Quadrature

Week 11: 11/8, 11/10

Section 4.9 Improper Integrals

Section 5.1 The Theory of Initial Value Problems

Week 12: 11/15, 11/17

Midterm 2 this week (tentative)

Section 5.2 Euler's Method

Week 13: 11/22

Section 5.3: Taylor Methods

No classes 11/23, 11/24, 11/25 for Thanksgiving recess

Week 14: 11/29, 12/1

Section 5.4: Runge-Kutta Methods

Week 15: 12/6, 12/8

Class Presentations!

Last day of classes is 12/9.