Simon Fraser University
Engaging the World

Course Outlines

Fall 2020 - MACM 316 D100

Numerical Analysis I (3)

Class Number: 5789

Delivery Method: Remote

Overview

  • Course Times + Location:

    Sep 9 – Dec 8, 2020: Mon, Wed, Fri, 12:30–1:20 p.m.
    Burnaby

  • Exam Times + Location:

    Dec 16, 2020
    Wed, 3:30–6:30 p.m.
    Burnaby

  • 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 Outline

Number systems and errors [1.5 weeks] 
  • Floating Point representation of numbers
  • Error propagation and error estimation     
Nonlinear equations [2 weeks] 
  • Bisection, secant method, Newton's method
  • Fixed-point iteration and acceleration       
Systems of linear equations [3 weeks] 
  • Gaussian elimination- factorization, pivoting, inverse calculation
  • Iterative methods
  • Eigenvalue problems       
Interpolation and Approximation [2 weeks]
  • Interpolating polynomial, Lagrange form and Newton forms, error formula
  • Spline interpolation
  • Trigonometric interpolation and Fourier Series   
  • Least-squares fitting     
Differentiation and Integration [1.5 weeks]  
  •  Numerical differentiation- finite difference approximations
  •  Numerical integration-composite quadrature rules, extrapolation   
ODE 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

  • Quizzes (10 Total, Equally Weighted) 20%
  • Computing Assignments (7 Total, Equally Weighted) 25%
  • Clicker Questions (Participation only) 5%
  • Midterm Test 20%
  • Final Exam 30%
  • (*Passing grade requires passing final exam and computing assignments)

NOTES:

Online course delivery and exam invigilation policy
Because of the current COVID situation, student participation in this course will require computer equipment and a reliable internet connection.  You may be requested to turn on audio and/or video during certain instructional activities that may include tests and examinations, though exceptions can be accommodated. If you request such an exception for personal reasons, you must do so in writing to the course instructor by September 21, 2020.

*There will be computational office hours scheduled
Mondays from 3:00 PM to 5:00 PM and
Fridays from 3:00 PM to 4:00 PM
Online – Monitored Canvas Discussion Board 

THE INSTRUCTOR RESERVES THE RIGHT TO CHANGE ANY OF THE ABOVE INFORMATION.

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     
  •  iClicker Reef subscription
  • Matlab software (through SFU site license



Materials

MATERIALS + SUPPLIES:

  • Paid subscription for iClicker Reef app (LINK)
  • Matlab software through SFU site license (LINK)

REQUIRED READING:

Numerical Analysis 10/E Burden, Faires, and Burden
e-text is available here 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 FALL 2020

Teaching at SFU in fall 2020 will be conducted primarily through remote methods. There will be in-person course components in a few exceptional cases where this is fundamental to the educational goals of the course. 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).