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.