Gaussian Quadrature Optimality Theorem
Let be a positive weight function with finite moments. Among all quadrature rules with nodes, the maximum degree of exactness is . This maximum is achieved if and only if the nodes are the roots of the -th degree orthogonal polynomial with respect to , and the weights are uniquely determined by .
Proof
Upper bound: A quadrature rule with nodes has free parameters (nodes and weights). Since a polynomial of degree has coefficients, one cannot expect exactness beyond degree in general.
Existence and characterization: Let be the orthonormal polynomials with respect to . Suppose the nodes are the roots of .
For any polynomial of degree , divide by : where and .
Since and for : .
Therefore .
Since for all , we have , so .
The weights are chosen so that the quadrature is exact for all polynomials of degree (which is possible since the Lagrange interpolation weights provide the unique such choice). Since : .
Hence for all with .
Uniqueness of nodes: If achieve degree of exactness , define . For any polynomial with : since . Thus all polynomials of lower degree, so is (up to scaling) the orthogonal polynomial .
Consequences
All Gaussian weights are positive: where is the -th Lagrange basis polynomial. This guarantees numerical stability, as the condition number . In contrast, high-order Newton-Cotes formulas have negative weights, leading to potential cancellation errors.
For on : the roots of are , , , with weights , . This integrates polynomials of degree exactly. Applied to : vs. exact (error ).