Está en la página 1de 32

Curso: Matemática IV – Métodos Numéricos

Unidad: I
Tema(s): Solución numérica de Ecuaciones no lineales
Semestre Académico: 2022 – 2
Profesor: Mg. Carlos Deudor Gomez

1
Introducción

Raíces de ecuaciones

Mg. Carlos Deudor Gomez 2


Introducción

Ejemplos de aplicación en ingeniería

Mg. Carlos Deudor Gomez 3


Introducción

Definición

Mg. Carlos Deudor Gomez 4


Introducción
Ecuaciones algebraicas

• Solución de una ecuación algebraica de primer grado

1 es solución de:
x 2x 1  0
2
• Solución de una ecuación algebraica de segundo grado

3   3  4  2 1 es solución de:


2
x 2 x  3x  1  0
2
2  2
• Solución de una ecuación trascendente
x
x? es solución de: e x0

Mg. Carlos Deudor Gomez 5


Búsqueda de una raíz

Mg. Carlos Deudor Gomez 6


Método Gráfico

Como auxiliares en la comprensión visual de los métodos numéricos tantos


cerrados como abiertos, para identificar el número de posibles raíces y la
identificación de casos en los que los métodos abiertos no funcionan.

Mg. Carlos Deudor Gomez 7


Método Gráfico

f(x)

Visual

x
xr

Mg. Carlos Deudor Gomez 8


Método Gráfico
-x
x f(x) f ( x) = e - x
0 1

x
0.05 0.90122942

f ( x)  e x
1

0.1 0.80483742
0.15 0.71070798 0.8

0.2 0.61873075
0.25 0.52880078 0.6

0.3 0.44081822
0.4
0.35 0.35468809
0.57
0.4 0.27032005 0.2
0.45 0.18762815
0.5 0.10653066 0
0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 0.55 0.6 0.65 0.7 0.75 0.8 0.85 0.9 0.95 1
0.55 0.02694981
0.6 -0.05118836 -0.2

0.65 -0.12795422
-0.4
0.7 -0.2034147
0.75 -0.27763345
-0.6
0.8 -0.35067104
0.85 -0.42258507 -0.8
0.9 -0.49343034
0.95 -0.56325898
1 -0.63212056

Mg. Carlos Deudor Gomez 9


Método Gráfico

Teorema de Bolzano. Si la función f : [ a , b ]  es continua en el intervalo [a,b] y


cumple que f(a)f(b)<0 entonces existe al menos un valor p  a , b  tal que f(p) = 0

Mg. Carlos Deudor Gomez 10


Método de Bisección

f(x)

Mg. Carlos Deudor Gomez 11


Método de Bisección

1. Consiste en considerar un intervalo (xi, xs) en el que se


garantice que la función tiene raíz.

Mg. Carlos Deudor Gomez 12


Método de Bisección

f(x)

f(xi)

f ( xi ). f ( xs )  0

xi xs x

f(xs)
Mg. Carlos Deudor Gomez 13
Método de Bisección

1. Consiste en considerar un intervalo (xi, xs) en el que se


garantice que la función tiene raíz.
2. El segmento se bisecta, tomando el punto de bisección
xr como aproximación de la raíz buscada.

Mg. Carlos Deudor Gomez 14


Método de Bisección

f(x)

xi  xs
f(xi) xr 
2

f(xr)
xi xr xs x

f(xs)
Mg. Carlos Deudor Gomez 15
Método de Bisección

• La fórmula de recurrencia para el método de


bisección es el promedio de los valores inferior y
superior de los extremos del intervalo:

xi  xs
xr 
2

Mg. Carlos Deudor Gomez 16


Método de Bisección

1. Consiste en considerar un intervalo (xi, xs) en el que se


garantice que la función tiene raíz.
2. El segmento se bisecta, tomando el punto de bisección
xr como aproximación de la raíz buscada.
3. Se identifica luego en cuál de los dos intervalos está la
raíz.

