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

Unidad 2

Races de Ecuaciones

Objetivo: Aplicar los distintos mtodos numricos para la


bsqueda de races de ecuaciones en la solucin de problemas de
ingeniera mecnica y mecatrnica.

Lic. Edgar Hernndez Garca


Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 1
Instituto Tecnolgico Superior de Zacapoaxtla
2.1. Mtodos de intervalos
Una de las primeras aplicaciones de los mtodos numricos
es aquella en que, dado un polinomio de la forma

,
a n x n +a n1 x n1 +...+a1 x+a0=0

es necesario determinar los valores de x que hacen cierta la


expresin, valores que en trminos matemticos son
llamados races de la ecuacin.
Ejemplo 2.1. Grafique la ecuacin x-4=0. Puede predecir en
qu puntos la curva cruzar el eje de las x?
Ejemplo 2.2. Realice lo mismo para la ecuacin x+x-6=0.
Ejemplo 2.3. Realice lo mismo para la ecuacin 0.1x-
3.5x+1.5=0

Lic. Edgar Hernndez Garca


Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 2
Instituto Tecnolgico Superior de Zacapoaxtla
2.1.1 Mtodos grficos
Es un mtodo emprico que no nos permite dar resultados
precisos, sin embargo resulta til para otros mtodos en
donde es necesario proponer una primera aproximacin.
Ejemplo 2.4. Use la aproximacin grfica para determinar el
coeficiente de rozamiento c necesario para que un
paracaidista de masa m=68.8 kg tenga una velocidad de 40
m/s despus de una cada libre de t=10 s.
c
gm
m
t
De resultados previos: v (t )= (1e )
c
No es posible despejar a c porque se encuentra expresada
implcitamente. Para solventar el problema se resta a ambos lados
a v(t) y se iguala a una funcin f(c), que debera valer 0 cuando se
halle el valor del coeficiente.
c

f (c)=
gm
c
1e (
m
t
) v=0
Lic. Edgar Hernndez Garca
Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 3
Instituto Tecnolgico Superior de Zacapoaxtla
2.1.1 Mtodos grficos

As, el modelo matemtico queda:

667.38
f (c)= ( 1e0.146843 c ) 40
c

Actividad Formativa 2.1.



Realice la programacin en C++ para obtener una tabla
de valores para f(c) en funcin de c, para valores entre 4
y 20, cada 2 unidades.

Realice el grfico en Scilab de la funcin analtica f(c).

A partir de ellas proponga un valor para c.

Haga un anlisis del error aproximado en su propuesta.

Lic. Edgar Hernndez Garca


Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 4
Instituto Tecnolgico Superior de Zacapoaxtla
2.1.1 Mtodos grficos: Algunas
caractersticas de las funciones
Cuando los puntos extremos van de positivo a
negativo existen un nmero impar de races, en
cambio cuando son pares puede haber un
nmero par de races o no haber.

Existen casos especiales en los que las


condiciones generales no se cumplen, por
ejemplo cuando son tangenciales al eje x, e
incluso no sindolo.

Ejemplo 2.5. Grafique el polinomio x-8x+20x-16=0, con 0x5.

Lic. Edgar Hernndez Garca


Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 5
Instituto Tecnolgico Superior de Zacapoaxtla
2.1.2 Mtodo de Biseccin
En general si una funcin cruza al eje x, entonces dicha funcin
cambia de signo en la vecindad de ese punto.

f ( x II )
xI
x II
f ( xI) xm
xr

El mtodo de biseccin consiste en localizar un punto de cruce x r ,


y seleccionar dos valores: x I , x II , alrededor de ese punto. Luego,
se toma el punto medio x m entre ambos y se determina de qu
lado se encuentra el cruce, tomando en cuenta que en el intervalo
en que se hallase f ( x i ) f ( x m )<0 . Se toma como nuevo intervalo
aquel que cumpli con el cambio de signo, se vuelve a calcular un
punto medio y el proceso se repite.

Lic. Edgar Hernndez Garca


Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 6
Instituto Tecnolgico Superior de Zacapoaxtla
2.1.2 Mtodo de Biseccin
Algoritmo bsico del mtodo de biseccin:
1. Elegir los valores iniciales inferior x l y superior x u de forma tal
que la funcin cambie de signo sobre el intervalo. Esto se puede
verificar asegurndose de que f ( x l ) f ( x u )<0.
2. La primera aproximacin a la raz se determina por:
xl + xu
xr=
2
3. Realice las siguientes evaluaciones para determinar en qu
subintervalo cae la raz:
a) Si f (x l ) f (x r )<0 , entonces la raz se encuentra dentro del
subintervalo inferior, tome x u=x r y vuelva al paso 2.
b) Si f (x r ) f ( x u )<0 , entonces la raz se encuentra dentro del
subintervalo superior, tome x u=x r y vuelva al paso 2.
4. Si f (x r ) f ( x u )=0 , la raz es igual a x r ; termina el clculo.

