Lecture36 - Chapter 16 Numerical Integration b I = f ( x...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
Chapter 16 Numerical Integration ( ) b a I f x dx =
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Newton-Cotes formulas - based on idea dx x f dx x f I b a n b a 2245 = ) ( ) ( Approximate f ( x ) by a polynomial n n 1 n 1 n 1 0 n x a x a x a a x f + + + + = - - ) ( Numerical integration
Background image of page 2
Numerical Integration Newton-Cotes Closed Formulae -- Use both end points Trapezoidal Rule : Linear Simpson’s 1/3-Rule : Quadratic Simpson’s 3/8-Rule : Cubic Higher-order methods* Newton-Cotes Open Formulae -- Use only interior points midpoint rule Higher-order methods
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Trapezoidal Rule Straight-line approximation [ ] ) ( ) ( ) ( ) ( ) ( ) ( 1 0 1 1 0 0 i 1 0 i i b a x f x f 2 h x f c x f c x f c dx x f + = + = = x 0 x 1 x f ( x ) L(x)
Background image of page 4
Composite Trapezoidal Rule [ ] [ ] [ ] [ ] ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( n 1 n i 1 0 n 1 n 2 1 1 0 x x x x x x b a x f x f 2 x 2f x f 2 x f 2 h x f x f 2 h x f x f 2 h x f x f 2 h dx x f dx x f dx x f dx x f n 1 n 2 1 1 0 + + + + + + = + + + + + + = + + + = - - - x 0 x 1 x f ( x ) x 2 h h x 3 h h x 4 n a b h - =
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Simpson’s 1/3-Rule Approximate the function by a parabola [ ] ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( 2 1 0 2 2 1 1 0 0 i 2 0 i i b a x f x f 4 x f 3 h x f c x f c x f c x f c dx x f + + = + + = = x 0 x 1 x f ( x ) x 2 h h L ( x )
Background image of page 6
Simpson’s 3/8-Rule Approximate by a cubic polynomial [ ] ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( 3 2 1 0 3 3 2 2 1 1 0 0 i 3 0 i i b a x f x f 3 x f 3 x f 8 h 3 x f c x f c x f c x f c x f c dx x f + + + = + + + = = x 0 x 1 x f(x) x 2 h h L(x) x 3 h
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Example: Simpson’s Rules Evaluate the integral Simpson’s 1/3-Rule Simpson’s 3/8-Rule dx xe 4 0 x 2 [ ] [ ] % . . . . . ) ( ) ( ) ( ) ( 96
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/05/2011 for the course EGM 3344 taught by Professor Raphaelhaftka during the Spring '09 term at University of Florida.

Page1 / 28

Lecture36 - Chapter 16 Numerical Integration b I = f ( x...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online