• 📗Simpson’s method

    Simpson’s method is a more accurate numerical integration technique. It approximates the function using parabolas on each subinterval. For the method to work, the number of subintervals must be even: \( n = 2m \).

    The formula for Simpson’s 1/3 rule (composite version) is:

    I ≈ (h / 3) × [f(a) + 4f(x₁) + 2f(x₂) + 4f(x₃) + … + 4f(xₙ₋₁) + f(b)]

    Simpson’s method combines the strengths of the rectangle and trapezoid methods. Its error is of fourth order, making it very efficient for smooth functions.

    Remarks:

    • All odd-indexed terms (x₁, x₃, …, xₙ₋₁) are multiplied by 4, while even-indexed terms (x₂, x₄, …, xₙ₋₂) are multiplied by 2.
    • The first and last function values (f(a) and f(b)) appear only once.
    • Simpson’s method is exact for all polynomials of degree ≤ 3.