CSC336S Numerical Methods
The first meeting of CSC336 is Tuesday, January 12, 2020, 13:00-15:00.
For more information, see
Announcements for current students and
- Introduce numerical methods for solving linear and nonlinear
equations, and approximation problems.
- Evaluate numerical methods with respect to their accuracy, time and memory
- Develop and practice computer skills in implementing numerical methods
efficiently on the computer.
- Use high level software for studying numerical methods.
- Computer Arithmetic and Computational Errors
Representation of numbers, machine arithmetic,
round-off error, error propagation, conditioning, stability
- Solving square linear systems of equations
Gauss elimination, LU factorisation, pivoting, scaling,
forward and back substitution,
Vector and matrix norms,
condition numbers for systems
- Solving nonlinear equations
Fixed point iteration, Newton's method,
Newton's method for systems, Jacobian matrix
Polynomial interpolation, existence and uniqueness of polynomial interpolant,
Piecewise polynomial interpolation,
| General Numerical Analysis
||Scientific Computing: an introductory survey
||SIAM 2018 or McGraw-Hill Inc. 2002+
||Ask for Custom Printed version of book at the bookstore
||It is cheaper
||Numerical Computing with MATLAB
||SIAM - Cambridge University Press
|David Kahaner, Cleve Moler and Stephen Nash
||Numerical Methods and Software
||Prentice Hall 1989
|S. D. Conte and Carl de Boor
||Elementary Numerical Analysis
||McGraw-Hill Inc., or SIAM
|David Kincaid and Ward Cheney
||Brooks/Cole 2002 (1996)
|Richard L. Burden and J. Douglas Faires
||Brooks/Cole 2001 (1997)
||An introduction to Numerical Methods and Analysis
| Numerical Linear Algebra
|William W. Hager
||Applied Numerical Linear Algebra
||Prentice Hall 1988
General: Ability to handle notation and to do algebraic manipulation.
Differentiation and integration of polynomial, trigonometric, exponential,
logarithmic and rational functions, continuity, limits, graphs of functions,
Taylor series, Rolle's theorem, mean-value theorem, de l' Hospital's rule.
Linear Algebra: Matrix and vector addition and multiplication,
elementary row operations, linear (in)dependence, inverse matrix, etc.
Programming: knowledge of some programming language,
such as MATLAB, C or FORTRAN.
Other Mathematics: induction.
Schedule for Spring 2021
Both lecture and tutorial times may be used for either purposes,
depending on how the course material proceeds.
| Lectures || Tuesday 1-3 || Room Virtual|
| Tutorial || Thursday 1-2 || Room Virtual |
| Office Hours || Monday 3:30-4:30|| Room Virtual |
Tentative marking scheme for Spring 2021
The problem sets include computer work.
| Problem set 0 ||10%|
| Problem set 1 ||12%|
| Problem set 2 ||13%|
| Problem set 3 ||13%|
| Term test 1 ||13%|
| Term test 2 ||13%|
| Final exam ||26%|