The Curse of Instability
arXiv:1505.04334 · doi:10.1002/cplx.21703%20
Abstract
High-dimensional computational challenges are frequently explained via the curse of dimensionality, i.e., increasing the number of dimensions leads to exponentially growing computational complexity. In this commentary, we argue that thinking on a different level helps to understand, why we face the curse of dimensionality. We introduce as a guiding principle the curse of instability, which triggers the classical curse of dimensionality. Furthermore, we claim that the curse of instability is a strong indicator for analytical difficulties and multiscale complexity. Finally, we suggest some practical conclusions for the analysis of mathematical models and formulate several conjectures.
arXiv comment10 pages; commentary/editorial paper
References in corpus (6)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Prediction and predictability of global epidemics: the role of the airline transportation network
- A theory of regularity structures
- A reaction-diffusion model for the growth of avascular tumor
- A mathematical framework for critical transitions: normal forms, variance and applications