Lic. Edgar Hernndez Garca


Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 7
Instituto Tecnolgico Superior de Zacapoaxtla
2.1.2 Mtodo de Biseccin: Pseudocdigo
Notacin: xl-x inferior, xu-x xrp=0, i=0
superior, yl-valor de la DO
funcin en xl, yr-valor de la i=i+1
funcin en xrp, xra-raz en xra=xrp
xrp=(xl+xu)/2
iteracin anterior, xrp-raz en IF xrp<>0
iteracin presente, ea-error ea=|xrp-xra|*100/xrp
relativo porcentual END IF
aproximado, es-tolerancia en yr=f(xrp)
error, i-nmero de iteracin, IF yl*yr<0
imax-iteraciones mximas; y xu=xrp
definida la forma analtica de ELSE IF yl*yr>0
la funcin f(x). xl=xrp
yl=yr
Y habindose localizado dos ELSE
valores iniciales xl y xu ea=0
END IF
alrededor del xr verdadero, el IF ea<es OR i>=imax EXIT
pseudocdigo de biseccin END DO
es: raiz=xrp
Lic. Edgar Hernndez Garca
Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 9
Instituto Tecnolgico Superior de Zacapoaxtla
2.1.2 Mtodo de Biseccin:Ejemplo
Ejemplo 2.6. Aproximar, mediante el mtodo de
biseccin, la raz de la funcin f(x)=x-2 que se
encuentra en el intervalo 0x2. Con una precisin
de hasta 4 dgitos decimales.
Visualizamos el grfico para
comprender mejor el problema.
Programamos en C++ para obtener
la raz y una estimacin del error
aproximado.

Actividad Formativa 2.2.


Desarrolle un programa
equivalente en Scilab, Labview.

Lic. Edgar Hernndez Garca


Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 10
Instituto Tecnolgico Superior de Zacapoaxtla
2.1.3 Mtodo de falsa posicin
Una mejor tcnica para aproximarse ms rpido al verdadero
resultado es usando la recta secante que une los valores de
la funcin en los lmites del intervalo.

f (xu )

xrf 2
xl 1 x rv xu
f (xl )
De esta manera se aproxima una raz cuyo valor es falso
respecto de la autntica raz de la funcin. Razn por la cual
este mtodo recibe este nombre, en latn regula falsi o
tambin interpolacin lineal.

Lic. Edgar Hernndez Garca


Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 11
Instituto Tecnolgico Superior de Zacapoaxtla
2.1.3 Mtodo de falsa posicin
Al formarse tringulos semejantes, los ngulos internos
formados por la secante son iguales, por lo que:
tan 1 =tan 2
De donde se puede deducir la frmula para el mtodo de
falsa posicin:
f ( x u )( x l x u )
x r =x u
f ( x l )f ( x u)
Entonces, este mtodo tiene un pseudocdigo similar al de
Biseccin, pero sustituyendo en el clculo de xr la frmula
de la falsa posicin, equivalente a cambiar la frmula en el
paso 2 del Algoritmo de Biseccin.
Se usa el mismo criterio de paro.

Lic. Edgar Hernndez Garca


Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 12
Instituto Tecnolgico Superior de Zacapoaxtla
2.1.3 Mtodo de falsa posicin: ejemplo.
Ejemplo 2.7. Use el mtodo de falsa posicin para
aproximar la raz ms pequea de la funcin:
4 3 2
f (x)=x 5.765 x +11.5287 x 9.3478 x+2.4888
Realice una aproximacin de al menos 3 dgitos decimales.

Graficamos para visualizar el problema.

Realizamos el programa en C++

Actividad Formativa 2.3. Determine las races faltantes con un programa en Scilab, Labview.

Lic. Edgar Hernndez Garca


Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 13
Instituto Tecnolgico Superior de Zacapoaxtla
2.2. Mtodos abiertos
Los mtodos de este tipo no requieren de un rango de valores, en
vez de ello se usa una frmula de recursin que calcula un valor
presente a partir de un valor anterior, as, slo se necesita un valor
inicial no necesariamente prximo a la raz, lo cual puede ser
eficaz o ineficaz.
f (x) f ( x)

