Gram quadrature: numerical integration with Gram polynomials

06/28/2021
by   Irfan Muhammad, et al.
0

The numerical integration of an analytical function f(x) using a finite set of equidistant points can be performed by quadrature formulas like the Newton-Cotes. Unlike Gaussian quadrature formulas however, higher-order Newton-Cotes formulas are not stable, limiting the usable order of such formulas. Existing work showed that by the use of orthogonal polynomials, stable high-order quadrature formulas with equidistant points can be developed. We improve upon such work by making use of (orthogonal) Gram polynomials and deriving an iterative algorithm, together allowing us to reduce the space-complexity of the original algorithm significantly.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

01/23/2021

Exactness of quadrature formulas

The standard design principle for quadrature formulas is that they shoul...
05/19/2021

Recursion formulas for integrated products of Jacobi polynomials

From the literature it is known that orthogonal polynomials as the Jacob...
10/20/2021

Zeros of quasi-paraorthogonal polynomials and positive quadrature

In this paper we illustrate that paraorthogonality on the unit circle 𝕋 ...
01/03/2020

Monte-Carlo cubature construction

In numerical integration, cubature methods are effective, in particular ...
02/12/2021

Exactness and Convergence Properties of Some Recent Numerical Quadrature Formulas for Supersingular Integrals of Periodic Functions

In a recent work, we developed three new compact numerical quadrature fo...
09/07/2020

Stable High-Order Cubature Formulas for Experimental Data

In many applications, it is impractical—if not even impossible—to obtain...
07/17/2020

Stable High Order Quadrature Rules for Scattered Data and General Weight Functions

Numerical integration is encountered in all fields of numerical analysis...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.