Overcoming the curse of dimensionality through nonlinear stochastic algorithms: Nonlinear Monte Carlo type methods for high-dimensional approximation problems (MONTECARLO)

Basic data for this project

Description

In many relevant real-world problems it is of fundamental importance to approximately compute evaluations of high-dimensional functions. Standard deterministic approximation methods often suffer in this context from the so-called curse of dimensionality in the sense that the number of computational operations of the approximation method grows at least exponentially in the problem dimension. It is the key objective of the ERC-funded MONTECARLO project to employ multilevel Monte Carlo and stochastic gradient descent type methods to design and analyse algorithms which provably overcome the curse of dimensionality in the numerical approximation of several high-dimensional functions; these include solutions of certain stochastic optimal control problems of some nonlinear partial differential equations and of certain supervised learning problems.