cpe 332 computer engineering mathematics ii
DESCRIPTION
CPE 332 Computer Engineering Mathematics II. Part III, Chapter 10 Numerical Differentiation and Integration. Today Topics. Chapter 10 Numerical Differentiation and Integration Derivative Approximation Forward, Backward, Centered Difference High Order Derivative High Accuracy Approximation - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/1.jpg)
CPE 332CPE 332Computer Computer
Engineering Engineering Mathematics IIMathematics II
CPE 332CPE 332Computer Computer
Engineering Engineering Mathematics IIMathematics II
Part III, Chapter 10Part III, Chapter 10 Numerical Differentiation and IntegrationNumerical Differentiation and Integration
![Page 2: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/2.jpg)
Today Topics
• Chapter 10 Numerical Differentiation and Integration– Derivative Approximation
• Forward, Backward, Centered Difference• High Order Derivative• High Accuracy Approximation
– Integral Approximation• Polynomial
– Zero Order– First Order (Trapezoidal)– Second Order (Simpson 1/3)– Third Order (Simpson 3/8)
• More Accurate Method– Richardson Extrapolation
![Page 3: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/3.jpg)
![Page 4: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/4.jpg)
![Page 5: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/5.jpg)
Slope of Line
(x1,y1)
(x2,y2)
(y2-y1)
(x2-x1)
m=slope = tan = (y2-y1)/ (x2-x1)
![Page 6: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/6.jpg)
Definition of Derivative
• Derivative of f(x) at any point x is the slope of the tangent line at that point (x,f(x))
• Mathematically
• For function y=f(x), derivative of function is written in many forms
x
xfxxf
x
yxf
xx
)()(limlim)( of Derivative
00
ydx
dyyxf or )x'-deey -dee' (read,'),('
![Page 7: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/7.jpg)
Approximation of slope at point x
using secant line• Slope at ‘x’ [f(x+x) - f(x)] / x = y / x
(x, f(x))
(x+x, f(x+x))
x
f(x+x) - f(x)=y
As x approaches 0,we have y/xapproach a true slopeof f at x.
![Page 8: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/8.jpg)
Derivative(Forward)
)()(lim)('
0
xfxfxf
y
![Page 9: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/9.jpg)
Derivative(Backward)
)()(lim)('
0
xfxfxf
y
![Page 10: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/10.jpg)
Derivative(Central)
2
)()(lim)('
0
xfxfxf
x x
y
![Page 11: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/11.jpg)
Introduction
xi xi+1xi-1
f(xi)f(xi-1)
f(xi+1)
hh
![Page 12: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/12.jpg)
Finite Divided-Difference
![Page 13: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/13.jpg)
![Page 14: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/14.jpg)
Finite Divided-Difference
![Page 15: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/15.jpg)
![Page 16: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/16.jpg)
Finite Divided-Difference
![Page 17: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/17.jpg)
![Page 18: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/18.jpg)
Second Derivative
![Page 19: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/19.jpg)
Second Derivative
![Page 20: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/20.jpg)
High Accuracy Finite Divided-Difference
![Page 21: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/21.jpg)
High Accuracy Finite Divided-Difference
![Page 22: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/22.jpg)
Summary
![Page 23: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/23.jpg)
Summary
![Page 24: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/24.jpg)
Summary
![Page 25: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/25.jpg)
Numerical Integration• Newton-Cotes Integration Formula• Zero-Order Approximation• First-Order Approximation
– Trapezoidal Rule
• Second-Order Approximation– Simpson 1/3 rule
• Third-Order Approximation– Simpson 3/8 rule
• Romberg Integration– Richardson Extrapolation– Romberg Integration Algorithm
![Page 26: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/26.jpg)
![Page 27: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/27.jpg)
![Page 28: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/28.jpg)
Integral Approximation
![Page 29: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/29.jpg)
Integral Approximation
x0 x1 x2 x3 x4 xn-1 xn
![Page 30: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/30.jpg)
Zero-Order Approximation
x0 x1 x2 x3 x4 xn-1 xn
![Page 31: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/31.jpg)
Zero-Order Approximation
• a0=f(a)
x0 x1 x2 x3 x4 xn-1 xn
])[(][)( 00 abafabadxadxxfIb
a
b
a
![Page 32: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/32.jpg)
Zero-Order Approximation
• a0=f((a+b)/2)
x0 x1 x2 x3 x4 xn-1 xn
])[2
(][)( 00 abba
fabadxadxxfIb
a
b
a
![Page 33: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/33.jpg)
Zero-Order Approximatio
n
![Page 34: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/34.jpg)
First-Order Approximation
x0 x1 x2 x3 x4 xn-1 xn
![Page 35: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/35.jpg)
First-Order Approximation
![Page 36: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/36.jpg)
First-Order Approximation
![Page 37: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/37.jpg)
First-Order Approximation
![Page 38: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/38.jpg)
![Page 39: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/39.jpg)
Trapezoidal Rule
![Page 40: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/40.jpg)
Trapezoidal Rule
![Page 41: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/41.jpg)
![Page 42: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/42.jpg)
![Page 43: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/43.jpg)
![Page 44: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/44.jpg)
Second-Order Approximation
x0 x1 x2 x3 x4 xn-1 xn
Simpson’s 1/3 Rule
![Page 45: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/45.jpg)
Second-Order Approximation
![Page 46: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/46.jpg)
Second-Order Approximation
![Page 47: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/47.jpg)
Second-Order Approximation
3n
![Page 48: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/48.jpg)
Second-Order Approximation
![Page 49: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/49.jpg)
![Page 50: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/50.jpg)
Third-Order Approximation
x0 x1 x2 x3 x4 xn-1 xn
Simpson’s 3/8 Rule
![Page 51: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/51.jpg)
Third Degree Approximation
![Page 52: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/52.jpg)
Simson’s 3/8 Rule
![Page 53: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/53.jpg)
![Page 54: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/54.jpg)
Romberg Integration
![Page 55: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/55.jpg)
Romberg Integration
![Page 56: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/56.jpg)
Romberg Integration
![Page 57: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/57.jpg)
Romberg Integration
![Page 58: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/58.jpg)
Romberg Integration
![Page 59: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/59.jpg)
Romberg Integration
![Page 60: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/60.jpg)
Romberg Integration
![Page 61: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/61.jpg)
Romberg Integration
![Page 62: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/62.jpg)
Romberg Integration
![Page 63: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/63.jpg)
Romberg Integration
![Page 64: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/64.jpg)
Romberg Integration
![Page 65: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/65.jpg)
Romberg Integration
![Page 66: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/66.jpg)
Summary
![Page 67: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/67.jpg)
Homework 10: Ch 10• Download
![Page 68: CPE 332 Computer Engineering Mathematics II](https://reader036.vdocuments.us/reader036/viewer/2022062408/5681401e550346895dab7605/html5/thumbnails/68.jpg)
End of Week 13• Week 14
– Chapter 11 Solutions of ODE + HW 11
• Week 15: – Ch 12 Curve Fitting + HW 12
• End of Part III– Prepare for Final Exam