Several algorithms are given and compared for computing Gauss quadrature rules. It is shown that given the three term recurrence relation for the orthogonal polynomials generated by the weight function, the quadrature rule may be generated by computing the eigenvalues and first component of the orthornormalized eigenvectors of a symmetric tridiagonal matrix. An algorithm is also presented for c...

We describe the design and implementation of GAUSS Ð an online algorithm selection system for numerical quadrature. Given a quadrature problem and performance constraints on its solution, GAUSS selects the best (or nearly best) algorithm. GAUSS uses inductive logic programming to generalize a database of performance data; this produces high-level rules that correlate problem features with algor...

Abstract. Gauss quadrature is a popular approach to approximate the value of a desired integral determined by a measure with support on the real axis. Laurie proposed an (n+1)-point quadrature rule that gives an error of the same magnitude and of opposite sign as the associated n-point Gauss quadrature rule for all polynomials of degree up to 2n + 1. This rule is referred to as an anti-Gauss ru...

A new class of quadrature rules for the integration of both regular and singular functions is constructed and analyzed. For each rule the quadrature weights are positive and the class includes rules of arbitrarily high-order convergence. The quadratures result from alterations to the trapezoidal rule, in which a small number of nodes and weights at the ends of the integration interval are repla...

This paper presents a Gaussian quadrature method for the evaluation of the triple integral ( , , ) T I f x y z d xd yd z = ∫∫∫ , where ) , , ( z y x f is an analytic function in , , x y z and T refers to the standard tetrahedral region:{( , , ) 0 , , 1, 1} x y z x y z x y z ≤ ≤ + + ≤ in three space( , , ). x y z Mathematical transformation from ( , , ) x y z space to ( , , ) u v w space maps th...

Recently Laurie presented a fast algorithm for the computation of (2n + 1)-point Gauss-Kronrod quadrature rules with real nodes and positive weights. We describe modifications of this algorithm that allow the computation of Gauss-Kronrod quadrature rules with complex conjugate nodes and weights or with real nodes and positive and negative weights.