The EMS Publishing House is now EMS Press and has its new home at

Please find all EMS Press journals and articles on the new platform.

Oberwolfach Reports

Full-Text PDF (1066 KB) | Introduction as PDF | Metadata | Table of Contents | OWR summary
Online access to the full text of Oberwolfach Reports is restricted to the subscribers of the journal, who are encouraged to communicate their IP-address(es) to their agent or directly to the publisher at
Volume 10, Issue 3, 2013, pp. 2179–2257
DOI: 10.4171/OWR/2013/39

Published online: 2014-06-01

Multiscale and High-Dimensional Problems

Albert Cohen[1], Wolfgang Dahmen[2], Ronald A. DeVore[3] and Angela Kunoth[4]

(1) Université Pierre et Marie Curie, Paris, France
(2) Technische Hochschule Aachen, Germany
(3) Texas A&M University, College Station, USA
(4) Universität zu Köln, Germany

High-dimensional problems appear naturally in various scientific areas, such as PDEs describing complex processes in computational chemistry and physics, or stochastic or parameter-dependent PDEs leading to deterministic problems with a large number of variables. Other highly visible examples are regression and classification with high-dimensional data as input and/or output in the context of learning theory. High dimensional problems cannot be solved by traditional numerical techniques, because of the so-called curse of dimensionality.

Such problems therefore amplify the need for novel theoretical and computational approaches, in order to make them, first of all, tractable and, second, offering finer and finer resolutions of relevant features. Paradoxically, increasing computational power serves to even heighten this demand. The wealth of available data itself becomes a major obstruction. Extracting essential information from complex structures and developing rigorous models to quantify the quality of information in a high dimensional context leads to tasks that are not tractable by existing methods.

The last decade has seen the emergence of several new computational methodologies to address the above obstacles. Their common features are the nonlinearity of the solution methods as well as the ability of separating solution characteristics living on different length scales. Perhaps the most prominent examples lie in adaptive grid solvers, tensor product, sparse grid and hyperbolic wavelet approximations and model reduction approaches. These have drastically advanced the frontiers of computability for certain problem classes in numerical analysis.

This workshop deepened the understanding of the underlying mathematical concepts that drive this new evolution of computation and promoted the exchange of ideas emerging in various disciplines about the handling of multiscale and high-dimensional problems.

No keywords available for this article.

Cohen Albert, Dahmen Wolfgang, DeVore Ronald, Kunoth Angela: Multiscale and High-Dimensional Problems. Oberwolfach Rep. 10 (2013), 2179-2257. doi: 10.4171/OWR/2013/39