# ccn_rule

ccn_rule, a Python code which generates a Clenshaw Curtis Nested (CCN) quadrature rule, based on a nested set of points inspired by the Clenshaw Curtis quadrature rule.

The data defining the rule is written to three files for easy use as input to other programs.

The Clenshaw Curtis Nested quadrature rule is used as follows:

```        Integral ( A <= x <= B ) f(x) dx
```
is to be approximated by
```        Sum ( 1 <= i <= order ) w(i) * f(x(i))
```

If the order of the CCN rule is 1, 3, 5, 9, 17, 33, or in general 2^L+1, then the rule is identical to the Clenshaw Curtis rule.

Otherwise, the rule is based on a subset of the points in the Clenshaw Curtis rule of next highest order in the sequence 2^L+1.

The CCN rule has no special accuracy properties, except that the rules of odd order are symmetric, and hence get one extra degree of precision. Moreover, the rules of even order have a single unpaired point which is assigned weight zero, so that it is equivalent to the immediately preceding rule of odd order.

### Usage:

ccn_rule ( n, a, b, 'filename' )
where
• n is the order, or number of points in the quadrature rule;
• a is the left endpoint;
• b is the right endpoint;
• filename specifies the output filenames: namefile_w.txt, filename_x.txt, and filename_r.txt, containing the weights, abscissas, and interval limits.

### Languages:

ccn_rule is available in a C version and a C++ version and a Fortran90 version and a MATLAB version and an Octave version and a Python version.

### Related Data and Programs:

alpert_rule, a Python code which can set up an alpert quadrature rule for functions which are regular, log(x) singular, or 1/sqrt(x) singular.

chebyshev1_rule, a Python code which can compute and print a Gauss-Chebyshev type 1 quadrature rule.

chebyshev2_rule, a Python code which can compute and print a Gauss-Chebyshev type 2 quadrature rule.

clenshaw_curtis_rule, a Python code which can compute and print a Gauss-Chebyshev type 1 quadrature rule.

gegenbauer_rule, a Python code which can compute and print a Gauss-Gegenbauer quadrature rule.

gen_hermite_rule, a Python code which can compute and print a generalized Gauss-Hermite quadrature rule.

gen_laguerre_rule, a Python code which can compute and print a generalized Gauss-Laguerre quadrature rule.

hermite_rule, a Python code which can compute and print a Gauss-Hermite quadrature rule.

jacobi_rule, a Python code which can compute and print a Gauss-Jacobi quadrature rule.

laguerre_rule, a Python code which can compute and print a Gauss-Laguerre quadrature rule.

legendre_rule, a Python code which can compute and print a Gauss-Legendre quadrature rule.

line_felippa_rule, a Python code which returns a Felippa quadrature rule over the interior of a line segment in 1d.

patterson_rule, a Python code which computes a Gauss-Patterson quadrature rule.

truncated_normal_rule, a Python code which computes a quadrature rule for a normal probability density function (PDF), also called a Gaussian distribution, that has been truncated to [a,+oo), (-oo,b] or [a,b].

### Reference:

1. Milton Abramowitz, Irene Stegun,
Handbook of Mathematical Functions,
National Bureau of Standards, 1964,
ISBN: 0-486-61272-4,
LC: QA47.A34.
2. Philip Davis, Philip Rabinowitz,
Methods of Numerical Integration,
Second Edition,
Dover, 2007,
ISBN: 0486453391,
LC: QA299.3.D28.
3. Arthur Stroud, Don Secrest,