Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

The question is the following:

Is there any proof that shows that the Taylor series of an analytical function is the series with the fastest convergence to that function?

The motivation to this question comes from numerically calculate $\exp(x)$ with arbitrary precision on the result. Suppose one can only calculate it using simple multiplications, division, sum and subtraction.

One approach would be to calculate the Taylor series centered on a particular known value (for instance, for the $\exp$, centered at $0$), and stop when the next term of the series has the desired precision. I.e. considering

$$y_n = \sum_{i=0}^n \frac{x^n}{n!}$$

we can call the error of the approximation of $y_n$ as

$$\epsilon_n = |y_n - e^x|\simeq \frac{x^{n+1}}{(n+1)!}$$

It is not obvious to me that the Taylor series is the fastest way of approaching $\exp(x)$ (in the sense that the Taylor Series is the one that leads to the n required to achieve a given precision is the minimum).

I think the problem can also be stated in the following way: on the set of all series that converge to $e^x$, which converges faster in the sense that it requires the minimum number of terms (and only requires $+,-,\cdot,/$)?

Generically, I would like to extent this results to less trivial functions, like $\cos, \arcsin, \log$, etc. So, first I would like to understand which series (or other things like Padé approximants, as Cocopuffs pointed out) should I use...

share|improve this question
    
The Padé approximant is a faster way to calculate exp(x), although not a series per se –  Cocopuffs Jun 14 '12 at 17:37
    
That depends upon the setting of the problem. On that set approximation is considered? If on a segment then corresponding polynomials are called of the best approximation. They do not generally coincide with Taylor polynomials. –  Andrew Jun 14 '12 at 19:05
    
@Andrew Ok, so the set is real numbers. which polynomials are you talking? –  J. C. Leitão Jun 14 '12 at 21:55
    
@J.C.Leitão I don't quite understand the formulation. At one point series may converge faster than another series and in an another point otherwise. Consider Taylor series for $\exp(x)$ centered at different points $x_0$. –  Andrew Jun 15 '12 at 6:12
    
@Andrew I've added some more information to the question. –  J. C. Leitão Jun 15 '12 at 6:26

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.