Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 2 - Solucion de Ecuaciones No Lineales
Clase 2 - Solucion de Ecuaciones No Lineales
CAPÍTULO 2
Objetivos
❑ un polinomio en x
f ( x) = 4 x 5 + x 3 − 8 x + 2
f ( x) = e x sen x + ln 3x + x 3
Sólo en muy pocos casos será posible obtener las raíces exactas de f ( x) = 0 ,
como cuando f (x) es un polinomio factorizable. Pero el objetivo que se persigue
en este tema no es proponer funciones del tipo de polinomio factorizable para
aplicar un método numérico, salvo que se desee tomar el valor de la raíz exacta
del polinomio factorizable para hacer una comparación con el valor de la raíz
obtenida mediante un método numérico.
Los métodos numéricos para resolver una ecuación no lineal puede clasificarse en
función a la cantidad de puntos iniciales que requiere, así tenemos:
1
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería
Aplicaciones
x = g (x) (2.1)
x 2 − 2x + 3 = 0
2
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería
De esta manera dado un valor inicial de la raíz x i , la ecuación (2.2) se puede usar
para obtener una nueva aproximación x i +1 .
Dado
g ( x), xi ,
xi +1 = g ( xi )
No
xi +1 − xi xi = xi +1
Si
Fin
3
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería
Ejemplo 2.1: Mediante el método de punto fijo encontrar la raíz o las raíces de
f ( x) = x 2 − 2 x − 3
xi +1 = g ( xi ) = 2 xi + 3 i = 0, 1, 2, . . .
x0 = 4
x1 = 2(4 ) + 3 = 3.316624
x 2 = 2(3.316624 ) + 3 = 3.103747
x3 = 2(3.103747 ) + 3 = 3.034385
x 4 = 2(3.034385 ) + 3 = 3.011440
x5 = 2(3.011440 ) + 3 = 3.003810
si continuamos con este proceso iterativo, nos daremos cuenta que converge en la
raíz x = 3 .
4
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería
Ejemplo 2.2: Obtener una raíz real se la siguiente función por el método de punto
fijo:
f ( x ) = e x − 3x 2 (2.3)
Realizar el proceso iterativo hasta que se cumpla en ep 0.001% .
Solución:
g1 ( x ) = x = ln 3x 2 (2.5)
5
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería
O bien:
ex
g2 ( x ) = (2.6)
3
Al analizar la primera opción, la derivada de la ecuación (2.5) es:
6x 2
g1' ( x ) =
= (2.7)
3x 2 x
la cual debe cumplir el criterio de convergencia g ' ( x ) 1 .
2
1 (2.8)
x
Que al resolver se aplica la propiedad si a b −b a b , a la ecuación (2.8) se
tiene:
2
−1
1 (2.9)
x
En intervalo general que contiene los posibles puntos de inicio es − {−2,0, 2} .
6
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería
Tal vez, dentro de las fórmulas para encontrar raíces, la fórmula de Newton –
Raphson sea la más ampliamente usada. Si el valor inicial de la raíz es x i ,
entonces se puede extender una tangente desde el punto xi , f (xi ) . El punto
donde esta tangente cruza al eje x representa una aproximación mejorada de la
raíz.
y y = f (x )
f ( xi )
f ( xi ) − 0
x i +1 xi
x
xi − xi +1
7
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería
f ( xi ) − 0
f ' ( xi ) = (2.10)
xi − xi +1
que se puede ordenar para obtener
f ( xi )
xi +1 = xi − (2.11)
f ' ( xi )
Dado
f ( x), f ' (x ), xi ,
f ( xi )
xi +1 = xi −
f ' (xi )
No
xi +1 − xi xi = xi +1
Si
Fin
f ' ( x) = 2 x − 2
8
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería
i xi f ( xi ) f ' ( xi ) x i +1
0 4 5 6 3.166666
1 3.166666 0.694444 4.333333 3.006410
2 3.006410 0.025682 4.012820 3.000010
3 3.000010 0.000040 4.000020 3.000000
4 3.000000
Ejemplo 2.4: Use el método de Newton - Raphson para calcular la raíz de:
f ( x) = e − x − x
MÉTODO DE LA BISECCIÓN
Este método es el más simple, aunque también el más seguro y sólido para
encontrar una raíz en un intervalo donde se sabe que existe dicha raíz. Además
funciona aun para funciones no analíticas.
9
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería
Sea f (x) una función continua en cada punto del intervalo cerrado a, b , se
supondrá que f (a) y f (b) tienen signos distintos. Existe entonces por lo menos
f (c) en el intervalo a, b / f (c) = 0
El primer paso para utilizar este método es bisectar el intervalo a, b con el
objetivo de encontrar el punto medio de la siguiente manera:
a+b
c=
2
Paso 1: Elija los valores iniciales inferior a y superior b de forma tal que la
función cambie de signo sobre el intervalo. Esto se puede verificar
asegurándose de que f (a) f (b) 0 .
a+b
c=
2
Como se puede ver, el método requiere dos valores iniciales a ambos lados de la
raíz y que sus valores funcionales correspondientes sean de signos opuestos.
Nótese que en este método después de cada iteración el tamaño del intervalo se
reduce a la mitad.
Si bien la puesta en funcionamiento del método es muy fácil de llevar a cabo, el
número de cálculos que se debe realizar para alcanzar la precisión deseada suele
ser muy elevado.
10
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería
Dado
f ( x), a, b,
c = (a + b) / 2
Calcular f (c)
a=c
No
No Si
f (c ) f (a) f (c) 0 b=c
Si
Fin
y
y = f (x )
f (b)
f (c )
c b x
f (a)
Ejemplo 2.5: Mediante el método de la bisección obtener una raíz real del
polinomio
f ( x) = x 3 + 2 x 2 + 10 x − 20
Primera iteración
a =1; f (a ) = f (1) = −7
b=2; f (b ) = f (2) = 16
a + b 1+ 2
c= = = 1.5 ; f (c ) = f (1.5) = 2.875
2 2
Segunda iteración
a =1; f (a ) = f (1) = −7
b = 1.5 ; f (b ) = f (1.5) = 2.875
a + b 1 + 1.5
c= = = 1.25 ; f (c ) = f (1.25) = −2.42187
2 2
Tercera iteración
a + b 1.25 + 1.5
c= = = 1.375 ; f (c ) = f (1.375) = 0.13085
2 2
12
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería
Cuarta iteración
a + b 1.25 + 1.375
c= = = 1.3125 ; f (c ) = f (1.3125 ) = −1.16870
2 2
Quinta iteración
a + b 1.3125 + 1.375
c= = = 1.34375 ; f (c ) = f (1.34375 ) = −0.52481
2 2
En la siguiente tabla se muestra los cálculos para seis iteraciones, usted puede
continuar con los cálculos con el fin de hacer ciertas observaciones:
i a b c f (c)
0 1.00000 2.00000
1 1.00000 2.00000 1.50000 2.87500
2 1.00000 1.50000 1.25000 -2.42187
3 1.25000 1.50000 1.37500 0.13085
4 1.25000 1.37500 1.31250 -1.16870
5 1.31250 1.37500 1.34375 -0.52481
6 1.34375 1.37500 1.359375 -0.19845
13
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería
f (xi ) − f (xi −1 )
(2.12)
xi − xi −1
f (xi ) f (xi −1 ) 0
Para ilustrar el método se utilizará la figura 2.5 y se partirá del hecho que se tienen
dos valores iniciales a y b definidos arriba y de que la función es continua en
a , b .
y y = f (x )
b, f (b)
f (b)
a c
b x
f (c )
f (a)
a, f (a)
14
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería
Se traza una línea recta que une los puntos a, f (a) y b, f (b) , respectivamente.
Se reemplaza f (x) en el intervalo a , b con la línea recta y el punto de
intersección de esta línea recta con el eje x , c , será la siguiente aproximación a la
raíz.
Se traza una nueva línea recta entre los puntos actuales a, f (a) y b, f (b) y se
repite el proceso hasta que se satisfaga el criterio de exactitud f (c ) 1
tomándose como aproximación a la raíz el último valor de c . Para terminar el
proceso también puede usarse el criterio b − a .
(xi − xi −1 ) f (xi )
xi +1 = xi − (2.13)
f (xi ) − f (xi −1 )
c =b−
(b − a ) f (b) = a f (b) − b f (a ) (2.14)
f (b ) − f (a ) f (b ) − f (a )
15
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería
Dado
f ( x), a, b, 1
c=b−
(b − a ) f (b )
f (b ) − f (a )
No
No Si
f (c ) 1 f (a) f (c) 0
b=c
Si
Fin
Ejemplo 2.6: Mediante el método de regula - falsi obtener una raíz real del
polinomio
f ( x) = x 3 + 2 x 2 + 10 x − 20
16
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería
PROBLEMAS
1. Solución gráfica
Analice, gráficamente, las siguientes ecuaciones indicando los posibles
puntos de solución y luego halle las raíces por cualquier método
demostrando a la vez la convergencia del método:
a) exp(− x) = cos(2x) + 9 / 8
b) exp (− x ) = x 3 − 2 x + 1
a) exp(− x) = cos(x)
b) x = ctg (2x)
c) exp(− x) = sen(2x)
( )
2 x 1 − x 2 + x ln (x ) = 0
1 c
xi +1 = xi +
2 xi
5. Dominio de convergencia
Defina analíticamente el dominio en el cual la ecuación siguiente converge,
utilizando el método de Newton – Raphson y el método de punto fijo
f (x ) = x 2 + x − 1 = 0
17
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería
/ D
1
= −2 log
+
2.51
(Re 4500 )
f 3.7 Re f
4/5
0.62 Re1 / 2 Pr1 / 3 Re
5/8
Nu = 0.3 + 1+
0.4
1/ 4 282000
1+
Pr
18