Summer 2021 - MACM 316 D100
Numerical Analysis I (3)
Class Number: 1429
Delivery Method: Remote
Overview
-
Course Times + Location:
May 12 – Aug 9, 2021: Mon, Wed, Fri, 10:30–11:20 a.m.
Burnaby -
Exam Times + Location:
Aug 17, 2021
Tue, 8:30–11:30 a.m.
Burnaby
-
Instructor:
Pengyu Liu
pla97@sfu.ca
-
Prerequisites:
MATH 152 or 155 or 158, and MATH 232 or 240, and computing experience.
Description
CALENDAR DESCRIPTION:
A presentation of the problems commonly arising in numerical analysis and scientific computing and the basic methods for their solutions. Quantitative.
COURSE DETAILS:
This course will be delivered online. You are expected to have access to a reliable internet connection. You will need a computer from which you can download course materials and activities and watch live and/or recorded lectures and participate in live tutorials or workshops.
You will need a camera to take photographs of your work. A phone is acceptable.
COURSE DESCRIPTION
Number systems and errors [1.5 weeks]
- Representation of numbers; error propagation and error estimation.
Solution of nonlinear equations [2 weeks]
- Bisection, secant method, Newton's method; fixed-point iteration and acceleration.
Systems of linear equations [3 weeks]
- Elimination method - factorization, pivoting, inverse calculation; iterative methods; eigenvalue problems.
Interpolation and Approximation [2 weeks]
- Interpolating polynomial, Lagrange form, error formula; spline interpolation; trigonometric interpolation and Fourier Series.
Differentiation and Integration [1.5 weeks]
- Numerical integration - Newton-Cotes formulas, composite rules, Gaussian quadrature.
Initial Value Problems [2 weeks]
- Euler's method, Taylor and Runge-Kutta methods; convergence, stability; stiff equations.
COURSE DELIVERY
- Lecture: synchronous- lectures will be held at fixed times, on-line
- Midterm(s): synchronous; date: TBA
- Final exam: synchronous; date: TBA
Grading
- Homework Zero 4%
- Polling Questions 6%
- Quizzes 20%
- Computing Assignments 25%
- Midterm 1 12.5%
- Midterm 2 12.5%
- Final Exam 20%
NOTES:
Please pay careful attention to the options discussed in class at the beginning of the semester.
Polling Questions: There will be polling questions (multiple-choice or true-false questions) in each lecture. You get 4 points by participating the poll and 1 bonus point for the correct answer. You will get the perfect score (6%) in this category, if you have 80% of the points for these questions. Scores below 80% are scaled accordingly (e.g. 60% of the points will give you 4.5% for this category).
Quizzes: There will be in-class quizzes on Fridays. Material on quizzes are based on home assignments and lecture content. The lowest score for quizzes will be dropped and the rest will be equally weighted. There are no make-up quizzes.
Computing Assignments: There are 6 computing assignments. The lowest score in this category will be dropped and the rest will be equally weighted (5% for each assignment). The assignments include implementing, testing and understanding numerical algorithms in Matlab, which is an essential part of the course. To pass MACM 316, you must obtain a grade at least 12.5% out of 25% for these assignments, as well as an overall passing grade in this course.
Exams: There are no make-up exams for missed midterms; the weight will be transferred to the final exam. The final exam is cumulative.
REQUIREMENTS:
Technical requirements:
- Desktop or Laptop Computer
- An internet connection – broadband wired or wireless (3G or 4G/LTE). Minimum bandwidth is 800kbps (up/down) and recommended is 1.5 Mbps (up/down).
- Webcam - one which is built-in to your computer or one that connects to your computer via USB.
- Microphone – built-in to your computer or USB plug-in or wireless Bluetooth.
- Scanner or camera to take high-resolution pictures of your written work for upload to CrowdMark
Materials
REQUIRED READING:
Numerical Analysis
10/E
Burden and Faires
Nelson Canada
ISBN: 9781305253667
Registrar Notes:
ACADEMIC INTEGRITY: YOUR WORK, YOUR SUCCESS
SFU’s Academic Integrity web site http://www.sfu.ca/students/academicintegrity.html is filled with information on what is meant by academic dishonesty, where you can find resources to help with your studies and the consequences of cheating. Check out the site for more information and videos that help explain the issues in plain English.
Each student is responsible for his or her conduct as it affects the University community. Academic dishonesty, in whatever form, is ultimately destructive of the values of the University. Furthermore, it is unfair and discouraging to the majority of students who pursue their studies honestly. Scholarly integrity is required of all members of the University. http://www.sfu.ca/policies/gazette/student/s10-01.html
TEACHING AT SFU IN SUMMER 2021
Teaching at SFU in summer 2021 will be conducted primarily through remote methods, but we will continue to have in-person experiential activities for a selection of courses. Such course components will be clearly identified at registration, as will course components that will be “live” (synchronous) vs. at your own pace (asynchronous). Enrollment acknowledges that remote study may entail different modes of learning, interaction with your instructor, and ways of getting feedback on your work than may be the case for in-person classes. To ensure you can access all course materials, we recommend you have access to a computer with a microphone and camera, and the internet. In some cases your instructor may use Zoom or other means requiring a camera and microphone to invigilate exams. If proctoring software will be used, this will be confirmed in the first week of class.
Students with hidden or visible disabilities who believe they may need class or exam accommodations, including in the current context of remote learning, are encouraged to register with the SFU Centre for Accessible Learning (caladmin@sfu.ca or 778-782-3112).