Metodos de Raices Analisis Numerico

INSTITUTO POLITECNICO NACIONAL
ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA (UNIDAD ZACATENCO)
INGENIERIA EN COMUNICACIONES Y ELECTRONICA ACADEMIA DE COMPUTACIN
CONTENIDO ndice de Figuras .................................................................................................... 2 ndice de Tablas ..................................................................................................... 2 Resumen ................................................................................................................ 3 Glosario de trminos .............................................................................................. 4 Objetivo general ..................................................................................................... 4 Objetivo Particular ............................................................................................... 4 Introduccin ............................................................................................................ 4 Mtodo de la secante ............................................................................................. 5 Algoritmo del Mtodo de la Secante ................................................................... 7 Ejemplo de un programa en cpara resolver secante ....................................... 8 Mtodo de Bairstow (Doble Divisin Sinttica) ...................................................... 9 Algoritmo de Bairstow ....................................................................................... 10 Ejemplo .......................................................................................................... 11 Mtodo de Lyn y Horner ....................................................................................... 16 Algoritmo de Horner .......................................................................................... 20 Ejemplo ........................................................................................................... 25 Problemas resueltos dentro deun contexto real ................................................... 30 Conclusiones ........................................................................................................ 32 CRUZ CAMACHO LUIS FERNANDO ............................................................... 32 PEA PREZ LUIS ALBERTO ......................................................................... 32 Bibliografa............................................................................................................ 32
Figura 1 ................................................................................. pg. 6
La tcnica al servicio de la patria.
ndice de Figuras Figura 2 ................................................................................ pg. 19 ndice de Tablas Tabla 1 ......................................... ...................................... pg. Tabla 2 ......................................... ...................................... pg. Tabla 3 ......................................... ...................................... pg. Tabla 4 ......................................... ...................................... pg. Tabla 5 ......................................... ...................................... pg. 7 1 1 2 7 2 8 3 1
Resumen
Secante El principal inconveniente del mtodo de Newton estriba en que requiere conocer el valor de la primera derivada de la funcin en el punto. Sin embargo, la forma funcional de f(x) dificulta en ocasiones el clculo de la derivada. En estos casos es ms til emplear el mtodo de la secante. El mtodo de la secante parte de dos puntos (y no slo uno como el mtodo de Newton) y estima la tangente (es decir, la pendiente de la recta) por una aproximacin de acuerdo con la expresin:
Bairstow
El mtodo de la doble divisin sinttica es una variante del mtodo de NewtonRaphson, para resolver exclusivamente ecuaciones algebraicas. Debido a que este mtodo slo es aplicable cuando F(x) es un polinomio, la ecuacin se puede representar como:
En el campo matemtico del anlisis numrico, el Algoritmo de Horner, llamado as por William George Horner, es un algoritmopara evaluar de forma eficiente funciones polinmicas de una forma monomial. Dado el polinomio
Glosario de trminos.
Algoritmo: Conjunto ordenado y finito de operaciones que permite hallar la solucin de un problema. Coeficiente: Elemento constante en una multiplicacin. Ecuacin: Igualdad que contiene una o ms incgnitas. Mtodo: Modo estructurado y ordenado de obtener un resultado, descubrir la verdad y sistematizar los conocimientos Polinomio: Expresin algebraica compuesta de dos o ms trminos llamados monomios unidos por los signos ms o menos. Teorema: Proposicin por medio de la cual, partiendo de un supuesto (hiptesis), se afirma una verdad (tesi que no es evidente por s misma Raz: Cantidad que ha de multiplicarse por s misma una o ms veces para obtener un nmero determinado. Residuo: El numero que resulta al efectuar una divisin.
Objetivo general.
Conocer a fondo los temas Secante, Bairstow y Horner para ser aplicados en mtodo de aproximaciones sucesivas para obtencin de races en polinomios, as como aplicar dichos conceptos en la resolucin de problemas de ingeniera.
Objetivo Particular
Poder aplicar los mtodos enfocados a la programacin para tener una visin mas amplia de cmo funciona cada mtodo y as poder aplicarlo a problemas de la vida diaria
Introduccin.
La ciencia y la tecnologa describen los fenmenos reales mediante modelos matemticos. El estudio de estos modelos permite un conocimiento ms profundo del fenmeno, as como de su evolucin futura. La matemtica aplicada es la rama de las matemticas que se dedica a buscar y aplicar las herramientas ms adecuadas a los problemas basados en estos modelos. Desafortunadamente, no siempre es posible aplicar mtodos analticos clsicos por diferentes razones:
No se adecan al modelo concreto. Su aplicacin resulta excesivamente compleja. La solucin formal es tan complicada que hace imposible cualquier interpretacin posterior. Simplemente no existen mtodos analticos capaces de proporcionar soluciones al problema.
En estos casos son tiles las tcnicas numricas, que mediante una labor de clculo ms o menos intensa, conducen a soluciones aproximadas que son siempre numricos. El importante esfuerzo de clculo que implica la mayora de estos mtodos hace que su uso est ntimamente ligado al empleo de computadores. De hecho, sin el desarrollo que se ha producido en el campo de la informtica resultara difcilmente imaginable el nivel actual de utilizacin de las tcnicas numricas en mbitos cada da ms diversos
Mtodo de la secante
El principal inconveniente del mtodo de Newton estriba en que requiere conocer el valor de la primera derivada de la funcin en el punto. Sin embargo, la forma funcional de f(x) dificulta en ocasiones el clculo de la derivada. En estos casos es ms til emplear el mtodo de la secante. El mtodo de la secante parte de dos puntos (y no slo uno como el mtodo de Newton) y estima la tangente (es decir, la pendiente de la recta) por una aproximacin de acuerdo con la expresin:
Sustituyendo esta expresin en la ecuacin del mtodo de Newton, obtenemos la expresin del mtodo de la secante que nos proporciona el siguiente punto de iteracin:
X2 = 0
si aso /(si) f(xo)
o)
Figura 1
Representacin geomtrica del mtodo de la secante. En la siguiente iteracin, emplearemos los puntos xi y X2para estimar un nuevo punto ms prximo a la raz de acuerdo con la ecuacin. En la figura se representa geomtricamente este mtodo. En general, el mtodo de la secante presenta las mismas ventajas y limitaciones que el mtodo de Newton-Raphson Obsrvese tambin, el gran parecido con la frmula del mtodo de la regla falsa. La diferencia entre una y otra es que mientras el mtodo de la regla falsa trabaja sobre intervalos cerrados, el mtodo de la secante es un proceso iterativo y por lo mismo, encuentra la aproximacin casi con la misma rapidez que el mtodo de Newton-Raphson. Claro, corre el mismo riesgo de ste ltimo de no converger a la raz, mientras que el mtodo de la regla falsa va a la segura.
Ejemplo:
Usar el mtodo de la secante para aproximar la raz de:
Comenzando con x0=0 y x1 =1, y hasta que |Ea|<1 % Procedemos a resolver el ejercicio:
1) Sustituimos los valores de x en la funcin: f(x0)=1 f(x1)= -0.632120558 2) Sustituimos, en la frmula de la secante esos valores, para calcular la primera aproximacin, que denotamos como x2: 4) Todava no cumplimos nuestro objetivo, as que
3o) Calculamos el error aproximado:
nos tocara repetir el proceso de nuevo desde el paso 1, usando x1 y x2 en vez de x0, hallando un nuevo punto, que llamaramos x3, y as sucesivamente. A continuacin os pego la tabla con los resultados. La primera columna son los x, y la segunda los errores relativos (Ea).
Tabla 1
APROX. RAIZ ERROR APROX
0 1 0.612699831
0.653442133 0.652917265
100% 63.2% 6.23% 0.03%
Por tanto, concluimos que la aproximacin de la raz es x4=0.652917265 con un |Ea|=0.08%
Algoritmo del Mtodo de la Secante

