Aims and research

The dimension scale of problems arising in our modern information society became very large. A new area of science and engineering is now urgently needed in order to extract and interpret significant information from the universe of data collected from a variety of modern sources (Internet, physics experiments, medical diagnostics, etc.).
Numerical simulations at the required scale will be one of the great challenges of the 21st century. In short, we need to become capable of organizing and understanding complexity.

 

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.