DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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 » 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.« less

Authors:
 [1];  [2];  [3];  [4]
  1. Univ. of Notre Dame, IN (United States). Dept. of Applied and Computational Mathematics and Statistics
  2. Univ. of Colorado, Boulder, CO (United States). Aerospace Engineering Sciences
  3. Stanford Univ., CA (United States). Dept. of Mechanical Engineering and Inst. for Computational and Mathematical Engineering (ICME)
  4. 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}
}

Journal Article:

Citation Metrics:
Cited by: 19 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

The Homogeneous Chaos
journal, October 1938

  • Wiener, Norbert
  • American Journal of Mathematics, Vol. 60, Issue 4
  • DOI: 10.2307/2371268

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
  • DOI: 10.2307/1969178

The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations
journal, January 2002


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
  • DOI: 10.1051/m2an/2011045

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
  • DOI: 10.1137/050645142

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
  • DOI: 10.1137/060663660

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
  • DOI: 10.1137/070680540

An adaptive multi-element generalized polynomial chaos method for stochastic differential equations
journal, November 2005


An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations
journal, May 2009


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
  • DOI: 10.1137/100817504

A non-adapted sparse approximation of PDEs with stochastic inputs
journal, April 2011


A weighted -minimization approach for sparse polynomial chaos expansions
journal, June 2014


Multidimensional Adaptive Relevance Vector Machines for Uncertainty Quantification
journal, January 2012

  • Bilionis, Ilias; Zabaras, Nicholas
  • SIAM Journal on Scientific Computing, Vol. 34, Issue 6
  • DOI: 10.1137/120861345

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
  • DOI: 10.1016/j.jcp.2003.12.020

Sparse Multiresolution Regression for Uncertainty Propagation
journal, January 2014


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
  • DOI: 10.1115/1.4003259

Parametric uncertainty analysis of pulse wave propagation in a model of a human arterial network
journal, October 2007


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
  • DOI: 10.1137/0524016

Physical Systems with Random Uncertainties: Chaos Representations with Arbitrary Probability Measure
journal, January 2004


Calculation of Gauss quadrature rules
journal, May 1969


A method for numerical integration on an automatic computer
journal, December 1960

  • Clenshaw, C. W.; Curtis, A. R.
  • Numerische Mathematik, Vol. 2, Issue 1
  • DOI: 10.1007/BF01386223

Adaptive sparse polynomial chaos expansion based on least angle regression
journal, March 2011


Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates
journal, February 2001


A domain adaptive stochastic collocation approach for analysis of MEMS under uncertainties
journal, November 2009


Direct-Interaction Approximation for a System of Several Interacting Simple Shear Waves
journal, January 1963


Surgical repair of tricuspid atresia
journal, May 1971


Identification in Parametric Models
journal, May 1971

  • Rothenberg, Thomas J.
  • Econometrica, Vol. 39, Issue 3
  • DOI: 10.2307/1913267

A stabilized finite element method for the incompressible Navier-Stokes equations using a hierarchical basis
journal, January 2001


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
  • DOI: 10.1007/s10237-017-0893-7

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
  • DOI: 10.1007/s00466-019-01678-3

Performance of preconditioned iterative linear solvers for cardiovascular simulations in rigid and deformable vessels
preprint, January 2019


Multi-fidelity estimators for coronary circulation models under clinically-informed data uncertainty
preprint, January 2019