Distinct solutions of nonlinear systems via deflation
Abstract
Nonlinear systems of partial differential equations (PDEs) may permit several distinct solutions. The typical current approach to finding distinct solutions is to start Newton's method with many different initial guesses, hoping to find starting points that lie in different basins of attraction. In this talk, we present an infinite-dimensional deflation algorithm for systematically modifying the residual of a nonlinear PDE problem to eliminate known solutions from consideration. This enables the Newton--Kantorovitch iteration to converge to several different solutions, even starting from the same initial guess. The deflated Jacobian is dense, but an efficient preconditioning strategy is devised, and the number of Krylov iterations is observed not to grow as solutions are deflated. The technique is then applied to computing distinct solutions of nonlinear PDEs, tracing bifurcation diagrams, and to computing multiple local minima of PDE-constrained optimisation problems.
Linear inviscid damping for monotone shear flows.
Abstract
exhibit damping close to linear shear flows.
The mechanism behind this "inviscid
In this talk I give a proof of linear stability,
11:00
"The first-order theory of G_Q".
Abstract
Motivated by an open conjecture in anabelian geometry, we investigate which arithmetic properties of the rationals are encoded in the absolute Galois group G_Q. We give a model-theoretic framework for studying absolute Galois groups and discuss in what respect orderings and valuations of the field are known to their first-order theory. Some questions regarding local-global principles and the transfer to elementary extensions of Q are raised.
Self-maps on compact F-spaces.
Abstract
Compact F-spaces play an important role in the area of compactification theory, the prototype being w*, the Stone-Cech remainder of the integers. Two curious topological characteristics of compact F-spaces are that they don’t contain convergent sequences (apart from the constant ones), and moreover, that they often contain points that don’t lie in the boundary of any countable subset (so-called weak P-points). In this talk we investigate the space of self-maps S(X) on compact zero-dimensional F-spaces X, endowed with the compact-open topology. A natural question is whether S(X) reflects properties of the ground space X. Our main result is that for zero-dimensional compact F-spaces X, also S(X) doesn’t contain convergent sequences. If time permits, I will also comment on the existence of weak P-points in S(X). This is joint work with Richard Lupton.
Groups acting on $\mathbb{R}$-trees
Abstract
In Bass-Serre theory, one derives structural properties of groups from their actions on simplicial trees. In this talk, we introduce the theory of groups acting on $\mathbb{R}$-trees. In particular, we explain how the Rips machine is used to classify finitely generated groups which act freely on $\mathbb{R}$-trees.
Groups acting on R(ooted) Trees
Abstract
In particular, some nice things about branch groups, whose subgroup structure "sees" all actions on rooted trees.
All-at-once solution of time-dependant PDE-constrained optimization problems
Abstract
All-at-once schemes aim to solve all time-steps of parabolic PDE-constrained optimization problems in one coupled computation, leading to exceedingly large linear systems requiring efficient iterative methods. We present a new block diagonal preconditioner which is both optimal with respect to the mesh parameter and parallelizable over time, thus can provide significant speed- up. We will present numerical results to demonstrate the effectiveness of this preconditioner.
14:30
Monochromatic cycle partitions - an exact result
Abstract
The severe European winter of 1962/63
Quadrature and optimization for a better bound
Abstract
There is a beautiful problem resulting from arithmetic number theory where a continuous and compactly supported function's 3-fold autoconvolution is constant. In this talk, we optimize the coefficients of a Chebyshev series multiplied by an endpoint singularity to obtain a highly accurate approximation to this constant. Convolving functions with endpoint singularities turns out to be a challenge for standard quadrature routines. However, variable transformations inducing double exponential endpoint decay are used to effectively annihilate the singularities in a way that keeps accuracy high and complexity low.
Thermalisation and Revivals following a Quantum Quench in a 1+1-dimensional CFT
Abstract
In a quantum quench, a system is prepared in some state
$|\psi_0\rangle$, usually the ground state of a hamiltonian $H_0$, and then
evolved unitarily with a different hamiltonian $H$. I study this problem
when $H$ is a 1+1-dimensional conformal field theory on a large circle of
length $L$, and the initial state has short-range correlations and
entanglement. I argue that (a) for times $\ell/2<t<(L-\ell)/2$ the
reduced density matrix of a subinterval of length $\ell$ is exponentially
close to that of a thermal ensemble; (b) despite this, for a rational CFT
the return amplitude $\langle\psi_0|e^{-iHt}|\psi_0\rangle$ is $O(1)$ at
integer multiples of $2t/\ell$ and has interesting structure at all rational
values of this ratio. This last result is related to the modular properties
of Virasoro characters.
Groups acting on R(ooted) trees
Abstract
In particular, some nice things about branch groups, whose subgroup structure "sees" all actions on rooted trees.
The random paraxial wave equation and application to correlation-based imaging
Abstract
We analyze wave propagation in random media in the so-called paraxial regime, which is a special high-frequency regime in which the wave propagates along a privileged axis. We show by multiscale analysis how to reduce the problem to the Ito-Schrodinger stochastic partial differential equation. We also show how to close and solve the moment equations for the random wave field. Based on these results we propose to use correlation-based methods for imaging in complex media and consider two examples: virtual source imaging in seismology and ghost imaging in optics.
O-minimality and applications
Abstract
In this talk I will discuss the notion of o-minimality, which can be approached from either a model-theoretic standpoint, or an algebraic one. I will exhibit some o-minimal structures, focussing on those most relevant to number theorists, and attempt to explain how o-minimality can be used to attain an assortment of results.
15:45
Balanced walls in random groups
Abstract
Building a suitable family of walls in the Cayley complex of a finitely
presented group G leads to a nontrivial action of G on a CAT(0) cube
complex, which shows that G does not have Kazhdan's property (T). I
will discuss how this can be done for certain random groups in Gromov's
density model. Ollivier and Wise (building on earlier work of Wise on
small-cancellation groups) have built suitable walls at densities <1/5,
but their method fails at higher densities. In recent joint work with
Piotr Przytycki we give a new construction which finds walls at densites
<5/24.
Learning with Cross-Kernel Matrices and Ideal PCA
Abstract
We describe how cross-kernel matrices, that is, kernel matrices between the data and a custom chosen set of `feature spanning points' can be used for learning. The main potential of cross-kernel matrices is that (a) they provide Nyström-type speed-ups for kernel learning without relying on subsampling, thus avoiding potential problems with sampling degeneracy, while preserving the usual approximation guarantees and the attractive linear scaling of standard Nyström methods and (b) the use of non-square matrices for kernel learning provides a non-linear generalization of the singular value decomposition and singular features. We present a novel algorithm, Ideal PCA (IPCA), which is a cross-kernel matrix variant of PCA, showcasing both advantages: we demonstrate on real and synthetic data that IPCA allows to (a) obtain kernel PCA-like features faster and (b) to extract novel features of empirical advantage in non-linear manifold learning and classification.
Singular Fibers and Coulomb Phases
Abstract
I will discuss how singular fibers in higher codimension in elliptically fibered Calabi-Yau fourfolds can be studied using Coulomb branch phases for d=3 supersymmetric gauge theories. This approach gives an elegent description of the generalized Kodaira fibers in terms of combinatorial/representation-theoretic objects called "box graphs", including the network of flops connecting distinct small resolutions. For physics applications, this approach can be used to constrain the possible matter spectra and possible U(1) charges (models with higher rank Mordell Weil group) for F-theory GUTs.
14:15
Numerical methods in seismic imaging
Abstract
A form of PDE-constrained inversion is today used as an engineering tool for seismic imaging. Today there are some successful studies and good workflows are available. However, mathematicians will find some important unanswered questions: (1) robustness of inversion with highly nonconvex objective functions; (2) scalable solution highly oscillatory problem; and (3) handling of uncertainties. We shall briefly illustrate these challenges, and mention some possible solutions.
Theory of evolutionary couplings and application to the prediction of protein 3D structure and fitness
Abstract
Genomic sequences contain rich evolutionary information about functional constraints on macromolecules such as proteins. This information can be efficiently mined to detect evolutionary couplings between residues in proteins and address the long-standing challenge to compute protein three-dimensional structures from amino acid sequences. Substantial progress on this problem has become possible because of the explosive growth in available sequences and the application of global statistical methods. In addition to three-dimensional structure, the improved analysis of covariation helps identify functional residues involved in ligand binding, protein-complex formation and conformational changes. We expect computation of covariation patterns to complement experimental structural biology in elucidating the full spectrum of protein structures, their functional interactions and evolutionary dynamics. Use the http://evfold.org server to compute EVcouplings and to predict 3D structure for large sequence families. References: http://bit.ly/tob48p - Protein 3D Structure from high-throughput sequencing; http://bit.ly/1DSqANO - 3D structure of transmembrane proteins from evolutionary constraints; http://bit.ly/1zyYpE7 - Sequence co-evolution gives 3D contacts and structures of protein complexes.
13:00
Zubov's method for controlled diffusions with state constraints
Abstract
We consider a controlled stochastic system in presence of state-constraints. Under the assumption of exponential stabilizability of the system near a target set, we aim to characterize the set of points which can be asymptotically driven by an admissible control to the target with positive probability. We show that this set can be characterized as a level set of the optimal value function of a suitable unconstrained optimal control problem which in turn is the unique viscosity solution of a second order PDE which can thus be interpreted as a generalized Zubov equation.
VerdErg - VETT, a new low-head hydropower generator: minimising the losses
Abstract
VerdErg Renewable Energy Ltd is developing a new hydropower unit for cost-effective energy generation at very low heads of pressure. The device is called the VETT after the underlying technology – Venturi Enhanced Turbine Technology. Flow into the VETT is split into two. The larger flow at low head transfers its energy to the smaller flow at a greater head. The smaller flow powers a conventional turbo-generator which can be a smaller, faster unit at an order of magnitude lower cost. Further, there are significant environmental benefits to fish and birds compared to the conventional hydropower solution. After several physical model test programmes* in the UK, France and The Netherlands along with CFD studies the efficiency now stands at 50%. We wish to increase that by understanding the major loss mechanisms and how they might be avoided or minimised.
The presentation will explain the VETT’s working principles and key relationships, together with some possible ideas for improvement. The comments of attendees on problem areas, potential solutions and how an enhanced understanding of key phenomena may be applied will be most welcome.
*(One was observed by Prof John Ockendon who identified a fairly extreme flow condition in a region previously thought to be benign.)