METODO DEL PUNTO FIJO
METODO DE NEWTON-RAPHSON
METODO DE LA SECANTE
1. METODO DEL PUNTO FIJO
Un punto fijo de una función ...
Y claramente elegimos como función iteradora a

además observe que

para toda
convergente.

, lo cual garantiza que la suc...
Figura 10: Iteración de punto fijo.

Una desventaja potencial del método de punto fijo es que la elección de la función
it...
Trazamos la recta tangente a la curva en el punto
en un punto

( xi , f ( xi )) ; ésta cruza al eje

x

xi +1 que será nue...
De aquí tenemos que:

Comenzamos con

x0 = 1 y obtenemos:

En este caso, el error aproximado es,

Continuamos el proceso h...
Comenzamos sustituyendo

x0 = 0 para obtener:

En este caso tenemos un error aproximado de

∈a =

0 .5 − 0
× 100% = 100%
0...
Para fijar un ejemplo de su uso, pongamos
obtenida, comenzando con

x0 = 5 . Resumimos los resultados en la siguiente tabl...
sobre intervalos cerrados, el método de la secante es un proceso iterativo y por lo
mismo, encuentra la aproximación casi ...
Con un error aproximado de:

Como todavía no se logra el objetivo, continuamos con el proceso. Resumimos los
resultados en...
Con un error aproximado de:

Como todavía no se logra el objetivo, continuamos con el proceso. Resumimos los
resultados en...
Upcoming SlideShare
Loading in …5
×

Puntofijo

1,013 views

