Skip to main content
An algorithm in the context of approximation is not an approximation algorithm. Quick read of the tag description should have made that very clear.
Link
corrected English spelling of Chebyshev, added tags
Source Link
YCor
  • 63.9k
  • 5
  • 187
  • 286

Chebychev Chebyshev rational approxapproximation of $e^{x}, x >0$: does it exist?

It's well known that the scalar function $e^x$, for $x \in (-\infty,0]$ can be approximated by ChebychevChebyshev rational approximation. In practice, one wants to use a partial fraction decomposition form like the following: $$R_{\nu}(x)= \alpha_0 + \sum_{i=1}^{\nu} \frac{\alpha_i}{x-\theta_i}$$

where for $\nu = 14$ we have "good" accuracy and the coefficients are listed in several papers. See e.g. this paper.

Now, it would be nice to find a rational approximation of $e^x$ , for $x>0$, similar to the one above. Honestly, I don't think that such an approximation can exist. The main reason is that for $x \rightarrow \infty$ such an expression is bounded, while it shouldn't.

Does anyone know if there exist a similar approximation, or if it is indeed impossible?

Chebychev rational approx of $e^{x}, x >0$: does it exist?

It's well known that the scalar function $e^x$, for $x \in (-\infty,0]$ can be approximated by Chebychev rational approximation. In practice, one wants to use a partial fraction decomposition form like the following: $$R_{\nu}(x)= \alpha_0 + \sum_{i=1}^{\nu} \frac{\alpha_i}{x-\theta_i}$$

where for $\nu = 14$ we have "good" accuracy and the coefficients are listed in several papers. See e.g. this paper

Now, it would be nice to find a rational approximation of $e^x$ , for $x>0$, similar to the one above. Honestly, I don't think that such an approximation can exist. The main reason is that for $x \rightarrow \infty$ such an expression is bounded, while it shouldn't.

Does anyone know if there exist a similar approximation, or if it is indeed impossible?

Chebyshev rational approximation of $e^{x}, x >0$: does it exist?

It's well known that the scalar function $e^x$, for $x \in (-\infty,0]$ can be approximated by Chebyshev rational approximation. In practice, one wants to use a partial fraction decomposition form like the following: $$R_{\nu}(x)= \alpha_0 + \sum_{i=1}^{\nu} \frac{\alpha_i}{x-\theta_i}$$

where for $\nu = 14$ we have "good" accuracy and the coefficients are listed in several papers. See e.g. this paper.

Now, it would be nice to find a rational approximation of $e^x$ , for $x>0$, similar to the one above. Honestly, I don't think that such an approximation can exist. The main reason is that for $x \rightarrow \infty$ such an expression is bounded, while it shouldn't.

Does anyone know if there exist a similar approximation, or if it is indeed impossible?

edited title
Source Link
VoB
  • 111
  • 3

Partial fraction decomposition Chebychev rational approx of $e^{x}, x >0$: does it exist?

It's well known that the scalar function $e^x$, for $x \in (-\infty,0]$ can be approximated by Chebychev rational approximation. In practice, one wants to use a partial fraction decomposition form like the following: $$R_{\nu}(x)= \alpha_0 + \sum_{i=1}^{\nu} \frac{\alpha_i}{x-\theta_i}$$

where for $\nu = 14$ we have "good" accuracy and the coefficients are listed in several papers. See e.g. this paper

Now, recently I heard one of my colleagues saying that "itit would be nice to find a rational approximation of $e^x$ , for $x>0$, similar to the one above"above.

  Honestly, I don't think that such an approximation can exist. The main reason is that for $x \rightarrow \infty$ such an expression is bounded, while it shouldn't.

Does anyone know if there exist a similar approximation, or if it is indeed impossible?

Partial fraction decomposition of $e^{x}, x >0$: does it exist?

It's well known that the scalar function $e^x$, for $x \in (-\infty,0]$ can be approximated by Chebychev rational approximation. In practice, one wants to use a partial fraction decomposition form like the following: $$R_{\nu}(x)= \alpha_0 + \sum_{i=1}^{\nu} \frac{\alpha_i}{x-\theta_i}$$

where for $\nu = 14$ we have "good" accuracy and the coefficients are listed in several papers. See e.g. this paper

Now, recently I heard one of my colleagues saying that "it would be nice to find a rational approximation of $e^x$ , for $x>0$, similar to the one above".

  Honestly, I don't think that such an approximation can exist. The main reason is that for $x \rightarrow \infty$ such an expression is bounded, while it shouldn't.

Does anyone know if there exist a similar approximation, or if it is indeed impossible?

Chebychev rational approx of $e^{x}, x >0$: does it exist?

It's well known that the scalar function $e^x$, for $x \in (-\infty,0]$ can be approximated by Chebychev rational approximation. In practice, one wants to use a partial fraction decomposition form like the following: $$R_{\nu}(x)= \alpha_0 + \sum_{i=1}^{\nu} \frac{\alpha_i}{x-\theta_i}$$

where for $\nu = 14$ we have "good" accuracy and the coefficients are listed in several papers. See e.g. this paper

Now, it would be nice to find a rational approximation of $e^x$ , for $x>0$, similar to the one above. Honestly, I don't think that such an approximation can exist. The main reason is that for $x \rightarrow \infty$ such an expression is bounded, while it shouldn't.

Does anyone know if there exist a similar approximation, or if it is indeed impossible?

Source Link
VoB
  • 111
  • 3
Loading