Module manager: Dr Evy Kersale
Email: E.Kersale@leeds.ac.uk
Taught: Semester 2 (Jan to Jun) View Timetable
Year running 2017/18
| MATH3474 | Numerical Methods |
| MATH5476M | Advanced Modern Numerical Methods |
This module is not approved as an Elective
The development of fast, accurate and efficient numerical methods has been a critical area in recent decades. Building upon a basic knowledge of discretisation and linear algebra gleaned in MATH3474, this module aims to provide students with an overview of more sophisticated numerical methods such as finite elements, collocation and spectral methods, used in the solution of, in particular, elliptic, parabolic and hyperbolic PDEs. As such, the course should provide a sound basis for students considering postgraduate work in diverse areas.
On completion of this module, students should be armed with a sophisticated array of advanced numerical methods that have been developed with efficiency and speed in mind. Students should be able to implement these methods in order to obtain accurate and economical solutions of ODEs and PDEs arising from the modelling of phenomena in diverse scientific areas. The advanced topics should form a solid foundation for potential research students.
To build upon the basic numerical methods introduced in MATH3474 in order to develop more advanced methods to approximate with increasing sophistication the spatial derivatives in PDEs, effectively reducing them to ODEs. In particular, attention will focus on numerical methods for weak forumulations of BVPs, error analyses for strong formulations, and highly accurate spectral methods that have characterised the advances in the subject during recent decades.
Boundary-value problems (14 lectures): Strong, weak & variational formulations; self-adjoint 2nd-order differential operators; 2-point BVPs; inhomogeneous BCs; basis & trial functions; defect / residual; essential & natural BCs; Galerkin weighted-residual method; application to general and self-adjoint BVPs; pointwise residual; nodal collocation; regular- & Chebyshev-node spectral collocation; variational principles; Euler-Largrange equation; energy functionals; Rayleigh-Ritz method & relationship to Galerkin method; inhomogeneous mixed BCs; Rayleigh-Ritz method for self-adjoint 2-D BVPs; finite element basis functions; linear & quadratic Lagrangian elements; cubic Hermitian elements; errors in and convergence of the finite-element method; Gauss-Legendre quadrature.
Initial-value problems (10 lectures): Stability of single- and multi-step methods for ODEs; linearisation; reduced equation; parasitic solutions; strong, weak, relative & absolute stability; stability polynomial; complex reduced equation; hk stability diagram; parabolic & hyperbolic PDEs; stability of 1-D advection equation; truncation error; consistency; equivalent PDE; rounding error; convergence; Lax' equivalence theorem; eigenvalue stability analysis; normal matrices; Fourier / von Neumann error decomposition; error resolution; aliasing; amplification factor; CFL condition; dissipation & dispersion; decay of high frequencies; spectral error analysis; dissipation & dispersion errors; leading & lagging errors.
Spectral Methods (3 lectures): Trigonometric interpolation; discrete Fourier transform; periodicity; aliasing explained; spectral convergence; spectral differentiation; interpolation on infinite non - periodic domains; Whittaker's cardinal function; trigonometric cardinal functions.
| Delivery type | Number | Length hours | Student hours |
|---|---|---|---|
| Lecture | 33 | 1 | 33 |
| Private study hours | 117 | ||
| Total Contact hours | 33 | ||
| Total hours (100hr per 10 credits) | 150 | ||
Consolidation of course notes and background reading.
Regular compulsory examples sheets and optional Maple worksheets.
| Exam type | Exam duration | % of formal assessment |
|---|---|---|
| Standard exam (closed essays, MCQs etc) | 2.0 Hrs 30 Mins | 100 |
| Total percentage (Assessment Exams) | 100 | |
Normally resits will be assessed by the same methodology as the first attempt, unless otherwise stated
The reading list is available from the Library website
Last updated: 4/26/2017
Errors, omissions, failed links etc should be notified to the Catalogue Team