Tue, 12 Oct 2021
14:30
L3

A proposal for the convergence analysis of parallel-in-time algorithms on nonlinear problems

Gian Antonucci
(University of Oxford)
Abstract

Over the last few decades, scientists have conducted extensive research on parallelisation in time, which appears to be a promising way to provide additional parallelism when parallelisation in space saturates before all parallel resources have been used. For the simulations of interest to the Culham Centre of Fusion Energy (CCFE), however, time parallelisation is highly non-trivial, because the exponential divergence of nearby trajectories makes it hard for time-parallel numerical integration to achieve convergence. In this talk we present our results for the convergence analysis of parallel-in-time algorithms on nonlinear problems, focussing on what is widely accepted to be the prototypical parallel-in-time method, the Parareal algorithm. Next, we introduce a new error function to measure convergence based on the maximal Lyapunov exponents, and show how it improves the overall parallel speedup when compared to the traditional check used in the literature. We conclude by mentioning how the above tools can help us design and analyse a novel algorithm for the long-time integration of chaotic systems that uses time-parallel algorithms as a sub-procedure.

Tue, 12 Oct 2021
14:00
L3

Preconditioning for normal equations and least squares

Andy Wathen
(University of Oxford)
Abstract

The solution of systems of linear(ized) equations lies at the heart of many problems in Scientific Computing. In particular for large systems, iterative methods are a primary approach. For many symmetric (or self-adjoint) systems, there are effective solution methods based on the Conjugate Gradient method (for definite problems) or minres (for indefinite problems) in combination with an appropriate preconditioner, which is required in almost all cases. For nonsymmetric systems there are two principal lines of attack: the use of a nonsymmetric iterative method such as gmres, or tranformation into a symmetric problem via the normal equations. In either case, an appropriate preconditioner is generally required. We consider the possibilities here, particularly the idea of preconditioning the normal equations via approximations to the original nonsymmetric matrix. We highlight dangers that readily arise in this approach. Our comments also apply in the context of linear least squares problems as we will explain.

Thu, 10 Jun 2021

16:45 - 17:30
Virtual

C* algebras and Geometric Group Theory

Cornelia Drutu
(University of Oxford)
Further Information

Part of UK virtual operator algebras seminar: https://sites.google.com/view/uk-operator-algebras-seminar/home

Abstract

In this talk I will discuss a number of topics at the interface between C* algebras and Geometric Group Theory, with an emphasis on Kazhdan projections, various versions of amenability and their connection to the geometry of groups. This is based on joint work with P. Nowak and J. Mackay.

Thu, 10 Jun 2021
10:00
Virtual

Higher Fusion Categories described by Spaces

Thibault Decoppet
(University of Oxford)
Abstract

The goal of this talk is to present some elementary examples of fusion 2-categories whilst doing as little higher category theory as possible. More precisely, it turns out that up to a canonical completion operation, certain higher fusion categories are entirely described by their maximal subspaces. I will briefly motivate this completion operation in the 1-categorical case, and go on to explain why working with spaces is good enough in this particular case. Then, we will review some fact about $E_n$-algebras, and why they come into the picture. Finally, we will have a look at some small examples arising from finite groups.

Thu, 03 Jun 2021

16:00 - 17:00

Optimal investment, valuation and hedging under model ambiguity

JING YE
(University of Oxford)
Abstract


Abstract: We study optimal investment, pricing and hedging problems under model uncertainty, when the reference model is a non-Markovian stochastic factor model, comprising a single stock whose drift and volatility are adapted to the filtration generated by a Brownian motion correlated with that driving the stock. We derive explicit characterisations of the robust value processes and optimal solutions (based on a so-called distortion solution for the investment problem under one of the models) and conduct large-scale simulation studies to test the efficacy of robust strategies versus classical ones (with no model uncertainty assumed) in the face of parameter estimation error.

 

Thu, 03 Jun 2021

16:00 - 17:00

Optimal investment, valuation and hedging under model ambiguity

JING YE
(University of Oxford)
Abstract


Abstract: We study optimal investment, pricing and hedging problems under model uncertainty, when the reference model is a non-Markovian stochastic factor model, comprising a single stock whose drift and volatility are adapted to the filtration generated by a Brownian motion correlated with that driving the stock. We derive explicit characterisations of the robust value processes and optimal solutions (based on a so-called distortion solution for the investment problem under one of the models) and conduct large-scale simulation studies to test the efficacy of robust strategies versus classical ones (with no model uncertainty assumed) in the face of parameter estimation error.

 

Fri, 21 May 2021

14:00 - 15:00
Virtual

Short polynomials in polynomial ideals

Finn Wiersig
(University of Oxford)
Abstract

How to calculate the minimal number of summands of a nonzero polynomial in a given polynomial ideal? In this talk, we first discuss the roots of this question in computational algebra. Afterwards, we switch to the viewpoint of a commutative algebraist. In particular, we see that classical tools from this field, such as primary decomposition or the Castelnuovo–Mumford regularity, fail to provide a solution to this problem. Finally, we discuss a concrete example: A standard determinantal ideal generated by $t$-minors does not contain any polynomials with fewer than $t!/2$ terms.

Fri, 11 Jun 2021

14:00 - 15:00
Virtual

Representations and Characters of GLn(Fq)

Duncan Laurie
(University of Oxford)
Abstract

The classification of finite simple groups shows that many (those of Lie type) are obtained as (projectivisations of) subgroups of some $GL_{n}(\mathbb{F}_{q})$.

Green first determined the character table of any $GL_{n}(\mathbb{F}_{q})$ in his influential 1955 paper, while others have since given more explicit constructions of certain `cuspidal' representations.

In this talk, I will introduce parabolic induction as a means of obtaining representations of $GL_{n}(\mathbb{F}_{q})$ from those of $GL_{m}(\mathbb{F}_{q})$ where $m<n$.

Finding the irreducible representations of any $GL_{n}(\mathbb{F}_{q})$ then becomes inductive on $n$ for fixed $q$, with the cuspidal representations serving as atoms for this process.

Harish-Chandra's philosophy of cusp forms reduces the problem to the following two steps:

  •  Find the cuspidal representations of any $GL_{n}(\mathbb{F}_{q})$
  •  Determine the irreducible components of any representation $\sigma_{1}\circ\dots\circ\sigma_{k}$ parabolically induced from cuspidals $\sigma_{i}$

The majority of my talk will then aim to address each of these points.

Thu, 03 Jun 2021
17:00
Virtual

Line Patterns in Free Groups

Jonathan Fruchter
(University of Oxford)
Abstract

Line patterns in free groups are collections of lines in the Cayley graph of a non-abelian free group F, which correspond to finite sets of words in F. Following Cashen and Macura, we will discuss line patterns by looking at the topology of Decomposition Spaces, which are quotients of the boundary of F that correspond to the different line patterns. Given a line pattern, we will also construct a cube complex whose isometry group is isomorphic to the group of quasi isometries of F which (coarsely) preserve the line pattern. This is a useful tool for studying the quasi isometric rigidity of related groups.

Thu, 20 May 2021
10:00
Virtual

Agrarian Invariants of Groups

Bin Sun
(University of Oxford)
Abstract

For a group G and a finite dimensional linear representation σ : G → GLn(D) over a skew field (division ring) D, the agrarian invariants with respect to σ are the homological invariants of G with coefficient module Dn. In this talk I will discuss the relationship between agrarian invariants, L 2 -invariants, Thurston norm and twisted Alexander polynomials. I will also discuss an ongoing work with Dawid Kielak.

Subscribe to University of Oxford