1 numerical integration dr. asaf varol [email protected]
TRANSCRIPT
![Page 2: 1 Numerical Integration Dr. Asaf Varol avarol@mix.wvu.edu](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e175503460f94b028f9/html5/thumbnails/2.jpg)
2
Numerical Integration
• Numerical integration is a primary tool used for definite integrals that cannot be solved analytically. A numerical integration rule has the form
• we investigate several basic quadrature formulas that use function values at equally spaced points; these methods are known as Newton-Cotes formulas. There are two types of Newton –Cotes formulas, depending on whether or not the function values at the ends of the interval of integration are used. The trapezoid and Simpson rules are examples of “closed” formulas, in which the endpoint values are used. The midpoint rule is the simplest example of an “open” formula, in which the endpoints are not used [2].
![Page 3: 1 Numerical Integration Dr. Asaf Varol avarol@mix.wvu.edu](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e175503460f94b028f9/html5/thumbnails/3.jpg)
3
Newton-Cotes Closed FormulasTrapezoid Rule
• One of the simplest ways to approximate the area under a curve is to approximate the curve by a straight line. The trapezoid rule approximates the curve by the straight line that passes through the points [a, f(a) and b, f(b)], the two ends of the interval of interest. We have x0=a, x1=b, and h=b-a, and then
![Page 4: 1 Numerical Integration Dr. Asaf Varol avarol@mix.wvu.edu](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e175503460f94b028f9/html5/thumbnails/4.jpg)
4
Example
![Page 5: 1 Numerical Integration Dr. Asaf Varol avarol@mix.wvu.edu](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e175503460f94b028f9/html5/thumbnails/5.jpg)
5
Matlab Program
![Page 6: 1 Numerical Integration Dr. Asaf Varol avarol@mix.wvu.edu](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e175503460f94b028f9/html5/thumbnails/6.jpg)
6
Diagram
![Page 7: 1 Numerical Integration Dr. Asaf Varol avarol@mix.wvu.edu](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e175503460f94b028f9/html5/thumbnails/7.jpg)
7
Newton-Cotes Closed FormulasSimpson’s Rule
![Page 8: 1 Numerical Integration Dr. Asaf Varol avarol@mix.wvu.edu](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e175503460f94b028f9/html5/thumbnails/8.jpg)
8
Newton-Cotes Closed FormulasSimpson’s Rule (Cont’d)
![Page 9: 1 Numerical Integration Dr. Asaf Varol avarol@mix.wvu.edu](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e175503460f94b028f9/html5/thumbnails/9.jpg)
9
Matlab Programdx
x
1
021
1
![Page 10: 1 Numerical Integration Dr. Asaf Varol avarol@mix.wvu.edu](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e175503460f94b028f9/html5/thumbnails/10.jpg)
10
Diagram dxx
1
021
1
![Page 11: 1 Numerical Integration Dr. Asaf Varol avarol@mix.wvu.edu](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e175503460f94b028f9/html5/thumbnails/11.jpg)
11
Newton-Cotes Closed FormulasMidpoint Rule
![Page 12: 1 Numerical Integration Dr. Asaf Varol avarol@mix.wvu.edu](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e175503460f94b028f9/html5/thumbnails/12.jpg)
12
Figure
• Figure given on the right side compares the actual value of the area with that found by using the midpoint rule. The area given by the integral S (hatched) and the approximation using the midpoint rule (shaded) [2].
dxx
xS
0
)sin(
![Page 13: 1 Numerical Integration Dr. Asaf Varol avarol@mix.wvu.edu](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e175503460f94b028f9/html5/thumbnails/13.jpg)
13
Matlab Program dxx
xS
0
)sin(
![Page 14: 1 Numerical Integration Dr. Asaf Varol avarol@mix.wvu.edu](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e175503460f94b028f9/html5/thumbnails/14.jpg)
14
Diagram dxx
xS
0
)sin(
![Page 15: 1 Numerical Integration Dr. Asaf Varol avarol@mix.wvu.edu](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e175503460f94b028f9/html5/thumbnails/15.jpg)
15
Gaussian quadrature
![Page 16: 1 Numerical Integration Dr. Asaf Varol avarol@mix.wvu.edu](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e175503460f94b028f9/html5/thumbnails/16.jpg)
16
Gaussian quadrature
![Page 17: 1 Numerical Integration Dr. Asaf Varol avarol@mix.wvu.edu](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e175503460f94b028f9/html5/thumbnails/17.jpg)
17
Example 2xe
![Page 18: 1 Numerical Integration Dr. Asaf Varol avarol@mix.wvu.edu](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e175503460f94b028f9/html5/thumbnails/18.jpg)
18
End of Chapter 5
![Page 19: 1 Numerical Integration Dr. Asaf Varol avarol@mix.wvu.edu](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e175503460f94b028f9/html5/thumbnails/19.jpg)
19
References• Celik, Ismail, B., “Introductory Numerical Methods for Engineering Applications”,
Ararat Books & Publishing, LCC., Morgantown, 2001 • Fausett, Laurene, V. “Numerical Methods, Algorithms and Applications”, Prentice
Hall, 2003 by Pearson Education, Inc., Upper Saddle River, NJ 07458
• Rao, Singiresu, S., “Applied Numerical Methods for Engineers and Scientists, 2002 Prentice Hall, Upper Saddle River, NJ 07458
• Mathews, John, H.; Fink, Kurtis, D., “Numerical Methods Using MATLAB” Fourth Edition, 2004 Prentice Hall, Upper Saddle River, NJ 07458
• Varol, A., “Sayisal Analiz (Numerical Analysis), in Turkish, Course notes, Firat University, 2001