INPUTS: Aproximacin inicial de x0 y x1 Tolerancia T Mximo nmero de iteraciones N0 OUTPUTS: Un valor aproximado de la raz o un mensaje de error
Pasol:
Asigne i = 2 qo = f(xo) qi = f(xi)
Paso2:
Mientras i <= N0 haga Pasos 3-6
Paso3: Encuentre x = x1 - q1(x1 -x0) / (q1-q0) Paso4: Si |x - x1 | < T Entonces OUTPUT(x); STOP. Paso5: Asigne i = i+1 Paso6: Asigne x0 = x1 y x1 = x qo = q1 y q1 = f(x) Paso7: OUTPUT(MMtodo fall luego de N0 iteraciones"). STOP
Ejemplo de un programa en c para resolver secante.

#include<stdio.h> #include<conio.h> #include<math.h> float evalua_funcion(float); void main() { float ea,xr,fxr,fx_act,fx_ant; float x_act,x_ant; int iter, i=1; clrscr(); printf(\n\t\t\tMETODO DE LA SECANTE\n); printf(\n Igrese el primer valor: ); scanf(%f,&x_ant); printf(\n Ingrese el segundo valor: ); scanf( %f ,&x_act); printf(\n Cuantas Iteraciones?: ); scanf(%d,&iter); printf(\n\nIteracion\tXr\t Ea\n); while(i<=iter)
{
fx_ant=evalua_funcion(x_ant); fx_act=evalua_funcion(x_act);
8
xr=x_act - (fx_act*((x_ant-x_act)/(fx_ant-fx_act))); ea=fabs((x_act-x_ant)/x_act)*100; printf(\n %d\t %f %f,i,xr,ea); x_ant=x_act; x_act=xr; i++; }//fin del while getch(); }//fin del main float evalua_funcion(float x)
{ float resp; resp=(6*pow(x,2))+x-1; return(resp);

}
Mtodo de Bairstow (Doble Divisin Sinttica)

El mtodo de la doble divisin sinttica es una variante del mtodo de Newton- Raphson, para resolver exclusivamente ecuaciones algebraicas. Debido a que este mtodo slo es aplicable cuando F(x) es un polinomio, la ecuacin se puede representar como:
Algoritmo de Bairstow
donde F(x) es un polinomio de la forma P(x) = 7^"+ aix"' ] + a 2 x n ' 2 + * + anAx + an
El valor de P{x) valuado en x x n puede determinarse al considerar el residuo R que resulta de dividir P(x ) entre (x x n ); as: P(x) (x ;cn) Q(x) + R Al hacer x = x se obtiene: P(x ) = R Para obtener el denominador P f (x l } ) se deriva la ecuacin (14): i P{x) = (x - x) Q'(x) + Q(x ) Para * = x n se obtiene: P'(x) = Q(x) .
(15) (14)
donde Q(x t l ) puede determinarse como el residuo que resulta de dividir Q(x) entre (jc x), ya que ' Para x x: Q(x n ) = R*
(16)
Q(x) = {x - x n ) S(x) + R*
10
Ejemplo
Solucin
Al aplicar la rega de los signos de Descartes a la ecuacin anterior se obtiene la tabla:
Tabla 2
Races
positivas negativas complejas
I 1 3 0 4
II 1 1 2 4
Total
11
Dado que el polinomio de la ecuacin tiene coeficientes enteros se puede aplicar el teorema sobre posibles races racionales, el cual indica que:
Idz
6, 3, 2, 1
1
Por lo que las posibles races racionales son:
1, i2, 3, i6 Se prueba
por divisin sinttica para valores positivos:
12
Debido a que se presenta un cambio de signo, se puede asegurar que la raz positiva de la ecuacin algebraica es irracional y se encuentra entre 1 y 2; para obtenerla se utilizar el mtodo de la doble divisin sinttica. El valor inicial ,r0 ser el punto medio del intervalo en el cual se encuentra la raz.
Se sustituye el valor anterior en la ecuacin (17):

