Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo

de Bairstow

M etodos Num ericos en Ingenier a Soluci on num erica de funciones no-lineales

Prof. N estor Garc a Chan
Depto. de Ciencias B asicas ITESM

Curso Agosto-Diciembre de 2013

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

Ra ces de una funci on no-lineal f (x)

Denici on Asumiendo que f (x) dada es una funci on continua, cualquier num ero (real o complejo) r tal que f (r) = 0 es una ra z o cero de f (x). As sabemos que las ra ces de la funci on cuadratica f (x) = ax2 + bx + c est an dadas por la formula r= b b2 4ac 2a

y entonces tenemos que f (r) = 0. Sin embargo no siempre es posible obtener formulas como la anterior por lo que se recurre a los m etodos num ericos para encontrar una aproximaci on.
Prof. N estor Garc a Chan M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

Funciones algebraicas y trascendentes

Denici on Una funci on y = f (x) es algebraica si puede ser exprezada como fn y n + fn1 y n1 + + f1 y + f0 = 0 siendo fi un polinomio de i-esimo grado en x. Denici on Por otra parte los poliniomios son funciones algebraicas que se representan como fn (x) = an xn + an1 xn1 + a1 x + a0 donde n es el grado del polinomio y las a son constantes.

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

Funciones algebraicas y trascendentes

Denici on Las funciones trascendentes son aquellas que no son algebraicas, ejemplos de este tipo son las funciones trigonometricas, las funciones logaritmicas y la funci on exponencial entre otras. As los m etodos num ericos buscan abordar los problemas:
La determinaci on de ra ces reales de ecuaciones algebraicas y

trascendentes.
La determinaci on de todas las ra ces reales y complejas de

polinomios.

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

M etodo M etodo M etodo M etodo M etodo

graco de bisecci on de Newton-Raphson de la secante de la falsa posici on

M etodo graco
Un m etodo simple para obtener una aproximaci on a una ra z r de una funci on f (x) = 0 es simplemente gracar la funci on y observar donde est a cruza el eje X . Este punto geometrico representa una aproximaci on de la ra z r. Example Utilice el m etodo graco para determinar el coeciente de arrastre c para que un paracaidista de masa m = 68,1[kg ] tenga una velocidad de v = 40[ m da libre de t = 10 s. Considere la s ] despues de una ca m aceleraci on de la gravedad g = 9,81[ s 2 ]. La formula para determinar la velocidad de un paracaidista en ca da libre esta dada por ct mg 1 e m v (t) = c que al restar en ambos lados la velocidad, tenemos f (c) =
ct mg 1 e m v c M etodos Num ericos en Ingenier a

Prof. N estor Garc a Chan

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

M etodo M etodo M etodo M etodo M etodo

graco de bisecci on de Newton-Raphson de la secante de la falsa posici on

M etodo graco
Example
Coeficiente de arrastre vs f(c) 60

50

40

30 f(c) 20 10 0 10 0

10 c

15

20

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

M etodo M etodo M etodo M etodo M etodo

graco de bisecci on de Newton-Raphson de la secante de la falsa posici on

M etodo de bisecci on
Este m etodo se basa en el hecho de que si f (x) es una funci on continua en el intervalo [xi , xd ] y ocurre que f (xi ) f (xd ) < 0 entonces existe al menos una ra z xr [xi , xd ]. As el m etodo de bisecci on se inicializa tomando determinando valores para xi y xd (p. ej. con el m etodo graco) y entonces calcular la aproximaci on xr con la formula xr = xi + xd 2

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

M etodo M etodo M etodo M etodo M etodo

graco de bisecci on de Newton-Raphson de la secante de la falsa posici on

M etodo de bisecci on
Posteriormente ha de ocurrir alguno de los tres casos siguientes:
Si f (xi )f (xr ) < 0 entonces la ra z se encuentra en [xi , xr ], por lo

que hacemos xd = xr y repetimos la formula de aproximaci on. Si f (xi )f (xr ) > 0 entonces la ra z se encuentra en [xr , xd ], por lo que hacemos xi = xr y repetimos la formula de aproximaci on. Si f (xi )f (xr ) = 0 entonces xr es una ra z. Los pasos anteriores se repiten hasta a (o f (xr )) sea menor a una tolerancia predenida s . Siendo el error dado por a = xnuevo xanterior r r 100 % xnuevo r

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