xi xi
x x
xi+1 xi+1

El mtodo converge rpidamente El mtodo diverge


Lic. Edgar Hernndez Garca
Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 14
Instituto Tecnolgico Superior de Zacapoaxtla
2.2.1 Mtodo de iteracin simple de punto fijo
Tambin llamada iteracin de un punto o sustitucin sucesiva.

Consiste en arreglar la funcin f(x)=0 de tal modo que una x lineal


quede expresada en trminos de otros valores no lineales de x. Esto es
.

Ejemplos: x p=g( x a )
2
2 x +3 x +3
2
i
x 2 x+3=0 x= x i+1=
2 2
sin x=0 x=sin x+ x x i+1=sin x i + x i (A ambos lados se suma x)
Igual que en casos anteriores, el proceso se repite hasta un cierto nivel
de error de tolerancia.

El mtodo converge dependiendo de la eleccin de la funcin y de la


eleccin del punto fijo. El punto fijo se elije determinando cuando
g(x)=x coincide con f(x).

Lic. Edgar Hernndez Garca


Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 15
Instituto Tecnolgico Superior de Zacapoaxtla
2.2.1 Mtodo de iteracin simple de punto fijo: Pseudocdigo

Dados x0-valor inicial, xr=x0


es-tolerancia en el i=0
DO
error aproximado, i- i=i+1
contador de xa=xr
iteraciones, imax- xr=g(xa)
iteraciones mximas, IF xr<>0
ea-error aproximado, ea=|(xr-xa)/xr|
*100
xr-raz aproximada ENDIF
presente, xa-valor IF ea<es OR i>= imax
anterior de xr. EXIT
END IF
END DO

Lic. Edgar Hernndez Garca


Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 16
Instituto Tecnolgico Superior de Zacapoaxtla
2.2.1 Mtodo de iteracin simple de punto fijo: Ejemplo

Ejemplo 2.8. Use el mtodo de iteracin simple de


punto fijo para localizar la raz de: f (x)=sin x x
Use un valor inicial de x 0 =0.5 e iteracin hasta a 0.01 %
Graficamos para interpretar.
Programamos en C++.

Actividad Formativa 2.4. Realizar el mismo procedimiento en Octave.

Lic. Edgar Hernndez Garca


Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 17
Instituto Tecnolgico Superior de Zacapoaxtla
2.2.2 Mtodo de Newton-Raphson
Dado un punto sobre la curva de una funcin, ( x i , f ( x i )) ,
y dadas las condiciones adecuadas, se puede trazar
a partir de l una recta tangente, que extrapolada al
eje x, dar un valor prximo a la raz verdadera.

f (x) De la grfica es posible


f ' (x) deducir la frmula de Newton-
f (xi ) Raphson:
f (x i )
x i+1=x i
f (xi )0 f ' (x i )

x La forma de esta expresin nos


0 xi+1 xi
invita a ser cuidadosos al
evaluar a f ' (x i ) .
xi xi+1

Lic. Edgar Hernndez Garca


Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 18
Instituto Tecnolgico Superior de Zacapoaxtla
2.2.2 Mtodo de Newton Raphson: Convergencia

Debido que la frmula involucra una derivada, el mtodo


puede guardar una convergencia muy rpida (cuadrtica),
lo que si embargo no garantiza la eficacia del mtodo.
f (x ) f (x)

x1 x0 x2
x x
x0 x2 x4 x1 x3

f (x )

x
x2 x1 x0

Lic. Edgar Hernndez Garca


Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 19
Instituto Tecnolgico Superior de Zacapoaxtla
2.2.2 Mtodo de Newton Raphson: Pseudocdigo

El pseudocdigo es el mismo que el del iteracin simple,


sustituyendo la frmula por la de Newton-Raphson, sin
embargo son necesarias algunas acotaciones:
1. Incluir en el proceso una rutina de graficacin, o graficar
la funcin antes de programar el mtodo.
2. La raz calculada al final del proceso debe probarse en la
funcin original para eliminar casos de convergencia
lenta u oscilatoria. a puede ser muy pequeo y sin
embargo no haberse calculado una verdadera raz.
3. Incluir un lmite mximo de iteraciones.
4. Prevenir los casos en que la derivada de f(x) pudiera ser
cero.

