Title
Long-time uncertainty propagation using generalized polynomial chaos and flow map composition
Abstract
We present an efficient and accurate method for long-time uncertainty propagation in dynamical systems. Uncertain initial conditions and parameters are both addressed. The method approximates the intermediate short-time flow maps by spectral polynomial bases, as in the generalized polynomial chaos (gPC) method, and uses flow map composition to construct the long-time flow map. In contrast to the gPC method, this approach has spectral error convergence for both short and long integration times. The short-time flow map is characterized by small stretching and folding of the associated trajectories and hence can be well represented by a relatively low-degree basis. The composition of these low-degree polynomial bases then accurately describes the uncertainty behavior for long integration times. The key to the method is that the degree of the resulting polynomial approximation increases exponentially in the number of time intervals, while the number of polynomial coefficients either remains constant (for an autonomous system) or increases linearly in the number of time intervals (for a non-autonomous system). The findings are illustrated on several numerical examples including a nonlinear ordinary differential equation (ODE) with an uncertain initial condition, a linear ODE with an uncertain model parameter, and a two-dimensional, non-autonomous double gyre flow.
Year
DOI
Venue
2014
10.1016/j.jcp.2014.06.029
J. Comput. Physics
Keywords
Field
DocType
flow map composition,generalized polynomial chaos,long-time integration,uncertainty quantification
Mathematical optimization,Polynomial,Linear differential equation,Mathematical analysis,Polynomial chaos,Reciprocal polynomial,Initial value problem,Flow map,Matrix polynomial,Mathematics,Ode
Journal
Volume
ISSN
Citations 
274,
0021-9991
0
PageRank 
References 
Authors
0.34
6
3
Name
Order
Citations
PageRank
Dirk M. Luchtenburg100.34
Steven L. Brunton200.34
Clarence W. Rowley322931.30