Lecture35 - Chapter 16 Numerical Integration b I = f x)dx a Graphical Representation of Integral Integral = area under the curve Use of a grid to

Lecture35 - Chapter 16 Numerical Integration b I = f x)dx a...

This preview shows page 1 - 13 out of 33 pages.

Chapter 16 Numerical Integration ( ) b a I f x dx =
Image of page 1
Graphical Representation of Integral Integral = area under the curve Use of a grid to approximate an integral
Image of page 2
Use of strips to approximate an integral
Image of page 3
Numerical Integration: applications Net force against a skyscraper Cross-sectional area and volume flowrate in a river Survey of land area of an irregular lot
Image of page 4
Integration Weighted sum of functional values at discrete points Newton-Cotes closed or open formulae -- evenly spaced points Approximate the function by Lagrange interpolation polynomial Integration of a simple interpolation polynomial Guassian Quadratures Richardson extrapolation and Romberg integration
Image of page 5
Basic Numerical Integration Weighted sum of function values ) ( ) ( ) ( ) ( ) ( n n 1 1 0 0 i n 0 i i b a x f c x f c x f c x f c dx x f + + + = = x 0 x 1 x n x n-1 x f ( x )
Image of page 6
0 2 4 6 8 10 12 3 5 7 9 11 13 15 Numerical Integration Idea is to do integral in small parts, like the way you first learned integration - a summation Numerical methods just try to make it faster and more accurate
Image of page 7
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
Image of page 8
f n ( x ) can be linear f n ( x ) can be quadratic
Image of page 9
f n ( x ) can also be cubic or other higher-order polynomials
Image of page 10
Polynomial can be piecewise over the data
Image of page 11
Numerical Integration Newton-Cotes Closed Formulae -- Use both end points Trapezoidal Rule : Linear
Image of page 12
Image of page 13

You've reached the end of your free preview.

Want to read all 33 pages?

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

Stuck? We have tutors online 24/7 who can help you get unstuck.
A+ icon
Ask Expert Tutors You can ask You can ask You can ask (will expire )
Answers in as fast as 15 minutes