M etodo M etodo M etodo M etodo M etodo

graco de bisecci on de Newton-Raphson de la secante de la falsa posici on

M etodo de bisecci on
Example Utilice el m etodo de bisecci on para encontrar una aproximaci on de la ra z del problema del paracaidista. Comience el m etodo con el intervalo [12, 16]. Algo que es necesario destacar del m etodo es que podemos conocer el num ero de iteraciones necesarias para obtener un tama no del intervalo Ea = |xd xi | predenido a traves de la formula ln( n= x0 ) Ea ln(2)

siendo n el numero de iteraciones, x0 el tama no del intervalo inicial y Ea el tama no deseado del intervalo. Example En el problema del paracaidista, si deseamos obtener un intervalo 0 Ea = 0,0625 a partir Prof. delN intervalo x = 4en , Ingenier tenemos que n = 6. e stor Garc a Chaninicial M etodos Num e ricos a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

M etodo M etodo M etodo M etodo M etodo

graco de bisecci on de Newton-Raphson de la secante de la falsa posici on

M etodo de Newton-Raphson
Si una aproximaci on inicial de la ra z de una funci on f (x) es xi , entonces es posible trazar una tangente desde el punto [xi , f (xi )] hasta que cruze el eje X en xi+1 . Dicha tangente tiene la pendiente f (xi ) = f (xi ) 0 xi xi+1

siendo xi+1 la siguiente aproximaci on a la ra z, as despejandola de la formula anterior tenemos xi+1 = xi f (xi ) f (xi )

la cual es la formula de Newton-Raphson para i = 0, 1, . . ..

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

M etodo M etodo M etodo M etodo M etodo

graco de bisecci on de Newton-Raphson de la secante de la falsa posici on

M etodo de Newton-Raphson

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

M etodo M etodo M etodo M etodo M etodo

graco de bisecci on de Newton-Raphson de la secante de la falsa posici on

M etodo de Newton
Los errores del m etodo son el relativo porcentual xi+1 xi a = 100 % xi+1 pero adem as el error absoluto Ea,i+1 = |xi+1 xi | Finalmente se puede demostrar que el error absoluto Ea,i+1 depende del error absoluto anterior, esto es, Ea,i+1 Example Utilice el m etodo de Newton-Raphson para calcular la ra z de f (x) = ex x empleando como valor inicial x0 = 0. Tome como ra z verdadera a xr = 0,56714.
Prof. N estor Garc a Chan M etodos Num ericos en Ingenier a

f (xi+1 ) 2 E 2f (xi+1 ) a,i

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

M etodo M etodo M etodo M etodo M etodo

graco de bisecci on de Newton-Raphson de la secante de la falsa posici on

M etodo de la secante

Un problema del m etodo de Newton es la necesidad de calcular la derivada lo cual puede dar problemas, para remediar esto consideremos la aproximaci on f (xi1 ) f (xi ) f (xi ) xi1 xi que al sustituir en la formula de Newton-Raphson se obtiene xi+1 = xi f (xi )(xi1 xi ) f (xi1 ) f (xi )

que es la formula de la secante, note que se requieren dos aproximaciones de la ra z para inicializar el m etodo.

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

M etodo M etodo M etodo M etodo M etodo

graco de bisecci on de Newton-Raphson de la secante de la falsa posici on

M etodo de la secante

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

M etodo M etodo M etodo M etodo M etodo

graco de bisecci on de Newton-Raphson de la secante de la falsa posici on

M etodo de la secante

Example Con el m etodo de la secante encuentre una aproximaci on de la ra z de la funci on f (x) = ex x comience con los valores iniciales x1 = 0, x0 = 1 (use un corte de cinco cifras). Tome como ra z verdadera a xr = 0,56714

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

M etodo M etodo M etodo M etodo M etodo

graco de bisecci on de Newton-Raphson de la secante de la falsa posici on

M etodo de la falsa posici on

Un ultimo m etodo es el de la falsa posici on. Este m etodo consiste en encerrar la ra z xr de una funci on f (x) dentro del intervalo [xi , xd ] al igual que el m etodo de la bisecci on. Sin embargo la siguiente aproximaci on de la ra z a partir de la intersecci on de la recta que pasa por los puntos (xd , f (xd )) y (xi , f (xi )). As al observar la gura sabemos de la semejanza de triangulos que f (xi ) f (xd ) = xr xi xr xd de donde al despejar xr obtenemos xr = xd f (xd )(xi xd ) f (xi ) f (xd )

