CAPTULO 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
Slo en muy pocos casos ser posible obtener las races 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 mtodo numrico, salvo que se desee tomar el valor de la raz exacta
del polinomio factorizable para hacer una comparacin con el valor de la raz
obtenida mediante un mtodo numrico.
Los mtodos numricos para resolver una ecuacin no lineal puede clasificarse en
funcin a la cantidad de puntos iniciales que requiere, as tenemos:
1
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera
Aplicaciones
x = g (x) (2.1)
x 2 2x + 3 = 0
2
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera
De esta manera dado un valor inicial de la raz xi , la ecuacin (2.2) se puede usar
para obtener una nueva aproximacin xi +1 .
Dado
g ( x), xi ,
xi +1 = g ( xi )
No
xi +1 xi xi = xi +1
Si
Fin
3
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera
Ejemplo 2.1: Mediante el mtodo de punto fijo encontrar la raz o las races 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
raz x = 3 .
4
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera
Ejemplo 2.2: Obtener una raz real se la siguiente funcin por el mtodo de punto
fijo:
f ( x ) = e x 3x 2 (2.3)
Realizar el proceso iterativo hasta que se cumpla en e p < 0.001% .
Solucin:
g1 ( x ) = x = ln 3x 2 (2.5)
5
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera
O bien:
ex
g2 ( x ) = (2.6)
3
Al analizar la primera opcin, la derivada de la ecuacin (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 ecuacin (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 Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera
Tal vez, dentro de las frmulas para encontrar races, la frmula de Newton
Raphson sea la ms ampliamente usada. Si el valor inicial de la raz es xi ,
entonces se puede extender una tangente desde el punto [xi , f (xi )]. El punto
donde esta tangente cruza al eje x representa una aproximacin mejorada de la
raz.
y y = f (x )
Pendiente = f ' ( xi )
f ( xi )
f ( xi ) 0
xi +1 xi
x
xi xi +1
7
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera
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 ,
Calcular f ( x i ), f ' ( x i )
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 Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera
i xi f ( xi ) f ' ( xi ) xi +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 mtodo de Newton - Raphson para calcular la raz de:
f ( x) = e x x
MTODO DE LA BISECCIN
9
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera
Sea f (x ) una funcin 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 mtodo 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
funcin cambie de signo sobre el intervalo. Esto se puede verificar
asegurndose de que f ( a ) f (b) < 0 .
a+b
c=
2
Como se puede ver, el mtodo requiere dos valores iniciales a ambos lados de la
raz y que sus valores funcionales correspondientes sean de signos opuestos.
Ntese que en este mtodo despus de cada iteracin el tamao del intervalo se
reduce a la mitad.
Si bien la puesta en funcionamiento del mtodo es muy fcil de llevar a cabo, el
nmero de clculos que se debe realizar para alcanzar la precisin deseada suele
ser muy elevado.
10
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera
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 mtodo de la biseccin obtener una raz real del
polinomio
f ( x) = x 3 + 2 x 2 + 10 x 20
Primera iteracin
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 iteracin
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 iteracin
a + b 1.25 + 1.5
c= = = 1.375 ; f (c ) = f (1.375 ) = 0.13085
2 2
12
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera
Cuarta iteracin
a + b 1.25 + 1.375
c= = = 1.3125 ; f (c ) = f (1.3125 ) = 1.16870
2 2
Quinta iteracin
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 clculos para seis iteraciones, usted puede
continuar con los clculos 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 Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera
f ( xi ) f ( xi 1 )
(2.12)
xi xi 1
f ( xi ) f ( xi 1 ) < 0
Para ilustrar el mtodo 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 funcin 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 Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera
Se traza una lnea recta que une los puntos [a, f (a )] y [b, f (b )] , respectivamente.
Se reemplaza f ( x ) en el intervalo [a , b] con la lnea recta y el punto de
interseccin de esta lnea recta con el eje x , c , ser la siguiente aproximacin a la
raz.
Se traza una nueva lnea 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
tomndose como aproximacin a la raz el ltimo valor de c . Para terminar el
proceso tambin 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 Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera
Dado
f ( x), a, b, 1
Calcular f (a ) , f (b )
c=b
(b a ) f (b )
f (b ) f (a )
Calcular f (c ) a=c
No
No Si
f (c ) 1 f (a ) f (c ) < 0
b=c
Si
Fin
Ejemplo 2.6: Mediante el mtodo de regula - falsi obtener una raz real del
polinomio
f ( x) = x 3 + 2 x 2 + 10 x 20
16
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera
PROBLEMAS
1. Solucin grfica
Analice, grficamente, las siguientes ecuaciones indicando los posibles
puntos de solucin y luego halle las races por cualquier mtodo
demostrando a la vez la convergencia del mtodo:
a) exp( x ) = cos(2 x ) + 9 / 8
b) exp( x ) = x 3 2 x + 1
a) exp( x ) = cos( x )
b) x = ctg (2 x )
c) exp( x ) = sen(2 x )
2 x (1 x 2 + x ) ln ( x ) = 0
1 c
xi +1 = xi +
2 xi
5. Dominio de convergencia
Defina analticamente el dominio en el cual la ecuacin siguiente converge,
utilizando el mtodo de Newton Raphson y el mtodo de punto fijo
f (x ) = x 2 + x 1 = 0
17
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera
/ D
1
= 2 log
+
2.51
(Re > 4500 )
f 3.7 Re f
4/5
0.62 Re1 / 2 Pr 1 / 3 Re
5/8
Nu = 0.3 + 1+
0.4
1/ 4 282000
1+
Pr
18