Lic. Edgar Hernndez Garca


Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 20
Instituto Tecnolgico Superior de Zacapoaxtla
2.2.2 Mtodo de Newton Raphson: Ejemplo
Ejemplo 2.9. Aplique el mtodo de Newton-Raphson para
determinar la raz f(x)=-0.9x+1.7x+2.5. Efecte un clculo con
una tolerancia en el error de 0.01. Realice una prueba de la raz
real.
I.Graficamos para determinar un
punto de inicio adecuado. Elegimos
x0=2. (importante!).
II.Derivamos a f(x). f'(x)=-1.8x+1.7
III.Programamos.

Actividad Formativa 2.5. Realizarlo en


Octave.

Lic. Edgar Hernndez Garca


Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 21
Instituto Tecnolgico Superior de Zacapoaxtla
2.2.3 Mtodo de la Secante
Es una modificacin del mtodo de Newton-
Raphson, la diferencia radica en que en vez de
realizar una derivada se calcula una aproximacin
de la misma usando un punto "regresivo.
f (x)
De este modo la derivada es
f ( x i )f ( x i1 ) f ( x i1 )f ( x i )
f (x i ) f ' ( x i ) =
x i x i1 x i1x i
Y sustituyendo en la frmula de
f (x i1)
Newton-Raphson obtenemos la
regla del Mtodo de la Secante:

xi f ( xi )( xi1xi )
x i1 x i xi+1=x i
f ( xi1 )f ( xi )
Actividad Extraclase 2.6. Desarrollar el
pseudocdigo del Mtodo de la Secante.
Lic. Edgar Hernndez Garca
Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 22
Instituto Tecnolgico Superior de Zacapoaxtla
2.3 Aplicaciones a la Ingeniera Mecnica

Caso de estudio: Estudio de vigas.


Se carga una viga de la manera en que se aprecia en
la figura de abajo. Emplee el mtodo de biseccin
para determinar la posicin dentro de la viga donde
no hay momento.

Lic. Edgar Hernndez Garca


Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 23
Instituto Tecnolgico Superior de Zacapoaxtla
Ejercicios Evaluativos
1. Determine grficamente y por el mtodo de biseccin
todas las races de la funcin f(x)=Sen 10x+Cos 3x, en
el intervalo 0x5.
2. Resuelva el problema del paracaidista, ejemplo 2.4,
realizando la programacin correspondiente en C++ y
Octave, y utilizando el mtodo de biseccin y de la
falsa posicin para una aproximacin de al menos 3
dgitos decimales.
3. Obtenga una tabla de valores del error aproximado
para 10 iteraciones del mtodo de biseccin y de la
falsa posicin, aplicados a la funcin f(x)=x-2, con
0x2. Realice una grfica comparativa del error
aproximado en ambos mtodos contra las iteraciones.
Qu conclusiones saca de sta grfica?
Lic. Edgar Hernndez Garca
Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 24
Instituto Tecnolgico Superior de Zacapoaxtla
Ejercicios Evaluativos
4. Repita el ejercicio anterior para 5 iteraciones de la funcin
f(x)=x-1, en el intervalo 0x1.3.
5. Localice la primera raz no trivial de Sen x=x, con x en
radianes. Mediante una tcnica grfica determine un
intervalo de clculo del valor por el mtodo de biseccin,
con una tolerancia de error del 2%. Realice una prueba de
error sustituyendo la respuesta en la ecuacin original.
6. Determine la raz cuadrada positiva de 15 usando el
mtodo de falsa posicin con una tolerancia de error de
0.5%.
7. Escriba el pseudcdigo que describa el Mtodo de la
Secante y realice el programa correspondiente en C++,
Scilab, Labview.

Lic. Edgar Hernndez Garca


Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 25
Instituto Tecnolgico Superior de Zacapoaxtla
Ejercicios Evaluativos
8. Determinar la raz real ms grande de
3 2
f ( x)=2 x 11.7 x +17.7 x5
(a)Grficamente.
(b)Aplicando la iteracin de punto fijo.
(c)Aplicando el mtodo de Newton Raphson.
(d)Aplicando el mtodo de la Secante.
9. Leer en la bibliografa cmo se modifica el mtodo de
Newton-Raphson para races mltiples. Aplique esas ideas
para realizar una comparacin (de convergencia en las
iteraciones) contra el mtodo normal en la ecuacin
3 2
x +2 x 5 x+3 , con raz doble en x=1. Utilice como valor
inicial x0 =0.2.

Lic. Edgar Hernndez Garca


Divisin de Ing. Mecatrnica
Fecha: 07.07.17 / Diap. 26
Instituto Tecnolgico Superior de Zacapoaxtla