METODOS

COMPUTACIONALES

Solucin de Ecuaciones No
Lineales
Prof. Oscar Tinoco G.

Introduccin
La finalidad principal de las matemticas aplicadas es
determinar valores de x que cumplan con la condicin
f (x) = 0. A estos valores les denominamos races o
ceros de la ecuacin.
Para polinomios de primer a tercer orden existen
frmulas que permiten lograr el objetivo antes dicho,
sin embargo para grados superiores la situacin se
complica.
En muchos casos no se puede resolver la ecuacin de
forma analtica, salvo por aproximaciones sucesivas.

u ( x, y ) x xy 10 0
2

v( x, y ) y 3 xy 57 0
2

La solucin de este sistema son los valores de

( x , y ) que hacen a las funciones u y v iguales
a cero.

METODOS GRFICOS
Los mtodos grficos consisten en graficar la funcin f(x) y
observar donde la funcin cruza el eje x.

Son tiles porque proporcionan un

valor inicial a ser usado por otros
mtodos.
Ejemplo:
Localice grficamente las races de f
(x) = 0, siendo:

Solucin
En primer lugar, se debe reescribir la ecuacin

f (x) = 0 . . . (1)
a una forma equivalente

f1(x) = f2(x) . . . (2)

Siendo f1 y f2 funciones cuyas grficas sean ms simple
que la de f . Asimismo las races de (1) sern soluciones
de (2), ie, los puntos de interseccin de f1 y f2.

El razonamiento
De
la ecuacin, entonces f (x) = 0 |x| =
Haciendo: f1(x) = |x|, f2(x) =
Luego, graficamos las funciones f1 y f2.
Del grfico verificamos que el
punto( nico) de interseccin, x, se sita
en el intervalo 1, 0.

La grfica

Existencia de races
Teorema (Bolzano)
Sea f : [a, b] R una funcin
continua en [a, b] tal que f (a) * f (b)
< 0. Entonces existe c a, b tal
que f (c) = 0.

El teorema en grfica

Ejemplo 1
Encontrar la raz de:

f x

667.38
1 e 0.146843x 40 0
x

Ejemplo 2
Grafica de: f(x) = sen 10x + cos 3x

Ejemplo 2 (cont.)
Grafica de: f(x) = sen 10x + cos 3x

Tarea
Utilice Excel y/o Matlab para resolver los siguientes problemas.
a) Determine las races reales de:

f(x) = 0.5x2 + 2.5x + 4.5

Grficamente. Confirme utilizando la frmula cuadrtica.

b) Determine las races reales de:
Grficamente.

f(x) = 5x3 5x2 + 6x 2

Mtodos para Solucin

Mtodo de Biseccin
Mtodo de Falsa Posicin
Mtodo de la Secante
Mtodo de Newton - Raphson
Iteracin del Punto Fijo

Mtodo de la Biseccin
Requisitos:
f (x) es continua en el intervalo [a, b] , f (a) y f (b) deben
tener signo opuesto.
Definicin (Mtodo de la Biseccin)
Dado un intervalo [a, b] que contiene un cero de f (x) , en
cada iteracin, el mtodo de la Biseccin reduce el intervalo
que contiene al cero a un 50%.
Los requisitos garantizan la existencia de al menos una raz r
en [a, b] tal que f (r) = 0 y el mtodo de Biseccin converge

Mtodo de la Biseccin

Se trata de encontrar los ceros de

f(x) = 0
Donde f es una funcin continua en [a,b] con f(a) y f(b) con
signos diferentes.
y
f(a)
y = f(x)

b
a

x
f(b)

Mtodo de la biseccin
De acuerdo con el teorema del valor medio, existe p [a,b] tal que
f(p) = 0.
El mtodo consiste en dividir a la mitad el intervalo y localizar la
mitad que contiene a p.
El proceso se repite hasta la lograr la precisin deseada.

Grficamente

