Sherlock Holmes' Real Train Adventure

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.

Brushing Up

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(____________)(x)
  i=1  
while
  n  
Tn=
(______________)(x)
  i=1  
Compute the approximations M4 and T4 to the integral of f(x)=x2 over the interval [0,1]:




Your Results:
M4T4
 
 
 
 

Recall now that Simpson's rule states that:

          m  
Sn = S2m = x / 3
f(x2i-2) + 4f(x2i-1) + f(x2i)
          i=1  

When n=4, this formula becomes:

S4 = ____________________________________________________________

In the case of the integral above, that specific S4 becomes:

S4 = ____________________________________________________________

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
Compute for the first hour of the train trip T4, M2, and S4 (why can't Sherlock compute M4?):


Your Results:
T4M2 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
Compute now for the next 20 minutes of the train trip T4, M2, and S4:




Your Results:
T4M2 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,

How do T4 and M2 compare in accuracy? Why?

The real Sherlock, of course, used Simpson's Rule, Ms. Holmes assured me in her letter.







CopyLeft Notice: © Copyright 1998 by Harel Barzilai. "Share and Enjoy".
Non-profit educational use is expressly allowed and encouraged. Written permission necessary for any other use.