Direccin General de Educacin Superior

Tecnolgica




G
r
a
f
i
c
a
c
i

n


I
S
C


2
0
1
3
_
1
.

Instituto Tecnolgico de Tuxtepec
MTODOS NUMRICOS
Unidad II
Solucin de Ecuaciones No
Lineales
Direccin General de Educacin Superior
Tecnolgica




G
r
a
f
i
c
a
c
i

n


I
S
C


2
0
1
3
_
1
.

Instituto Tecnolgico de Tuxtepec
Competencias especficas a
desarrollar
Conoce los algoritmos bsicos para encontrar las
races solucin para ecuaciones no lineales
Implementa los algoritmos correspondientes en un LP
numrico
Direccin General de Educacin Superior
Tecnolgica




G
r
a
f
i
c
a
c
i

n


I
S
C


2
0
1
3
_
1
.

Instituto Tecnolgico de Tuxtepec
UNIDAD II: Solucin de
Ecuaciones No Lineales
2.1 Introduccin
2.2 Mtodo de Punto Fijo (un punto)
2.3 Mtodo Newton-Raphson
2.4 Mtodo de la Secante
2.4 Mtodo de Posicin Falsa (dos puntos)
2.5 Mtodo de Biseccin
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
Actividades de aprendizaje
Implementacin de algoritmos:
Mtodo del Punto Fijo
Mtodo Newton-Raphson
Mtodo de la Secante
Mtodo de Posicin Falsa
Mtodo de Biseccin
Prueba de los mtodos con
problemas clsicos
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
2.1 Introduccin
Un problema frecuente en ingeniera es
encontrar las races de ecuaciones de la
forma f(x)=0, donde f(x) es una funcin real
de una variable x como un polinomio en x


O una funcin trascendente como

f (x) = 4x
5
+ x
3
8x + 2

f (x) = e
x
sen x + ln 3x + x
3
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
2.1 Introduccin
Existen distintos algoritmos para
encontrar las races o ceros de una
funcin f(x)=0, pero ninguno es general.
Por ejemplo, se puede pensar en un
algoritmo que funcione para encontrar las
races de f
1
(x) pero al aplicarlo a una
ecuacin distinta f
2
(x) puede no funcionar
Slo en muy pocos casos ser posible
encontrar las races exactas de una f(x)
como cuando f(x) es un polinomio
factorizable tal como

f (x) =(x x
1
)(x x
2
)...(x x
n
)
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
2.2 Mtodo de Punto Fijo
Sea la ecuacin general

de la cual se desea encontrar una raz real

El primer paso consiste en transformar la
ecuacin 2.1 a la forma equivalente

f (x) = 0

x

x =g(x)
2.1
2.2
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
2.2 Mtodo de Punto Fijo
Por ejemplo, suponga la ecuacin


Algunas posibilidades de x=g(x) son

f (x) = 2x
2
x 5 = 0

x =2x
2
5

x =
x + 5
2

x =
5
2x 1
2.3
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
2.2 Mtodo de Punto Fijo
Una vez que se ha determinado una forma
equivalente (Ec. 2.2), el siguiente paso es
intentar una raz.

Una forma es mediante observacin
directa de la ecuacin. Por ejemplo, de la
Ec. 2.3 puede verse que x=2 es un valor
cercano a la raz.

El valor de tanteo o valor inicial como x0

G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
2.2 Mtodo de Punto Fijo
Una vez que se tiene x
0
, se evala g(x) en
x
0
, denotndose el resultado de esta
evaluacin como x
1
; es decir,



El valor de x
1
comparado con x
0
presenta
los dos siguientes casos:

g(x
0
) = x
1
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
2.2 Mtodo de Punto Fijo
Caso 1: Que x
1
=x
0
Esto indica que se ha elegido como valor
inicial una raz y el problema queda
concluido.

Recurdese que si es raz de la ecuacin
2.1, se cumple que


Y como la ecuacin 2.2 es un rearreglo de
la ecuacin 2.1 tambin se cumple

f (x ) =0,

x

g(x ) = x .
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
2.2 Mtodo de Punto Fijo
Caso 2: Que x
1
=x
0
Es el caso ms frecuente e indica que x1 y
x0 son distintas x. Esto es fcil de explicar
que si x no es una raz de 2.1 se tiene que

Y por otro lado, evaluando g(x) en x se
tiene

En estas circunstancias se procede a una
segunda evaluacin de g(x), ahora en x
1
,
denotndose el resultado como x
2


f (x) = 0

g(x
1
) = x
2

g(x ) = x
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
2.2 Mtodo de Punto Fijo
El proceso se repite y se obtiene el
siguiente esquema iterativo
VALOR INICIAL x
0
F(x
0
)
Primera It.
Segunda It.
Tercera It.

i-sima It.

x
1
= g(x
0
)

f (x
0
)

x
2
= g(x
1
)

f (x
1
)

x
3
= g(x
2
)

f (x
3
)

f (x
i
)

x
i
= g(x
i1
)
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
2.2 Mtodo de Punto Fijo
Si para la ecuacin 2.3 se emplea x
0
=2.0
como valor inicial y las g(x) de los incisos
a) y b) de 2.4 se obtiene
respectivamentequ?

x
0
= 2; g(x) = 2x
2
5

x
0
= 2; g(x) =
x + 5
2
i x
i

g(x
i
)
0
1
2
3
i x
i

