Module Details

The information contained in this module specification was correct at the time of publication but may be subject to change, either during the session because of unforeseen circumstances, or following review of the module at the end of the session. Queries about the module should be directed to the member of staff with responsibility for the module.
Title ANALYTICAL & COMPUTATIONAL METHODS FOR APPLIED MATHEMATICS
Code MATH424
Coordinator Dr T Valkonen
Mathematical Sciences
Tuomo.Valkonen@liverpool.ac.uk
Year CATS Level Semester CATS Value
Session 2016-17 Level 7 FHEQ Second Semester 15

Aims

To provide an introduction to a range of analytical and numerical methods for partial differential equations arising in many areas of applied mathematics.  

To provide a focus on advanced analytical techniques for solution of both elliptic and parabolic partial differential equations in two and three dimensions, and then on numerical discretization methods of finite differences and finite elements. 

To review Matrix analysis methods to make the module self-contained.


Learning Outcomes

Apply a range of standard numerical methods for solution of PDEs and should have an understanding of relevant practical issues.

obtain solutions to certain important PDEs using a variety of analytical techniques and should be familiar with important properties of the solution.

Understand and be able to apply standard approaches for the numerical solution of linear equations     

Have a basic understanding of the variation approach to inverse problems.


Syllabus

PART 1 -------------------------------

4 Lectures

Elliptic partial differential equations (PDEs) in two independent variables: Harmonic functions. Mean value property. Maximum principle. Dirichlet and Neumann boundary value problems. Well-posed and ill-posed problems.

10 Lectures

Free-space Green''s functions of Laplace and Helmholtz equations. Representation of solutions in terms of Green''s functions and Boundary integral reformulations.  Continuous dependence of data for Dirichlet boundary value problem.  Nonhomogeneous problems: Fourier series,  integral transforms, and the discrete Fourier Transform (and FFT).

PART 2 -------------------------------

6 Lectures

Discretiz ation by finite difference methods: Continuous functions to discrete vectors. Operators to matrices.  Error analysis for elliptic and parabolic PDEs.

PART 3 -------------------------------

6 Lectures

Matrix Analysis:  Ill/well-conditioning.   Nodal ordering and sparsity. Matrix free conjugate gradient methods: Preconditioning methods. Analysis of iterative solvers for elliptic PDEs by local Fourier analysis.

PART 4 -------------------------------

4 Lectures

Inverse (ill-posed) problems: Least squares and variational formulation. Image denoising. Tikhonov regularization and Lagrange multipliers. Euler-Lagrange equations. Parabolic PDEs and Gradient descent method.

PART 5 -------------------------------

6 Lectures

Introduction to finite element methods: variational reformulation, Sobolev spaces, piecewise linear interpolants,reference element, matrix assembly and sparse linear systems. 1D and 2D problems.


Recommended Texts

Reading lists are managed at readinglists.liverpool.ac.uk. Click here to access the reading lists for this module.
Explanation of Reading List:

Pre-requisites before taking this module (other modules and/or general educational/academic requirements):

MATH101 i) MATH101-3  

Co-requisite modules:

 

Modules for which this module is a pre-requisite:

 

Programme(s) (including Year of Study) to which this module is available on a required basis:

 

Programme(s) (including Year of Study) to which this module is available on an optional basis:

Programme:F344 Year:3 Programme:GR11 Year:4 Programme:FGH1 Year:4 Programme:G100 Year:3 Programme:G101 Year:3 Programme:G110 Year:3 Programme:G1X3 Year:3 Programme:GG13 Year:3 Programme:GLZ1 Year:3 Programme:G1R9 Year:4 Programme:F344 Year:4 Programme:FGH1 Year:3 Programme:G101 Year:4 Programme:MMAS Year:1 Programme:G108 Year:3

Assessment

EXAM Duration Timing
(Semester)
% of
final
mark
Resit/resubmission
opportunity
Penalty for late
submission
Notes
Unseen Written Exam  2.5 hours  Second semester  100  Yes  Standard UoL penalty applies  Written Exam Notes (applying to all assessments) Students will be required to answer 4 out of 6 questions  
CONTINUOUS Duration Timing
(Semester)
% of
final
mark
Resit/resubmission
opportunity
Penalty for late
submission
Notes