Ejemplo
Encontrar la raz de la funcin f (x) = x 3 3x + 1
en el intervalo [0, 1].
Solucin:
f (x) es continua.
f (0) = 1, f (1) = 1 f (a) * f (b) < 0.
Podemos usar el mtodo de Biseccin para
encontrar la raz.

Iterando

Algoritmo

Grficamente

Analticamente

Cuantas Iteraciones hacer

Teorema
(Teorema de la Biseccin)

Si f es continua en [a, b], y existe s, una

nica raz de f (x) = 0. Si f (a) *f (b) <0
entonces:

y la sucesin {xk} converge a la raz s.

Encontrar la raz de la funcin f (x) = x3

3x + 1 en el intervalo [0, 1].

Nota
Podemos determinar a priori el
nmero de iteraciones n a
efectuar, para garantizar una
aproximacin de la raz con un error
absoluto mximo de . Se exigir
que:

Ejemplo
Usar

el mtodo de la biseccin para

aproximar la raz de , comenzando en
el intervalo [1, 2] con una precisin
de 3 c.d.e

Solucin
a = 1; b = 2

f (x1) = 0,1823 <0; f (1) >0; f (2) <0

De donde vemos que la raz se encuentra en el
intervalo [1,1.5]
a=1; b=1.5
La nueva aproximacin es

Acotando el nmero de
iteraciones
Con una precisin de 3 cifras
decimales exactas:

Se requiere como mnimo: 11

iteraciones:

Finalmente

Ventajas
Simple y fcil de implementar.
Se evala solo una funcin por iteracin.
El tamao del intervalo que contiene el cero es reducido al
50% despus de cada iteracin.
El nmero de iteraciones pueden ser determinado a priori.
No se necesita la derivada.
La funcin no tiene que ser diferenciable.

Desventajas
Lenta.
Aproximaciones intermedias buenas
podran ser descartadas.

Ejemplo: Encontrar las intersecciones en el primer

cuadrante de los grficos de las funciones f(x) = 4 +
cos(x+1), g(x) = ex sen(x)

Ejemplo: Encontrar las intersecciones en el primer

cuadrante de los grficos de las funciones f(x) = 4 +
cos(x+1), g(x) = ex sen(x)

Volumen del abrevadero

h

sen

r
h
L

area sector r 2

h
sen 1
2
2
r

area sector r 2 r 2 sen 1 h / r

2

r
h

area triangular 2

base altura
h r 2 h2
2

sen 1 h / r h r 2 h 2
2

A area sector area triangular r 2

V LA L r 2 sen 1 h / r h r 2 h 2

Tarea
Un abrevadero de longitud L tiene una seccin transversal en
forma de semicrculo con radio r (vase la figura) Cuando se
llena de agua hasta una distancia h de la parte superior, el
volumen V de agua es
V = L [ 0.5 r2 r2 arcsen(h/r) h(r2 h2)1/2 ]
Escriba un programa en MatLab que lea los datos de este
problema y encuentre la profundidad h del abrevadero. Utilice
el mtodo de biseccin para encontrar la solucin.

r
h
L

Introduccin al Mtodo de la Falsa

Posicin
Cul es la recta que une los puntos
(a, f (a)) y (b, f (b))?

Cul es la interseccin de la con el

eje X?

Mtodo de la Falsa Posicin

1. Determinar un intervalo [a,b] tal que f(a) tiene signo distinto de f(b).
2. Hallar el punto c que divide el intervalo [a,b] en partes proporcionales
a f(a) y f(b).

3. La interseccin de esta recta con el eje X es una aproximacin a la raz.

4. Elegir, entre [a,c] y [c,b], un intervalo en el que la funcin cambie de
signo.
5. Repetir los pasos 2 y 3 hasta conseguir la precisin deseada.

Grficamente

Ejemplo
Usar

el mtodo de la falsa posicin

para aproximar la raz de ,
comenzando en el intervalo [1, 2].

