A generalized multi-resolution expansion for uncertainty propagation with application to cardiovascular modeling
Abstract
Computational models are used in a variety of fields to improve our understanding of complex physical phenomena. Recently, the realism of model predictions has been greatly enhanced by transitioning from deterministic to stochastic frameworks, where the effects of the intrinsic variability in parameters, loads, constitutive properties, model geometry and other quantities can be more naturally included. A general stochastic system may be characterized by a large number of arbitrarily distributed and correlated random inputs, and a limited support response with sharp gradients or event discontinuities. This motivates continued research into novel adaptive algorithms for uncertainty propagation, particularly those handling high dimensional, arbitrarily distributed random inputs and non-smooth stochastic responses. Here, we generalize a previously proposed multi-resolution approach to uncertainty propagation to develop a method that improves computational efficiency, can handle arbitrarily distributed random inputs and non-smooth stochastic responses, and naturally facilitates adaptivity, i.e., the expansion coefficients encode information on solution refinement. Our approach relies on partitioning the stochastic space into elements that are subdivided along a single dimension, or, in other words, progressive refinements exhibiting a binary tree representation. We also show how these binary refinements are particularly effective in avoiding the exponential increase in the multi-resolution basis cardinality andmore »
- Authors:
-
- Univ. of Notre Dame, IN (United States). Dept. of Applied and Computational Mathematics and Statistics
- Univ. of Colorado, Boulder, CO (United States). Aerospace Engineering Sciences
- Stanford Univ., CA (United States). Dept. of Mechanical Engineering and Inst. for Computational and Mathematical Engineering (ICME)
- Stanford Univ., CA (United States). Dept. of Pediatrics and Inst. for Computational and Mathematical Engineering (ICME)
- Publication Date:
- Research Org.:
- Univ. of Colorado, Boulder, CO (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); American Heart Association (AHA); Burroughs Wellcome Fund (BWF); National Science Foundation (NSF); National Institutes of Health (NIH)
- OSTI Identifier:
- 1463087
- Alternate Identifier(s):
- OSTI ID: 1413548
- Grant/Contract Number:
- SC0006402; 15POST23010012; OCI-1150184; R01HL123689; R01 PA16285; ACI-1053575; CMMI-145460
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Computer Methods in Applied Mechanics and Engineering
- Additional Journal Information:
- Journal Volume: 314; Journal Issue: C; Journal ID: ISSN 0045-7825
- Publisher:
- Elsevier
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; 59 BASIC BIOLOGICAL SCIENCES; Uncertainty quantification; Multi-resolution stochastic expansion; Cardiovascular simulation; Sparsity-promoting regression; Relevance vector machines; Multi-scale models for cardiovascular flow
Citation Formats
Schiavazzi, D. E., Doostan, A., Iaccarino, G., and Marsden, A. L. A generalized multi-resolution expansion for uncertainty propagation with application to cardiovascular modeling. United States: N. p., 2016.
Web. doi:10.1016/j.cma.2016.09.024.
Schiavazzi, D. E., Doostan, A., Iaccarino, G., & Marsden, A. L. A generalized multi-resolution expansion for uncertainty propagation with application to cardiovascular modeling. United States. https://doi.org/10.1016/j.cma.2016.09.024
Schiavazzi, D. E., Doostan, A., Iaccarino, G., and Marsden, A. L. Fri .
"A generalized multi-resolution expansion for uncertainty propagation with application to cardiovascular modeling". United States. https://doi.org/10.1016/j.cma.2016.09.024. https://www.osti.gov/servlets/purl/1463087.
@article{osti_1463087,
title = {A generalized multi-resolution expansion for uncertainty propagation with application to cardiovascular modeling},
author = {Schiavazzi, D. E. and Doostan, A. and Iaccarino, G. and Marsden, A. L.},
abstractNote = {Computational models are used in a variety of fields to improve our understanding of complex physical phenomena. Recently, the realism of model predictions has been greatly enhanced by transitioning from deterministic to stochastic frameworks, where the effects of the intrinsic variability in parameters, loads, constitutive properties, model geometry and other quantities can be more naturally included. A general stochastic system may be characterized by a large number of arbitrarily distributed and correlated random inputs, and a limited support response with sharp gradients or event discontinuities. This motivates continued research into novel adaptive algorithms for uncertainty propagation, particularly those handling high dimensional, arbitrarily distributed random inputs and non-smooth stochastic responses. Here, we generalize a previously proposed multi-resolution approach to uncertainty propagation to develop a method that improves computational efficiency, can handle arbitrarily distributed random inputs and non-smooth stochastic responses, and naturally facilitates adaptivity, i.e., the expansion coefficients encode information on solution refinement. Our approach relies on partitioning the stochastic space into elements that are subdivided along a single dimension, or, in other words, progressive refinements exhibiting a binary tree representation. We also show how these binary refinements are particularly effective in avoiding the exponential increase in the multi-resolution basis cardinality and significantly reduce the regression complexity for moderate to high dimensional random inputs. The performance of the approach is demonstrated through previously proposed uncertainty propagation benchmarks and stochastic multi-scale finite element simulations in cardiovascular flow.},
doi = {10.1016/j.cma.2016.09.024},
journal = {Computer Methods in Applied Mechanics and Engineering},
number = C,
volume = 314,
place = {United States},
year = {Fri Oct 14 00:00:00 EDT 2016},
month = {Fri Oct 14 00:00:00 EDT 2016}
}
Web of Science
Works referenced in this record:
The Homogeneous Chaos
journal, October 1938
- Wiener, Norbert
- American Journal of Mathematics, Vol. 60, Issue 4
The Orthogonal Development of Non-Linear Functionals in Series of Fourier-Hermite Functionals
journal, April 1947
- Cameron, R. H.; Martin, W. T.
- The Annals of Mathematics, Vol. 48, Issue 2
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
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
A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
journal, January 2007
- Babuška, Ivo; Nobile, Fabio; Tempone, Raúl
- SIAM Journal on Numerical Analysis, Vol. 45, Issue 3
A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
journal, January 2008
- Nobile, F.; Tempone, R.; Webster, C. G.
- SIAM Journal on Numerical Analysis, Vol. 46, Issue 5
An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
journal, January 2008
- Nobile, F.; Tempone, R.; Webster, C. G.
- SIAM Journal on Numerical Analysis, Vol. 46, Issue 5
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
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
Simplex Stochastic Collocation with Random Sampling and Extrapolation for Nonhypercube Probability Spaces
journal, January 2012
- Witteveen, Jeroen A. S.; Iaccarino, Gianluca
- SIAM Journal on Scientific Computing, Vol. 34, Issue 2
A non-adapted sparse approximation of PDEs with stochastic inputs
journal, April 2011
- Doostan, Alireza; Owhadi, Houman
- Journal of Computational Physics, Vol. 230, Issue 8
A weighted -minimization approach for sparse polynomial chaos expansions
journal, June 2014
- Peng, Ji; Hampton, Jerrad; Doostan, Alireza
- Journal of Computational Physics, Vol. 267
Multidimensional Adaptive Relevance Vector Machines for Uncertainty Quantification
journal, January 2012
- Bilionis, Ilias; Zabaras, Nicholas
- SIAM Journal on Scientific Computing, Vol. 34, Issue 6
Multi-resolution analysis of Wiener-type uncertainty propagation schemes
journal, July 2004
- Le Maı̂tre, O. P.; Najm, H. N.; Ghanem, R. G.
- Journal of Computational Physics, Vol. 197, Issue 2
Sparse Multiresolution Regression for Uncertainty Propagation
journal, January 2014
- Schiavazzi, Daniele; Doostan, Alireza; Iaccarino, Gianluca
- International Journal for Uncertainty Quantification, Vol. 4, Issue 4
A Stochastic Collocation Method for Uncertainty Quantification and Propagation in Cardiovascular Simulations
journal, February 2011
- Sankaran, Sethuraman; Marsden, Alison L.
- Journal of Biomechanical Engineering, Vol. 133, Issue 3
Parametric uncertainty analysis of pulse wave propagation in a model of a human arterial network
journal, October 2007
- Xiu, Dongbin; Sherwin, Spencer J.
- Journal of Computational Physics, Vol. 226, Issue 2
A Class of Bases in $L^2$ for the Sparse Representation of Integral Operators
journal, January 1993
- Alpert, Bradley K.
- SIAM Journal on Mathematical Analysis, Vol. 24, Issue 1
Physical Systems with Random Uncertainties: Chaos Representations with Arbitrary Probability Measure
journal, January 2004
- Soize, Christian; Ghanem, Roger
- SIAM Journal on Scientific Computing, Vol. 26, Issue 2
Calculation of Gauss quadrature rules
journal, May 1969
- Golub, Gene H.; Welsch, John H.
- Mathematics of Computation, Vol. 23, Issue 106
A method for numerical integration on an automatic computer
journal, December 1960
- Clenshaw, C. W.; Curtis, A. R.
- Numerische Mathematik, Vol. 2, Issue 1
Adaptive sparse polynomial chaos expansion based on least angle regression
journal, March 2011
- Blatman, Géraud; Sudret, Bruno
- Journal of Computational Physics, Vol. 230, Issue 6
Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates
journal, February 2001
- Sobol′, I. M.
- Mathematics and Computers in Simulation, Vol. 55, Issue 1-3
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
Direct-Interaction Approximation for a System of Several Interacting Simple Shear Waves
journal, January 1963
- Kraichnan, Robert H.
- Physics of Fluids, Vol. 6, Issue 11
Surgical repair of tricuspid atresia
journal, May 1971
- Fontan, F.; Baudet, E.
- Thorax, Vol. 26, Issue 3
Differential characterization of blood flow, velocity, and vascular resistance between proximal and distal normal epicardial human coronary arteries: Analysis by intracoronary Doppler spectral flow velocity
journal, July 1995
- Ofili, Elizabeth O.; Kern, Morton J.; St. Vrain, Jeanette A.
- American Heart Journal, Vol. 130, Issue 1
Identification in Parametric Models
journal, May 1971
- Rothenberg, Thomas J.
- Econometrica, Vol. 39, Issue 3
A stabilized finite element method for the incompressible Navier-Stokes equations using a hierarchical basis
journal, January 2001
- Whiting, Christian H.; Jansen, Kenneth E.
- International Journal for Numerical Methods in Fluids, Vol. 35, Issue 1
Works referencing / citing this record:
Numerical modeling of hemodynamics scenarios of patient-specific coronary artery bypass grafts
journal, March 2017
- Ballarin, Francesco; Faggiano, Elena; Manzoni, Andrea
- Biomechanics and Modeling in Mechanobiology, Vol. 16, Issue 4
Performance of preconditioned iterative linear solvers for cardiovascular simulations in rigid and deformable vessels
journal, February 2019
- Seo, Jongmin; Schiavazzi, Daniele E.; Marsden, Alison L.
- Computational Mechanics, Vol. 64, Issue 3
Performance of preconditioned iterative linear solvers for cardiovascular simulations in rigid and deformable vessels
preprint, January 2019
- Seo, Jongmin; Schiavazzi, Daniele E.; Marsden, Alison L.
- arXiv
Multi-fidelity estimators for coronary circulation models under clinically-informed data uncertainty
preprint, January 2019
- Seo, Jongmin; Fleeter, Casey; Kahn, Andrew M.
- arXiv