Generating Nested Quadrature Rules with Positive Weights based on Arbitrary Sample Sets

For the purpose of uncertainty propagation a new quadrature rule technique is proposed that has positive weights, has high degree, and is constructed using only samples that describe the probabilit...

[1]  Juan J. Alonso,et al.  Stanford University Unstructured (SU2): Analysis and Design Technology for Turbulent Flows , 2014 .

[2]  Hans Petter Langtangen,et al.  Multivariate Polynomial Chaos Expansions with Dependent Variables , 2018, SIAM J. Sci. Comput..

[3]  Andrew M. Stuart,et al.  Approximation of Bayesian Inverse Problems for PDEs , 2009, SIAM J. Numer. Anal..

[4]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[5]  Kailiang Wu,et al.  A Randomized Tensor Quadrature Method for High Dimensional Polynomial Approximation , 2017, SIAM J. Sci. Comput..

[6]  A. W. Eggels,et al.  CLUSTERING-BASED COLLOCATION FOR UNCERTAINTY PROPAGATION WITH MULTIVARIATE DEPENDENT INPUTS , 2016, 1703.06112.

[7]  P. S. Koutsourelakis,et al.  Sparse Variational Bayesian Approximations for Nonlinear Inverse Problems: applications in nonlinear elastography , 2014, 1412.0473.

[8]  Ming Ye,et al.  An adaptive sparse‐grid high‐order stochastic collocation method for Bayesian inference in groundwater reactive transport modeling , 2013 .

[9]  Dongbin Xiu,et al.  A Randomized Algorithm for Multivariate Function Approximation , 2017, SIAM J. Sci. Comput..

[10]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[11]  J. Alonso,et al.  SU2: An Open-Source Suite for Multiphysics Simulation and Design , 2016 .

[12]  Habib N. Najm,et al.  Uncertainty Quantification and Polynomial Chaos Techniques in Computational Fluid Dynamics , 2009 .

[13]  B. Sanderse,et al.  Bayesian Model Calibration with Interpolating Polynomials based on Adaptively Weighted Leja Nodes , 2018, Communications in Computational Physics.

[14]  Stephen P. Boyd,et al.  Extensions of Gauss Quadrature Via Linear Programming , 2014, Found. Comput. Math..

[15]  L. Devroye.  Non-Uniform Random Variate Generation , 1986 .

[16]  Christophe Geuzaine,et al.  Gmsh: A 3‐D finite element mesh generator with built‐in pre‐ and post‐processing facilities , 2009 .

[17]  Sergey Oladyshkin,et al.  Data-driven uncertainty quantification using the arbitrary polynomial chaos expansion , 2012, Reliab. Eng. Syst. Saf..

[18]  Sankaran Mahadevan,et al.  Effectively Subsampled Quadratures for Least Squares Polynomial Approximations , 2016, SIAM/ASA J. Uncertain. Quantification.

[19]  Christoph Schwab,et al.  Sparse, adaptive Smolyak quadratures for Bayesian inverse problems , 2013 .

[20]  Michael Sinsbeck,et al.  AN OPTIMAL SAMPLING RULE FOR NONINTRUSIVE POLYNOMIAL CHAOS EXPANSIONS OF EXPENSIVE MODELS , 2015 .

[21]  A. Sommariva,et al.  Caratheodory-Tchakaloff Subsampling , 2016, 1611.02065.

[22]  Alan Genz,et al.  Testing multidimensional integration routines , 1984 .

[23]  M. Wayne Wilson.  A general algorithm for nonnegative quadrature formulas , 1969 .

[24]  H. Bijl,et al.  Airfoil Analysis with Uncertain Geometry using the Probabilistic Collocation method , 2008 .

[25]  F. Leja.  Sur certaines suites liées aux ensembles plans et leur application à la représentation conforme , 1957 .

[26]  G. Watson.  Approximation theory and numerical methods , 1980 .

[27]  Jeroen A. S. Witteveen,et al.  Stochastic collocation for correlated inputs , 2015 .

[28]  J. Witteveen,et al.  Uncertainty quantification of the transonic flow around the RAE 2822 airfoil , 2010 .

[29]  Akil C. Narayan,et al.  Adaptive Leja Sparse Grid Constructions for Stochastic Collocation and High-Dimensional Approximation , 2014, SIAM J. Sci. Comput..

[30]  K. Ritter,et al.  Simple Cubature Formulas with High Polynomial Exactness , 1999 .

[31]  L. M. M. van den Bos,et al.  Non-intrusive uncertainty quantification using reduced cubature rules , 2017, J. Comput. Phys..

[32]  Omar M. Knio,et al.  Spectral Methods for Uncertainty Quantification , 2010 .

[33]  R. Caflisch.  Monte Carlo and quasi-Monte Carlo methods , 1998, Acta Numerica.

[34]  Dishi Liu,et al.  Quantification of Airfoil Geometry-Induced Aerodynamic Uncertainties - Comparison of Approaches , 2015, SIAM/ASA J. Uncertain. Quantification.

[35]  Eastman N. Jacobs,et al.  The characteristics of 78 related airfoil sections from tests in the variable-density wind tunnel , 1932 .

[36]  Robert Michael Kirby,et al.  Numerical Integration in Multiple Dimensions with Designed Quadrature , 2018, SIAM J. Sci. Comput..

[37]  Akil Narayan,et al.  Generation and application of multivariate polynomial quadrature rules , 2017, Computer Methods in Applied Mechanics and Engineering.

[38]  Philip J. Davis.  A Construction of Nonnegative Approximate Quadratures , 1967 .

[39]  Josef Teichmann,et al.  The proof of Tchakaloff’s Theorem , 2005 .