December 30th, 2008, 8:35 am
The Gauss-Patterson rule is found in QUADPACK's QNG algortihm. The quadpack manual has some discussion on the rule, seems that Patterson takes a Gauss-Legendre rule and constructs a nested sequence of rules each of which is an optimal extension of the previous. The purpose of the optimal extension is to provide and error estimate without too much additional computational cost and is similar in nature to a Gauss-Konrod rule. The QNG algorithm has a specific sequence of rules (21,43 & 87 points rules). I have not attempted to compute addition rules, however the papers referred to in the quadpack manual are Patterson, T.N.L (1968), "The optimal addition of points to quadrature formula", Math. Comp., 22, 847-856Piessens, R and Branders, M (1974), "A note on the optimal addition of abscissas to quadrature formulas of Gauss and Lobatto Type", Math. Comp., 28, 135-139