Flow-driven spectral chaos (FSC) method for long-time integration of second-order stochastic dynamical systems
Abstract
For decades, uncertainty quantification techniques based on the spectral approach have been demonstrated to be computationally more efficient than the Monte Carlo method for a wide variety of problems, particularly when the dimensionality of the probability space is relatively low. The time-dependent generalized polynomial chaos (TD-gPC) is one such technique that uses an evolving orthogonal basis to better represent the stochastic part of the solution space in time. Here in this paper, we present a new numerical method that uses the concept of enriched stochastic flow maps to track the evolution of the stochastic part of the solution space in time. The computational cost of this proposed flow-driven stochastic chaos (FSC) method is an order of magnitude lower than TD-gPC for comparable solution accuracy. This gain in computational cost is realized because, unlike most existing methods, the number of basis vectors required to track the stochastic part of the solution space does not depend upon the dimensionality of the probability space. Four representative numerical examples are presented to demonstrate the performance of the FSC method for long-time integration of second-order stochastic dynamical systems in the context of stochastic dynamics of structures.
- Authors:
-
- Purdue University, West Lafayette, IN (United States)
- Publication Date:
- Research Org.:
- Purdue Univ., West Lafayette, IN (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); National Science Foundation (NSF); Army Research Office (ARO)
- OSTI Identifier:
- 1976899
- Alternate Identifier(s):
- OSTI ID: 1787714
- Grant/Contract Number:
- SC0021142; CNS-1136075; DMS-1555072; DMS-1736364; DMS-205374; CMMI-1634832; CMMI-1560834; 382247; W911NF-15-1-0562
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Journal of Computational and Applied Mathematics
- Additional Journal Information:
- Journal Volume: 398; Journal Issue: C; Journal ID: ISSN 0377-0427
- Publisher:
- Elsevier
- Country of Publication:
- United States
- Language:
- English
- Subject:
- uncertainty quantification; long-time integration; stochastic flow map; stochastic dynamics of structures; flow-driven spectral chaos; FSC; TD-gPC
Citation Formats
Esquivel, Hugo, Prakash, Arun, and Lin, Guang. Flow-driven spectral chaos (FSC) method for long-time integration of second-order stochastic dynamical systems. United States: N. p., 2021.
Web. doi:10.1016/j.cam.2021.113674.
Esquivel, Hugo, Prakash, Arun, & Lin, Guang. Flow-driven spectral chaos (FSC) method for long-time integration of second-order stochastic dynamical systems. United States. https://doi.org/10.1016/j.cam.2021.113674
Esquivel, Hugo, Prakash, Arun, and Lin, Guang. Mon .
"Flow-driven spectral chaos (FSC) method for long-time integration of second-order stochastic dynamical systems". United States. https://doi.org/10.1016/j.cam.2021.113674. https://www.osti.gov/servlets/purl/1976899.
@article{osti_1976899,
title = {Flow-driven spectral chaos (FSC) method for long-time integration of second-order stochastic dynamical systems},
author = {Esquivel, Hugo and Prakash, Arun and Lin, Guang},
abstractNote = {For decades, uncertainty quantification techniques based on the spectral approach have been demonstrated to be computationally more efficient than the Monte Carlo method for a wide variety of problems, particularly when the dimensionality of the probability space is relatively low. The time-dependent generalized polynomial chaos (TD-gPC) is one such technique that uses an evolving orthogonal basis to better represent the stochastic part of the solution space in time. Here in this paper, we present a new numerical method that uses the concept of enriched stochastic flow maps to track the evolution of the stochastic part of the solution space in time. The computational cost of this proposed flow-driven stochastic chaos (FSC) method is an order of magnitude lower than TD-gPC for comparable solution accuracy. This gain in computational cost is realized because, unlike most existing methods, the number of basis vectors required to track the stochastic part of the solution space does not depend upon the dimensionality of the probability space. Four representative numerical examples are presented to demonstrate the performance of the FSC method for long-time integration of second-order stochastic dynamical systems in the context of stochastic dynamics of structures.},
doi = {10.1016/j.cam.2021.113674},
journal = {Journal of Computational and Applied Mathematics},
number = C,
volume = 398,
place = {United States},
year = {Mon May 31 00:00:00 EDT 2021},
month = {Mon May 31 00:00:00 EDT 2021}
}
Works referenced in this record:
Long-term behavior of polynomial chaos in stochastic flow simulations
journal, August 2006
- Wan, Xiaoliang; Karniadakis, George Em
- Computer Methods in Applied Mechanics and Engineering, Vol. 195, Issue 41-43
An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations
journal, May 2009
- Ma, Xiang; Zabaras, Nicholas
- Journal of Computational Physics, Vol. 228, Issue 8
A convergence study for SPDEs using combined Polynomial Chaos and Dynamically-Orthogonal schemes
journal, July 2013
- Choi, Minseok; Sapsis, Themistoklis P.; Karniadakis, George Em
- Journal of Computational Physics, Vol. 245
The multi-element probabilistic collocation method (ME-PCM): Error analysis and applications
journal, November 2008
- Foo, Jasmine; Wan, Xiaoliang; Karniadakis, George Em
- Journal of Computational Physics, Vol. 227, Issue 22
Long-time uncertainty propagation using generalized polynomial chaos and flow map composition
journal, October 2014
- Luchtenburg, Dirk M.; Brunton, Steven L.; Rowley, Clarence W.
- Journal of Computational Physics, Vol. 274
Time-dependent generalized polynomial chaos
journal, November 2010
- Gerritsma, Marc; van der Steen, Jan-Bart; Vos, Peter
- Journal of Computational Physics, Vol. 229, Issue 22
High dimensional integration of smooth functions over cubes
journal, November 1996
- Novak, Erich; Ritter, Klaus
- Numerische Mathematik, Vol. 75, Issue 1
NGA-West2 Database
journal, August 2014
- Ancheta, Timothy D.; Darragh, Robert B.; Stewart, Jonathan P.
- Earthquake Spectra, Vol. 30, Issue 3
Uncertainty quantification in simulations of power systems: Multi-element polynomial chaos methods
journal, June 2010
- Prempraneerach, P.; Hover, F. S.; Triantafyllou, M. S.
- Reliability Engineering & System Safety, Vol. 95, Issue 6
Multi-element probabilistic collocation method in high dimensions
journal, March 2010
- Foo, Jasmine; Karniadakis, George Em
- Journal of Computational Physics, Vol. 229, Issue 5
The Homogeneous Chaos
journal, October 1938
- Wiener, Norbert
- American Journal of Mathematics, Vol. 60, Issue 4
The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations
journal, January 2002
- Xiu, Dongbin; Karniadakis, George Em
- SIAM Journal on Scientific Computing, Vol. 24, Issue 2
A dynamically bi-orthogonal method for time-dependent stochastic partial differential equations II: Adaptivity and generalizations
journal, June 2013
- Cheng, Mulin; Hou, Thomas Y.; Zhang, Zhiwen
- Journal of Computational Physics, Vol. 242
A Method of Computation for Structural Dynamics
journal, July 1959
- Newmark, Nathan M.
- Journal of the Engineering Mechanics Division, Vol. 85, Issue 3
Polynomial Chaos in Stochastic Finite Elements
journal, March 1990
- Ghanem, Roger; Spanos, P. D.
- Journal of Applied Mechanics, Vol. 57, Issue 1
Dynamically orthogonal field equations for continuous stochastic dynamical systems
journal, December 2009
- Sapsis, Themistoklis P.; Lermusiaux, Pierre F. J.
- Physica D: Nonlinear Phenomena, Vol. 238, Issue 23-24
Minimal multi-element stochastic collocation for uncertainty quantification of discontinuous functions
journal, June 2013
- Jakeman, John D.; Narayan, Akil; Xiu, Dongbin
- Journal of Computational Physics, Vol. 242
Multi-Element Generalized Polynomial Chaos for Arbitrary Probability Measures
journal, January 2006
- Wan, Xiaoliang; Karniadakis, George Em
- SIAM Journal on Scientific Computing, Vol. 28, Issue 3
Error Analysis of the Dynamically Orthogonal Approximation of Time Dependent Random PDEs
journal, January 2015
- Musharbash, E.; Nobile, F.; Zhou, T.
- SIAM Journal on Scientific Computing, Vol. 37, Issue 2
Constructing Least-Squares Polynomial Approximations
journal, January 2020
- Guo, Ling; Narayan, Akil; Zhou, Tao
- SIAM Review, Vol. 62, Issue 2
An adaptive multi-element generalized polynomial chaos method for stochastic differential equations
journal, November 2005
- Wan, Xiaoliang; Karniadakis, George Em
- Journal of Computational Physics, Vol. 209, Issue 2
A domain adaptive stochastic collocation approach for analysis of MEMS under uncertainties
journal, November 2009
- Agarwal, Nitin; Aluru, N. R.
- Journal of Computational Physics, Vol. 228, Issue 20
Numerical schemes for dynamically orthogonal equations of stochastic fluid and ocean flows
journal, January 2013
- Ueckermann, M. P.; Lermusiaux, P. F. J.; Sapsis, T. P.
- Journal of Computational Physics, Vol. 233
A dynamically bi-orthogonal method for time-dependent stochastic partial differential equations I: Derivation and algorithms
journal, June 2013
- Cheng, Mulin; Hou, Thomas Y.; Zhang, Zhiwen
- Journal of Computational Physics, Vol. 242
Dynamical Polynomial Chaos Expansions and Long Time Evolution of Differential Equations with Random Forcing
journal, January 2016
- Ozen, H. Cagan; Bal, Guillaume
- SIAM/ASA Journal on Uncertainty Quantification, Vol. 4, Issue 1
On the convergence of generalized polynomial chaos expansions
journal, October 2011
- Ernst, Oliver G.; Mugler, Antje; Starkloff, Hans-Jörg
- ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 46, Issue 2