Evaluating numerical algorithm
Instead of using flat straight line segments, Simpson's 1/3 Rule fits quadratic parabolas across consecutive pairs of subintervals—achieving 3rd-order accuracy! (Requires an even number of subintervals ).
Evaluate the natural logarithm generating integral:
Using subintervals (even)!
With limits and :
| i | x_i | y_i = 1 / (1 + x_i) | Weight Multiplier |
|---|---|---|---|
| 0 | 0.00 | 1.00000 (y_0) | 1 (Boundary) |
| 1 | 0.25 | 0.80000 (y_1) | 4 (Odd Index) |
| 2 | 0.50 | 0.66667 (y_2) | 2 (Even Index) |
| 3 | 0.75 | 0.57143 (y_3) | 4 (Odd Index) |
| 4 | 1.00 | 0.50000 (y_4) | 1 (Boundary) |
Simpson's 1/3 Rule Formula:
Substituting values:
Using parabolic Simpson's 1/3 integration with , the result 0.69315 matches the analytical value to 5 decimal places!