Published on

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,013
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
26
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Puntofijo

  1. 1. METODO DEL PUNTO FIJO METODO DE NEWTON-RAPHSON METODO DE LA SECANTE 1. METODO DEL PUNTO FIJO Un punto fijo de una función , es un número tal que encontrar las soluciones de una ecuación una función . El problema de y el de encontrar los puntos fijos de son equivalentes en el siguiente sentido: dado el problema de encontar las soluciones de una ecuación , podemos definir una función con un punto fijo de muchas formas; por ejemplo, . En forma inversa, si la función tiene un punto fijo en , entonces la función definida por posee un cero en . El método de punto fijo inicia con una aproximación inicial y genera una sucesión de aproximaciones la cual converge a la solución de la ecuación A la función se le conoce como función iteradora. Se puede demostrar que dicha sucesión converge siempre y cuando . Ejemplo Usando el método de punto fijo vamos a aproximar la solución de la ecuación dentro del intervalo Lo primero es buscar una función . adecuada 0 .
  2. 2. Y claramente elegimos como función iteradora a además observe que para toda convergente. , lo cual garantiza que la sucesión que vamos a construir va a ser La implementación de este método en Excel es realmente simple, como veremos. 1. En la celda A5 escribimos nuestra aproximación inicial, en este caso 2. 2. En la celda A6 escribimos la fórmula que calculará las aproximaciones: 3. Por último arrastramos la celda A6 para generar las restantes aproximaciones. En la figura 10 se muestran los resultados generados por este método.
  3. 3. Figura 10: Iteración de punto fijo. Una desventaja potencial del método de punto fijo es que la elección de la función iteradora no siempre es fácil. MÉTODO DE NEWTON-RAPHSON Este método, el cual es un método iterativo, es uno de los más usados y efectivos. A diferencia de los métodos anteriores, el método de Newton-Raphson no trabaja sobre un intervalo sino que basa su fórmula en un proceso iterativo. Supongamos que tenemos la aproximación xi a la raíz x r de f (x) ,
  4. 4. Trazamos la recta tangente a la curva en el punto en un punto ( xi , f ( xi )) ; ésta cruza al eje x xi +1 que será nuestra siguiente aproximación a la raíz x r . x i +1 , calculamos primero la ecuación de la recta tangente. Para calcular el punto Sabemos que tiene pendiente Y por lo tanto la ecuación de la recta tangente es: Hacemos y = 0 : Y despejamos x: Que es la fómula iterativa de Newton-Raphson para calcular la siguiente aproximación: , si Note que el método de Newton-Raphson no trabaja con intervalos donde nos asegure que encontraremos la raíz, y de hecho no tenemos ninguna garantía de que nos aproximaremos a dicha raíz. Desde luego, existen ejemplos donde este método no converge a la raíz, en cuyo caso se dice que el método diverge. Sin embargo, en los casos donde si converge a la raíz lo hace con una rapidez impresionante, por lo cual es uno de los métodos preferidos por excelencia. f ′( x ) = 0 i También observe que en el caso de que , el método no se puede aplicar. De hecho, vemos geométricamente que esto significa que la recta tangente es horizontal y por lo tanto no intersecta al eje x en ningún punto, a menos que coincida con éste, en cuyo caso xi mismo es una raíz de f (x ) ! Ejemplo 1 Usar el método de Newton-Raphson, para aproximar la raíz de comenzando con x0 = 1 y hasta que ∈a < 1% . Solución En este caso, tenemos que f ( x) = e − x − ln x ,
  5. 5. De aquí tenemos que: Comenzamos con x0 = 1 y obtenemos: En este caso, el error aproximado es, Continuamos el proceso hasta reducir el error aproximado hasta donde se pidió. Resumimos los resultados en la siguiente tabla: Aprox. a la raíz 1 1.268941421 1.309108403 1.309799389 Error aprox. 21.19% 3.06% 0.052% De lo cual concluímos que la aproximación obtenida es: Ejemplo 2 Usar el método de Newton-Raphson para aproximar la raíz de f ( x) = arctan x + x − 1 , comenzando con x0 = 0 y hasta que ∈a < 1% . Solución En este caso, tenemos que La cual sustituímos en la fórmula de Newton-Raphson para obtener:
  6. 6. Comenzamos sustituyendo x0 = 0 para obtener: En este caso tenemos un error aproximado de ∈a = 0 .5 − 0 × 100% = 100% 0 .5 Continuamos con el proceso hasta lograr el objetivo. Resumimos los resultado en la siguiente tabla: Aprox. a la raíz Error aprox. 0 0.5 0.5201957728 0.5202689918 100% 3.88% 0.01% De lo cual concluímos que la aproximación obtenida es: Ejemplo 3 Usar el método de Newton-Raphson para aproximar raíces cuadradas de números reales positivos. Solución Sea R o bien: > 0 . Queremos calcular x tal que x = R ; elevando al cuadrado x 2 = R , x2 − R = 0 Esto nos sugiere definir la función f ( x) = x − R de donde estos datos en la fórmula de Newton-Raphson nos da: 2 xi +1 xi2 − R = xi − 2 xi La cual simplificada nos da: xi +1 = 1 R  xi +  2 xi  Esta fórmula era conocida por los antiguos griegos (Herón). f ′( x) = 2 x . Al sustituir
  7. 7. Para fijar un ejemplo de su uso, pongamos obtenida, comenzando con x0 = 5 . Resumimos los resultados en la siguiente tabla: Aprox. a la raíz 5 5.1 5.099019608 5.099019514 De lo cual concluímos que dígitos! R = 26 y apliquemos la fórmula Error aprox. 1.96% 0.019% 0.0000018% 26 ≈ 5.099019514 , la cual es correcta en todos sus La misma idea puede aplicarse para crear algoritmos que aproximen raíces ésimas de números reales positivos. n- Observe que cuando el método de Newton-Raphson converge a la raíz, lo hace de una forma muy rápida y de hecho, observamos que el error aproximado disminuye a pasos agigantados en cada paso del proceso. Aunque no es nuestro objetivo establecer formalmente las cotas para los errores en cada uno de los métodos que hemos estudiado, cabe mencionar que si existen estas cotas que miden con mayor precisión la rapidez ó lentitud del método en estudio. MÉTODO DE LA SECANTE Este método se basa en la fórmula de Newton-Raphson, pero evita el cálculo de la derivada usando la siguiente aproximación: (Recuérdese la solución numérica al problema del cuerpo en caída libre). Sustituyendo en la fórmula de Newton-Raphson, obtenemos: Que es la fórmula del método de la secante. Nótese que para poder calcular el valor de , necesitamos conocer los dos valores anteriores y . Obsérvese tambien, el gran parecido con la fórmula del método de la regla falsa. La diferencia entre una y otra es que mientras el método de la regla falsa trabaja
  8. 8. sobre intervalos cerrados, el método de la secante es un proceso iterativo y por lo mismo, encuentra la aproximación casi con la misma rapidez que el método de Newton-Raphson. Claro, corre el mismo riesgo de éste último de no converger a la raíz, mientras que el método de la regla falsa va a la segura. Ejemplo 1 Usar el método de la secante para aproximar la raíz de comenzando con Solución Tenemos que , y hasta que , . y , que sustituímos en la fórmula de la secante para calcular la aproximación : Con un error aproximado de: Como todavía no se logra el objetivo, continuamos con el proceso. Resumimos los resultados en la siguiente tabla: Aprox. a la raíz Error aprox. 0 1 0.612699837 0.653442133 0.652917265 100% 63.2% 6.23% 0.08% De lo cual concluímos que la aproximación a la raíz es: Ejemplo Usar el método de la secante para aproximar la raíz de comenzando con Solución Tenemos los valores y , y hasta que . y fórmula de la secante para obtener la aproximación 2 , , que sustituímos en la :
  9. 9. Con un error aproximado de: Como todavía no se logra el objetivo, continuamos con el proceso. Resumimos los resultados en la siguiente tabla: Aprox. a la raíz Error aprox. 0 1 0.823315073 0.852330280 0.853169121 100% 21.4% 3.40% 0.09% De lo cual concluímos que la aproximación a la raíz es: GRACIAS, leguis08
  10. 10. Con un error aproximado de: Como todavía no se logra el objetivo, continuamos con el proceso. Resumimos los resultados en la siguiente tabla: Aprox. a la raíz Error aprox. 0 1 0.823315073 0.852330280 0.853169121 100% 21.4% 3.40% 0.09% De lo cual concluímos que la aproximación a la raíz es: GRACIAS, leguis08

×