Speed of Convergence and Error Estimates
More precisely,
with
Stirling's formula is in fact the first approximation to the following series (now called the Stirling series):
Explicit formula for the coefficients in this series was given by G. Nemes . The first graph in this section shows the relative error vs. n, for 1 through all 5 terms listed above.
As, the error in the truncated series is asymptotically equal to the first omitted term. This is an example of an asymptotic expansion. It is not a convergent series; for any particular value of n there are only so many terms of the series that improve accuracy, after which point accuracy actually gets worse. This is demonstrated in the next graph, which shows the relative error vs. the number of terms in the series, for larger numbers of terms. (More precisely, let be the Stirling series to t terms evaluated at n. The graphs show, which, when small, is essentially the relative error.)
Writing Stirling's series in the form:
it is known that the error in truncating the series is always of the same sign and at most the same magnitude as the first omitted term.
Read more about this topic: Stirling's Approximation
Famous quotes containing the words speed of, speed, error and/or estimates:
“The terror of the atom age is not the violence of the new power but the speed of mans adjustment to itthe speed of his acceptance.”
—E.B. (Elwyn Brooks)
“Life is too short to waste
In critic peep or cynic bark,
Quarrel or reprimand:
Twill soon be dark;
Up, heed thine own aim, and
God speed the mark!”
—Ralph Waldo Emerson (18031882)
“Knowledge is ancient error reflecting on its youth.”
—Francis Picabia (18781953)
“And, by the way, who estimates the value of the crop which nature yields in the still wilder fields unimproved by man? The crop of English hay is carefully weighed, the moisture calculated, the silicates and the potash; but in all dells and pond-holes in the woods and pastures and swamps grows a rich and various crop only unreaped by man.”
—Henry David Thoreau (18171862)