Fri, 18 Jan 2019

14:00 - 15:00
L3

Pareto optimality and complex networks

Professor Giuseppe Nicosia
(Cambridge Systems Biology Centre University of Cambridge)
Abstract

In this talk I will show the nature, the properties and the features of the Pareto Optimality in a diverse set of phenomena modeled as complex networks.
I will present a composite design methodology for multi-objective modeling and optimization of complex networks.  The method is based on the synergy of different algorithms and computational techniques for the analysis and modeling of natural systems (e.g., metabolic pathways in prokaryotic and eukaryotic cells) and artificial systems (e.g., traffic networks, analog circuits and solar cells).

“Pareto Optimality in Multilayer Network Growth”
G. Nicosia et al, Phys. Rev. Lett., 2018

Tue, 27 Nov 2018

14:30 - 15:00
L1

A Reynolds-robust preconditioner for the stationary Navier-Stokes in three dimensions

Patrick Farrell
(Oxford)
Abstract

When approximating PDEs with the finite element method, large sparse linear systems must be solved. The ideal preconditioner yields convergence that is  algorithmically optimal and parameter robust, i.e. the number of Krylov iterations required to solve the linear system to a given accuracy does not grow substantially as the mesh or problem parameters are changed.

Achieving this for the stationary Navier-Stokes has proven challenging: LU factorisation is Reynolds-robust but scales poorly with degree of freedom count, while Schur complement approximations such as PCD and LSC degrade as the Reynolds number is increased.

Building on the work of Schöberl, Olshanskii and Benzi, in this talk we present the first preconditioner for the Newton linearisation of the stationary Navier--Stokes equations in three dimensions that achieves both optimal complexity and Reynolds-robustness. The scheme combines a novel tailored finite element discretisation, discrete augmented Lagrangian stabilisation, a custom prolongation operator involving local solves on coarse cells, and an additive patchwise relaxation on each
level. We present 3D simulations with over one billion degrees of freedom with robust performance from Reynolds number 10 to 5000.

Thu, 21 Feb 2019

16:00 - 17:30
L3

Strategies for Multilevel Monte Carlo for Bayesian Inversion

Professor Kody Law
(University of Manchester)
Abstract

This talk will concern the problem of inference when the posterior measure involves continuous models which require approximation before inference can be performed. Typically one cannot sample from the posterior distribution directly, but can at best only evaluate it, up to a normalizing constant. Therefore one must resort to computationally-intensive inference algorithms in order to construct estimators. These algorithms are typically of Monte Carlo type, and include for example Markov chain Monte Carlo, importance samplers, and sequential Monte Carlo samplers. The multilevel Monte Carlo method provides a way of optimally balancing discretization and sampling error on a hierarchy of approximation levels, such that cost is optimized. Recently this method has been applied to computationally intensive inference. This non-trivial task can be achieved in a variety of ways. This talk will review 3 primary strategies which have been successfully employed to achieve optimal (or canonical) convergence rates – in other words faster convergence than i.i.d. sampling at the finest discretization level. Some of the specific resulting algorithms, and applications, will also be presented.

Tue, 13 Nov 2018
16:00
C5

On some applications of excursion theory

Dr Marcin Wisniewolski
(University of Warsaw)
Abstract

During the talk I will present some new computational technique based on excursion theory for Markov processes. Some new results for classical processes like Bessel processes and reflected Brownian Motion will be shown. The most important point of presented applications will be the new insight into Hartman-Watson (HW) distributions. It turns out that excursion theory will enable us to deduce the simple connections of HW with a hyperbolic cosine of Brownian Motion.

Tue, 27 Nov 2018

14:00 - 14:30
L1

Mixed precision multilevel Monte Carlo using quantised distributions

Oliver Sheridan-Methven
(Oxford)
Abstract

Employing the usual multilevel Monte Carlo estimator, we introduce a framework for estimating the solutions of SDEs by an Euler-Maruyama scheme. By considering the expected value of such solutions, we produce simulations using approximately normal random variables, and recover the estimate from the exact normal distribution by use of a multilevel correction, leading to faster simulations without loss of accuracy. We will also highlight this concept in the framework of reduced precision and vectorised computations.

Tue, 20 Nov 2018

14:30 - 15:00

Mixed methods for stress-assisted diffusion problems

Ricardo Ruiz Baier
(Oxford)
Abstract

In this talk I will introduce a new mathematical model for the computational modelling of the active contraction of cardiac tissue using stress-assisted conductivity as the main mechanism for mechanoelectrical feedback. The coupling variable is the Kirchhoff stress and so the equations of hyperelasticity are written in mixed form and a suitable finite element formulation is proposed. Next I will introduce a simplified version of the coupled system, focusing on its analysis in terms of solvability and stability of continuous and discrete mixed-primal formulations, and the convergence of these methods will be illustrated through two numerical tests.

Tue, 20 Nov 2018

14:00 - 14:30
L5

A block preconditioner for non-isothermal flow in porous media

Thomas Roy
(Oxford)
Abstract


In petroleum reservoir simulation, the standard preconditioner is a two-stage process which involves solving a restricted pressure system with AMG. Initially designed for isothermal models, this approach is often used in the thermal case. However, it does not incorporate heat diffusion or the effects of temperature changes on fluid flow through viscosity and density. We seek to develop preconditioners which consider this cross-coupling between pressure and temperature. In order to study the effects of both pressure and temperature on fluid and heat flow, we first consider a model of non-isothermal single phase flow through porous media. For this model, we develop a block preconditioner with an efficient Schur complement approximation. Then, we extend this method for multiphase flow as a two-stage preconditioner.

Wed, 14 Nov 2018
11:00
N3.12

Nets of lines in the projective plane

Sebastian Eterović
(University of Oxford)
Abstract

Nets of lines are line arrangements satisfying very strict intersection conditions. We will see that nets can be defined in a very natural way in algebraic geometry, and, thanks to the strict intersection properties they satisfy, we will see that a lot can be said about classifying them over the complex numbers. Despite this, there are still basic unanswered questions about nets, which we will discuss. 
 

Thu, 17 Jan 2019

16:00 - 17:30
L3

Light scattering by atmospheric ice crystals - a hybrid numerical-asymptotic approach

Dr. David Hewett
(University College London)
Abstract

Accurate simulation of electromagnetic scattering by ice crystals in clouds is an important problem in atmospheric physics, with single scattering results feeding directly into the radiative transfer models used to predict long-term climate behaviour. The problem is challenging for numerical simulation methods because the ice crystals in a given cloud can be extremely varied in size and shape, sometimes exhibiting fractal-like geometrical characteristics and sometimes being many hundreds or thousands of wavelengths in diameter. In this talk I will focus on the latter "high-frequency" issue, describing a hybrid numerical-asymptotic boundary element method for the simplified problem of acoustic scattering by penetrable convex polygons, where high frequency asymptotic information is used to build a numerical approximation space capable of achieving fixed accuracy of approximation with frequency-independent computational cost. 

Subscribe to