METODOS NUMÉRICOS

Solución de Ecuaciones No
Lineales
Prof. Oscar Tinoco G.
 Métodos para Solución
• Método de Bisección
• Método de Falsa Posición
• Método de la Secante
• Método de Newton - Raphson
• Iteración del Punto Fijo
 Método de la Bisección
Requisitos:

• f (x) es continua en el intervalo [a, b] , f (a) y f (b) deben tener signo

opuesto.

• Definición (Método de la Bisección)

• Dado un intervalo [a, b] que contiene un cero de f (x) , en cada iteración, el

método de la Bisección reduce el intervalo que contiene al cero a un 50%.

• Los requisitos garantizan la existencia de al menos una raíz r en [a, b] tal

que f (r) = 0 y el método de Bisección converge
 Método de la Bisección

Se trata de encontrar los ceros de

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

f(a)

y = f(x)

b
x
a
f(b)
 Método de la bisección
De acuerdo con el teorema del valor medio, existe p  [a,b] tal
que f(p) = 0.
El método consiste en dividir a la mitad el intervalo y localizar
la mitad que contiene a p.
El proceso se repite hasta la lograr la precisión deseada.
Gráficamente
 Ejemplo 1
• Encontrar la raíz de la función f (x) = x 3 − 3x + 1 en el
intervalo [0, 1].

Solución:

• f (x) es continua.

• f (0) = 1, f (1) = −1  f (a) * f (b) < 0.

• Podemos usar el método de Bisección para encontrar la raíz.

 Iterando f (x) = x3 − 3x + 1
Iteración a b c f(a) f(b) f( c ) (b-a)/2
0 0 1 0.5 1 -1 -0.375 0.5
1 0 0.5 0.25 1 -0.375
1 1
0.265625 0.25
2 0.25 0.5 0.375 0.26563
1 -0.375
1 -0.0722656
1 0.125
3 0.25 0.375 0.3125 1
0.26563 1 1
-0.072266 0.0930176 0
0.0625
4 0.3125 0.375 0.3438 1
0.09302 1
-0.072266 1
0.0093689 0
0.0313
5 1 1 1 0
6 1 1 1 0
7 1 1 1 0
8 1 1 1 0
9 1 1 1 0
10 1 1 1 0
11 1 1 1 0
Iteración a b c f(a) f(b) f( c ) (b-a)/2
0 0 1 0.50000 1 -1 -0.375 0.5
1 0 0.5 0.25000 1 -0.375 0.265625 0.25
2 0.25 0.5 0.37500 0.26563 -0.375 -0.0722656 0.125
3 0.25 0.375 0.31250 0.26563 -0.072266 0.0930176 0.0625
4 0.3125 0.375 0.34375 0.09302 -0.072266 0.0093689 0.0313
5 0.3438 0.375 0.35940 0.00924 -0.072266 -0.0317769 0.0156
6 0.3438 0.3594 0.35160 0.00924
1 -0.031777
1 -0.0113343
1 0.0078
0
7 0.3438 0.3516 0.34770 0.00924
1 -0.011334
1 -0.0010647
1 0.0039
0
8 0.3438 0.3477 0.345750 0.00924
1 -0.001065
1 0.004082
1 0.002
0
9 0.34575 0.3477 1
0.346725 0.00408 1
-0.001065 1
0.0015077 0.001
0
10 1 1 1 0
11 1 1 1 0
En celda B4 En celda C4
Algoritmo
Gráficamente
Analíticamente
 Cuantas Iteraciones hacer
• Teorema (Teorema de la Bisección)

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

raíz de f (x) = 0. Si f (a) *f (b) <0 entonces:

• y la sucesión {xk} converge a la raíz s.

 Nota
• Podemos determinar a priori el número de
iteraciones ”n” a efectuar, para garantizar una
aproximación de la raíz con un error absoluto
máximo de . Se exigirá que:
 Ejemplo 2
• Usar el método de la bisección para aproximar
la raíz de con una precisión de 3 c.d.e

Nota: Utilizar el método gráfico para identificar el intervalo

donde existe una raíz real. Luego utilice el método de la
bisección para hallar dicha raíz.
 Ejemplo 3
Usar el método de la bisección para aproximar la raíz de:

a) , comenzando en el intervalo [1, 2] con una precisión de 3

c.d.e

b) Para conocer en qué punto de la trayectoria se encuentra un

satélite que gira en una órbita elíptica en torno a la Tierra en un
instante t, se debe resolver la ecuación de Kepler:
x – e seno(x) = z
(Considerar la excentricidad e = 0.5 y z = 0.7)
 Solución
• a = 1; b = 2

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

• De donde vemos que la raíz se encuentra en el intervalo [1,1.5]

• a=1; b=1.5

• La nueva aproximación es
Acotando el número de iteraciones
• Con una precisión de 3 cifras decimales
exactas:

• Se requiere como mínimo: 11 iteraciones:

Finalmente
 Ventajas
• Simple y fácil de implementar.

• Se evalúa solo una función por iteración.

• El tamaño del intervalo que contiene el cero es reducido al 50%

después de cada iteración.

• El número de iteraciones pueden ser determinado a priori.

• No se necesita la derivada.

• La función no tiene que ser diferenciable.

 Desventajas
• Lenta.

• Aproximaciones intermedias buenas podrían

ser descartadas.
Ejemplo: Encontrar las intersecciones en el primer cuadrante de los
gráficos de las funciones f(x) = 4 + cos(x+1), g(x) = ex sen(x)
Ejemplo: Encontrar las intersecciones en el primer cuadrante de
los gráficos de las funciones f(x) = 4 + cos(x+1), g(x) = ex sen(x)
 Volumen del abrevadero

r h
sen   
r
h
L
area sector  r 2
  h
     sen 1  
2 2 r
r a  
h
area sector  r 2  r 2   sen 1 h / r 
b 2 
base  altura
area triangular  2  h r 2  h2
2

 
A  area sector  area triangular  r 2   sen 1 h / r   h r 2  h 2
2 
   
V  LA  L r 2   sen 1 h / r   h r 2  h 2 
 2  
 Tarea
Un abrevadero de longitud L tiene una sección transversal en
forma de semicírculo con radio r (véase 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 pr2 – 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 método de bisección para encontrar la solución.

h
L
 TAREA
G1

G2

G3

G4
 TAREA
G5 Resolver la ecuación no lineal f(x) = x - 0.2 sen(x)

G6

G7

G8

G9