Introduction to Uncertainty Quantification

MATH44071 Introduction to Uncertainty Quantification 15 Semester 1 Undergraduate Level 4 Simon Cotter Unit coordinator 1 FHEQ level (Framework for Higher Education Qualifications) ' Masters/Integrated Masters P4 ' European Credit Transfer & Accumulation System Rating : 7.5 This unit introduces the core concepts necessary to quantify, analyse, and understand the effects of randomness and uncertainty in models of real-world systems. We begin by introducing some basic concepts from probability theory, before building on this to develop a range of practical methods for analysing real-world models affected by uncertainty.Though the concepts introduced in this module will require a theoretical grounding, the primary intention is to focus on the application of the methods to models derived from environmental, industrial, and/or biological applications. Computational exercises will reinforce understanding of the methods introduced here.   This unit introduces the core concepts necessary to quantify, analyse, and understand the effects of randomness and uncertainty in models of real-world systems. We begin by introducing some basic concepts from probability theory, before building on this to develop a range of practical methods for analysing real-world models affected by uncertainty.Though the concepts introduced in this module will require a theoretical grounding, the primary intention is to focus on the application of the methods to models derived from environmental, industrial, and/or biological applications. Computational exercises will reinforce understanding of the methods introduced here.   To provide an introduction to the core ideas of uncertainty quantification (UQ), using a range of sophisticated sampling methods and other techniques, focusing on the forward propagation of uncertainty (from uncertain model inputs to outputs), the dynamics of stochastic processes (specifically Ito stochastic differential equations), and inference in inverse problems (estimating uncertain model inputs from data). The course includes an introduction to basic concepts in probability, stochastic processes and measure theory. The focus will be on UQ for models consisting of differential equations, of the type frequently encountered in environmental, industrial, and biological applications. On successful completion of the course unit students will be able to:<ul><li>classify types of uncertainty, and describe its possible effects  </li><li>apply probabilistic and statistical properties and theoretical results, to models in applied mathematics which are subject to uncertainties  </li><li>describe and implement computational methods for the generation of random variables from simple or classical probability distributions  </li><li>implement and analyse the error of appropriate methods for the propagation of uncertainty in deterministic dynamical systems  </li><li>identify and explain the meaning of terms within an Ito stochastic differential equation (SDE) model in the context of applications  </li><li>implement Euler-Maruyama approximations of Ito SDEs and analyse their error apply the Bayesian framework to inverse problems arising in applied mathematics  </li><li>construct and simulate Markov chains in order to sample from probability distributions arising from Bayesian inverse problems in applied mathematics  </li><li>apply the tools and methods from the course to quantify uncertainty in dynamical systems arising in environmental, biological and industrial applications  </li></ul> Syllabus:1. Modelling of uncertainty. General introduction to the concept of incorporating uncertainty into mathematical models, classification of uncertainty and problems in UQ.2. Introduction to probability theory. Probability spaces, univariate random variables, multivariate random variables, statistical theorems, Brownian motion.3. Sampling-based methods for uncertainty in ODEs. Finite difference approximation of ODEs, Pseudo-random number generation, inverse CDF method, Box-Muller transform, Monte Carlo for propagating uncertainty in deterministic models, Monte Carlo error analysis.4. Stochastic differential equations (SDEs). Introduction to stochastic calculus, Fokker-Planck equation, the Ornstein-Uhlenbeck process, Euler–Maruyama method, strong and weak convergence, examples of modelling using SDEs.5. Bayesian inverse problems. Bayes’ theorem,  application to inference problems for ODEs, explicit solutions for linear inverse problems, error analysis for approximated forward models.6. Sampling methods for Bayesian inverse problems. Introduction to Markov chain theory, Markov chain Monte Carlo (MCMC) methods, Metropolis-Hastings, Random Walk Metropolis-Hastings, error analysis, application to examples of inference for ODEs.  Blended Learning, with a review class each week. Also tutorial and computer lab in alternating weeks.    0 Other 40% 1 Written exam 60% <ul><li style="color:rgb(60, 60, 60);font-family:Arial, sans-serif;">Near end-of-semester coursework weighting 40%</li><li style="color:rgb(60, 60, 60);font-family:Arial, sans-serif;">End of semester examination: weighting 60%</li></ul> Feedback tutorials will provide an opportunity for students' work to be discussed and provide feedback on their understanding. Coursework or in-class tests (where applicable) also provide an opportunity for students to receive feedback. Students can also get feedback on their understanding directly from the lecturer, for example during the lecturer's office hour. Please note Students are not permitted to take, for credit, MATH44071 in an undergraduate programme and then MATH64071 in a postgraduate programme at the University of Manchester, as the courses are identical. N • J. Voss, An Introduction to Statistical Computing: A Simulation-based Approach, Wiley, 2013. (Recommended) • Ralph Smith, Uncertainty Quantification, SIAM, 2014. (Recommended) • J. Kaipio, E. Somersalo, Statistical and Computational Inverse Problems, Springer, 2005. (Recommended) • T.J. Sullivan, Introduction to Uncertainty Quantification, Springer, 2015. (Further reading) • G.J. Lord, C.E. Powell, T. Shardlow. An introduction to computational stochastic PDEs. Cambridge University Press, 2014. (Further reading) • P. Kloeden, E. Platen, Numerical Solution of Stochastic Differential Equations, Springer, 1992. (Further reading)   Lectures 11 Tutorials 10 0 129