Solucin
a = 1; b = 2

F(x1) = - 0.087384509 < 0; f(1) > 0; f(2) < 0

El nuevo intervalo: [1, 1.397410482]
La nueva aproximacin es: 1.32 1130513

Ejemplo en Excel
Encontrar la raz de:

f x

667.38
1 e 0.146843x 40 0
x

Mtodo de la Secante
Dada

una funcin f (x) continua en el

intervalo [a, b] donde existe una
nica raz, es posible determinar una
aproximacin de la raz a partir de la
interseccin de la secante de la
curva en dos puntos x0 y x1 con el eje
X.

MTODO DE LAS SECANTES

Consiste en elegir dos puntos iniciales cualquiera
x0, x1 para los cuales se evalan los valores de la
funcin:
f(x0) = f(x1)
Se traza una recta secante a la funcin por esos
dos puntos.
El punto de interseccin de esta recta con el eje
de las abscisas (x2, 0) constituye una segunda
aproximacin de la raz.
El proceso se repite n veces hasta que el punto
de interseccin xn coincide prcticamente con el

Algoritmo para la
Secante
1) Se dan 2 valores: Xi y Xi-1
2) Se calcula f(xi) y f(xi-1)
3) Se obtiene Xi+1 mediante la frmula
de la secante
4) Se vuelve al paso 2 para encontrar
una nueva raz

Grficamente

Este mtodo requiere 2 valores iniciales de x.

Sin embargo no se necesita que f(x) cambie de
signo, por lo que no es un mtodo cerrado.

Ejemplo 1
Resolver: xlog(x) 10 = 0, mediante el
mtodo de la secante
Grficamente
y
0
0

10

12

-2
-4
-6
-8
-10
-12

Ejemplo 1

Resolver: xlog(x) 10 = 0
Para el mtodo de la secante, se
necesitan dos valores iniciales,
pero a diferencia del
mtodo de biseccin estos puntos
no tienen que estar alrededor de
la raz, sino que tienen que estar
prximos.
Se toma entonces Xo=8, X1=9

Ejemplo 1

Resolver: xlog(x) 10 = 0

Ejemplo del Mtodo de

Secante
Problema 6.5 (Chapra, Canale):
Determine la menor raz real de:

f ( x) 11 22 x 17 x 2.5 x
2

a) Grficamente
b) Usando el mtodo de la secante para un
valor de Es con tres cifras significativas

Resolucin Problema 6.5

f ( x) 11 22 x 17 x 2.5 x
2

a) Grficamente
x

-1

30.5

-0.5

4.56

-11

-18.5

-7

8.5

13

-8.5

x 0.4

Resolucin Problema 6.5

2
3
f ( x) 11 22 x 17 x 2.5 x
b) Por el mtodo de la secante (Es<0.05%)

Iteracin

xi-1

xi

xi+1

Es(%)

-1

-0.2651

-0.2651 -0.4123

35.7

-0.2651 -0.4123 -0.3793

8.7

-0.4123 -0.3793 -0.3813

0.52

-0.3793 -0.3813 -0.3813

0.004

Ejercicio
Usar

el mtodo de la secante para

aproximar la raz de:

comenzando con x0 = 0 , x1 = 1.

Solucin
Tenemos que f (x0) = 1 y f (x1) =
0,6321
Sustituimos en la frmula de la
secante para calcular la
aproximacin x2:

.. completar

PROPUESTOS
Consideraremos las siguientes ecuaciones f(x) = 0
y valores iniciales.
1. f(x) = x 2 4, x0 = 3 (y x1 = 3.01 para secante)
2. f(x) = tan(x 2), x0 = 3 (y x1 = 3.01 para
secante)
3. f(x) = x sen(x) 5 = 0, x0 = 6 (y x1 = 6.01
para secante)
4. f(x) = x sen(x) 5 = 0, x0 = 4 (y x1 = 4.01
para secante)