Mg. Carlos Deudor Gomez 17


Método de Bisección

f(x)

f(xi) xi = x r

f(xr)
xi xi xs x

f(xs)
Mg. Carlos Deudor Gomez 18
Método de Bisección

1. Consiste en considerar un intervalo (xi, xs) en el que se


garantice que la función tiene raíz.
2. El segmento se bisecta, tomando el punto de bisección
xr como aproximación de la raíz buscada.
3. Se identifica luego en cuál de los dos intervalos está la
raíz.
4. El proceso se repite n veces, hasta que el punto de
bisección xr coincide prácticamente con el valor exacto
de la raíz.
Mg. Carlos Deudor Gomez 19
Método de Bisección

f(x)

xi + x s
xr =
2

f(xr)
xi xr xs x

f(xs)
Mg. Carlos Deudor Gomez 20
Método de Bisección

Mg. Carlos Deudor Gomez 21


Método de Bisección

-x
f ( x) e - x
=

xr  0.56719970703125

Mg. Carlos Deudor Gomez 22


Método de Bisección

 0.5  0.75
 0.625
 0.5625
 0.59375
 0.578125
-x
f ( x) e - x
=  0.5703125
 0.56640625






 0.567143… 1
0

Mg. Carlos Deudor Gomez 23


Método de Bisección

Ubique dos raíces positiva de cada item

Mg. Carlos Deudor Gomez 24


Método de Bisección

Precauciones en el uso de métodos cerrados


f(x)
f ( xi ). f ( xs )  0
f(xi)
hay una raíz
3 raíces (o 5, o 7 o …)
hay un número impar de raíces

xi xs x

f(xs)
Mg. Carlos Deudor Gomez 25
Método de Bisección

Precauciones en el uso de métodos cerrados


f(x)
f ( xi ). f ( xs )  0
f(xi)
hay una raíz
3 raíces (1 simple y 1 doble)
hay un número impar de raíces

xi xs x

f(xs)
Mg. Carlos Deudor Gomez 26
Método de Bisección

Precauciones en el uso de métodos cerrados


f(x)
f ( xi ). f ( xs )  0
f(xi)
no hay raíz
2 raíces (o 4, o 6 o …)
hay un número par de raíces

f(xs)

xi xs x

Mg. Carlos Deudor Gomez 27


Método de Bisección

Precauciones en el uso de métodos cerrados


f(x)
f ( xi ). f ( xs )  0
f(xi)
no hay raíz
1 raíz doble
hay un número par de raíces

f(xs)

xi xs x

Mg. Carlos Deudor Gomez 28


Método de Bisección

Precauciones en el uso de métodos cerrados

• Los métodos cerrados siempre convergen, aunque lentamente.


• En la mayoría de los problemas el método de la regla falsa converge más
rápido que el de bisección.
• Conviene utilizar la calculadora graficadora o una computadora para graficar
la función y realizar los acercamientos necesarios hasta tener claridad sobre su
comportamiento.

Mg. Carlos Deudor Gomez 29


Método de Bisección

Orden de convergencia

ba
log  
De donde se obtiene # iteraciones   E 
log 2

Mg. Carlos Deudor Gomez 30


Método de Bisección

La ecuación f  x   xe x   tiene una raíz real en el intervalo [0,2] . Determine cuantas


iteraciones deben realizar por el método de bisección para obtener un resultado con precisión
0.0001.

Solución
El número de iteraciones que debe realizarse es:

 20 
log  
# iteraciones   0.0001 
log  2 
# iteraciones  14.287
# iteraciones  15
Se necesita 15 iteraciones

Mg. Carlos Deudor Gomez 31


Método de Bisección

Calcule la raíz real de f  x   xe   x


en el intervalo [0,2] . con
precisión 0.01
Solución  20
log  
# iteraciones   0.01 
 7.6439
log  2 

Mg. Carlos Deudor Gomez 32

También podría gustarte