Tue, 17 Nov 2015

14:00 - 14:30
L5

A fast hierarchical direct solver for singular integral equations defined on disjoint boundaries and application to fractal screens

Mikael Slevinsky
(University of Oxford)
Abstract
Olver and I recently developed a fast and stable algorithm for the solution of singular integral equations. It is a new systematic approach for converting singular integral equations into almost-banded and block-banded systems of equations. The structures of these systems lend themselves to fast direct solution via the adaptive QR factorization. However, as the number of disjoint boundaries increases, the computational effectiveness deteriorates and specialized linear algebra is required.

Our starting point for specialized linear algebra is an alternative algorithm based on a recursive block LU factorization recently developed by Aminfar, Ambikasaran, and Darve. This algorithm specifically exploits the hierarchically off-diagonal low-rank structure arising from coercive singular integral operators of elliptic partial differential operators. The hierarchical solver involves a pre-computation phase independent of the right-hand side. Once this pre-computation factorizes the operator, the solution of many right-hand sides takes a fraction of the original time. Our fast direct solver allows for the exploration of reduced-basis problems, where the boundary density for any incident plane wave can be represented by a periodic Fourier series whose coefficients are in turn expanded in weighted Chebyshev or ultraspherical bases.
 
A fractal antenna uses a self-similar design to achieve excellent broadband performance. Similarly, a fractal screen uses a fractal such as a Cantor set to screen electromagnetic radiation. Hewett, Langdon, and Chandler-Wilde have shown recently that the density on the nth convergent to a fractal screen converges to a non-zero element in the suitable Sobolev space, resulting in a physically observable and persistent scattered field as n tends to infinity. We use our hierarchical solver to show numerical results for prefractal screens.
Tue, 03 Nov 2015

14:30 - 15:00
L5

Block Preconditioning for Incompressible Two-Phase Flow

Niall Bootland
(University of Oxford)
Abstract

Modelling two-phase, incompressible flow with level set or volume-of-fluid formulations results in a variable coefficient Navier-Stokes system that is challenging to solve computationally. In this talk I will present work from a recent InFoMM CDT mini-project which looked to adapt current preconditioners for one-phase Navier-Stokes flows. In particular we consider systems arising from the application of finite element methodology and preconditioners which are based on approximate block factorisations. A crucial ingredient is a good approximation of the Schur complement arising in the factorisation which can be computed efficiently.

Mon, 23 Nov 2015

14:15 - 15:15
Oxford-Man Institute

Random walks and Lévy processes as rough paths

ILYA CHEVYREV
(University of Oxford)
Abstract

Abstract: We consider random walks and Lévy processes in the free nilpotent Lie group as rough paths. For any p > 1, we completely characterise (almost) all Lévy processes whose sample paths have finite p-variation, provide a Lévy-Khintchine formula for the characteristic function of the signature of a Lévy process treated as a rough path, and give sufficient conditions under which a sequence of random walks converges weakly to a Lévy process in rough path topologies. At the heart of our analysis is a criterion for tightness of p-variation for a collection of càdlàg strong Markov processes. We demonstrate applications of our results to weak convergence of stochastic flows.

Mon, 26 Oct 2015

14:15 - 15:45
Oxford-Man Institute

An adaptive inference algorithm for integral of one form along rough paths

NI HAO
(University of Oxford)
Abstract

We consider a controlled system, in which an input $X: [0, T] \rightarrow E:= \mathbb{R}^{d}$ is a continuous but potentially highly oscillatory path and the corresponding output $Y$ is the line integral along $X$, for some unknown function $f: E \rightarrow E$. The rough paths theory provides a general framework to answer the question on which mild condition of $X$ and $f$, the integral $I(X)$ is well defined. It is robust enough to allow to treat stochastic integrals in a deterministic way. In this paper we are interested in identification of controlled systems of this type. The difficulty comes from the high dimensionality caused by the input of a function type. We propose novel adaptive and non-parametric algorithms to learn the functional relationship between the  input and the output from the data by carefully choosing the feature set of paths based on the rough paths theory and applying linear regression techniques. The algorithms is demonstrated on a financial application where the task is to predict the P$\&$L of the unknown trading strategy.

Wed, 16 Dec 2015
16:30
L1

The Travelling Santa Problem and Other Seasonal Challenges

Professor Marcus du Sautoy
(University of Oxford)
Abstract

Our Christmas Public Lecture this year will be presented by Marcus du Sautoy who will be examining an aspect of Christmas not often considered: the mathematics.

To register please email: @email

The Oxford Mathematics Christmas Lecture is generously sponsored by G-Research - Researching investment ideas to predict financial markets

Tue, 17 Nov 2015
14:30
L6

Large deviations in random graphs

Yufei Zhao
(University of Oxford)
Abstract

What is the probability that the number of triangles in an Erdős–Rényi random graph exceeds its mean by a constant factor? In this talk, I will discuss some recent progress on this problem.

Already the order in the exponent of the tail probability was a long standing open problem until several years ago when it was solved by DeMarco and Kahn, and independently by Chatterjee. We now wish to determine the exponential rate of the tail probability. Thanks for the works of Chatterjee--Varadhan (dense setting) and Chatterjee--Dembo (sparse setting), this large deviations problem reduces to a natural variational problem. We solve this variational problem asymptotically, thereby determining the large deviation rate, which is valid at least for p > 1/n^c for some c > 0.

Based on joint work with Bhaswar Bhattacharya, Shirshendu Ganguly, and Eyal Lubetzky.

Tue, 03 Nov 2015

14:00 - 14:30
L5

Collocation-based hybrid numerical-asymptotic methods for high frequency wave scattering

David Hewett
(University of Oxford)
Abstract

Wave scattering problems arise in numerous applications in acoustics, electromagnetics and linear elasticity. In the boundary element method (BEM) one reformulates the scattering problem as an integral equation on the scatterer boundary, e.g. using Green’s identities, and then seeks an approximate solution of the boundary integral equation (BIE) from some finite-dimensional approximation space. The conventional choice is a space of piecewise polynomials; however, in the “high frequency” regime when the wavelength is small compared to the size of the scatterer, it is computationally expensive to resolve the highly oscillatory wave solution in this way. The hybrid numerical-asymptotic (HNA) approach aims to reduce the computational cost by enriching the BEM approximation space with oscillatory functions, carefully chosen to capture the high frequency asymptotic solution behaviour. To date, the HNA methodology has been implemented almost exclusively in a Galerkin variational framework. This has many attractive features, not least the possibility of proving rigorous convergence results, but has the disadvantage of requiring numerical evaluation of high dimensional oscillatory integrals. In this talk I will present the results of some investigations carried out with my MSc student Emile Parolin into collocation-based implementations, which involve lower-dimensional integrals, but appear harder to analyse in terms of convergence and stability.

Thu, 05 Nov 2015

12:00 - 13:00
L6

Ancient Solutions to Navier-Stokes Equations in Half Space

Tobias Barker
(University of Oxford)
Abstract

The relationship between the so-called ancient (backwards) solutions to the Navier-Stokes equations in the space or in a half space and the global well-posedness of initial boundary value problems for these equations will be explained. If time permits I will sketch details of an equivalence theorem and a proof of smoothness properties of mild bounded ancient solutions in the half space, which is a joint work with Gregory Seregin

Subscribe to University of Oxford