CompSci 514, Math 514 - Fall 2019 - Numerical Analysis
Instructor: Joris Roos, 513 VV.
Lectures: MWF 9:55-10:45am, Van Vleck B239.
Office hours: W 3:30pm-4:30pm, F 8:30am-9:30am
E-Mail: jroos at math...
Course content: iterative methods for solving equations, polynomial interpolation, polynomial approximation, numerical integration, numerical differentiation, numerical methods for solving ODEs
- Weeks 1,2 (Sep 4-13): Solving equations (Ch. 1)
- Week 3 (Sep 16-20): Polynomial interpolation (Ch. 6)
- Fri, Sep 20: Programming session
- Weeks 4,5 (Sep 23-Oct 4): Approximation by polynomials (Ch. 8, 9)
- Weeks 6,7,8 (Oct 7-25): Numerical Integration (Ch. 7, 10)
- Wed, Oct 23: Practice midterm
- Fri, Oct 25, Mon, Oct 28: Newton differences (not in the book, not relevant for exams)
- Wed, Oct 30: Midterm exam
- Fri, Nov 1: Contraction mapping principle in metric spaces (not in the book, not relevant for exams)
- Weeks 10-14 (Nov 4-Dec 2): ODEs (Ch. 12)
- Wed, Dec 4: Predictor-corrector methods (not in the book, not relevant for exams)
- Fri, Dec 6, Mon, Dec 9: Programming sessions (Implementation of numerical methods for ODEs) (Code)
- Wed, Dec 11: Review
The final exam will cover everything in the textbook that we discussed in class up to (including) Ch. 12.9.
Textbook: An Introduction to Numerical Analysis by Endre Süli and David Mayers
Prerequisites: (MATH 320, 340, 341 or 375) and (MATH 322, 376, 421 or 521) and (COMP SCI 200, 300, 301, or 310)
Number of credit hours: 3 (three 50-minute class periods every week)
Piazza: Piazza is an online Q&A platform for discussions among students and instructors, click here
Please refrain from discussions of grades or grading policies on Piazza. Talk to me directly if you have any questions on grading.
Canvas: You will be able to look up your homework and exam scores on Canvas.
Grading
Your grade will be determined based on your performance on
- homework assignments (40%),
- the midterm exam (25%),
- and the final exam (35%).
Grading errors: If you believe that there has been a grading error, please come talk to me after class. Verify in a timely manner that your grades are being entered correctly into learn@uw.
Honors students: There will be extra honors problems included in the homework assignments. You are expected to at least make an attempt at solving each of them.
Exams
Midterm: Wednesday, October 30, in class
Final: Saturday, December 14, 7:45-9:45am, Room Van Vleck B239
If you know of conflicts with any of the exam dates, notify me immediately. There will be no makeup examinations, except in justified cases.
Cheating will not be tolerated.
Homework
There will be ten (10) graded homework assignments.
Homework will be assigned weekly and is to be turned in on the due date in class. There will be no makeup assignments.
Late homework: there is an automatic grace period. Late homework may be turned in at the latest on the Wednesday following the respective due date (in class). No late homework will be accepted after that time!
Homework will be graded for completeness and one or two selected problems on each sheet will be graded for correctness.
You are encouraged to work in small groups, but each student must hand in the solution written neatly and in their own words. Please staple your solutions and write your name on the top of every page.
Cite all sources that you used (books, internet resources). Copying a solution from a peer, a book or the internet is cheating. Give appropriate credit to everyone that helped you with the solution (including your peers!). Citing and giving credit will not affect your grade negatively (but not doing so will if discovered!).
- Homework 1 Due Monday, 9/16
- Homework 2 Due Monday, 9/23
- Homework 3 Due Monday, 9/30
- Homework 4: 9.1, 9.4, 9.5, 9.6 in textbook. Due Monday, 10/7
- Homework 5 Due Monday, 10/14
- Homework 6: 7.8, 7.9, 7.13, 10.4 in textbook. Due Monday, 10/21
- No homework due on Monday, 10/28.
- Homework 7 Due Monday, 11/4
- Homework 8: 12.1, 12.2, 12.3, 12.5 in textbook. Due Monday, 11/11
- Homework 9: 12.8, 12.9, 12.11, 12.12 in textbook. Due Monday, 11/18
- Homework 10: 12.13, 12.15, 12.16, 12.17 in textbook. Due Monday, 11/25
Other material