Академический Документы
Профессиональный Документы
Культура Документы
Unidad: III
Tema(s): Solución numérica de Ecuaciones no lineales
Semestre Académico: V
Profesor: Carlos Deudor Gomez
1
RAÍCES DE ECUACIONES
EJEMPLOS DE APLICACIÓN EN INGENIERÍA
DEFINICIÓ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
f(x)
Visual
x
xr
MÉTODO GRÁFICO
x f(x)
x
0
0.05
1
0.90122942 f ( x) e x
0.1 0.80483742
0.15 0.71070798 1
0.2 0.61873075
0.25 0.52880078 0.8
0.3 0.44081822
0.35 0.35468809 0.6
0.4 0.27032005
0.4
0.45 0.18762815
0.5 0.10653066 0.57
0.2
0.55 0.02694981
0.6 -0.05118836 0
0.65 -0.12795422 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.75 -0.27763345
0.8 -0.35067104 -0.4
0.85 -0.42258507
-0.6
0.9 -0.49343034
0.95 -0.56325898 -0.8
1 -0.63212056
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
p
MÉTODO DE BISECCIÓN
f(x)
x
MÉTODO DE BISECCIÓN
f(xi)
f ( xi ). f ( xs ) 0
xi xs x
f(xs)
MÉTODO DE BISECCIÓN
xi xs
f(xi) xr
2
f(xr)
xi xr xs x
f(xs)
MÉTODO DE BISECCIÓN
xi xs
xr
2
MÉTODO DE BISECCIÓN
f(xi) xi = x r
f(xr)
xi xi xs x
f(xs)
MÉTODO DE BISECCIÓN
xi + x s
xr =
2
f(xr)
xi xr xs x
f(xs)
MÉTODO DE BISECCIÓN
MÉTODO DE BISECCIÓN -x
f ( x) e - x
=
xr 0.56719970703125
MÉTODO DE BISECCIÓN
0.5
0.75
0.625
0.5625
0.59375
-x
f ( x) e - x
= 0.578125
0.5703125
0.56640625
0.567143… 1
0
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)
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)
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
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
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.
ORDEN DE CONVERGENCIA
ba
log
De donde se obtiene # iteraciones E
log 2
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:
20
log
# iteraciones 0.0001
log 2
# iteraciones 14.287
# iteraciones 15
Se necesita 15 iteraciones
Calcule la raíz real de f x xe
x
en el intervalo [0,2] . con
precisión 0.01 20
Solución log
# iteraciones 0.01 7.6439
log 2
EJERCICIOS
1) Usa el método de bisección para aproximar la raíz de las siguientes funciones en el intervalo y
error indicado
a) f x e 2 x 1 en el intervalo 0.75,1 hasta que a 1%
x3
b) f x x 4x 1 0,0.5
4
en el intervalo
c) f x x 3 4x 2 10 en el intervalo 1, 2
3) Si f tiene un único cero en [-2 , 5], ¿Cuántas iteraciones de bisección se deben hacer para
aproximar este cero con un error absoluto 0.5 10 4 ?
EJERCICIOS
4) Resuelva las siguientes ecuaciones con al menos cinco decimales exactos
a) e ln x 1 1 0
3 x 1 2
b) e 3 x ln x 2 1 30 0
6) x 1 2 0 tiene claramente una raíz en [0, 2] ¿Podemos usar el método de bisección para
aproximarla?
EJERCICIOS
Obtener una raíces de la funciones usando el Método de
la Bisección
1. f(x) = 4x −13.9 en el intervalo [1,2]
2. f(x) = 4x −7 en el intervalo [1,2]
3. f(x) = ln( 5 x ) −1.9 en el intervalo [1,2]
4. f(x) = 6 x−1−1.4 en el intervalo [4,5]
5. f(x) = 1/6 [(61/7)/(x6/7)]−0.1 en el intervalo [2,3]
6. f(x) = cos( π x ) + 0.3 en el intervalo [0,1]
7. f(x) = e−3 x - 36.6 en el intervalo [−2,−1]
8. f(x) = cos( x ) - sin( x ) +0.2 en el intervalo [0,1]
9. f(x) = sin( x ) + cos( x ) −1.3
10.f(x) = −sin( 7 x ) −0.4 en el intervalo [−1,0]
11.f(x) = sin( 2 x ) +cos( x ) −1.4 en el intervalo [0,1]
http://numat.net/ejerc/nolin/
MÉTODO DE NEWTON RAPHSON
f(x)
x
MÉTODO DE NEWTON RAPHSON
f(x1)
x1 x
MÉTODO DE NEWTON RAPHSON
x1 x
MÉTODO DE NEWTON RAPHSON
f x1
f(x)
x2 x1
f(x1) f ' x1
f(x2)
x1 x2 x
MÉTODO DE NEWTON RAPHSON
f xi 1 f xi
f ' xi
xi 1 xi
f xi
0 f xi f ' xi
f ' xi
xi 1 xi
f xi
xi 1 xi
f ' xi
f xi xi 1 xi
xi 1 xi i 0,
f ' xi
,n
MÉTODO DE NEWTON RAPHSON
1. Consiste en elegir un punto inicial cualquiera x1 como aproximación de
la raíz.
2. Obtener el valor de la función por ese punto y trazar una recta tangente
a la función por ese punto.
3. El punto de intersección de esta recta con el eje de las abscisas (x2, 0),
constituye una segunda aproximación de la raíz.
f xi
xi 1 xi
f ' xi
i 0, ,n
f(x2)
f(x3)
x1 x2 x3 x
MÉTODO DE NEWTON RAPHSON
iteració
n Xi f(Xi) f'(Xi) e
1 0 1 -2
Xr = 0.567143
MÉTODO DE NEWTON RAPHSON
La velocidad de convergencia es muy sensible al valor inicial elegido
f(x)
lento
rápido
x
MÉTODO DE NEWTON RAPHSON
Casos de falla del Método
Aunque el método trabaja bien, no existe garantía de convergencia.
f(x)
x3 x1
x0 x2 x
MÉTODO DE NEWTON RAPHSON
Casos de falla del Método
x0 x2 x4 x1 x3 x
MÉTODO DE NEWTON RAPHSON
Casos de falla del Método
Un valor inicial cercano a una raíz salta a una posición varias raíces más
lejos. Esta tendencia a alejarse del área de interés se debe a que se
encuentran pendientes cercanas a cero
f(x)
x2 x1 x0
x
MÉTODO DE NEWTON RAPHSON
Casos de falla del Método
Una pendiente cero 𝑓´(𝑥) causa una división entre cero en la fórmula de
Newton-Raphson, esto significa que la solución se dispara horizontalmente
y jamás toca al eje x.
f(x)
x0 x
MÉTODO DE NEWTON RAPHSON
Elección del valor inicial
Teorema de Fourier: Sea 𝑓(𝑥) una función continua y dos veces derivable en el
intervalo [𝑎, 𝑏]. Si el signo de 𝑓(𝑎) es diferente al signo de 𝑓(𝑏) y sus dos primeras
derivadas 𝑓´(𝑥) y 𝑓´´(𝑥) no se anulan en [𝑎, 𝑏], entonces existe una única raíz de la
ecuación 𝑓(𝑥) = 0 en dicho intervalo, no existen extremos locales ni puntos de
inflexión en el mismo, y se puede garantizar la convergencia del método de Newton
tomando como valor inicial, 𝑥0, el extremo del intervalo en el que la función y su
segunda derivada tienen el mismo signo.
Resumen:
Sea f dos veces derivable en [a,b] con raiz r [a, b], f ’(x) y f ’’(x) no nulas en [a,b], si
x0 [a,b] verifica
f ( x0 ) f '( x0 ) 0
Luego la sucesión que genera el método de Newton, converge a la raíz
MÉTODO DE NEWTON RAPHSON
Elección del valor inicial
EJERCICIOS
1
1) Aproximar la solución de la ecuación ln x con x0=1.5 con 5 decimales exactos
x
2) Representar gráficamente la ecuación ln x cos x ¿Cuántas soluciones hay en el intervalo (0,6)?
Aproxima la solución de la ecuación con x0=1 con 5 decimales exactos.
3) Representa gráficamente la ecuación ln x sen x estima el valor de la solución
1
4) Resuelva la ecuación e x 2
x
2
2
5) Resuelva la ecuación log 2 x x 0 Usando el método de Newton-Raphson partiendo de
x0=1 y hallando la raíz con una precisión de 0.0001.
6) Use el método de Newton para aproximar con un grado de exactitud de 10 4 el valor de x que en
la grafica de y x 2 produce el punto más cercano a (1,0).
x
7) Aproxime con una exactitud de 10 4 el valor de x en que la de y e produce el punto más
cercano a (2,0)
1 log x
8) Resuelva mediante el método de Newton – Raphson la ecuación f x 2
1 log x
partiendo de x0=1 e iterando hasta que el error sea menor de 0.0001
EJERCICIOS
9) Resuelva la ecuación f x e 5 0 mediante el método de Newton-Raphson partiendo del
ex
10) Considérese el polinomio p x x 4 3x 3 2 del que queremos obtener las raíces contenidas en el
intervalo [−4, 4]. Para ello:
a) Calcule los valores del polinomio para x entre -4 y 4 con paso unidad.
b) A partir de la tabla anterior encuentre puntos de partida adecuados para llevar a cabo el
método de Newton-Raphson.
c) Determine las raíces con error absoluto menor de 0.001
d) ¿ Puede haber raíces para x < −4 ?
e) ¿ Puede haber raíces para x > 4 ?
11) Considere la ecuación: 2 x cos x 3
a) Demostrar que esta ecuación tiene una sola raíz.
b) Determinar el valor de la raíz mediante el método de Newton-Raphson, partiendo del punto
x = 0 y haciendo las iteraciones necesarias para que el error sea menor que 0.0001.
EJERCICIOS
12) Usando el método de Bisección resuelva la ecuación x tan x 0 partiendo del intervalo [1.9, 2.1],
iterando hasta que la solución tenga una precisión absoluta de 0.001
Repetir el caculo pero usando el método de Newton Raphson partiendo de x0 = 1.7 hasta alcanzar
una precisión de 0.0001
13) Resolver mediante el método de Newton la ecuación no lineal x 2 e x 0 con una precisión
numérica de 10 ,5 partiendo de x0 = 0.
13) Estimar utilizando el método de Newton con un error menor a 0.001 las raíces de las siguientes
funciones continuas:
a) e 2 x 2 cos x 6 ;
x
x0 0.7854 rad
4
b) x 3 2 x 2 3x 10 ;x0 1.9 x0 3
c) f x x 4 1 sen x ; x0 0.7854 rad
5 5 4
EJERCICIOS
Obtener una raíces de la funciones usando el Método de la Newton
1. f(x) = 4x −13.9 en el intervalo [1,2]
2. f(x) = 4x −7 en el intervalo [1,2]
3. f(x) = ln( 5 x ) −1.9 en el intervalo [1,2]
4. f(x) = 6 x−1−1.4 en el intervalo [4,5]
5. f(x) = 1/6 [(61/7)/(x6/7)]−0.1 en el intervalo [2,3]
6. f(x) = cos( π x ) + 0.3 en el intervalo [0,1]
7. f(x) = e−3 x - 36.6 en el intervalo [−2,−1]
8. f(x) = cos( x ) - sin( x ) +0.2 en el intervalo [0,1]
9. f(x) = sin( x ) + cos( x ) −1.3
10.f(x) = −sin( 7 x ) −0.4 en el intervalo [−1,0]
11.f(x) = sin( 2 x ) +cos( x ) −1.4 en el intervalo [0,1]
http://numat.net/ejerc/nolin/