Aims and research
The most notable recent advances in data analysis and numerical simulation are based on the observation that in several situations, even for very complex phenomena, only a few governing components are required to describe the whole dynamics; a dimensionality reduction can be achieved by demanding that the solution be "sparse" or "compressible".
Since the relevant degrees of freedom are not prescribed, and may depend on the particular solution, we need efficient optimization methods for solving the hard combinatorial problem of identifying them.
In this project we will first address the problem of designing efficient algorithms which allow us to achieve sparse optimization in high-dimensions.
Secondly, the tools which we will develop for achieving adaptive dimensionality reductions will subsequently be used as building blocks for solving large-scale partial differential equations or variational problems arising in various contexts.
Finally, we will apply the whole machinery to interesting applications in image processing, numerical simulation, and we will explore new applications in innovative fields such as automatic learning of dynamical systems.