que al comparar con la formula de la secante resulta similar. En general el m etodo es seguro como el de bisecci on pero no tan lento.
Prof. N estor Garc a Chan M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

M etodo M etodo M etodo M etodo M etodo

graco de bisecci on de Newton-Raphson de la secante de la falsa posici on

M etodo de la falsa posici on

Una vez calculado una aproximaci on xr aplicamos los mismos criterios para denir de que lado est a la ra z. As denimos el nuevo intervalo [xi , xd ] y volvemos a calcular xr . El criterio de parada el m etodo es el usual, dada una tolerancia s buscamos que el error a < s .

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

M etodo M etodo M etodo M etodo M etodo

graco de bisecci on de Newton-Raphson de la secante de la falsa posici on

M etodo de la falsa posici on

Example Con el m etodo de la secante encuentre una aproximaci on de la ra z de la funci on f (x) = ex x comience con los valores iniciales xi = 0, xd = 1 (use un corte de cinco cifras). Tome como ra z verdadera a xr = 0,56714

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

Denici on
Un sistema de ecuaciones no-lineales de n ecuaciones y n inc ognitas tiene la forma general f1 (x1 , x 2, . . . , xn ) = 0 f2 (x1 , x 2, . . . , xn ) = 0 . . . fn (x1 , x 2, . . . , xn ) = 0 siendo fn , n = 1, 2, . . . , n funciones no lineales en las variables x1 , x2 , . . . , xn , que son precisamente las inc ognitas del sistema. Un ejemplo de sistema es f1 (x, y ) = x2 + xy 10 = 0 f2 (x, y ) = y + 3xy 2 57 = 0

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

M etodo de Newton para sistemas de ecuaciones no-lineales

El m etodo de Newton para sistemas de ecuaciones no es otra cosa que la extensi on del m etodo ya visto, as si tenemos el sistema u(x, y ) = 0 v (x, y ) = 0 siendo u, v funciones no-lineales, tenemos que podemos encontrar las aproximaciones xi+1 , yi+1 de las ra ces reales xr , yr a partir de las formulas ui+1 = ui + (xi+1 xi ) vi+1 ui ui + (yi+1 yi ) x y vi vi + (yi+1 yi ) = vi + (xi+1 xi ) x y

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

M etodo de Newton para sistemas de ecuaciones no-lineales

Si reordenamos las ecuaciones anteriores tenemos xi+1 ui ui ui ui + yi+1 = ui + xi + yi x y x y vi vi vi vi xi+1 + yi+1 = vi + xi + yi x y x y

que es un sistema de ecuaciones lineales con inc ognitas xi+1 , yi+1 , por lo que es posible resolverlo p. ej. con el m etodo de Crank-Nicholson y obtener las formulas ui xi+1 = xi ui vi vi y y J (ui , vi )
i vi u x ui

yi+1 = yi

vi x J (ui , vi )

siendo J (ui , vi ) la matriz Jacobiana esto es

Prof. N estor Garc a Chan M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

M etodo de Newton para sistemas de ecuaciones no-lineales

J (ui , vi ) = Example

vi ui ui vi x y x y

Realice tres iteraciones con el m etodo de Newton para encontrar una aproximaci on de las ra ces del sistema de ecuaciones no-lineales u(x, y ) = x2 + xy 10 = 0 v (x, y ) = y + 3xy 2 57 = 0 para esto considere los valores iniciales x0 = 2, y0 = 3.

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

Divisi on sintetica

Divisi on sintetica

El proceso de divisi on de un polinomio por un factor x nos permite calcular las ra ces de un polinomio, as consideremos un polinomio de grado n de la forma fn (x) = (x )fn1 (x) + R(x) si dividimos el polinomio anterior entre el factor (x ) obtendremos un cociente de grado n1 y un residuo constante, m as a un si se toma a x = alpha entonces es claro que R = f ().

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

Divisi on sintetica

Divisi on sintetica
La divisi on de un polinomio entre un factor (x ) puede simplicarse si usamos la divisi on sintetica. As la divisi on de un polinomio de grado tres a3 x3 + a2 x2 + a1 x + a0 entre nuestro factor (x ) puede resumirse en la siguiente tabla. + a3 +0 p 3 = a3 a2 p3 p2 = a2 + p3 a1 p2 p1 = a1 + p2 a0 p1 p0 = a0 + p1

