Derivative-Based Midpoint Quadrature Rule

• 作者: Clarence O. E. Burg Ezechiel Degny
• 来源期刊: 应用数学(英文)
• 学科: 数学
• 关键词: NUMERICAL INTEGRATION NUMERICAL QUADRATURE Midpoint Rule Open Newton-Cotes INTEGRATION Derivative-Based QUADRATURE
• 年，卷（期）: yysxyw_2013,（1）
• 页码范围: 228-234
• 页数: 7页
• 分类号: O1

摘要

A new family of numerical integration formula is presented, which uses the function evaluation at the midpoint of the interval and odd derivatives at the endpoints. Because the weights for the odd derivatives sum to zero, the derivative calculations cancel out for the interior points in the composite form, so that these derivatives must only be calculated at the endpoints of the overall interval of integration. When using N subintervals, the basic rule which uses the midpoint function evaluation and the first derivative at the endpoints achieves fourth order accuracy for the cost of N/2 function evaluations and 2 derivative evaluations, whereas the three point open Newton-Cotes method uses 3N/4 function evaluations to achieve the same order of accuracy. These derivative-based midpoint quadrature methods are shown to be more computationally efficient than both the open and closed Newton-Cotes quadrature rules of the same order. This family of derivative-based midpoint quadrature rules are derived using the concept of precision, along with the error term. A theorem concerning the order of accuracy of quadrature rule using the concept of precision is provided to justify its use to determine the leading order error term.