Generating nested quadrature rules with positive weights based on arbitrary sample sets
From MaRDI portal
Abstract: 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 probability distribution of the uncertain parameters. Moreover, nodes can be added to the quadrature rule, resulting into a sequence of nested rules. The rule is constructed by iterating over the samples of the distribution and exploiting the null space of the Vandermonde-system that describes the nodes and weights, in order to select which samples will be used as nodes in the quadrature rule. The main novelty of the quadrature rule is that it can be constructed using any number of dimensions, using any basis, in any space, and using any distribution. It is demonstrated both theoretically and numerically that the rule always has positive weights and therefore has high convergence rates for sufficiently smooth functions. The convergence properties are demonstrated by approximating the integral of the Genz test functions. The applicability of the quadrature rule to complex uncertainty propagation cases is demonstrated by determining the statistics of the flow over an airfoil governed by the Euler equations, including the case of dependent uncertain input parameters. The new quadrature rule significantly outperforms classical sparse grid methods.
Recommendations
- Generation of nested quadrature rules for generic weight functions via numerical optimization: application to sparse grids
- Non-intrusive uncertainty quantification using reduced cubature rules
- Generation and application of multivariate polynomial quadrature rules
- On the positivity and magnitudes of Bayesian quadrature weights
- Some quadrature formulae with nonstandard weights
Cites work
- A Construction of Nonnegative Approximate Quadratures
- A General Algorithm for Nonnegative Quadrature Formulas
- A randomized algorithm for multivariate function approximation
- A randomized tensor quadrature method for high dimensional polynomial approximation
- Adaptive Leja sparse grid constructions for stochastic collocation and high-dimensional approximation
- AN OPTIMAL SAMPLING RULE FOR NONINTRUSIVE POLYNOMIAL CHAOS EXPANSIONS OF EXPENSIVE MODELS
- Approximation of Bayesian Inverse Problems for PDEs
- Bayesian model calibration with interpolating polynomials based on adaptively weighted Leja nodes
- Caratheodory-Tchakaloff Subsampling
- CLUSTERING-BASED COLLOCATION FOR UNCERTAINTY PROPAGATION WITH MULTIVARIATE DEPENDENT INPUTS
- Effectively subsampled quadratures for least squares polynomial approximations
- Equation of state calculations by fast computing machines
- Extensions of Gauss quadrature via linear programming
- Generation and application of multivariate polynomial quadrature rules
- Gmsh: a 3-D finite element mesh generator with built-in pre- and post-processing facilities
- scientific article; zbMATH DE number 3954145 (Why is no real title available?)
- scientific article; zbMATH DE number 3690528 (Why is no real title available?)
- scientific article; zbMATH DE number 1215244 (Why is no real title available?)
- scientific article; zbMATH DE number 3321507 (Why is no real title available?)
- Monte Carlo sampling methods using Markov chains and their applications
- Multivariate polynomial chaos expansions with dependent variables
- Non-intrusive uncertainty quantification using reduced cubature rules
- Numerical integration in multiple dimensions with designed quadrature
- Numerical methods for stochastic computations. A spectral method approach.
- Probabilistic collocation used in a two-step approach for efficient uncertainty quantification in computational fluid dynamics.
- Quadrature theory. The theory of numerical integration on a compact interval
- Quantification of Airfoil Geometry-Induced Aerodynamic Uncertainties---Comparison of Approaches
- Simple cubature formulas with high polynomial exactness
- Sparse variational Bayesian approximations for nonlinear inverse problems: applications in nonlinear elastography
- Sparse, adaptive Smolyak quadratures for Bayesian inverse problems
- Spectral Methods for Uncertainty Quantification
- Sur certaines suites liées aux ensembles plans et leur application à la représentation conforme
- The proof of Tchakaloff’s Theorem
- Uncertainty Quantification and Polynomial Chaos Techniques in Computational Fluid Dynamics
Cited in
(11)- A new multivariate quadrature rule for calculating statistical moments of stochastic response
- Stable high-order cubature formulas for experimental data
- Generation of nested quadrature rules for generic weight functions via numerical optimization: application to sparse grids
- On the positivity and magnitudes of Bayesian quadrature weights
- A geometrical interpretation of the addition of nodes to an interpolatory quadrature rule while preserving positive weights
- The algebraic method in quadrature for uncertainty quantification
- Non-intrusive uncertainty quantification using reduced cubature rules
- An entropy stable high-order discontinuous Galerkin method on cut meshes
- Entropy stable reduced order modeling of nonlinear conservation laws using discontinuous Galerkin methods
- Constructive Tchakaloff results and well-conditioned quadrature through randomized least squares
- Adaptive sampling-based quadrature rules for efficient Bayesian prediction
This page was built for publication: Generating nested quadrature rules with positive weights based on arbitrary sample sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4960987)
