Autor Tema: Método de Newton y convergencia.

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

22 Abril, 2017, 05:41 pm
Leído 4125 veces

Estudiantee

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 423
  • Karma: +0/-0
  • Sexo: Masculino
Tengo dudas en el siguiente problema
 Sea \( f(x)=e^x-5x^2-5 \)
 1. Ver que sólo tiene una raíz.
 Como idea me dan que estudie el crecimiento de la función y veo que su máximo local es negativo.
 Yo lo que he hecho es hallar la derivada primera y segunda  de f
 \( f'(x)=e^x-25x \) y \( f''(x)=e^x-25 \)
 
 Como \( f(0)<0<f(5) \) entonces en \( [0,5] \) existe una raíz, veamos que es única.
 Para ello CREO que tengo que estudiar si \( f'(x)>0 \) si es así entonces la raíz es única no?

 Si no es así, debería de aplicar la idea dada antes

 2. Demostrar que el método de Newton  es convergente para \( x_0=7 \)

 Me dan como idea que aplique la regla de Fourier.
 No sé como resolverlo.

 Saludos y gracias.
Si alguien me invita a forocoches, se lo agradecería.

22 Abril, 2017, 08:16 pm
Respuesta #1

Ignacio Larrosa

  • Moderador Global
  • Mensajes: 2,401
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Actividades con GeoGebra
Tengo dudas en el siguiente problema
 Sea \( f(x)=e^x-5x^2-5 \)
 1. Ver que sólo tiene una raíz.
 Como idea me dan que estudie el crecimiento de la función y veo que su máximo local es negativo.
 Yo lo que he hecho es hallar la derivada primera y segunda  de f
 \( f'(x)=e^x-25x \) y \( f''(x)=e^x-25 \)

Las derivadas no están bien, son :

\( f'(x)=e^x-10x\textrm{ y }f''(x)=e^x-10 \)

Tu en lugar de multiplicar 5 por 2, lo elevaste al cuadrado. Pero eso no cambia nada sustancial.


Como \( f(0)<0<f(5) \) entonces en \( [0,5] \) existe una raíz, veamos que es única.
 Para ello CREO que tengo que estudiar si \( f'(x)>0 \) si es así entonces la raíz es única no?

Te piden demostrar que hay una sola raíz en todo \( \mathbb{R} \), no solo en [0, 5]. Si ves que es siempre derivable (sencillo), que tiene un solo máximo local (no tan sencillo) y que es negativa en el máximo (complicado) y que \( \displaystyle\lim_{x \to{+}\infty}{f(x)}=+\infty \) (sencillo), lo tienes hecho.

Pero para estudiar sus mínimos hay que ver donde se anula la derivada primera:

\( f'(x)=e^x-10x = 0 \;\Rightarrow{}\;e^x=10x \)

Para calcularlo con una buena aproximación, habrá que emplear a su vez algún método numérico. Pero en realidad puede hacerse apenas calculando un par de valores de \( e^x \):

Lo que debemos hacer numéricamente. Como \( f'(0) = 1 > 0, f'(1 = e - 10 < 0, f'(3) = e^3 - 30 < 0\textrm{ y }f'(4) = e^4 - 40 > 0 \), sabemos que se hay un cero de la derivada en \( (0, 1)\textrm{ y otro en }(3, 4) \).

Pero en todo el el intervalo \( (0, 1)\textrm{ es claramente }f''(x) < 0,\textrm{ y en todo el intervalo }(3, 4)\textrm{ es }f''(8x) > 0 \), por lo que el primer valor corresponde a un máximo y el segundo a un mínimo. Y para \( x \in{} (0, 1)\textrm{ es claramente }f(x) < 0 \).


Si no es así, debería de aplicar la idea dada antes

 2. Demostrar que el método de Newton  es convergente para \( x_0=7 \)

 Me dan como idea que aplique la regla de Fourier.
 No sé como resolverlo.

 Saludos y gracias.

¿Y que problema hay? ¿Conoces la regla de Fourier? Si no, puedes verla por ejemplo aquí (Teorema 4.2). Escogiendo \( [a, b] = [4, 7]\textrm{ y }x_0 = 7 \) se verifican fácilmente todas las condiciones con lo dicho anteriormente.

Puedes ver como funciona con el applet de este mensaje: Método de Newton.

Saludos,
Daría todo lo que se por la mitad de lo que ignoro (R. Descartes)
O incluso por muchísimo menos ...  (yo)

24 Abril, 2017, 04:11 pm
Respuesta #2

Estudiantee

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 423
  • Karma: +0/-0
  • Sexo: Masculino
Tengo dudas en el siguiente problema
 Sea \( f(x)=e^x-5x^2-5 \)
 1. Ver que sólo tiene una raíz.
 Como idea me dan que estudie el crecimiento de la función y veo que su máximo local es negativo.
 Yo lo que he hecho es hallar la derivada primera y segunda  de f
 \( f'(x)=e^x-25x \) y \( f''(x)=e^x-25 \)

Las derivadas no están bien, son :

\( f'(x)=e^x-10x\textrm{ y }f''(x)=e^x-10 \)

Tu en lugar de multiplicar 5 por 2, lo elevaste al cuadrado. Pero eso no cambia nada sustancial.


Como \( f(0)<0<f(5) \) entonces en \( [0,5] \) existe una raíz, veamos que es única.
 Para ello CREO que tengo que estudiar si \( f'(x)>0 \) si es así entonces la raíz es única no?

Te piden demostrar que hay una sola raíz en todo \( \mathbb{R} \), no solo en [0, 5]. Si ves que es siempre derivable (sencillo), que tiene un solo máximo local (no tan sencillo) y que es negativa en el máximo (complicado) y que \( \displaystyle\lim_{x \to{+}\infty}{f(x)}=+\infty \) (sencillo), lo tienes hecho.

Pero para estudiar sus mínimos hay que ver donde se anula la derivada primera:

\( f'(x)=e^x-10x = 0 \;\Rightarrow{}\;e^x=10x \)

Para calcularlo con una buena aproximación, habrá que emplear a su vez algún método numérico. Pero en realidad puede hacerse apenas calculando un par de valores de \( e^x \):

Lo que debemos hacer numéricamente. Como \( f'(0) = 1 > 0, f'(1 = e - 10 < 0, f'(3) = e^3 - 30 < 0\textrm{ y }f'(4) = e^4 - 40 > 0 \), sabemos que se hay un cero de la derivada en \( (0, 1)\textrm{ y otro en }(3, 4) \).

Pero en todo el el intervalo \( (0, 1)\textrm{ es claramente }f''(x) < 0,\textrm{ y en todo el intervalo }(3, 4)\textrm{ es }f''(8x) > 0 \), por lo que el primer valor corresponde a un máximo y el segundo a un mínimo. Y para \( x \in{} (0, 1)\textrm{ es claramente }f(x) < 0 \).


Si no es así, debería de aplicar la idea dada antes

 2. Demostrar que el método de Newton  es convergente para \( x_0=7 \)

 Me dan como idea que aplique la regla de Fourier.
 No sé como resolverlo.

 Saludos y gracias.

¿Y que problema hay? ¿Conoces la regla de Fourier? Si no, puedes verla por ejemplo aquí (Teorema 4.2). Escogiendo \( [a, b] = [4, 7]\textrm{ y }x_0 = 7 \) se verifican fácilmente todas las condiciones con lo dicho anteriormente.

Puedes ver como funciona con el applet de este mensaje: Método de Newton.

Saludos,

Y en qué resultados te basas para hacer el primer ejercicio, quiero decir, que teoría utilizas?. De todos modos gracias por la explicación. Voy a por el segundo ejercicio y te cuento.
 Saludos.
Si alguien me invita a forocoches, se lo agradecería.

24 Abril, 2017, 04:27 pm
Respuesta #3

Estudiantee

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 423
  • Karma: +0/-0
  • Sexo: Masculino
Para el intervalo \( [4,7] \) se verifica la regla de Fourier pues:
 \( f(4)\cdot{f(7)}<0 \)
 \( f'(x)\neq{0}  x\in{[4,7]} \) pues es creciente estrictamente. (cómo lo pruebo?)
 \( f''(x)\neq{0} x\in{[4,7]} \) pues es creciente estrictamente. (cómo lo pruebo?)
 Si partimos de \( x_0=7 \) se cumple que \( f(7)\cdot{f''(x)>0} \) así pues el Método de Newton es Convergente.


 Otro apartado que me piden es el siguiente.
 determinar el número de iteraciones necesarias partiendo de \( x_0=7 \) obtener una aproximación de la solución con error de \( e=10^-11 \)
 La fórmula que me  dan es la siguiente sobre la estimación del error.
 \( |x_{k+1}-x_k|\leq{\displaystyle\frac{M_2}{2m_1}|x_{k+1}-x_k|} \) pero por más que intento no sé que es cada incógnita.
Si alguien me invita a forocoches, se lo agradecería.

24 Abril, 2017, 06:45 pm
Respuesta #4

Ignacio Larrosa

  • Moderador Global
  • Mensajes: 2,401
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Actividades con GeoGebra

Y en qué resultados te basas para hacer el primer ejercicio, quiero decir, que teoría utilizas?. De todos modos gracias por la explicación. Voy a por el segundo ejercicio y te cuento.
 Saludos.

Creo que estaba todo ahí, pero como hay un par de errores de escritura y además lo escribí, como de costumbre ..., algo aprisa, vamos a repetirlo desde cero.

Tengo dudas en el siguiente problema
 Sea \( f(x)=e^x-5x^2-5 \)
 1. Ver que sólo tiene una raíz.

Las derivadas son :

\( f'(x)=e^x-10x\textrm{ y }f''(x)=e^x-10 \)

Se pide demostrar que hay una sola raíz en todo \( \mathbb{R} \). Vamos a ver que: i) es siempre continua y derivable; ii) tiene un solo máximo local; iii) que es negativa en el máximo y iv) que \(  \displaystyle\lim_{x \to{-}\infty}{f(x)}=-\infty,\;\displaystyle\lim_{x \to{+}\infty}{f(x)}=+\infty \). En estas condiciones tiene que tener una raíz, por el Teorema de Bolzano, y es única al ser monótona en el intervalo en el que puede haber raíces.

i) Es continua y derivable infinitas veces en todo \( \mathbb{R} \) por ser suma de una exponencial y un polinomio que lo son.


ii) Como es derivable en todo \( \mathbb{R} \), los extremos los alcanza únicamente donde se anula la derivada:

\( f'(x)=e^x-10x = 0 \;\Rightarrow{}\;e^x=10x \)

Como \( f'(0) = 1 > 0, f'(1) = e - 10 < 0, f'(3) = e^3 - 30 < 0\textrm{ y }f'(4) = e^4 - 40 > 0 \), sabemos que se hay un cero de la derivada, que es continua, en \( (0, 1)\textrm{ y otro en }(3, 4) \) en virtud del teorema de Bolzano. Hay que calcular que \( e^3 \approx{} 20\textrm{ y }e^4 \approx{55} \). Sean \( x = a\textrm{ y }x = b \) esos valores en que se anula la derivada, \( 0 < a < 1\textrm{ y }3 < b < 4 \).

Como \(  \displaystyle\lim_{x \to{-}\infty}{f'(x)}=+\infty,\;\displaystyle\lim_{x \to{+}\infty}{f'(x)}=+\infty \), tenemos que \( f'(x) >0\textrm{  en }(-\infty, a)\textrm{ y en }(b, +\infty),\textrm{ y }f'(x) < 0\textrm{ en }(a, b) \). Por tanto, sin necesidad de estudiar la derivada segunda, sabemos que hay un máximo relativo en \( x = a\textrm{ y un mínimo relativo en }x = b \), y que no hay otros.


iii) \( x\in{}(0, 1) \;\Rightarrow{}\;1 < e^x < e \;\Rightarrow{}\;e^x - 5 < 0 \;\Rightarrow{}\;f(x) = e^x - 5x^2 - 5 < 0 \)


iv) Los límites de \( f(x)\textrm{ en  } \pm{\infty} \) creo que no ofrecen dudas.

Saludos,
Daría todo lo que se por la mitad de lo que ignoro (R. Descartes)
O incluso por muchísimo menos ...  (yo)

24 Abril, 2017, 06:56 pm
Respuesta #5

Estudiantee

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 423
  • Karma: +0/-0
  • Sexo: Masculino
  Entendido, gracias por los aportes.
 Cómo hago la estimación del error?







 Otro apartado que me piden es el siguiente.
 determinar el número de iteraciones necesarias partiendo de \( x_0=7 \) obtener una aproximación de la solución con error de \( e=10^-11 \)
 La fórmula que me  dan es la siguiente sobre la estimación del error.
 \( |x_{k+1}-x_k|\leq{\displaystyle\frac{M_2}{2m_1}|x_{k+1}-x_k|} \) pero por más que intento no sé que es cada incógnita.
Si alguien me invita a forocoches, se lo agradecería.

24 Abril, 2017, 07:03 pm
Respuesta #6

Ignacio Larrosa

  • Moderador Global
  • Mensajes: 2,401
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Actividades con GeoGebra
Para el intervalo \( [4,7] \) se verifica la regla de Fourier pues:
 \( f(4)\cdot{f(7)}<0 \)
 \( f'(x)\neq{0}  x\in{[4,7]} \) pues es creciente estrictamente. (cómo lo pruebo?)
  Ya vimos antes que la deriva es positiva en \( (b, +\infty),\textrm{ para un cierto }b\in{}(3, 4) \).

\( f''(x)\neq{0} x\in{[4,7]} \) pues es creciente estrictamente. (cómo lo pruebo?)

\( f''(x) = e^x - 10 \)

Es \( f'' \) estrictamente creciente por serlo \( e^x\textrm{ y }e^4 \approx{}55 \).

Si partimos de \( x_0=7 \) se cumple que \( f(7)\cdot{f''(x)>0} \) así pues el Método de Newton es Convergente.
Se cumplen todas las condiciones de la regla de Fourier, luego será convergente.


Otro apartado que me piden es el siguiente.
 determinar el número de iteraciones necesarias partiendo de \( x_0=7 \) obtener una aproximación de la solución con error de \( e=10^-11 \)
 La fórmula que me  dan es la siguiente sobre la estimación del error.
\( |x_{k+1}-x_k|\leq{\displaystyle\frac{M_2}{2m_1}|x_{k+1}-x_k|} \) pero por más que intento no sé que es cada incógnita.

Más bien debe ser:

\( |x_k-\alpha|\leq{\displaystyle\frac{M_2}{2m_1}|x_{k}-x_{k-1}|^2} \)

(Ver por ejemplo Método de Newton, Teorema 4.3)

Donde \( M_2 \) es el máximo de la derivad segunda y \( m_1 \) el mínimo de la derivada primera en el intervalo, pero eso debería figurar en tus apuntes en alguna parte. Inténtalo y comenta las dificultades que encuentres.

Saludos,

Daría todo lo que se por la mitad de lo que ignoro (R. Descartes)
O incluso por muchísimo menos ...  (yo)

25 Abril, 2017, 03:49 pm
Respuesta #7

Estudiantee

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 423
  • Karma: +0/-0
  • Sexo: Masculino
Y no puedo elegir para la estimación del error el intervalo \( [4,7] \)?
 Si es así, podría hallar el máximo y el mínimo de la segunda y primera derivada y me quedaría saber hasta cuántas iterracciones tengo que hacer para sustituir el \( x_k \). Pero cómo sé cuántas iteraciones tengo que hacer?
Si alguien me invita a forocoches, se lo agradecería.

25 Abril, 2017, 07:08 pm
Respuesta #8

Ignacio Larrosa

  • Moderador Global
  • Mensajes: 2,401
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Actividades con GeoGebra
Y no puedo elegir para la estimación del error el intervalo \( [4,7] \)?
 Si es así, podría hallar el máximo y el mínimo de la segunda y primera derivada y me quedaría saber hasta cuántas iterracciones tengo que hacer para sustituir el \( x_k \). Pero cómo sé cuántas iteraciones tengo que hacer?

Tenemos que en \( [4, 7] M_2 = e^7 - 25 \approx 1072,\textrm{ por exceso, y }m_1 = e^4 - 40 \approx 14,\textrm{ por defecto, lo que nos da }\displaystyle\frac{M_2}{2m_1}\approx 39 \), por exceso.

Empezando con \( x_0 = 7,\textrm{ tienes que }x_1 = 6.175...,\textrm{ de manera que }|x_1- x_0| < 0.825 \)

Por tanto,

\( E_1 \leq{} |x_1-\alpha|\leq{}39·0.825^2 \approx 32 \)

Acotación perfectamente inútil. Pero aún sin recalcular \( \displaystyle\frac{M_2}{2m_1} \), podemos volver a iterar y utilizar el nuevo intervalo:

\( x_2 \approx 5.495\;\;\Rightarrow{}\;\;E_2 \leq{} 39·0.68^2 \approx 18 \)

Igualmente insuficiente. Seguimos

\( x_3 \approx 5.031\;\;\Rightarrow{}\;\;E_3 \leq{} 39·0.464^2 \approx 8.4 \)

\( x_4 \approx 4.821\;\;\Rightarrow{}\;\;E_4 \leq{} 39·0.210^2 \approx 1.72 \)

\( x_5 \approx 4.783\;\;\Rightarrow{}\;\;E_5 \leq{} 39·0.038^2 \approx 0.056 \)

Esto ya es otra cosa, pues podemos asegurar que

\( E_6 \leq{}39 E_5^2 \)

\( E_7 \leq{}39 E_6^2 = (39 E_5^2)^2 \)

\( \ldots \)

\( E_{5+k} \leq{} (39 E_5^2)^k \)

Ahí arriba eliminé un igual que sobraba.

Y ahora ya se puede determinar, sin hacerlas, cuantas iteraciones más se necesitan en el peor de los casos para llegar a la precisión deseada. Si se actualizan \( M_2\textrm{ y }m_2 \) de cada vez, los resultados serán mejores, claro.

Saludos,


Daría todo lo que se por la mitad de lo que ignoro (R. Descartes)
O incluso por muchísimo menos ...  (yo)

26 Abril, 2017, 04:26 pm
Respuesta #9

Estudiantee

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 423
  • Karma: +0/-0
  • Sexo: Masculino
\( E_{5+k} \leq{} = (39 E_5^2)^k
 \)
 Entonces ahí impongo que sea menor que \( 10^{-11} \)?? y cómo lo hago para resolverlo?
 Sustituyo el valor de \( E_5 \) e igualo no?
Si alguien me invita a forocoches, se lo agradecería.