A pale imitation of its former glories, MTV will no doubt claim a large chapter in music history. At its peak in the 90s and early 00s, you got the impression that writing a song was an excuse for making a video.
Some songs, such as this one, are perhaps better known for the video than the song itself. Which would be a shame as this is one of Blur's best as Graham Coxon's lyrics chart his recovery from alcoholism and how, after giving up drinking, he would relax by watching television, drinking coffee and writing songs.
Quantum field theories are full of mathematical riches, so long as one is clever and knows where to look. In this case study, I describe recent work inspired by the physics of four-dimensional superconformal field theory that uncovers an appearance of some of the formal structures coming from Kähler geometry within the theory of vertex operator algebras.
12:00
12:00
Adaptive preconditioning for linear least-squares problems via iterative CUR
Abstract
Speaker Jung Eun Huh will talk about: 'Adaptive preconditioning for linear least-squares problems via iterative CUR'
Large-scale linear least-squares problems arise in many areas of computational science and data analysis, where efficiency and scalability are crucial. In this talk, we introduce a randomized preconditioning framework for iterative solvers based on low-rank approximations of small sketches of the original problem. The key idea is to iteratively construct low-rank preconditioners that reshape the singular value distribution in a favourable way. By tightly coupling the preconditioning and Krylov solving phases within an iterative CUR decomposition -- a low-rank approximation built from selected of columns and rows of the original matrix -- the proposed algorithm achieves faster and earlier convergence than existing methods. The algorithm performs particularly well on problems that are large in both dimensions, as well as on sparse and ill-conditioned systems.
This is a joint work with Coralia Cartis and Yuji Nakatsukasa.
Structure-preserving finite elements and the convergence of augmented Lagrangian methods
Abstract
Charles Parker II will be talking about: 'Structure-preserving finite elements and the convergence of augmented Lagrangian methods'
Problems with physical constraints, such as the incompressibility constraint for mass conservation in fluids or Gauss's laws for electric and magnetic fields, result in generalized saddle point systems. So-called structure-preserving finite elements respect the constraints pointwise, resulting in more physically accurate solutions that are typically robust with respect to some problem parameters. However, constructing these finite elements may involve complicated spaces for the Lagrange multiplier variables. Augmented Lagrangian methods (ALMs) provide one process to compute the solution without the need for an explicit basis for the Lagrange multiplier space. In this talk, we present new convergence estimates for a standard ALM method, sometimes called the iterated penalty method, applied to structure-preserving discretizations of linear saddle point systems.