Skip to main content

MA4K0 Introduction to Uncertainty Quantification

Not Running 2016/17

Lecturer: Andrew Stuart

Term(s): Term 1

Status for Mathematics students: List A

Commitment: 30 hours of lectures all within the time/location slots:
Mondays at 5-7 in MS.04 (not in week 1)
Wednesdays 5-7 in MS.B3.03

(There will be no lectures on Wednesday November 4th and Monday November 9th. The time will be made-up by extending the duration of lectures earlier in the month of October)

Assessment: Three hour exam

There will be weekly exercises in this module, which will involve a mixture of theoretical and computer-based questions. The TA Daniel Sanz-Alonso will run a weekly problem session in which solutions to some of the exercises are presented. This will take place in weeks 2-10 at 12noon, in room D1.07, except week 10 when it will be held in MS.04.

Prerequisites:
Essential: ST112 Probability B, MA3G7 Functional Analysis I and either MA359 Measure Theory or ST318 Probability Theory.

Useful or related:
MA4A2 Advanced PDEs, ST407 Monte Carlo Methods.
Some programming background in e.g. C, Mathematica, Matlab, Python, or R.

Leads to:
Graduate study in a range of problems at the interface of differential equations and probability, including UQ theory, data assimilation, inverse problems and filtering. These subjects may be studied within mathematics departments, or in applications departments throughout the sciences and engineering.

Content: This is a list of possible topics, not all of which will necessarily be covered in the module.

  1. Introduction and Course Outline
    1. Typical UQ problems and motivating examples: certification, prediction, inversion.
    2. Epistemic and aleatoric uncertainty. Bayesian and frequentist interpretations of probability.
  2. Preliminaries
    1. Hilbert space theory: direct sums; orthogonal decompositions and approximations; tensor products; Riesz representation and Lax–Milgram theorems. [Mostly recap of MA3G7 Functional Analysis I.]
    2. Probability theory: axioms, integration, sampling, key inequalities and limit theorems. [Mostly recap of MA359 Measure Theory / ST318 Probability Theory.]
    3. Optimization: least squares; linear/quadratic/convex programming; extreme points.
  3. Inverse Problems and Bayesian Perspectives
    1. Ill-posedness of inverse problems, regularization.
    2. Bayesian inversion in Banach spaces.
    3. State estimation and data assimilation, e.g. Kálmán filter.
  4. Orthogonal Polynomials
    1. Basic definitions and properties.
    2. Polynomial interpolation and approximation.
  5. Numerical Evaluation of Integrals
    1. Deterministic methods: uniform sampling, Newton–Cotes formulae, Gaussian quadrature, Clenshaw–Curtis quadrature, sparse quadrature.
    2. Random methods: Monte Carlo and variants.
    3. Pseudo-random methods: low-discrepancy sequences, Koksma–Hlawka inequality.
  6. Sensitivity Analysis
    1. Estimation of derivatives.
    2. L” sensitivity indices, e.g. McDiarmid subdiameters; associated concentration-of-measure inequalities.
    3. ANOVA and “L2” sensitivity indices, e.g. Sobol' indices.
    4. Model reduction.
  7. Spectral Methods
    1. Polynomial chaos: Wiener–Hermite expansions, generalized PC expansions, changes of PC basis.
    2. Intrusive (Galerkin) methods: deterministic and stochastic Galerkin projection.
    3. Non-intrusive spectral projection, stochastic collocation methods.
  8. Optimization Methods
    1. Mixed epistemic/aleatoric uncertainty; the robust Bayesian paradigm.
    2. Finite-dimensional parametric studies; convex programs.
    3. Optimal UQ / distributionally-robust optimization: formulation, reduction, computation.

Aims:
Uncertainty Quantification (UQ) is a research area of growing theoretical and practical importance at the intersection of applied mathematics, probability, statistics, computational science and engineering (CSE) and many application areas. UQ can be seen as the theory and numerical application of probability/statistics to problems and models with a strong “real-world” (especially physics- or engineering-based) setting.

This course will provide an introduction to the basic problems and methods of UQ from a mostly mathematical point of view, with numerical exercises so that the methods can be seen to work in (small) practical settings. More generally, the aim is to provide an introduction to some relatively diverse methods of applied mathematics and applied probability as they are used in practice, through the particular unifying theme of UQ.

Objectives:
By the end of the module students should be able to understand both the basic theory of, and in example settings perform:

  • sensitivity and variance analysis
  • orthogonal systems of polynomials and their applications
  • spectral decomposition methods
  • finite- and infinite-dimensional optimization methods
  • data assimilation and filtering
  • Bayesian perspectives on inverse problems.

Literature:
The course will be based on two sets of lectures notes; details of how to access these are given under Additional Resources.
The following books may also be of interest:

Berger, James O. "An overview of robust Bayesian analysis." Test 3(1):5–124, 1994.

Le Maître, O. P.; Knio, O. M. Spectral methods for uncertainty quantification. With applications to computational fluid dynamics. Scientific Computation. Springer, New York, 2010. xvi+536 pp. ISBN: 978-90-481-3519-6

Xiu, Dongbin. Numerical methods for stochastic computations. A spectral method approach. Princeton University Press, Princeton, NJ, 2010. xiv+127 pp. ISBN: 978-0-691-14212-8

Additional Resources

yr1.jpg
Year 1 regs and modules
G100 G103 GL11 G1NC

yr2.jpg
Year 2 regs and modules
G100 G103 GL11 G1NC

yr3.jpg
Year 3 regs and modules
G100 G103

yr4.jpg
Year 4 regs and modules
G103

Archived Material
Past Exams
Core module averages