Cuadro: Esquema divisi on sintetica entre el factor lineal (z ).

En el esquema anterior tenemos por una parte que el residuo es R(x) = p0 (constante) mientras que el cociente Q(x) es un polinomio de un grado menor dado por p3 x2 + p2 x + p1 .

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

Divisi on sintetica

Divisi on sintetica
Example Con el esquema anterior compruebe que x = 8 es una ra z de la ecuaci on polinomial f (x) = x5 x4 60x3 20x2 + 464x 384. Para esto x = 8 implica que el factor correspondiente es (x 8), al aplicar entonces el esquema de la divisi on sintetica tenemos +8 1 +0 p5 = 1 1 8 p4 = 7 60 56 p3 = 4 20 32 p2 = 52 464 416 p1 = 48 384 384 p0 = 0

Cuadro: Esquema divisi on sintetica entre el factor lineal (z 8).

y por tanto el residuo R = 0 mientras que el cociente es Q(x) = x4 + 7x3 4x2 52x + 48.
Prof. N estor Garc a Chan M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

Divisi on sintetica

Divisi on sintetica

Es posible considerar un factor cuadr atico x2 + x + para la divisi on sintetica del polinomio de tercer orden a3 x3 + a2 x2 + a1 x + a0 , el esquema correspondiente ser a - - p 3 = a3 a3 a2 p3 p2 = a2 p3 a1 p2 p3 p1 = a1 p2 p3 a0 p1 p2 p0 = a0 p1 p2

Cuadro: Esquema divisi on sintetica entre un factor cuadr atico, caso general.

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

Divisi on sintetica

Divisi on sintetica

Example Determine el cociente del polinomio f (x) = x4 + 7x3 15z 2 121z 520 si se sabe que tiene un factor cuadr atico de la forma Q(x) = x2 + 4x + 13 que contiene ra ces complejas conjugadas.

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

Divisi on sintetica

M etodo de Bairstow
El m etodo tiene por objetivo encontrar las ra ces de un polinomio f (x) de grado n. Para esto el m etodo requiere de de un polinomio cuadratico inicial x2 + p0 x + q0 As el m etodo consiste en calcular nuevos valores de los coecientes pi , qi a partir de los incrementos pi , qi . Entonces se tiene el siguiente esquema iterativo pi+1 = pi + pi , qi+1 = qi + qi ; i = 0, 1, . . . , dichos incrementos se encuentran al resolver el sistema lineal de ecuaciones simult aneas a11 pi + a12 qi = b1 a21 pi + a22 qi = b2

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

Divisi on sintetica

M etodo de Bairstow
La cuesti on es saber calcular los coecientes del sistema anterior, para esto los pasos del m etodo de Bairstow son 1 El polinomio f (x) se divide entre la aproximaci on cuadratica inicial x2 + pi x + qi , obteniendo el cociente Q(x) y el residuo R1 x + S1 . 2 La funci on xQ(x) se divide nuevamente en la aproximaci on cuadratica x2 + pi x + qi , obteniendo el residuo R2 x + S2 .
3

La funci on Q(x) se divide entre x2 + pi x + qi , lo que nos da el nuevo residuo R3 x + S3 . Se plantea el sistema R2 pi R3 qi = R1 S2 pi S3 qi = S1

Se calculan los nuevos valores pi+1 y qi+1 , y se empieza de nuevo con el paso 1.
Prof. N estor Garc a Chan M etodos Num ericos en Ingenier a

Ra ces de funciones no-lineales y polinomios M etodos para encontrar una ra z Ra ces de sistemas de ecuaciones no lineales Ra ces de un polinomio y M etodo de Bairstow

Divisi on sintetica

M etodo de Bairstow

Una vez que se hayan completado los pasos anteriores calculamos las ra ces del polinomio cuadratico. Example Utilizando el m etodo de Bairstow para encontrar una primera aproximaci on de un factor cuadratico del polinomio f (x) = x6 37x5 + 520x4 + 3490x3 + 11449x2 + 16633x + 8190, utilice los valores iniciales p0 = 10, q0 = 40.

Prof. N estor Garc a Chan

M etodos Num ericos en Ingenier a