CSC336S Numerical Methods
The first meeting of CSC336 is Tuesday, September 12, 2023, 18:00-21:00.
Please note that we start at 18:10.
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 Fall 2023
Both lecture and tutorial times may be used for either purposes,
depending on how the course material proceeds.
| Lectures || Tuesday 6-8 PM || Room BA 1170|
| Tutorial || Tuesday 8-9 PM || Room BA 1170 |
| Office Hours || Tuesday 4:30-5:30 PM|| Room BA4226 or online |
Tentative marking scheme for Fall 2023
The problem sets include computer work.
| Problem set 1 ||13%|
| Problem set 2 ||13%|
| Problem set 3 ||13%|
| Term test 1 ||21%|
| Final exam ||40%|