TY - JOUR
T1 - Numerical model construction with closed observables
AU - Dietrich, Felix
AU - Köster, Gerta
AU - Bungartz, Hans Joachim
N1 - Publisher Copyright:
© 2016 Society for Industrial and Applied Mathematics.
PY - 2016
Y1 - 2016
N2 - Performing analysis, optimization, and control using simulations of many-particle systems is computationally demanding when no macroscopic model for the dynamics of the variables of interest is available. If observations on the macroscopic scale can only be produced via legacy simulator code or live experiments, finding a model for these macroscopic variables is challenging. In this paper, we employ time-lagged embedding theory to construct macroscopic numerical models from output data of a black box, such as a simulator or live experiments. Since the state space variables of the constructed, coarse model are dynamically closed and observable by an observation function, we call these variables closed observables. The approach is an online-ofline procedure, as model construction from observation data is performed ofline, and the new model can then be used in an online phase, independent of the original. We illustrate the theoretical findings with numerical models constructed from time series of a two-dimensional ordinary differential equation system, and from the density evolution of a transport-diffusion system. Applicability is demonstrated in a real-world example, where passengers leave a train and the macroscopic model for the density ow onto the platform is constructed with our approach. If only the macroscopic variables are of interest, simulation runtimes with the numerical model are three orders of magnitude lower compared to simulations with the original fine scale model. We conclude with a brief discussion of possibilities for numerical model construction in systematic upscaling, network optimization, and uncertainty quantification.
AB - Performing analysis, optimization, and control using simulations of many-particle systems is computationally demanding when no macroscopic model for the dynamics of the variables of interest is available. If observations on the macroscopic scale can only be produced via legacy simulator code or live experiments, finding a model for these macroscopic variables is challenging. In this paper, we employ time-lagged embedding theory to construct macroscopic numerical models from output data of a black box, such as a simulator or live experiments. Since the state space variables of the constructed, coarse model are dynamically closed and observable by an observation function, we call these variables closed observables. The approach is an online-ofline procedure, as model construction from observation data is performed ofline, and the new model can then be used in an online phase, independent of the original. We illustrate the theoretical findings with numerical models constructed from time series of a two-dimensional ordinary differential equation system, and from the density evolution of a transport-diffusion system. Applicability is demonstrated in a real-world example, where passengers leave a train and the macroscopic model for the density ow onto the platform is constructed with our approach. If only the macroscopic variables are of interest, simulation runtimes with the numerical model are three orders of magnitude lower compared to simulations with the original fine scale model. We conclude with a brief discussion of possibilities for numerical model construction in systematic upscaling, network optimization, and uncertainty quantification.
KW - Diffusion map
KW - Multiple scale system
KW - Surrogate model
KW - Time-lagged embedding
UR - http://www.scopus.com/inward/record.url?scp=85006970749&partnerID=8YFLogxK
U2 - 10.1137/15M1043613
DO - 10.1137/15M1043613
M3 - Article
AN - SCOPUS:85006970749
SN - 1536-0040
VL - 15
SP - 2078
EP - 2108
JO - SIAM Journal on Applied Dynamical Systems
JF - SIAM Journal on Applied Dynamical Systems
IS - 4
ER -