n
0:
*0
x
\~ *0
RH*
Se realiza la doble divisin sinttica para obtener R Q y R Q *
1.00
2.00 1.50 3.50 1.50
1.00 5.25 6.25 7.50 13.75
-1.00 9.38 8.38 20.63 29.01
-6.00 12.57 6.57
1.00
1.00
5.00
R Q*
13
Se sustituyen los valores obtenidos:

6.57 = 1.50 29.01 *,= 1.27 Al aplicar reiteradamente la ecuacin de recurrencia (17) se obtiene:
14
n = 2;
1.00
2.00 1.21 3.21 1.21 t 4.42
1.00 3.88 4.88 5.34 10.22
R2
-1.00 5.90 4.90 12.37 17.27
6.00 5.93 -0.07
1.00
1.00
/? 2 *
x 3 = 1.21
X3 1 . 2 1
-0.07
como x2 es igual a x 3 se considera que la positiva es:
17.27
raz real '
R = 1.21
con dos cifras decimales exactas,
15
Mtodo de Lyn y Horner

Al igual que el de la doble divisin sinttica, este mtodo slo es aplicable para resolver ecuaciones algebraicas. El mtodo de los factores cuadrticos o mtodo de Lin facilita la determinacin de las races complejas de una ecuacin algebraica, ya que en la aplicacin del mtodo, una ecuacin de grado n se factoriza en un polinomio cuadrtico por un polinomio de grado n 2. Con el polinomio as factorizado se obtienen las rafees por parejas del factor cuadrtico y se aplica nuevamente el mtodo tantas veces como se requiera; de lo anterior se deduce que el mtodo tambin es til'para obtener races reales. A partir de una ecuacin algebraica P(x) = 0, donde P{x) tiene la forma P(x) = aoX n + -I- a 2 x n ' 2 + + a f . x x + a n se obtiene un factor cuadrtico de la forma x 2 + px + q Con lo cual la ecuacin (18) se expresa como P{x) = (x2+ px + q) (V'"2+ V'"3++ V3+ b_ 2 ) + Rx + S (19) donde Rx + S representa los residuos. Para determinar los coeficientes i = 0, 1, 2, .' . . n 2, del polinomio reducido, se efecta la multiplicacin de la ecuacin (19), esto es P(x) = bQX n -\- pb[yK n ' x 4- qb 0 x' , ~ 2 + b x x n A + pb x x n ~ 2 + qb x x n ' 3 + b 2 x n ' 2 + + pb 2 x f ^ + qb 2 x n '* + - 4- b.^x 2 + pb n .^x 2 + qb n .x + b_ 2 x 2 + + pb n _ 2 x + qb n , 2+ Rx + S (20) (18)
16
Se igualan los coeficientes de las mismas potencias en las ecuaciones (18) y (20) y se despejan los coeficientes b:
ao= b o a { = b r t- pb 0 b0= a0 b\ = a\ ~ P bo
(21 )
,( P&n-2
O/i-l R + pb-2+ <7^-3
a S + qb_ 7 R = <Vl - pb R . 2- -3 Bn general, los coeficientes del polinomio reducido estn dados por:
y los residuos por:
17
Ahora bien, en la ecuacin (19), para que,r2+ px + q sea un factor del polinomio F(a') se requiere que R y S sean iguales a cero; por lo tanto: R = 0= S 0 n Q^n-2 pb n . 2 - qb n .2
Q4)
Se despejan p y q de las ecuaciones (23):

?î-3
(25)
P
r-2 Cl,
}
(26) (27)
q =
n-2
Los coeficientes b\ i = 0, 1, 2, . . . , n-2, del polinomio reducido se pueden obtener de la ecuacin (22), siempre y cuando se conozcan los valores de p y q. A partir de valores iniciales para p y q y mediante un proceso iterativo, se determinan estos valores con la precisin que se requiera. Para ello se definen ios incrementos Ap y iiq\
&P = P* ~ P \
Aq ==q
(28)
donde p* y q* son las nuevas aproximaciones de p y q. Como estos valores estn dados por la ecuaciones (26) y (27) respectivamente, se tiene que
18
Figura 2
Como los numeradores de estas ecuaciones corresponden a las expresiones (23).
19
AP
Aq
Las ecuaciones (22), (23) y (24) definen el mtodo de Un. Para facilitar su aplicacin se utiliza la tabla anterior. El mtodo converge cuando R, S, Ap y Aq tienden a cero, y para cualquiera de ellos se puede fijar la tolerancia en el error.
Algoritmo de Horner
En el campo matemtico del anlisis numrico, el Algoritmo de Horner, llamado as por William George Horner, es un algoritmopara evaluar de forma eficiente funciones polinmicas de una forma monomial.
Dado el polinomio
donde aOi j &n son nmeros reales, queremos evaluar el polinomio a un valor especfico de x, digamos ô. Para llevar a cabo el procedimiento, definimos una nueva secuencia de constantes como se muestra a continuacin:
1 Hbn'T'
Entonces es el valor de Para ver como funciona esto, ntese que el polinomio puede escribirse de la forma
= a-o + z(a-i + x { a 2 H ------ ))
20
Despus, sustituyendo iterativamente la h en la expresin,
Para dividir polinomios por el Mtodo de Horner se debe tener en cuenta lo siguiente. Solo intervienen dos polinomios. Cada polinomio debe contener una sola variable. La variable debe ser igual en los dos polinomios. Los polinomios deben estar ordenados. La sucesin de los exponentes de la variable, tanto en el dividendo como en el divisor, deben ser de 1 en 1; de 2 en 2; de 3 en 3; de 4 en 4; ... Cuando obtengas el cociente (resultado), revisa:
El primer trmino del cociente es igual al primer trmino del dividendo dividido entre el primer trmino del divisor. Si la divisin es exacta, el ltimo trmino del cociente es igual al ltimo trmino del dividendo dividido entre el ltimo trmino del divisor.
Dividir: Divisin por el Mtodo de Horner

8x4+24x2+18x-36 * 4x2-6 Solucin: Se analizan los polinomios. 1 Tanto el dividendo como el divisor solo tienen una variable. 2 Se ordenan los polinomios en forma descendente. Los polinomios estn ordenados por la variable x. 3 Se revisa si los exponentes de la variable de los polinomios estn en orden sucesivo. Se observa que no estn en orden sucesivo: falta x3en el dividendo, y xen el divisor. Se incluyen estas variables con coeficiente cero. (Toda cantidad multiplicada por cero da cero) 8x4+0x3+24x2+18x-36 - 4x2+0x-6 Los polinomios estn en orden sucesivo de 1 en 1, y en forma descendente.
21
Ahora se procede a la divisin. SOLO SE CONSIDERAN LOS COEFICIENTES. Hacemos la siguiente matriz. Se indican los sitios donde estarn ubicados los coeficientes de cada elemento de la divisin.
d| i| v| i| s| o| r|
D ividend s P u r m yo a d s u c t o s C ociente
b) De la divisin: Escribimos los coeficientes del dividendo 8x4+0x3+24x2+18x-36 en forma horizontal; y a la derecha de la primera lnea vertical. |8 +0 +24 | +18 -36
| C o c i e n t e | Residuo La lnea vertical que separa los dos ltimos coeficientes del dividendo determina que a la derecha de la lnea va el residuo de la divisin. Pero, cmo se determina el lugar de esa lnea vertical? Para determinar el lugar de la lnea del residuo se tiene que tener en cuenta el grado absoluto del divisor y la sucesin de los exponentes de las variables . El grado absoluto del divisor, en este caso, es de 2; y la sucesin es de 1 en 1; por lo que, 2+1 = 2, y este 2 nos indica que tenemos que separar 2coeficientes del dividendo contandos de derecha a izquierda. c) Escribimos los coeficientes del divisor 4x2+0x-6 en forma vertical, teniendo en cuenta que el primer coeficiente del divisor se escribe a la altura de los del dividendo y va con su propio signo. Los dems coeficientes del divisor van con signo cambiado de la siguiente manera:
22
4 |8 -0 | +6 |
+0
+24 | +18
-36
| | C o c i e n t e | Residuo d) Dividimos el primer coeficiente +8 del dividendo entre el primer coeficiente +4 del divisor, y el resultado +2 se coloca en la zona del resultado (cociente) a la altura del coeficiente +8. 4 |8 +0 -0 | +6 | +24 | +18
|
-36
| | Residuo
e) Multiplicamos el cociente 2 por el segundo y dems trminos del divisor y el producto lo colocamos debajo del segundo y dems trminos del dividendo como se muestra: 4 |8 +0 +24 | +18
+12 | | | | | | | Residuo
-36
-0 | -0 +6 |
f) Sumamos el producto obtenido con los coeficientes del dividendo. 4 |8 -0 | +6 | +0 +24 | +18 -0 +12 | +0 +36 | | | | | | Residuo -36
23
Hablamos siempre de coeficientes porque lo que estamos "trabajando" son los coeficientes de los polinomios que se estn dividiendo. g) Dividimos el primer coeficiente +0 de la suma entre el primer coeficiente +4 del divisor y el resultado +0 lo colocamos en la zona del cociente a la altura del segundo coeficiente del dividendo. 4 |8 +0 +24 | +18 -36 -0 | -0 +12 | +6 | +0 +36 |
|2
+0
| Residuo
h) ... y as continuamos de acuerdo a los pasos e), f) y g), es decir, multiplicamos el nuevo cociente por el segundo y dems coeficientes del divisor; y los productos se colocan a partir del segundo coeficiente de la suma anterior... y as continuamos hasta llegar al ltimo coeficiente del cociente, en este caso +9; por lo que, se termina la divisin. 4 |8 -0 | +6 | | | | +0 +24 | +18 -36 -0 +12 | +0 +36 | -0|+0 +36 | +18 |- 0 +54
|2
+0 + 9 | +18 +18
En la zona del resultado vemos que hay tres cocientes y dos residuos. Incluimos la parte literal a los coeficientes del cociente: Se divide el primer trmino del dividendo entre el primer trmino del divisor. 8x4 + 4x2 = 2x2 El primer cociente hallado por el mtodo de Horner es 2, igual al coeficiente de dividir los primeros trminos de los polinomios de la prctica; por lo que, a 2 le agregamos la variable x2 2x2 +0 + 9 Ahora, agregamos la parte literal a los dems coeficientes: De acuerdo al anlisis de los polinomios, el orden de los exponentes de las variables estn de 1 en 1 y en forma descendente; por lo que, el resultado tambin debe tener ese orden. 2x2 +0x + 9 Cociente Incluimos la parte literal del residuo:
24
El grado absoluto del primer trmino del residuo es un grado menos que el grado absoluto del divisor. Si el grado absoluto del divisor es de 2, el residuo tendr como grado absoluto 1; por lo que, la parte literal del primer trmino del residuo es x con grado uno.
18x+18 Residuo. 8x4+24x2+18x-36 - 4x2-6 = 2x2+9 con residuo 18x+18 Si dividimos el ltimo trmino del dividendo entre el ltimo trmino del divisor, el resultado no coincide con el ltimo trmino del cociente porque la divisin no es exacta.
Ejemplo
Obtener una aproximacin a las races complejas de la siguiente algebraica, con doscifras decimales exactas, aplicando el mtodo una tolerancia de 0.01 en los valores de p y q.
a-4 a-3+ 6.y2 3.r + 4 = 0
ecuacin de Lin, con
Solucin e comienza por factorizar P(x) segn la ecuacin (19):
6x - 3 + 4 = (a: + px + q) (/p^v2 + /;,x + b2) + + Rx + S = 0
25
Se toman como valores iniciales de p y q ,
p = 0; q = 0
o, i y 62 se obtienen de la ecuacin (22) para k = 0, 1 y 2 respectivamente:
fyr
=
1
'
b\^\~pk b 2 - a 2 - /;/;]" //ô R y se obtienen con las ecuaciones ( 23 ):
= "1 = 6
R =13- p b 2 - ^1= -3 S = 4 qb2 = 4