g(x
i
)
0
1
2
3
2.5
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
2.2 Mtodo de Punto Fijo
Finalmente, para determinar si la sucesin
x
0
, x
1
, x
2
, est convergiendo o
divergiendo de una raz , cuyo valor se
desconoce puede calcularse en el proceso
2.5 la sucesin f(x
0
), f(x
1
), f(x
2
)
Si dicha sucesin tiende a cero, el proceso
2.5 converge a y dicho proceso
continuar hasta que , donde es
un valor pequeo e indicativo de la
exactitud o cercana de con . Se toma a
como la raz del problema. Si por el
contrario f(x0), f(x1),f(x2), no tiende a
cero, la sucesin x
0
,x
1
,x
2
, diverge de y el
proceso deber detenerse y ensayarse uno
nuevo con una g(x) diferente

x

x

f (x
i
) <c
1

c
1

x

x
i

x
i

x
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
Ejemplo 2.1
Encuentre una aproximacin a una raz real de la
ecuacin


Solucin: Dos posibilidades de g(x)=x son



De donde un valor cercano a es

cos x 3x = 0

b) x =
cosx
3

a) x =cosx 2x

x

x
0
= t /2
( )
/4
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
Ejemplo 2.1 (Cont.)
Iterando para el inciso a) obtenemos






Se detiene el proceso en la 4 iteracin porque
no tiende a cero. Se emplea el valor absoluto de f(x)
para manejar la idea de distancia

f (x
0
), f (x
1
), f (x
2
),...
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
Ejemplo 2.1 (Cont.)
Se inicia un nuevo proceso con y la forma
equivalente del inciso b)
Y la aproximacin de la raz es:

x
0
= t /2
( )
/4

x ~ x
4
=0.31675
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
Algoritmo 2.1 Mtodo de Punto Fijo
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
Actividad 2.2
Implementa el algoritmo 2.1 en el lenguaje
numrico Octave
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
Algoritmo 2.2 Mtodo de Newton-Raphson
(Se pronuncia Ramson)

Es un mtodo con un alto grado de
convergencia cuando se trata de races
reales no repetidas
Es un procedimiento que lleva la ecuacin
f(x)=0 a la forma x=g(x), tal que g(x
i
)=0
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
Algoritmo 2.2 Mtodo de Newton-Raphson
(Se pronuncia Ramson)

ALGORITMO 2.2
DATOS: Valor inicial x0, criterio de convergencia EPS, criterio exactitud EPS1y nm.
Mximo de iteraciones

RESULTADOS: La raz aproximada X o un mensaje de fallo.

PASO 1: Hacer i=1
PASO 2: Mientras I<MAXIT
PASO 3: Hacer X=X0-F(X0)/DF(X0)
PASO 4: Si ABS(X-X0)<EPS entons IMPRIMIR X Y TERMINAR. De otro
modo, CONTINUAR
PASO 5: Si ABS(F(X)<EPS1 entons IMPRIMIR X Y TERMINAR. De otro
modo, CONTINUAR

PASO 6: Hacer I=I+1
PASO 7: Hacer X0=X
PASO 8: IMPRIMIR mensaje de fallo El mtodo no Converge! y TERMINAR
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
Actividad 2.2
Implementa el algoritmo 2.2 en el lenguaje
numrico Octave y aplcalo para encontrar
una raz de la funcin

f (x) = x
3
+ 2x
2
+10x 20
Aplica el algoritmo con los siguienttes datos de entrada:
x0=1, EPS=1.0e-3
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
2.3 Mtodo de la Secante

Este mtodo consiste en aproximar la derivada f(x
i
) de la ecuacin 2.12
por el cociente



formado con los resultados de las dos iteraciones anteriores xi-1, xi. De
esto resulta la frmula





f (x
i
) f (x
i1
)
x
i
x
i1

x
i+1
= x
i

(x
i
x
i1
) f (x
i1
)
f (x
i
) f (x
i1
)
= g(x
i
)
Para las primeras iteraciones pueden usarse x
0
=0 y x
1
=1
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
Algoritmo 2.3 Mtodo de la Secante

ALGORITMO 2.3
DATOS: Valores iniciales x0,x1; criterio de convergencia EPS, criterio exactitud
EPS1y nm. Mximo de iteraciones MAXIT

RESULTADOS: La raz aproximada X o un mensaje de fallo.

PASO 1: Hacer i=1
PASO 2: Mientras I<MAXIT
PASO 3: Hacer X = X0 - (X1-X0) * F(X0) / ( F(X1)-F(X0) )
PASO 4: Si ABS(X-X1)<EPS entons IMPRIMIR X Y TERMINAR.
PASO 5: Si ABS(F(X)<EPS1 entons IMPRIMIR X Y TERMINAR.
PASO 6: Hacer X0=X1
PASO 7: Hacer X1=X
PASO 8: Hacer I=I+1
PASO 8: IMPRIMIR mensaje de fallo El mtodo no Converge! y TERMINAR
G
R
A
F
I
C
A
C
I

N

I
S
C

Instituto Tecnolgico de Tuxtepec
Actividad 2.3
Implementa el algoritmo 2.3 en el lenguaje
numrico Octave y aplcalo para encontrar
una raz de la funcin

f (x) = x
3
+ 2x
2
+10x 20
Aplica el algoritmo con los siguienttes datos de entrada:
x0=0, x1=1, EPS=1.0e-3