Generation and application of multivariate polynomial quadrature rules
From MaRDI portal
Abstract: The search for multivariate quadrature rules of minimal size with a specified polynomial accuracy has been the topic of many years of research. Finding such a rule allows accurate integration of moments, which play a central role in many aspects of scientific computing with complex models. The contribution of this paper is twofold. First, we provide novel mathematical analysis of the polynomial quadrature problem that provides a lower bound for the minimal possible number of nodes in a polynomial rule with specified accuracy. We give concrete but simplistic multivariate examples where a minimal quadrature rule can be designed that achieves this lower bound, along with situations that showcase when it is not possible to achieve this lower bound. Our second main contribution comes in the formulation of an algorithm that is able to efficiently generate multivariate quadrature rules with positive weights on non-tensorial domains. Our tests show success of this procedure in up to 20 dimensions. We test our method on applications to dimension reduction and chemical kinetics problems, including comparisons against popular alternatives such as sparse grids, Monte Carlo and quasi Monte Carlo sequences, and Stroud rules. The quadrature rules computed in this paper outperform these alternatives in almost all scenarios.
Recommendations
- Numerical integration in multiple dimensions with designed quadrature
- Multivariate quadrature rules on crosslet sparse grids
- Construction algorithms for polynomial lattice rules for multivariate integration
- Multidimensional quadrature algorithms at higher degree and/or dimension
- Randomized Polynomial Lattice Rules for Multivariate Integration and Simulation
Cites work
- Adaptive Leja sparse grid constructions for stochastic collocation and high-dimensional approximation
- An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations
- An encyclopaedia of cubature formulas.
- Calculation of Gauss Quadrature Rules
- Cubature formulae which are exact on spaces P, intermediate between \(P_ k\) and \(Q_ k\)
- Dimension-adaptive tensor-product quadrature
- Dimension-wise integration of high-dimensional functions with applications to finance
- Efficient uncertainty propagation for network multiphysics systems
- Extensions of Gauss quadrature via linear programming
- Generating moment matching scenarios using optimization techniques
- scientific article; zbMATH DE number 3129782 (Why is no real title available?)
- scientific article; zbMATH DE number 53679 (Why is no real title available?)
- scientific article; zbMATH DE number 3591295 (Why is no real title available?)
- scientific article; zbMATH DE number 1215244 (Why is no real title available?)
- scientific article; zbMATH DE number 1069610 (Why is no real title available?)
- scientific article; zbMATH DE number 1126861 (Why is no real title available?)
- scientific article; zbMATH DE number 2117879 (Why is no real title available?)
- scientific article; zbMATH DE number 845714 (Why is no real title available?)
- scientific article; zbMATH DE number 3321507 (Why is no real title available?)
- scientific article; zbMATH DE number 3196612 (Why is no real title available?)
- INTEGRATION WITH QUASIRANDOM SEQUENCES: NUMERICAL EXPERIENCE
- Inverse problems: a Bayesian perspective
- Measure transformation and efficient quadrature in reduced-dimensional stochastic modeling of coupled problems
- Multi-element probabilistic collocation method in high dimensions
- Non-intrusive uncertainty quantification using reduced cubature rules
- Numerical Evaluation of Multiple Integrals II
- Numerical integration formulas of degree two
- Numerical integration in multiple dimensions with designed quadrature
- Numerical integration using sparse grids
- On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
- QUADRATURE METHODS FOR FUNCTIONS OF MORE THAN ONE VARIABLE
- Ridge functions
- Some Modified Matrix Eigenvalue Problems
- Sparse grids
- Spatially adaptive sparse grids for high-dimensional data-driven problems
- Sur les formules de quadrature numérique à nombre minimal de noeuds d'intégration
- Transport map accelerated Markov chain Monte Carlo
- Why Are High-Dimensional Finance Problems Often of Low Effective Dimension?
- Zur mechanischen Kubatur
Cited in
(14)- A new multivariate quadrature rule for calculating statistical moments of stochastic response
- Stable high-order cubature formulas for experimental data
- Polynomial chaos expansions for dependent random variables
- Quadrature-based polynomial optimization
- Numerical integration in multiple dimensions with designed quadrature
- Design of quadrature rules for Müntz and Müntz-logarithmic polynomials using monomial transformation
- scientific article; zbMATH DE number 4011763 (Why is no real title available?)
- Weighted approximate Fekete points: sampling for least-squares polynomial approximation
- Generating nested quadrature rules with positive weights based on arbitrary sample sets
- Gaussian quadrature and polynomial approximation for one-dimensional ridge functions
- Multifidelity uncertainty quantification with models based on dissimilar parameters
- Non-intrusive uncertainty quantification using reduced cubature rules
- 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: Generation and application of multivariate polynomial quadrature rules
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1986197)
