Error Estimation of Alternating Series

Error Estimation of Alternating Series

It?s also called the Remainder Estimation of Alternating Series.

This is to calculating (approximating) an Infinite Alternating Series:

Image for post

?Jump over to Khan academy for practice: Alternating series remainder

?Refer to The Organic Chemistry Tutor: Alternate Series Estimation Theorem?Refer to Mathonline: Error Estimation for Approximating Alternating Series?Refer to mathwords: Alternating Series Remainder

The logic is:

  • First to test the series? convergence.
  • If the series CONVERGES, then we can proceed to calculate it by Error Estimation Theorem. Otherwise we aren?t able to.
  • We can express the series as the sum of partial sums & infinite remainder:

Image for post

(? Sn is the first n terms, and Rn is from the n+1 term to the rest terms.)

  • And the ?structure? in the partial sum & remainder is:

Image for post

  • With a little twist, we will get the whole idea:

Image for post

(?Since the Rn is the gap between S & Sn, so we call it The Error)

  • ? And the theorem is: The Remainder MUST NOT be greater than its first term:

Image for post

?Actual sum = Partial sum + Remainder: refer to Khan academy: Alternating series remainder

Image for post

Sign & Size of Error

?Refer to Khan academy: Alternating series remainder?Refer to Khan academy: Worked example: alternating series remainder

For the Remainder series, its FIRST TERM is always DOMINATING the whole remainder:

  • It dominates the remainder?s SIGN: positive or negative.
  • It dominates the remainder?s SIZE: the whole remainder?s absolute value CAN?T BE greater than the first term.

Based on the error?s sign, we could tell the approximated series is UNDERESTIMATED or OVERESTIMATED:

  • If Error > 0, then the approximated series is Underestimate.
  • If Error < 0, then the approximated series is Overestimate.

Bound the Error (accuracy control)

The error bound regards to the accuracy of the approximated series, and we want to control the accuracy before approximation.

?Refer to Khan academy: Worked example: alternating series remainder

We have 2 ways to bound the error in a range:

  • Set up how small we want the error to be, or
  • Set up how many terms we want to have in the partial sum Sn.

Bound by terms

The Larger n ? The smaller gap ? The lesser Error ? The more accurate.

Strategy:

  • We could set the partial sum to include a certain number of terms, etc. 100 terms
  • And the first term of Remainder should be the 101st term.
  • The error bound, or the error is dominated by the first term.
  • So we say the error bound IS the value of the 101st term.

Bound the error

To bound the error in a range, we often say:

  • ?Approximate the series to the 2 decimal places?,
  • ?Let the error be less than 0.01?,
  • ?We want the accuracy within 0.01?

What they mean are the same:

Image for post

? And by solving the inequality, we will get the scope for n, then get the Smallest Integer of n in that scope.

Example

Image for post

Solve:

  • First to notice, the partial sum is already set to 100 terms, so we’re to control accuracy by bound the terms.
  • So the error should be from the 101st term to infinity.
  • But the error bound is actually dominated by the first term of the error.
  • So the error bound = the value of 101st term:

Image for post

  • We could say that: The error bound is negative, and negative error causes overestimation.

Example

Image for post

Solve:

  • It?s clear this is a alternating series.
  • So we want to do the alternating series test first, and it passed, which means it converges.
  • Since the series converges, we can do further approximation.
  • See that we don?t know how many terms are in the partial sum, and only know how much accurate we’d like.
  • So we?re to approximate by bound the error, and find out the terms.
  • Apply the Error Approximation Theorem, assume the first term of remainder is a_(n+1):

Image for post

  • Solve out the inequality to get n ? 999,999
  • And 999,999 the smallest integer of n to make the series converges with 2 decimal accuracy.
9

No Responses

Write a response