English

Gram quadrature: numerical integration with Gram polynomials

Numerical Analysis 2021-08-24 v2 Numerical Analysis

Abstract

The numerical integration of an analytical function f(x)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.

Keywords

Cite

@article{arxiv.2106.14875,
  title  = {Gram quadrature: numerical integration with Gram polynomials},
  author = {Irfan Muhammad},
  journal= {arXiv preprint arXiv:2106.14875},
  year   = {2021}
}
R2 v1 2026-06-24T03:41:08.201Z