Tue, 04 Feb 2014

14:30 - 15:00
L5

Application of some deterministic techniques to Bayesian inference

Patrick Farrell
(University of Oxford)
Abstract

Quantifying the uncertainty in computational simulations is one of the central challenges confronting the field of computational science and engineering today. The uncertainty quantification of inverse problems is neatly addressed in the Bayesian framework, where instead of seeking one unique minimiser of a regularised misfit functional, the entire posterior probability distribution is to be characterised. In this talk I review the deep connection between deterministic PDE-constrained optimisation techniques and Bayesian inference for inverse problems, discuss some recent advances made in the Bayesian viewpoint by adapting deterministic techniques, and mention directions for future research.

Tue, 28 Jan 2014

14:30 - 15:30
L6

The existence of designs

Peter Keevash
(University of Oxford)
Abstract

A Steiner Triple System on a set X is a collection T of 3-element subsets of X such that every pair of elements of X is contained in exactly one of the triples in T. An example considered by Plücker in 1835 is the affine plane of order three, which consists of 12 triples on a set of 9 points. Plücker observed that a necessary condition for the existence of a Steiner Triple System on a set with n elements is that n be congruent to 1 or 3 mod 6. In 1846, Kirkman showed that this necessary condition is also sufficient.

In 1853, Steiner posed the natural generalisation of the question: given integers q and r, for which n is it possible to choose a collection Q of q-element subsets of an n-element set X such that any r elements of X are contained in exactly one of the sets in Q? There are some natural necessary divisibility conditions generalising the necessary conditions for Steiner Triple Systems. The Existence Conjecture states that for all but finitely many n these divisibility conditions are also sufficient for the existence of general Steiner systems (and more generally designs).

We prove the Existence Conjecture, and more generally, we show that the natural divisibility conditions are sufficient for clique decompositions of simplicial complexes that satisfy a certain pseudorandomness condition.

Tue, 28 Jan 2014

14:30 - 15:00
L5

An algorithm for the convolution of Legendre expansions

Nick Hale
(University of Oxford)
Abstract

Convolution is widely-used and fundamental mathematical operation
in signal processing, statistics, and PDE theory.

Unfortunately the CONV() method in Chebfun for convolving two chebfun 
objects has long been one of the most disappointingly slow features of 
the project. In this talk we will present a new algorithm, which shows 
performance gains on the order of a factor 100.

The key components of the new algorithm are:
* a convolution theorem for Legendre polynomials 
* recurrence relations satisfied by spherical Bessel functions
* recent developments in fast Chebyshev-Legendre transforms [1]

Time-permitting, we shall end with an application from statistics,
using the fact that the probability distribution of the sum of two 
independent random variables is the convolution of their individual 
distributions.

[1] N. Hale and A. Townsend, "A fast, simple, and stable Chebyshev-
Legendre transform using an asymptotic formula”, SISC (to appear).

Mon, 24 Feb 2014

14:15 - 15:15
Eagle House

The splitting method for SPDEs: from robustness to applications in financial engineering, nonlinear filtering and optimal control

HARALD OBERHAUSER
(University of Oxford)
Abstract

The splitting-up method is a powerful tool to solve (SP)DEs by dividing the equation into a set of simpler equations that are easier to handle. I will speak about how such splitting schemes can be derived and extended by insights from the theory of rough paths.

Finally, I will discuss numerics for real-world applications that appear in the management of risk and engineering applications like nonlinear filtering.

Mon, 10 Feb 2014

14:15 - 15:15
Eagle House

Discretely sampled signals and the rough Hoff path

GUY FLINT
(University of Oxford)
Abstract

Sampling a $d$-dimensional continuous signal (say a semimartingale) $X:[0,T] \rightarrow \mathbb{R}^d$ at times $D=(t_i)$, we follow the recent papers [Gyurko-Lyons-Kontkowski-Field-2013] and [Lyons-Ni-Levin-2013] in constructing a lead-lag path; to be precise, a piecewise-linear, axis-directed process $X^D: [0,1] \rightarrow
\mathbb{R}^{2d}$ comprised of a past and future component. Lifting $X^D$ to its natural rough path enhancement, we can consider the question of convergence as
the latency of our sampling becomes finer.

Mon, 03 Feb 2014

14:15 - 15:15
Eagle House

TBC

DANYU YANG
(University of Oxford)
Tue, 21 Jan 2014

14:00 - 15:00
L5

Numerical solution of Hamilton—Jacobi—Bellman equations

Iain Smears
(University of Oxford)
Abstract

Hamilton—Jacobi—Bellman (HJB) equations are a class of fully nonlinear second-order partial differential equations (PDE) of elliptic or parabolic type that originate from Stochastic Optimal Control Theory. These PDE are fully nonlinear in the sense that the nonlinear terms include the second partial derivatives of the unknown solution; this strong nonlinearity severely restricts the range of numerical methods that are known to be convergent. These problems have traditionally been solved with low order monotone schemes, often of finite difference type, which feature certain limitations in terms of efficiency and practicability.
In this summary talk of my DPhil studies, we will be interested in the development of hp-version discontinuous Galerkin finite element methods (DGFEM) for the class of HJB equations that satisfy a Cordès condition. First, we will show the novel techniques of analysis used to find a stable and convergent scheme in the elliptic setting, and then we will present recent work on their extension to parabolic problems. The resulting method is very nonstandard, provably of high order, and it even allows for exponential convergence under hp-refinement. We present numerical experiments showing the accuracy, computational efficiency and flexibility of the scheme
Thu, 13 Feb 2014

12:00 - 13:00
L6

Modelling collective motion in biology

Prof. Philip Maini
(University of Oxford)
Abstract

We will present three different recent applications of cell motion in biology: (i) Movement of epithelial sheets and rosette formation, (ii) neural crest cell migrations, (iii) acid-mediated cancer cell invasion. While the talk will focus primarily on the biological application, it will be shown that all of these processes can be represented by reaction-diffusion equations with nonlinear diffusion term.

Subscribe to University of Oxford