CSC 338: Numerical Methods (UTM)
Course Description: Computational methods for solving numerical problems in science, engineering and business. Linear and non-linear equations, approximation, optimization, interpolation, integration and differentiation. The aim is to give students a basic understanding of floating-point arithmetic and the implementation of algorithms used to solve numerical problems, as well as a familiarity with current numerical computing environments. Course concepts are crucial to a wide range of practical applications such as computational finance and portfolio management, graphics and special effects, data mining and machine learning, as well as robotics, bioinformatics, medical imaging and others.
Syllabus: See here
Piazza: join through quercus
Instructor: Ray Wu
Textbook: No textbook required. We will be following "A First Course in Numerical Methods" by Uri Ascher and Chen Grief, which is freely available from the University of Toronto digital library.
Assignments:
Lecture Slides:
- Intro to Scientific Computing, Errors, and Floating-point systems (Jan 11)
- Nonlinear Equations in One Variable (Jan 18)
- Solving Systems of Linear Equations (Jan 25)
- Least Squares and Systems of Overdetermined Equations (Feb 1)
- Nonlinear Systems of Equations and Optimization (Feb 8)
- Eigenvalue Problems and PageRank (Feb 15)
- Function Interpolation (Mar 1, 8)
- Numerical Integration (Mar 8, 15)
- Iterative Methods (Mar 22)
Other Notes:
- Matlab Tutorial (Uploaded Jan 13 2023)
- Proof of superlinear convergence of secant method (Uploaded Jan 17 2023)
- Tutorial 2 worksheet (Uploaded Jan 18 2023)
- MATLAB Script for Lecture 3 (Uploaded Jan 22 2023)
- Tutorial 4 worksheet (Uploaded Jan 28 2023)
- MATLAB Script for Lecture 4 - Data fitting (Uploaded Feb 7 2023)
- MATLAB Script for Lecture 4 - SVD (Uploaded Feb 7 2023) [the cat picture used]
- MATLAB Script for Lecture 5 (Uploaded Feb 7 2023)
- Tutorial 7 worksheet (Uploaded Feb 12 2023)
- Midterm Solutions (Uploaded Feb 16 2023)
- Midterm Grading Comments (Uploaded Feb 16 2023)
- Tutorial 8 worksheet (Uploaded Mar 5 2023)
- Tutorial 9 worksheet (Uploaded Mar 11 2023)
- Practice Questions (Uploaded Mar 27 2023)