CPSC 303: Numerical Approximation and Discretization
2016/2017 Winter Term 2 (January-April 2017)
MWF 12-1pm, Dempster (DMP) 301
- Instructor: Jessica Bosch, jbosch@cs.ubc.ca, ICCS 215
- Teaching Assistants:
- Michael Wathen, mwathen@cs.ubc.ca
- Nicholas Hu, nicholas.hu@alumni.ubc.ca
- Chiyoung Ahn, chiyahn@alumni.ubc.ca
- Office hours:
- Jessica: Mondays, 4:30-6:30pm, ICCS 215
- Michael: Thursdays, 2:30-3:30pm, ICCS X341
- Nicholas: Tuesdays, 12:30-1:30pm, Demco Learning Centre (ICCS X150), Table 2
- Chiyoung: Tuesdays, 4:00-5:00pm, Demco Learning Centre (ICCS X150), Table 2
- Piazza: http://www.piazza.com/ubc.ca/winterterm22016/cpsc303/
- discussion board, lecture notes, homework assignments & solutions, sample midterms
- UBC Connect: http://connect.ubc.ca/
- Clickers/REEF: Information for Students
- in class polls, quizzes, clicker bonus questions, measure attendance
- Have it ready by Friday, January 20, 12pm at the latest!
- Waiting List: If you are on the waiting list, please see the CPSC waiting list policies page.
- Lectures: Monday/Wednesday/Friday 12:00-13:00, Hugh Dempster Pavilion (DMP) 301
- The first lecture is on Wednesday, January 4. The last lecture is on Wednesday, April 5.
- There are no lectures on Monday, February 13 (Family Day) and from Monday, February 20 to Friday, February 24 (Midterm break).
- Course description: Mathematical models are used to describe natural phenomenons.
These models typically involve continuous quantities, which cannot be exactly represented on computers.
Scientific computing deals with finding approximate solutions to such models via discretizations, which involves discretization errors.
This course covers aspects of the construction and analysis of basic approximations. Topics studied include aspects of computer arithmetic, polynomial and spline interpolation, best approximations, Fourier transform, numerical differentiation and integration, and numerical initial value problems for ordinary differential equations.
- Course textbook: We will be using the following textbook:
- The book is available online to UBC students from the UBC library.
See also the Supplementary material including Matlab programs and
Errata.
- Course calendar description:
Numerical techniques for basic mathematical processes involving discretization, and their analysis.
Interpolation and approximation, including splines and least squares data fitting; numerical differentiation and integration;
introduction to numerical initial value ordinary differential equations.
- Policies:
Please take a few minutes to familiarize yourself with the Computer Science department's rules, policies, and penalties.