Before me is a letter from Sherlock Holmes' great-granddaughter,
Ms. Sandra Holmes. It seems that the version of events I gave in
Sherlock Holmes' Train Adventure didn't have all the facts right.
According to the letter:
"...the
real Sherlock Holmes knew many techniques of numerical integration,
including the more advanced ones. He would not have used Ln
or any other technique quite so elementary, my dear..."
writes
Ms. Holmes. Indeed. To rectify this, your instructors have
reconstructed below, Sherlock Holmes' real
Train Adventure.
To prepare for this reconstruction, you first need to brush up on your more advanced numerical integration techniques. Recall first the definitions of the midpoint sum (Mn) and Trapezoid sum (Tn), namely:
| n | |||||
| Mn= | f(____________)(|
| i=1
|
| |
| n | |||||
| Tn= | (______________)(|
| i=1
|
| |
| Your Results: | |
|---|---|
| M4 | T4 |
|   | |
Recall now that Simpson's rule states that:
| m | |||||||||||||
| Sn | = | S2m | = | f(x2i-2) +
4f(x2i-1) + f(x2i)
|
|
|
|
|
| i=1
|
| |
When n=4, this formula becomes:
In the case of the integral above, that specific S4 becomes:
Good job! It's now time to roll up our collective sleeves and help reconstruct Sherlock's mathematical reasoning as he awaits the right moment for him and Dr. Watson to escape from the train. Recall their speed readings during the first hour:
| Time | Train speed (mph) |
|---|---|
| 0:00 | 0 |
| 0:15 | 42 |
| 0:30 | 87 |
| 0:45 | 79 |
| 1:00 | 55 |
| Your Results: | ||
|---|---|---|
| T4 | M2 | S4 |
|   | | |
Ms. Holmes' also consulted Sherlock's dusty old notebooks and found that after the first hour, he had, in fact, managed to take readings not every 10 minutes, but every five minutes, so the actual readings were:
| Time | Train speed (mph) |
|---|---|
| 1:00 | 55 |
| 1:05 | 42 |
| 1:10 | 36 |
| 1:15 | 40 |
| 1:20 | 49 |
| Your Results: | ||
|---|---|---|
| T4 | M2 | S4 |
|   | | |
But how good are these estimates anyway? Remember, if Sherlock Holmes and Dr. Watson estape from the train, they estimate that they only have a limited amount of time they can survive while looking for and then heading to town, before they will be spotted and recaptured. So they want to be absolutely sure they won't be father than 25 miles from the town where Sherlock knows a trusted friend lives.
Recall that if I represents the true value of the integral of f(x)
over the interval [a,b], an upper bound for
| I - Tn | is
(1/12n2)
K2(b-a)3
while an upper bound for | I - Mn |
is
(1/24n2)K2(b-a)3
where in each case K2 is a constant
giving an upper bound for __________ on [a,b]. What is the f(x) (or
f(t)) which Sherlock is using?
Sherlock and Watson estimated that this
K2 whatever it was, could certainly be
no greater than 6,000. Is this reasonable? What would this mean about
how many minutes it would take their late 19th century train to go
from no acceleration, to its maximum (engine-propelled) acceleration?
In this case, had Sherlock used the Trapezoid approximation method,
Had Sherlock used the the Midpoint approximation method,
The real Sherlock, of course, used Simpson's Rule, Ms. Holmes assured me in her letter.
Recall that if I represents the true value of the integral of f(x) over the interval [a,b], an upper bound for | I - Sn | is (1/180n4) K4(b-a)5 where K4 is a constant giving an upper bound for __________ on [a,b]. What would a reasonable value for K4 be? Justify a reasonable value which you will use below.