Вы находитесь на странице: 1из 56

Curso: Ingeniería Matemática II

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

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
BÚSQUEDA DE UNA RAÍZ
MÉTODOS GRÁFICOS

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.
MÉTODO GRÁFICO

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.7 -0.2034147 -0.2

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

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


garantice que la función tiene raíz.
MÉTODO DE BISECCIÓN
f(x)

f(xi)

f ( xi ). f ( xs )  0

xi xs x

f(xs)
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.
MÉTODO DE BISECCIÓN
f(x)

xi  xs
f(xi) xr 
2

f(xr)
xi xr xs x

f(xs)
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
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.
MÉTODO DE BISECCIÓN
f(x)

f(xi) xi = x r

f(xr)
xi xi xs x

f(xs)
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.
MÉTODO DE BISECCIÓN
f(x)

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

ba
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:

 20 
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  20
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 2  1  tan  x  en el intervalo 0.5,1 hasta que  a  1%


c) f  x   4  x 2  x 3 en el intervalo 1, 2  hasta que  a  1%
d) f  x   ln  x   x 2  4 en el intervalo 1, 2  hasta que  a  1%

2) Encuentre el número de iteraciones necesarias por el método de bisección para alcanzar un


valor aproximado de la raíz con un error de 10-4 para la solución de la función:
a) f  x   x  x  1 en el intervalo  1, 4 
3

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

5) Como A es solución de la ecuación x 2  A  0 podemos usar el método de bisección para


estimar A . Estimar 3 y 1000999 con al menos cinco decimales exactos.

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

1. Consiste en elegir un punto inicial cualquiera x1 como


aproximación de la raíz y obtener el valor de la
función por ese punto.
MÉTODO DE NEWTON RAPHSON
f(x)

f(x1)

x1 x
MÉTODO DE NEWTON RAPHSON

1. Consiste en elegir un punto inicial cualquiera x1 como


aproximación de la raíz y obtener el valor de la
función por ese punto.
2. Trazar una recta tangente a la función por ese punto.
MÉTODO DE NEWTON RAPHSON
f(x) O método de la tangente
f '(x1)
f(x1)

x1 x
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.
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

• El método de Newton Raphson se puede deducir a partir de la


interpretación geométrica que supone que el punto donde la tangente
cruza al eje x es una interpretación mejorada de la raíz.

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.

4. El proceso se repite n veces hasta que el punto de intersección xn


coincide prácticamente con el valor exacto de la raíz.
MÉTODO DE NEWTON RAPHSON
f  x2 
f(x)
x3  x2 
f '  x2 
f(x1)

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

2 0.5 0.10653066 -1.60653066 0.5

3 0.566311003 0.00130451 -1.567615513


0.066311003

4 0.567143165 1.9648E-07 -1.567143362


0.000832162

5 0.56714329 4.4409E-15 -1.56714329


0.000000125

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

Aunque el método trabaja bien, no existe garantía de convergencia.


f(x)

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

punto x0 = 1 de forma que la precisión de la raíz sea mejor que 0.0002

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/

Вам также может понравиться