Tue, 26 Nov 2019
14:30
L5

State-of-the-art Linear Algebra methods can bring significant speedups to ADMM

Nikitas Rontsis
(Oxford)
Abstract

The Alternating Directions Method of Multipliers (ADMM) is a widely popular first-order method for solving convex optimization problems. Its simplicity is arguably one of the main reasons for its popularity. For a broad class of problems, ADMM iterates by repeatedly solving perhaps the two most standard Linear Algebra problems: linear systems and symmetric eigenproblems. In this talk, we discuss how employing standard Krylov-subspace methods for ADMM can lead to tenfold speedups while retaining convergence guarantees.

Thu, 12 Dec 2019

12:00 - 13:30
L3

Analysis and computations of a nonlocal thin film model for two-fluid shear driven flows

Professor Saleh Tanveer
(Ohio State University)
Abstract


We present analysis and computations of a non-local thin film model developed by Kalogirou et al (2016) for a perturbed two-layer Couette flow when the thickness of the more viscous fluid layer next to the stationary wall is small compared to the thickness of the less viscous fluid. Travelling wave solutions and their stability are determined numerically, and secondary bifurcation points identified in the process. We also determine regions in parameter space where bistability is observed with two branches being linearly stable at the same time. The travelling wave solutions are mathematically justified through a quasi-solution analysis in a neighbourhood of an empirically constructed approximate solution. This relies in part on precise asymptotics of integrals of Airy functions for large wave numbers. The primary bifurcation about the trivial state is shown rigorously to be supercritical, and the dependence of bifurcation points, as a function of Reynolds number R and the primary wavelength 2πν−1/2 of the disturbance, is determined analytically. We also present recent results on time periodic solutions arising from Hoof-Bifurcation of the primary solution branch.


(This work is in collaboration with D. Papageorgiou & E. Oliveira ) 
 

Thu, 17 Oct 2019

14:00 - 15:00
L5

Deep Learning: Asymptotics and Financial Applications

Justin Sirignano
(University of Illinois)
Abstract

Deep learning has revolutionized image, text, and speech recognition. Motivated by this success, there is growing interest in developing deep learning methods for financial applications. We will present some of our recent results in this area, including deep learning models of high-frequency data. In the second part of the talk, we prove a law of large numbers for single-layer neural networks trained with stochastic gradient descent. We show that, depending upon the normalization of the parameters, the law of large numbers either satisfies a deterministic partial differential equation or a random ordinary differential equation. Using similar analysis, a law of large numbers can also be established for reinforcement learning (e.g., Q-learning) with neural networks. The limit equations in each of these cases are discussed (e.g., whether a unique stationary point and global convergence can be proven).  

Subscribe to