Академический Документы
Профессиональный Документы
Культура Документы
Example
Composite Simpson
Composite Trapezoidal
Example
Outline
A Motivating Example
2 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Outline
A Motivating Example
2 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Outline
A Motivating Example
2 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Outline
A Motivating Example
2 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Outline
A Motivating Example
3 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
ex dx
4 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
ex dx
and compare this to the results obtained by adding the Simpsons rule
approximations for
Z
2
0
ex dx
and
ex dx
4 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
ex dx
and compare this to the results obtained by adding the Simpsons rule
approximations for
Z
ex dx
and
ex dx
e dx,
e dx,
1
e dx
and
ex dx
4 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Solution (1/3)
Simpsons rule on [0, 4] uses h = 2
5 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Solution (1/3)
Simpsons rule on [0, 4] uses h = 2 and gives
Z
ex dx
2 0
(e + 4e2 + e4 ) = 56.76958.
3
5 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Solution (1/3)
Simpsons rule on [0, 4] uses h = 2 and gives
Z
ex dx
2 0
(e + 4e2 + e4 ) = 56.76958.
3
5 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
6 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
e dx
e dx +
0
ex dx
6 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
e dx
e dx +
0
ex dx
1
1 0
e + 4e + e2 +
e2 + 4e3 + e4
3
3
6 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
e dx
e dx +
0
ex dx
1
1 0
e + 4e + e2 +
e2 + 4e3 + e4
3
3
1 0
e + 4e + 2e2 + 4e3 + e4
3
6 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
e dx
e dx +
0
ex dx
1
1 0
e + 4e + e2 +
e2 + 4e3 + e4
3
3
1 0
=
e + 4e + 2e2 + 4e3 + e4
3
= 53.86385
6 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
7 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
e dx =
0
e dx +
e dx +
e dx +
2
ex dx
7 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
e dx =
0
e dx +
e dx +
e dx +
2
ex dx
1
1
e0 + 4e1/2 + e +
e + 4e3/2 + e2
6
6
1
1 2
+
e + 4e5/2 + e3 +
e3 + 4e7/2 + e4
6
6
7 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
e dx =
0
e dx +
e dx +
e dx +
2
ex dx
1
1
e0 + 4e1/2 + e +
e + 4e3/2 + e2
6
6
1
1 2
+
e + 4e5/2 + e3 +
e3 + 4e7/2 + e4
6
6
1 0
1/2
3/2
e + 4e + 2e + 4e + 2e2 + 4e5/2 + 2e3 + 4e7/2 + e4
6
7 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
e dx =
0
e dx +
e dx +
e dx +
2
ex dx
1
1
e0 + 4e1/2 + e +
e + 4e3/2 + e2
6
6
1
1 2
+
e + 4e5/2 + e3 +
e3 + 4e7/2 + e4
6
6
1 0
1/2
3/2
=
e + 4e + 2e + 4e + 2e2 + 4e5/2 + 2e3 + 4e7/2 + e4
6
= 53.61622.
7 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Outline
A Motivating Example
8 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
f (x) dx,
a 5 x0
Numerical Analysis (Chapter 4)
x2
x2j22 x2j21
x2j
b 5 xn
9 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
10 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
f (x) dx =
n/2 Z
X
j=1
x2j
f (x) dx
x2j2
n/2
X
h
j=1
h5 (4)
[f (x2j2 ) + 4f (x2j1 ) + f (x2j )]
f (j )
3
90
for some j with x2j2 < j < x2j , provided that f C 4 [a, b].
10 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
f (x) dx =
n/2
X
h
j=1
h5 (4)
[f (x2j2 ) + 4f (x2j1 ) + f (x2j )]
f (j )
3
90
11 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
f (x) dx =
n/2
X
h
j=1
h5 (4)
[f (x2j2 ) + 4f (x2j1 ) + f (x2j )]
f (j )
3
90
11 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
f (x) dx =
n/2
X
h
j=1
h5 (4)
[f (x2j2 ) + 4f (x2j1 ) + f (x2j )]
f (j )
3
90
Z b
(n/2)1
n/2
X
X
h
f (x) dx =
f (x0 ) + 2
f (x2j ) + 4
f (x2j1 ) + f (xn )
3
a
j=1
j=1
n/2
h5 X (4)
f (j )
90
j=1
11 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
E (f ) =
h5 X (4)
f (j )
90
j=1
where x2j2 < j < x2j , for each j = 1, 2, . . . , n/2. If f C 4 [a, b], the
Extreme Value Theorem See Theorem implies that f (4) assumes its
maximum and minimum in [a, b].
12 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
x[a,b]
x[a,b]
13 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
x[a,b]
x[a,b]
we have
n/2
X
n
n
min f (4) (x)
f (4) (j )
max f (4) (x)
2 x[a,b]
2 x[a,b]
j=1
13 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
x[a,b]
x[a,b]
we have
n/2
X
n
n
min f (4) (x)
f (4) (j )
max f (4) (x)
2 x[a,b]
2 x[a,b]
j=1
and
n/2
min f
x[a,b]
(4)
2 X (4)
(x)
f (j ) max f (4) (x)
n
x[a,b]
j=1
13 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
See Theorem
14 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
14 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Thus
n/2
h5 X (4)
h5 (4)
E (f ) =
f (j ) =
nf ()
90
180
j=1
14 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Thus
n/2
h5 X (4)
h5 (4)
E (f ) =
f (j ) =
nf ()
90
180
j=1
(b a) 4 (4)
h f ()
180
14 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
15 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
15 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Z b
(n/2)1
n/2
X
X
h
f (x) dx =
f (a) + 2
f (x2j ) + 4
f (x2j1 ) + f (b)
3
a
j=1
j=1
b a 4 (4)
h f ()
180
15 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
16 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
16 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
16 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
16 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
16 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Rb
a
f (x) dx:
17 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Rb
a
f (x) dx:
17 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Rb
a
f (x) dx:
17 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Step 1
Rb
a
f (x) dx:
17 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Step 1
Step 2
Rb
a
f (x) dx:
17 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Step 1
Step 2
Step 3
Rb
a
f (x) dx:
17 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Step 1
Step 2
Step 3
Rb
a
f (x) dx:
17 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Step 1
Step 2
Step 3
Rb
a
f (x) dx:
17 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Step 1
Step 2
Step 3
Step 6
Rb
a
f (x) dx:
17 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Step 1
Step 2
Step 3
Step 6
Step 7
Rb
a
f (x) dx:
17 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Outline
A Motivating Example
18 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Preamble
The subdivision approach can be applied to any of the
Newton-Cotes formulas.
19 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Preamble
The subdivision approach can be applied to any of the
Newton-Cotes formulas.
The extensions of the Trapezoidal and Midpoint rules will be
presented without proof.
19 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Preamble
The subdivision approach can be applied to any of the
Newton-Cotes formulas.
The extensions of the Trapezoidal and Midpoint rules will be
presented without proof.
The Trapezoidal rule requires only one interval for each
application, so the integer n can be either odd or even.
19 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Preamble
The subdivision approach can be applied to any of the
Newton-Cotes formulas.
The extensions of the Trapezoidal and Midpoint rules will be
presented without proof.
The Trapezoidal rule requires only one interval for each
application, so the integer n can be either odd or even.
For the Midpoint rule, however, the integer n must be even.
19 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
a 5 x0 x1
x j21
xj
x n21
b 5 xn
Note: The Trapezoidal rule requires only one interval for each
application, so the integer n can be either odd or even.
Numerical Analysis (Chapter 4)
20 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
21 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Z b
n1
X
h
b a 2
f (x) dx = f (a) + 2
f (xj ) + f (b)
h f ()
2
12
a
j=1
21 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
x1
x1
h3
f (),
3
22 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
x1
x1
h3
f (),
3
22 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
x1
x1
h3
f (),
3
f (x) dx = 2h
a
n/2
X
j=0
f (x2j ) +
b a 2
h f ()
6
22 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
a 5 x21 x 0
x1
xn21 x n b 5 x n11
Note: The Midpoint Rule requires two intervals for each application, so
the integer n must be even.
Numerical Analysis (Chapter 4)
23 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Outline
A Motivating Example
24 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
25 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
25 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
25 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Solution (1/5)
The error form for the Composite Trapezoidal rule for f (x) = sin x on
[0, ] is
26 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Solution (1/5)
The error form for the Composite Trapezoidal rule for f (x) = sin x on
[0, ] is
2
h h2
h2
=
f
(
sin
)
| sin |.
()
=
12
12
12
26 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Solution (1/5)
The error form for the Composite Trapezoidal rule for f (x) = sin x on
[0, ] is
2
h h2
h2
=
f
(
sin
)
| sin |.
()
=
12
12
12
26 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Solution (2/5)
27 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Solution (2/5)
Since h = /n implies that n = /h, we need
3
12n2
< 0.00002
27 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Solution (2/5)
Since h = /n implies that n = /h, we need
3
12n2
< 0.00002
1/2
3
n >
359.44
12(0.00002)
and the Composite Trapezoidal rule requires n 360.
27 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Solution (3/5)
The error form for the Composite Simpsons rule for f (x) = sin x on
[0, ] is
28 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Solution (3/5)
The error form for the Composite Simpsons rule for f (x) = sin x on
[0, ] is
4
h4
h (4) h4
=
f
sin
()
=
180
180
180 | sin |
28 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Solution (3/5)
The error form for the Composite Simpsons rule for f (x) = sin x on
[0, ] is
4
h4
h (4) h4
=
f
sin
()
=
180
180
180 | sin |
To ensure sufficient accuracy with this technique we need to have
h4
h4
| sin |
< 0.00002
180
180
28 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
h4
h4
| sin |
< 0.00002
180
180
Solution (4/5)
29 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
h4
h4
| sin |
< 0.00002
180
180
Solution (4/5)
Using again the fact that n = /h gives
5
< 0.00002
180n4
29 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
h4
h4
| sin |
< 0.00002
180
180
Solution (4/5)
Using again the fact that n = /h gives
5
< 0.00002
180n4
n>
5
180(0.00002)
1/4
17.07
29 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Solution (5/5)
Composite Simpsons rule with n = 18 gives
Z
8
9
X
X
j
(2j 1)
sin x dx
2
sin
+4
sin
54
9
18
0
j=1
j=1
= 2.0000104
30 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Solution (5/5)
Composite Simpsons rule with n = 18 gives
Z
8
9
X
X
j
(2j 1)
sin x dx
2
sin
+4
sin
54
9
18
0
j=1
j=1
= 2.0000104
30 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
31 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
31 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Z
17
X
j
sin x dx
2
sin
+ sin 0 + sin
36
18
0
j=1
31 / 35
Example
Composite Simpson
Composite Trapezoidal
Example
Z
17
X
j
sin x dx
2
sin
+ sin 0 + sin
36
18
0
j=1
17
X
j
=
2
sin
= 1.9949205
36
18
j=1
31 / 35
Questions?
Reference Material
y 5 f (x)
c2
c1
(b, f (b))
(The diagram shows one of 3 possibilities for this function and interval.)
Return to Derivation of the Composite Simpsons Rule