Abstract
Among many algorithms for the integration problems in which one wants to compute the approximation to the definite integral in the average case setting, we study the average case errors of numerical integration rules using interpolation. In particular, we choose the composite Newton-Cotes quadratures and the function values at equally spaced sample points on the given interval as information. We compute the average case error of composite Newton-Cotes quadratures and show that it is minimal(modulo a multiplicative constant).
이 논문에서는 정적분의 근사 값을 계산하는 여러 적분 문제 중에서 보간 법을 사용하는 수치적분법의 평균오차에 대해서 연구한다. 특히 가장 널리 쓰이고 있는 방법 중의 하나인 복합 Newton-Cotes 구적법의 평균오차에 대해서 연구한다. 주어진 구간을 등 간격으로 나누었을 때, 각 점에서의 함수 값을 information으로 사용할 경우, 복합 Newton-Cotes 구적법의 평균오차를 계산하였으며, 이 때 이 오차는 가장 최소임을 이 논문에서 증명한다.
