13 votos

Refinamiento iterativo algoritmo para el cálculo de exp(x) con precisión arbitraria

Estoy trabajando en un múltiplo de precisión de la biblioteca. Me gustaría hacer posible que los usuarios piden una mayor precisión de las respuestas para los resultados ya calculados en un fijo de precisión. Mi $\mathrm{sqrt}(x)$ puede recoger donde lo dejó, incluso si $x$ cambia un poco, porque utiliza Newton-Raphson. Pero $\exp(x)$ calculado utilizando una serie de Maclaurin o la continuación de la fracción tiene que ser calculada a partir de cero.

Hay un proceso iterativo de refinamiento (es decir, Newton-Raphson, el gradiente de la pendiente) método para calcular la $\exp(x)$ que utiliza sólo la aritmética y entero raíces?

(Yo sé de Newton-Raphson puede solucionar $\log(y)-x=0$ a calcular $\exp(x)$. Estoy específicamente no se pregunta por que. Newton-Raphson puede también solucionar $\exp(y)-x=0$ a calcular $\log(x)$. Tenga en cuenta que cada una requiere de la otra. No tengo ni ahora como una precisión arbitraria de la función. He aritmética, entero raíces, y la igualdad/desigualdad de las pruebas.)

4voto

trutheality Puntos 796

Hay un algoritmo para calcular $\log_2(x)$ que puede adaptarse a usted. Combine eso con la llave algoritmo para $e$, y usted puede conseguir $\ln(x)$. A partir de allí, se puede utilizar de Newton-Raphson para obtener $\exp(x)$.

No sé si esta rotonda camino termina haciendo cualquier mejor que la simple posibilidad.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X