MÉTODOS APROXIMADOS

EN INGENIERÍA
Juan Carlos De la Vega
 MÉTODOS DE UN PUNTO INICIAL

- Newton-Raphson

- Punto fijo
MÉTODO DE NEWTON RAPHSON
 Procedimiento

1.- Escoger xi

2.- Evaluar f(xi) y f’(xi)

3.- Calcular xi+1 con la ecuación .

( )

4.- Calcular el error relativo como , si error<tol se termina el proceso, si no

se regresa al paso 1 trabajando con xi+1
Ejemplo:

Encontrar la raíz de la función:

Comenzando en -3.2, con una tolerancia de 1e-3.

Solución:

Paso 1
Ya está en e enunciado =-3.2

Paso 2
.
. .
Paso 3

Paso 4

x f(x) f’(x) error

-3.2 0.017612 -1.0391 -
-3.1831 -1.3464e-05 -1.0406 0.0053251
-3.1831 0 -1.0406 4.0648e-06
Casos problema
No existe raíz

Pendiente muy empinada

 Algoritmo Newton – Raphson

Entrada: f'(x), f(x),xo,tol

error=10*tol
iteraciones=0
mientras error>=tol
f=funcion(xo)
df=derivada(xo)
xn=xo-f/df
error=(xn-xo)/xo
xo=xn
iteraciones=iteraciones+1
fin
Salidas: xn, iteraciones
MÉTODO PUNTO FIJO

x=g(x)
 Procedimiento

1.- Escoger xi

2.- Obtener g(x)

3.- Calcular ).

4.- Calcular el error relativo como , si error<tol se termina el proceso, si no

se regresa al paso 1 trabajando con xi+1
Ejemplo:

Dada la siguiente función:

Encontrar la raíz comenzando en 1.19 a través del método de punto fijo hasta alcanzar una
tolerancia de 1e-3.

Solución:
Paso 1
Ya está en e enunciado =1.19

Paso 2
Al despejar se tiene
Paso 3

Paso 4
Casos
Existe convergencia Existe Divergencia monótona

Existe convergencia en espiral Existe Divergencia en espiral

 Algoritmo Punto fijo

Entrada: f(x),xo,tol
error=10*tol
iteraciones=0
mientras error>=tol
xn=funcion(xo)
error=(xn-xo)/xo
xo=xn
iteraciones=iteraciones+1
fin
Salidas: xn, iteraciones
 EJEMPLO APLICADO
La ecuación de Van der Waals permite predecir el volumen específico de un fluido,
conocidos su presión y temperatura:

Donde:
: Volumen específico
La ecuación puede reescribirse en forma polinómica como:

El factor de compresibilidad de un fluido es:

Determine el factor de compresibilidad para el metano gaseoso:

Para y
Solución:
La ecuación a resolver es el polinomio cúbico:

Donde:

Cuya derivada es:

Sustituyendo valores:

¿Semilla?
Primera iteración:

Segunda iteración:
Tercera iteración:

Finalmente: