`Simpson's RuleSimpson's rule is a numerical method that approximates the value of a definite integral by using quadratic polynomials. Let's first derive a formula for the area under a parabola of equation y = ax2 + bx + c passing through the three points: (-h, y0 ), (0, y1 ), (h, y2 ). y (0, y1 ) y = ax2 + bx + c (h, y2 )(-h, y0 ) y0y1y2 x-h0hxhA=-h(ax2 + bx + c) dx bx2 ax3 + + cx 3 2h=-h2ah3 = + 2ch 3 h 2ah2 + 6c = 3 Since the points (-h, y0 ), (0, y1 ), (h, y2 ) are on the parabola, they satisfy y = ax2 + bx + c. Therefore, y0 = ah2 - bh + c y1 = c y2 = ah2 + bh + c Observe that y0 + 4y1 + y2 = (ah2 - bh + c) + 4c + (ah2 + bh + c) = 2ah2 + 6c. Therefore, the area under the parabola is A= h x (y0 + 4y1 + y2 ) = (y0 + 4y1 + y2 ) . 3 3Gilles Cazelais. Typeset with L T X on April 23, 2008. A EWe consider the definite integralbf (x) dx.aWe assume that f (x) is continuous on [a, b] and we divide [a, b] into an even number n of subintervals of equal length b-a x = n using the n + 1 points x0 = a, x1 = a + x, x2 = a + 2x, ..., xn = a + nx = b.We can compute the value of f (x) at these points. y0 = f (x0 ), y y1 = f (x1 ), y2 = f (x2 ), ..., yn = f (xn ).y0 y1 y2y4 y3 yn-2 yn-1yna = x0 x1x2x3x4···x···xn-2 xn-1 xn = bxWe can estimate the integral by adding the areas under the parabolic arcs through three successive points.bf (x) dx ax x x (y0 + 4y1 + y2 ) + (y2 + 4y3 + y4 ) + · · · + (yn-2 + 4yn-1 + yn ) 3 3 3By simplifying, we obtain Simpson's rule formula.bf (x) dx ax (y0 + 4y1 + 2y2 + 4y3 + 2y4 + · · · + 4yn-1 + yn ) 3Example. Use Simpson's rule with n = 6 to estimate41 + x3 dx.1Solution. For n = 6, we have x = x  y = 1 + x3 Therefore,44-1 6= 0.5. We compute the values of y0 , y1 , y2 , . . . , y6 .  1.5 4.375 2 3  2.5 16.625 3  28  3.5 43.875 4  651  21 + x3 dx 1     0.5  2 + 4 4.375 + 2(3) + 4 16.625 + 2 28 + 4 43.875 + 65 3 12.871`

2 pages

#### Report File (DMCA)

Our content is added by our users. We aim to remove reported files within 1 working day. Please use this link to notify us:

Report this file as copyright or inappropriate

438103

Notice: fwrite(): send of 202 bytes failed with errno=104 Connection reset by peer in /home/readbag.com/web/sphinxapi.php on line 531