Iteración del punto fijo

Método de Newton-Raphson
El método de la secante

Métodos numéricos-Semana 4-LAB

Andrés Ortiz Diaz

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

5 de septiembre de 2018

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

1 Iteración del punto fijo

2 Método de Newton-Raphson

3 El método de la secante

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

Teorema
Si g ∈ C([a; b]) y a ≤ g(x) ≤ b, ∀x ∈ [a; b], entonces existe un punto fijo de g: existe
c ∈ [a; b] tal que c = g(c).

Teorema
Si además g es derivable en ]a; b[ y |g 0 (x)| < 1, ∀x ∈]a; b[, entonces el punto fijo es
único.

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

Iteración simple del punto fijo

(también llamada iteración de un punto o sustitución sucesiva o método de punto fijo), se debe
arreglar la ecuación f (x) = 0 de tal modo que x esté del lado izquierdo de la ecuación:

x = g(x) (1)

La utilidad de la ecuación (1) es que proporciona una fórmula para predecir un nuevo
valor de x en función del valor anterior de x. De esta manera, dado un valor inicial para la
raı́z xi , la ecuación (1) se utiliza para obtener una nueva aproximación xi+1 , expresada
por la fórmula iterativa
xi+1 = g(xi )

El error aproximado de esta ecuación se calcula usando el error normalizado

 
 xi+1 − xi 
εa =   · 100 %
xi+1 

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

Algorı́tmo del punto fijo

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

Ejemplo
Use una iteración simple de punto fijo para localizar la raı́z de f (x) = e−x − x.

xi+1 = e−xi

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

Ejemplo
Se desea encontrar la raı́z de f (x) = ex − x2 en el intervalo [−2; 2]. Iniciamos con
p0 = 0

Ejercicio
Encontrar la raı́z más grande de

f (x) = 2x3 − 11, 7x2 + 17, 7x − 5

Resolver por el método del punto fijo partiendo de x = 3.

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

Tal vez, de las fórmulas para localizar raı́ces, la fórmula de Newton-Raphson sea la
más ampliamente utilizada.
Método de Newton Raphson
Si el valor inicial para la raı́z es xi , entonces se puede trazar una tangente desde el
punto (xi ; f (xi )) de la curva. Por lo común, el punto donde esta tangente cruza al eje
x representa una aproximación mejorada de la raı́z.

El método de Newton-Raphson se deduce a partir de esta interpretación geométrica

(un método alternativo basado en la serie de Taylor se describe en la página 150(Ex)).

f (xi )
xi+1 = xi − (2)
f 0 (xi )

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

Ejemplo
Utilice el método de Newton-Raphson para calcular la raı́z de f (x) = e−x − x
empleando como valor inicial x0 = 0.

f 0 (x) = −e−x − 1
e−xi − xi
xi+1 = xi −
−e−xi − 1

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

Error del método de Newton Raphson

Se puede deducir a partir de la serie de Taylor y las hipotesis de este método que

De acuerdo con la ecuación final, el error es proporcional al cuadrado del error anterior. Esto
significa que el número de cifras decimales correctas aproximadamente se duplica en cada
iteración. A este comportamiento se le llama convergencia cuadrática.

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

Un problema potencial en la implementación del método de Newton-Raphson es la

evaluación de la derivada. Aunque esto no es un inconveniente para los polinomios ni
para muchas otras funciones, existen algunas funciones cuyas derivadas en ocasiones
resultan muy difı́ciles de calcular.
Método de la secante
En dichos casos, la derivada se puede aproximar mediante una diferencia finita dividida
hacia atrás
f (xi−1 ) − f (xi )
f 0 (xi ) =
xi−1 − xi
Esta aproximación se sustituye en la ecuación (2) para obtener la siguiente ecuación
iterativa:
f (xi )(xi−1 − xi )
xi+1 = xi − (3)
f (xi−1 ) − f (xi )

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

Ejemplo
Con el método de la secante estime la raı́z de f (x) = e−x − x. Comience con los valores
iniciales x−1 = 0 y x0 = 1.

Recuerde que la raı́z real es 0, 56714329...

Primera iteración:

Segunda iteración:

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

Tercera iteración:

Diferencia entre el metodo de la secante y falsa posicion

FP(uno de los valores iniciales se reemplaza por la nueva aproximación.)
FP(el método siempre converge)
S(reemplaza los valores en secuencia estricta: con el nuevo valor xi+1 se reemplaza a xi y
xi reemplaza a xi−1 )
S(algunas veces los dos valores están en el mismo lado de la raı́z.)
S(en ciertos casos se puede tener divergencias)

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

Ejemplo
Utilice los métodos de la secante y de la falsa posición para calcular la raı́z de
f (x) = ln x. Empiece los cálculos con los valores iniciales xl = xi−1 = 0, 5 y
xu = xi = 5.

Falsa posición

Secante

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB

 Iteración del punto fijo
Método de Newton-Raphson
El método de la secante

Bibliografı́a
Métodos numéricos para ingenierı́a; S. C. Chapra, R. P. Canale-5ta edición
4 Análisis numérico; R. L. Burden, J. D. Faires-7ma edición.
Métodos numéricos aplicados con software; S. Nakamura-1ra edición.
4 MATLAB.

Andrés Ortiz Diaz Métodos numéricos-Semana 4-LAB