Mac-Migs Logo
  • Programme
  • Research
  • Partners
  • People
  • About
  • News & Events
  • Apply Now
Menu
  • Programme
  • Research
  • Partners
  • People
  • About
  • News & Events
  • Apply Now
NEWS

MAC-MIGS afternoon on "Randomness and Data"

17th June 2020

MAC-MIGS afternoons continue on Friday 26th June with:

2:00pm to 2:40pm: Susana Gomes (Mathematics Institute, University of Warwick)

Parameter estimation for coupled PDE-SDE systems: an application to pedestrian dynamics

Abstract: When dealing with applications, we often have a model that describes some physical phenomenon, but we don’t know what the right parameters for our model are. If we have access to observations of the modelled phenomenon (e.g., from experiments), we can set up the inverse problem of finding the relevant parameters given the data obtained from our observations. In this talk, I will introduce a model for how pedestrians move in a crowd: in the model, the position of each pedestrian is a realisation of a stochastic differential equation (SDE) which depends on the density of pedestrians, a solution of a partial differential equation (PDE). Both the SDE and the PDE depend on an unknown parameter, the maximum speed of a pedestrian, v_max. Because of the nature of the problem, the standard way of solving the inverse problem of “finding v_max” given data by minimising the misfit does not work. I will explain why this is the case and explore different ways of solving this problem.

——————————————————————

2:50pm to 3:30pm  Emilie Chouzenoux (Inria Saclay, France)

Majorization-Minimization Subspace Algorithms for Large Scale Data Processing

Modern image recovery problems require powerful optimization frameworks to handle high dimensionality while providing reliable numerical solutions in a reasonable time. New optimization algorithms have thus to be designed, paying attention to computational complexity, scalability, and robustness. Majorization-Minimization (MM) approaches have become increasingly popular recently, in both signal/image processing and machine learning areas. My talk will present new theoretical and practical results regarding the MM Memory Gradient (3MG) algorithm [1], where the update of each iterate is restricted to a subspace of low dimension. I will show how to cast this efficient scheme into a block distributed version of it, named BD3MG, where blocks of variables are processed in an asynchronous manner, so as to take advantage of a distributed memory environment [2]. Convergence of the sequence built by the proposed BD3MG method will be analysed under mild assumptions. Application to the restoration of 3D images degraded by a depth-variant blur will show the significant computational time reduction and the great scalability potential offered by the BD3MG approach when compared to several synchronous and asynchronous competitors.

[1] E. Chouzenoux, A. Jezierska, J.-C. Pesquet and H. Talbot. A Majorize-Minimize Subspace Approach for l2-l0 Image Regularization. SIAM Journal on Imaging Science, Vol. 6, No. 1, pages 563-591, 2013.

[2] M. Chalvidal and E. Chouzenoux. Block Distributed Majorize-Minimize Memory Gradient Algorithm and its application to 3D image restoration. In Proceedings of ICIP 2020.

https://arxiv.org/abs/2002.02328

——————————————————————

3:45pm to 4:25pm  Benjamin Peherstorfer (Courant Institute of Mathematical Sciences, New York University)

Learning low-dimensional dynamical-system models from data via non-intrusive model reduction

Abstract: This work introduces a method for learning low-dimensional dynamical-system models from data of high-dimensional black-box systems. The key contribution is a data sampling scheme that introduces a re-projection step to obtain trajectories corresponding to Markovian dynamics in low-dimensional subspaces. Models fitted to re-projected trajectories exactly match reduced models that are traditionally constructed with model reduction techniques from full knowledge of the governing equations and their discrete operators of the high-dimensional systems. Building on a posteriori error estimators from traditional model reduction, we derive probabilistic bounds for the generalization error of the models learned from data. Numerical results demonstrate the workflow of the proposed approach from data to reduced models to certified predictions for establishing trust in decisions made from data.

 

Back to news and events
View news archive

Home » News » MAC-MIGS afternoon on “Randomness and Data”

CONTACT INFORMATION

  • MAC-MIGS CDT School of Mathematics, JCMB, King’s Buildings, University of Edinburgh, EH9 3FD
  • info@mac-migs.ac.uk
  • Working Hours: 9am-5pm UK time Monday-Friday
  • +44 (0)131 650 5085

MAXWELL INSTITUTE - OUR VISION

The vision for the Maxwell Institute is the development and expansion of a world-class research centre in the mathematical sciences, distinguished by strong interactions between research themes and a strong connectivity to the world outside mathematics.

EPSRC Logo
Maxwell Institute for Mathematical Sciences
University of Edinburgh logo
Heriot Watt Logo

© 2019 Maxwell Institute. All rights reserved. Registered in Scotland | Privacy and Cookie Policy

WEBSITE DESIGN AND BUILD BY ARCAS WEB DESIGN

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Cookie settingsPrivacy PolicyACCEPT
Privacy & Cookies Policy

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.
Necessary
Always Enabled

Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.

Non-necessary

Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.