Autor Tema: Método de Newton-Rapshon

0 Usuarios y 1 Visitante están viendo este tema.

22 Diciembre, 2010, 09:02 pm
Leído 2268 veces

skinboy

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
Hallar con 7 decimales exactos la raíz positiva de la ecuación:

\( e^{-x} +\ln (\displaystyle\frac{1}{x}) = \ln(2x+1) \)

por el método de Newton-Raphson.


Ya lo he hecho, he dado iteraciones hasta que mas o menos se ha estabilizado. Pero ahora ¿como compruebo que tiene 7 decimales exactos?

24 Diciembre, 2010, 03:18 am
Respuesta #1

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Hola skinboy,

 con este método se tiene que

 \( |\alpha -x_{k+1}|<<|x_{k+1}-x_k| \),

donde \( \alpha \) es la solución exacta,


lo que hace razonable usar como criterio de detención:

 \( |\alpha -x_{k+1}|<\epsilon  \).



Luego, para una aproximación de la raíz positiva con al menos 7 decimales, debes imponer \( \epsilon=0.00000001 \).

No es posible determinar si la raiz aproximada coincide sólo en sus primeros 7 decimales con la solución exacta. Lo que sí es posible afirmar es que coincide en a lo menos los 7 primeros decimales.



Una solución "truculenta" es que calcules la raiz con 8 decimales exactos, y que impongas que el 8vo decimal no sea exacto. Con eso tienes la solución buscada. Es sólo una idea que puedes mejorar. Pero para efectos prácticos, esto es bastante bobo, ya que uno siempre quiere asegurar al menos una cierta exactitud, y si se tiene más, mucho mejor.


24 Diciembre, 2010, 06:31 pm
Respuesta #2

skinboy

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
Gracias por ayudarme mathtruco.

Si, tiene sentido. Supongo que me hace falta calcular la solución exacta.

Aunque me está resulta un poco complicado despejar la x de:

\( e^{-x} +\ln (\displaystyle\frac{1}{x}) - \ln(2x+1) = 0 \)

26 Diciembre, 2010, 03:39 pm
Respuesta #3

Sonata

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 408
  • País: 00
  • Karma: +0/-0
  • Sexo: Femenino
No vas a poder calcular la raíz exacta. Haz como te dice Mathtruco, a partir de la segunda, resta cada iteración de la anterior y comprueba si esa diferencia es del orden de \( 10^{-8}. \) Eso te servirá como condición de parada.

Un saludo :)


26 Diciembre, 2010, 06:54 pm
Respuesta #4

skinboy

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
Ok, no lo habia leido bien. Gracias Sonata y Mathtruco. Basta ir restando la solución tras n iteraciones a la solución n-1 iteraciones y comprobar que sea menor que \( 10^{-7} \).

Pero, para terminar, no me ha quedado claro el significado de:
\( |\alpha -x_{k+1}|<<|x_{k+1}-x_k| \)
ya que desconozco el significado del simbolo "<<", no creo que signifique menor, ¿no?

Tambien necesito saber si esto es aplicable al método del punto fijo.

27 Diciembre, 2010, 08:30 pm
Respuesta #5

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Hola,

(..)
Pero, para terminar, no me ha quedado claro el significado de:
\( |\alpha -x_{k+1}|<<|x_{k+1}-x_k| \)
ya que desconozco el significado del simbolo "<<", no creo que signifique menor, ¿no?
(...)

 el comando latex que debí usar para generar el símbolo debió ser "\ll" (en vez de "<<").

\(  a< b \) significa que "\( a \) es menor que \( b \)", y
\(  a\ll b \) significa que "\( a \) es mucho menor que \( b \)".

Como vez, no es un símbolo muy preciso. Ante la duda, es mejor usar "<" en cualquier caso.


(...)
Tambien necesito saber si esto es aplicable al método del punto fijo.

El criterio de parada es el mismo.

En este hilo hay un ejemplo del método del punto fijo:
http://rinconmatematico.com/foros/index.php/topic,41509.msg166079.html#msg166079

29 Diciembre, 2010, 08:20 pm
Respuesta #6

skinboy

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
Ok, gracias mathtruco  :D