Numerical methods
Dr David Wilson
3 points * Second semester * 2 hours per week * Gippsland/Distance * Prerequisites: GAS1832, GAS1612, GAS1611 * Prohibition: MAA2032
Objectives The objectives of this subject are for students to be able to employ any of a suite of numerical approximation techniques, to solve a nonlinear equation in a single variable; find an interpolating polynomial, using limited data; solve a system of linear equations; estimate the eigenvalue (with largest magnitude) for a matrix; estimate the value of a definite integral; solve a nonlinear differential equation or find a `best fit' representation of a function; have a good idea of the likely numerical imprecision inherent in the results, and know (in some instances) ways to reduce such inaccuracies.
Synopsis This subject is intended to introduce some of the methods commonly used in numerical computations; to develop the theoretical bases of the algorithms, as well as assessing their likely accuracy and any possible difficulties. Areas covered include numerical methods for solving non-linear equations; solving systems of linear equations; numerical differentiation and integration; interpolation, least squares fitting, orthogonal polynomials; numerical solution of ordinary differential equations with initial and/or boundary conditions; comparisons of methods by operations count, order of convergence, error bounds, and empirical error estimates; introduction to the use of computer packages for numerical analysis. On-campus students are offered lectures and tutorials, supplemented by a textbook, study guides and readings. Ordinary assignments are corrected but do not count directly towards assessment.
Assessment Two assessment assignments: 40% * Examination: 60%
Prescribed texts
Gerald C F and Wheatley P O Applied numerical analysis 5th edn, Addison-Wesley, 1994
Mathews J H Numerical methods for mathematics, science and engineering 2nd edn, Prentice-Hall, 1992
Recommended texts
Burden R L and Faires J D Numerical analysis 4th edn, PWS-Kent, 1989
Plybon B F An introduction to applied numerical analysis PWS-Kent, 1992
Scheid F Theory and problems of numerical analysis McGraw-Hill, 1968
Published by Monash University, Clayton, Victoria
3168 Copyright © Monash University 1996 - All Rights Reserved - Caution Authorised by the Academic Registrar December 1996 |