Por ltimo,'de las ecuaciones ( 29 ):
p* = 0.00----------- = 0.5; q* = 0.00 + -7- = 0.67
___________________ 6 _________________________________________ o ___________
Al sustituir esta primera iteracin en la tabla
26
Tabla 3
c oc1 p q = "o i "2 3 (l4 Il 1! t> J> 1 -1 6 3 4
b
0 o 1 -1 6 -3 4
b\ b2 R S
0.50 0.67
Se continua el proceso de la misma forma; s el mtodo converge, R y S tendern a cero, as como Ap y Aq. El mtodo se terminar de aplicar cuando la diferencia en valor absoluto entre las dos ltimas aproximaciones de p sean menores o iguales que la tolerancia prefijada. bu *1 = 2 = R = S= q* = 0.67 +
=1
-1 6 3 4 (-0.50) (1) ( 0,50) (-0.50) - 0,67 (1) (-0.50) (5.08) - 0.67 (-0.50) (0.67) (5.08)
p* = -0.5
0.13
= -0.52
-0.50 5.08 -0.13 0.60
, 0.60 = 0.11
5.08
5.08 Al continuar el proceso en forma anloga hasta que en los valores de p y q no cambien las dos primeras cifras decimales, se obtiene la tabla 2.3. De la ltima iteracin, p = 0.53 y q = 0.81, con dos cifras decimales exactas. (19i At sustituir los ltimos valores de p, q, b 0 , b\, b 2 , R y S en (19a):
27
Tabla p 4
1 1
a
0 0 0 i 2 R S 0.50 0.67 1 -1 6 -3 4
-0.50 0.67 l .00 -0.50 5.08 -0.13 0.60 -0.02 O.U
-0.52 0.78 1.00 -0.48 4.97 -0.04 0.12 0.01 0.02
-0.53 0.80 1.00 -0.47 4.95 0.00 0.04 0.00 0.01
-0.53 0.81 1.00 -0.47 4.94 0.00 0.02 0.00 0.00
-0.53 " 0.81 .
-1 6 -3 4
3 aA Ap = Aq =
jc4- x3+ 6x 2 - 3x + 4 = (x 2 ~ 0.53* 4- 0.81) (x 2 ~ 0.47x + 4.94) + + (0) x + 0.02 = 0 Como el residuo es muy pequeo, se puede despreciar: ( x 2 - 0.53* + 0.81) ( x 2 - OA7x + 4.94) = 0 La ecuacin queda as expresada como el producto de dos ecuaciones cuadrticas, que se resuelven por medio de la frmula general de segundo grado.
28
29
Problemas resueltos dentro de un contexto real.

Como se mencion al principio del captulo> el problema de obtener las rafees de una ecuacin de la forma F(x ) = 0 se presenta frecuentemente dentro del estudio de problemas relacionados con la ingeniera. A continuacin se muestra un ejemplo para iEustrar una aplicacin de los mtodos vistos en el presente captulo a un problema real. Ejemplo 2,6 El modelo de crecimiento de cierta poblacin se puede representar por la siguiente ecuacin diferencial: 4 P(0 = XP(0 + l t donde P ( r ) es una funcin que nos proporciona el tamao de la poblacin para un tiempo dado. X es la constante del crecimiento de la poblacin por nacimiento en periodo de tiempo. es la constante de crecimiento de la poblacin por inmigracin en periodo de tiempo. un
un
La solucin de la ecuacin diferencial es: P(J) - P Q e*'+ ( e X l - 1) X donde PQ es el tamao inicial de la poblacin.
(30)
Supngase que el tamao de la poblacin que habitaba la ciudad de Mxico en enero de 1981 era de 13 millones de habitantes, y un ao despus (en enero de 1982) se contaba con 838 mil personas ms, de las cuales 500 mil inmigraron de ia provincia o del extranjero. La tasa de crecimiento de la poblacin por nacimientos durante el ao de 1981 se determina a! resolver la ecuacin (30) sustituyendo en ella los valores de P $ , f, /; esto es:
0.5 x 106 . 13.838 x 10 = 13 X 10 e + ---------------------------- ( e K ~ I)

r 6 x r x
.
30
Para obtener la solucin de esta ecuacin trascendente se puede utilizar cualquiera de los
mtodos vistos en este captulo. Por ejemplo, con el programa* del mtodo de biseccin se obtiene, para los valores iniciales a = 0 y b = 0.5, lo siguiente:
TABLA 5
Iteracin 1
2
Aproximacin 0.1250001000 0.0625000900 0.0312500900 0.0156251000 0.0234376000 0.0273438400 0.0253907200

0.0244141600
3 4 5
6
7 8 9
10
11
12
13 14 15 16 17 18
19 20
0.0249024400 0.0251465800 0.0252686500 0.0252076100 0.0251771000 0.0251923600 0.0251847300

0.02518854a)
0.0251904500 0.025191A CXX) 0.0251918800 0.0251916400
Con lo anterior se puede afirmar que la tasa de crecimiento de la poblacin por nacimientos es de 2.519! %, con cuatro cifras decimales exactas.
31

Metodos de Raices Analisis Numerico

Încărcat de

Informații document

Descriere originală:

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Metodos de Raices Analisis Numerico

Încărcat de

Drepturi de autor:

Formate disponibile

INSTITUTO POLITECNICO NACIONAL

ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA (UNIDAD ZACATENCO)

INGENIERIA EN COMUNICACIONES Y ELECTRONICA ACADEMIA DE COMPUTACIN

Figura 1 ................................................................................. pg. 6

La tcnica al servicio de la patria.

La tcnica al servicio de la patria.

La tcnica al servicio de la patria.

La tcnica al servicio de la patria.

si aso /(si) f(xo)

La tcnica al servicio de la patria.

La tcnica al servicio de la patria.

100% 63.2% 6.23% 0.03%

Por tanto, concluimos que la aproximacin de la raz es x4=0.652917265 con un |Ea|=0.08%

Algoritmo del Mtodo de la Secante

La tcnica al servicio de la patria.

Asigne i = 2 qo = f(xo) qi = f(xi)

Mientras i <= N0 haga Pasos 3-6

Ejemplo de un programa en c para resolver secante.

La tcnica al servicio de la patria.

{ float resp; resp=(6*pow(x,2))+x-1; return(resp);

Mtodo de Bairstow (Doble Divisin Sinttica)

La tcnica al servicio de la patria.

La tcnica al servicio de la patria.

Al aplicar la rega de los signos de Descartes a la ecuacin anterior se obtiene la tabla:

La tcnica al servicio de la patria.

Por lo que las posibles races racionales son:

La tcnica al servicio de la patria.

Se sustituye el valor anterior en la ecuacin (17):

Se realiza la doble divisin sinttica para obtener R Q y R Q *

2.00 1.50 3.50 1.50

1.00 5.25 6.25 7.50 13.75

-1.00 9.38 8.38 20.63 29.01

-6.00 12.57 6.57

La tcnica al servicio de la patria.

Se sustituyen los valores obtenidos:

La tcnica al servicio de la patria.

La tcnica al servicio de la patria.

2.00 1.21 3.21 1.21 t 4.42

1.00 3.88 4.88 5.34 10.22

-1.00 5.90 4.90 12.37 17.27

6.00 5.93 -0.07

como x2 es igual a x 3 se considera que la positiva es:

raz real '

La tcnica al servicio de la patria.

Mtodo de Lyn y Horner

La tcnica al servicio de la patria.

O/i-l R + pb-2+ <7^-3

y los residuos por:

La tcnica al servicio de la patria.

Se despejan p y q de las ecuaciones (23):

La tcnica al servicio de la patria.

Como los numeradores de estas ecuaciones corresponden a las expresiones (23).

La tcnica al servicio de la patria.

= a-o + z(a-i + x { a 2 H ------ ))

La tcnica al servicio de la patria.

Despus, sustituyendo iterativamente la h en la expresin,

Dividir: Divisin por el Mtodo de Horner

La tcnica al servicio de la patria.

La tcnica al servicio de la patria.

La tcnica al servicio de la patria.

La tcnica al servicio de la patria.

ecuacin de Lin, con

Solucin e comienza por factorizar P(x) segn la ecuacin (19):

_ 6 _____________ o _