A geometrical interpretation of the addition of nodes to an interpolatory quadrature rule while preserving positive weights

DOI10.1016/J.CAM.2021.113430MaRDI QIDQ2656091zbMATH OpenOpenAlexWikidataFDO

Authors L. M. M. van den Bos, B. Sanderse

Publication date 10 March 2021

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1902.07477

zbMATH Keywords

interpolationnumerical integrationquadrature rules

Mathematics Subject Classification ID

Numerical integration (65D30) Numerical quadrature and cubature formulas (65D32)

Abstract: A novel mathematical framework is derived for the addition of nodes to univariate and interpolatory quadrature rules. The framework is based on the geometrical interpretation of the Vandermonde matrix describing the relation between the nodes and the weights and can be used to determine all nodes that can be added to an interpolatory quadrature rule with positive weights such that the positive weights are preserved. In the case of addition of a single node, the derived inequalities that describe the regions where nodes can be added are explicit. Besides addition of nodes these inequalities also yield an algorithmic description of the replacement and removal of nodes. It is shown that it is not always possible to add a single node while preserving positive weights. On the other hand, addition of multiple nodes and preservation of positive weights is always possible, although the minimum number of nodes that need to be added can be as large as the number of nodes of the quadrature rule. In case of addition of multiple nodes the inequalities describing the regions where nodes can be added become implicit. It is shown that the well-known Patterson extension of quadrature rules is a special case that forms the boundary of these regions and various examples of the applicability of the framework are discussed. By exploiting the framework, two new sets of quadrature rules are proposed. Their performance is compared with the well-known Gaussian and Clenshaw-Curtis quadrature rules, demonstrating the advantages of our proposed nested quadrature rules with positive weights and fine granularity.

Recommendations

• Positivity of the Weights of Extended Clenshaw-Curtis Quadrature Rules
• Quadrature Formulas Based on Rational Interpolation
• On the computation of Patterson-type quadrature rules
• Generation of nested quadrature rules for generic weight functions via numerical optimization: application to sparse grids
• Positive interpolatory quadrature rules generated by some biorthogonal polynomials

Cites work

• A General Algorithm for Nonnegative Quadrature Formulas
• A method for numerical integration on an automatic computer
• Addition of Points to Gauss–Laguerre Quadrature Formulas
• An algorithm for generating interpolatory quadrature rules of the highest degree of precision with preassigned nodes for general weight functions
• An overview of the computational aspects of Kronrod quadrature rules
• Anti-Gaussian quadrature formulas
• Barycentric Lagrange Interpolation
• Calculation of Gauss Quadrature Rules
• Calculation of Gauss-Kronrod quadrature rules
• Characterization of Positive Quadrature Formulas
• Convergence of Gaussian quadrature formulas on infinite intervals
• Fully symmetric interpolatory rules for multiple integrals over infinite regions with Gaussian weight
• Generalized Gaussian Quadrature Rules for Systems of Arbitrary Functions
• Generating nested quadrature rules with positive weights based on arbitrary sample sets
• scientific article; zbMATH DE number 3690528 (Why is no real title available?)
• scientific article; zbMATH DE number 1069610 (Why is no real title available?)
• scientific article; zbMATH DE number 2201865 (Why is no real title available?)
• scientific article; zbMATH DE number 3107192 (Why is no real title available?)
• Inverses of Vandermonde Matrices
• Lebesgue functions and Lebesgue constants in polynomial interpolation
• Non-intrusive uncertainty quantification using reduced cubature rules
• Nonexistence of extended Gauss-Laguerre and Gauss-Hermite quadrature rules with positive weights
• Numerical Methods in Scientific Computing, Volume I
• On inverses of Vandermonde and confluent Vandermonde matrices
• On the construction of multi-dimensional embedded cubature formulae
• Positivity of the Weights of Extended Clenshaw-Curtis Quadrature Rules
• Quadrature theory. The theory of numerical integration on a compact interval
• Spectral Methods in MATLAB
• The Optimum Addition of Points to Quadrature Formulae

Cited in

(1)

• About a dubious proof of a correct result about closed Newton Cotes error formulas

Describes a project that uses

Uses Software

• Matlab
• Chebfun
• Mulprec
• TESTPACK
• PATSYM
• HRMSYM

This page was built for publication: A geometrical interpretation of the addition of nodes to an interpolatory quadrature rule while preserving positive weights

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2656091)