Professional Documents
Culture Documents
19 Basic Numerical Analysis
19 Basic Numerical Analysis
Outline
Basic Concepts in
Numerical Analysis • Review last class
• Midterm Exam November 15 covers
material on differential equations and
Larry Caretto Laplace transforms (no phase plots)
Mechanical Engineering 501AB • Overview of numerical solutions
Seminar in Engineering Analysis – Initial value problems in first-order
equations
– Systems of first order equations and initial
November 6, 2017 value problems in higher order equations
– Boundary value problems
– Stiff systems and eigenvalues
2
0.6 4
0.5
3 Polynomial
Y Value
y value
Known f'
0.4 Data
Natural
2
No Knot
0.3 Data
1
0.2
0.1 0
0 -1
0 1 2 3 4 5 6 0 1 2 3 4 5 6
x values X Values
Results show effect of different High-order polynomials can
methods used to treat end points 21
give unrealistic fits to data 22
O(hn) ''
fi h 2
f h ''' 3
h3 Second h3 Second
f i 2 4 f i 1 3 f i 2hf i ' 4 f i ''' ... order f i 2 4 f i 1 3 f i 2hf i ' 4 f i ''' ...
6 6 order
error error
f i 2 4 f i 1 3 f i h2 f i 2 4 f i 1 3 f i h2
fi ' f i ''' ... fi ' f i ''' ...
2h 3 2h 3
35 36
E F h TE F h Am h m F h An h n A h m
m
• The formula for the Richardson extrapo-
mn m n 1
lation, RE, has a higher order of the error
E F kh TE F kh An kh A kh
n m
m
m n 1 – Truncation error for RE shown below
kn
– Multiply first equation by and subtract the Bm
A h A kh
m
second equation to eliminate the An term kn m
m m kn km
k E E k F h F kh k An h An kh O h
n n n n n
n 1
TE k n 1
k n 1
k n 1
B m h m
k n 1
Am
k n 1
May be hn+243 44
Richardson Extrapolation VI
• Richardson extrapolation for central
dcos(x)/dx at x = 1 and h = 0.1 & h = 0.2
– What are k and n? k = h2/h1 = 2; n = order = 2
f i 1 f i 1 k n F h F kh
fi '
2h
O h2 RE
k n 1
cos1.1 cos0.9
f i ' h 0.1 0.84006922 0.84007 0.83587
1
20.1
21 1
cos1.2 cos0.8
f i ' h 0.2 0.8358872 0.841468
20.2
• Extrapolation closer to correct value of
dcos(x)/dx|x=1 = –sin(1) = –0.84147098
47