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

Un problema medioambiental

Raı́ces de funciones no-lineales y polinomios


Métodos para encontrar una raı́z
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

Métodos Numéricos en Ingenierı́a


Solución numérica de funciones no-lineales

Prof. Néstor Garcı́a Chan

†Depto. de Ciencias Básicas ITESM

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
Métodos para encontrar una raı́z
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

1 Un problema medioambiental

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
Métodos para encontrar una raı́z
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

Descarga puntual de aguas residuales en un rı́o

(a) http://www.agua.org.mx (b) http://notired.com.mx

Figura: Descarga de aguas residuales y consecuencias medioambientales

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
Métodos para encontrar una raı́z
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

Descarga puntual de aguas residuales en un rı́o

En ingenierı́a ambiental la siguiente ecuación es utilizada para calcular el


nivel de oxı́geno disuelto c [mg/L] en un rı́o aguas abajo de la descarga
de un drenaje:
c(x) = 10 − 20(e−0.15x − e−0.5x )
donde x es la distancia aguas abajo en kilómetros.
¿A qué distancia aguas abajo el nivel de oxı́geno cae hasta los 5 mg/L?.

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
Métodos para encontrar una raı́z
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
Métodos para encontrar una raı́z
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

2 Raı́ces de funciones no-lineales y polinomios

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
Métodos para encontrar una raı́z
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

Raı́ces de una función no-lineal f (x)

Definición
Asumiendo que f (x) dada es una función continua, cualquier numéro
(real o complejo) r tal que f (r) = 0 es una raı́z o cero de f (x).

Ejemplo
Es bien conocido que las raı́ces del polinomio cuadrático
f (x) = ax2 + bx + c están dadas por la fórmula

b ± b2 − 4ac
r1,2 = −
2a
Sin embargo no siempre es posible obtener fórmulas como en el caso
anterior por lo que se recurre a los métodos numéricos para encontrar
una aproximación a la raı́z de f (x).

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
Métodos para encontrar una raı́z
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

Funciones algebraicas y trascendentes

Definición
Una función y = f (x) es algebraica si puede ser exprezada como

fn (x)y n + fn−1 (x)y n−1 + · · · + f1 (x)y + f0 (x) = 0

siendo fi (x) un polinomio de i-esimo grado en x.

Definición
Por otra parte los poliniomios son funciones algebraicas que se
representan como

fn (x) = an xn + an−1 xn−1 + · · · a1 x + a0

donde n es el grado del polinomio y las ai , i = 1, . . . , n son coeficientes


constantes.

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
Métodos para encontrar una raı́z
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

Funciones algebraicas y trascendentes

Definición
Las funciones trascendentes son aquellas que no son algebraicas, ejemplos
de este tipo son las funciones trigonométricas, las funciones logaritmicas,
la función exponencial entre otras.

Ası́ los métodos numéricos buscan abordar los dos siguientes problemas:
Métodos numéricos
• Determinación de raı́ces reales de ecuaciones algebraicas y
trascendentes.
• Determinación de todas las raı́ces reales y complejas de los
polinomios.

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

3 Métodos para encontrar una raı́z

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método gráfico

Un método simple para obtener una aproximación a una raı́z r de una


función f (x) = 0 es graficar la función y observar donde cruza el eje X.
Este punto geométrico representa un valor aproximado de la raı́z r.
Al método anterior se le conoce como método gráfico.

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método gráfico
Ejemplo
La velocidad de caı́da de un paracaidista de masa m [Kg] y un
coeficiente de resistencia c [kg/s] está dada por la fórmula
mg  ct

v(t) = 1 − e− m .
c
donde v(t) [mt/s] es la velocidad, t [s] el tiempo y g = 9.81 [mt/s2 ] la
aceleración de la gravedad.
Si m = 68.1 [kg], determine el coeficiente de resistencia c para que el
paracaidista alcance una velocidad de v = 40 [m/s] despues de una caı́da
libre de t = 10 [s]. Para responder el ejercicio definimos la función f (c)
de forma que dada la velocidad v = 40, buscamos un valor cr tal que
f (cr ) = 0, esto es
mg  ct

f (c) = 1 − e− m − 40.
c
Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a
Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método gráfico
Ejemplo
Coeficiente de arrastre vs f(c)
60

50

40

30
f(c)

20

10

−10
0 5 10 15 20
c
Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a
Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método de bisección

¿Hay una raı́z ahı́?, ¿Comó la encuentro?


Si f (x) es una función continua en el intervalo [xi , xd ] y ocurre que

f (xi ) × f (xd ) < 0

entonces existe al menos una raı́z xr dentro del intervalo [xi , xd ].


Ası́ el método de bisección se inicializa determinando valores iniciales
para xi y xd (p. ej. con el método gráfico) y calcular la aproximación xm
de la raı́z xr con la fórmula
xi + xd
xm =
2

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método de bisección

Posteriormente ha de ocurrir alguno de los tres casos siguientes:


• Si f (xi )f (xm ) < 0 entonces la raı́z se encuentra en [xi , xm ], por lo
que hacemos xd = xm y repetimos la fórmula de aproximación.
• Si f (xi )f (xm ) > 0 entonces la raı́z se encuentra en [xm , xd ], por lo
que hacemos xi = xm y repetimos la fórmula de aproximación.
• Si f (xi )f (xm ) = 0 entonces xm = xr esto es xm es una raı́z.
Los pasos anteriores se repiten hasta que a (o f (xr )) sea menor a una
tolerancia predefinida s , siendo a dado por
nuevo
− xanterior

x
a = m m

× 100 %
nuevo
xm

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método de bisección

Figura: Tomada de
http://alvarortegas.blogspot.mx/2009/10/metodo-de-biseccion.html

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método de bisección

Algo que es necesario destacar del método es que podemos conocer el


numéro de iteraciones n para obtener un tamaño del intervalo
Ea = |xnuevo
m − xanterior
m | a través de la fórmula
 ∆x0 
ln
Ea
n=
ln(2)

siendo n el numero de iteraciones, ∆x0 el tamaño del intervalo inicial y


Ea el tamaño deseado del intervalo.
Ejemplo
En el problema del paracaidista, si deseamos obtener un intervalo
Ea = 0.0625 a partir del intervalo inicial ∆x0 = 4, tenemos que n = 6.

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método de bisección

Ejemplo
Utilice el método de bisección para encontrar una aproximación de la raı́z
del problema del paracaidista con un tamaño de intervalo de
Ea = 0.0625 e intervalo inicial [12, 16].
k xi f (xi ) xd f (xd ) xm f (xm ) Ea
0 12.0000 6.1139 16.0000 -2.2303 14.0000 1.6111
1 14.0000 1.6111 16.0000 -2.2303 15.0000 -0.3845 1.0000
2 14.0000 1.6111 15.0000 -0.3845 14.5000 0.5937 0.5000
3 14.5000 0.5937 15.0000 -0.3845 14.7500 0.0998 0.2500
4 14.7500 0.0998 15.0000 -0.3845 14.8750 -0.1435 0.1250
5 14.7500 0.0998 14.8750 -0.1435 14.8125 -0.0221 0.0625
6 14.7500 0.0998 14.8125 -0.0221 14.7813 0.0388 0.0313

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método de bisección
Ejemplo
Utilice el método de Bisección para calcular la raı́z de la función
f (x) = e−x − x realice un gráfico para observar posibles valores iniciales
(la raı́z verdadera es xr = 0.56714) y estime cuantas iteraciones serı́an
necesarias para alcanzar un intervalo de tamaño Ea = 0.1.

0.5

0
f(x)=e−x − x

−0.5

−1

−1.5

−2
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
x

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método de bisección

Ejemplo
Resumimos los cálculos en la siguiente tabla:
k xi f (xi ) xd f (xd ) xm f (xm ) Ea
0 0.0000 1.0000 1.0000 -0.6321 0.5000 0.1065
1 0.5000 0.1065 1.0000 -0.6321 0.7500 -0.2776 0.2500
2 0.5000 0.1065 0.7500 -0.2776 0.6250 -0.0897 0.1250
3 0.5000 0.1065 0.6250 -0.0897 0.5625 0.0073 0.0625
4 0.5625 0.0073 0.6250 -0.0897 0.5938 -0.0415 0.0313

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método de Newton-Raphson

Un método con velocidad


Si una aproximación inicial de la raı́z de una función 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 , 0]. Dicha tangente tiene pendiente

f (xi ) − 0
f 0 (xi ) =
xi − xi+1

siendo xi+1 la siguiente aproximación a la raı́z, ası́ despejandola de la


fórmula anterior tenemos
f (xi )
xi+1 = xi −
f 0 (xi )

que es la conocida fórmula de Newton-Raphson para i = 0, 1, . . ..

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método de Newton-Raphson

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método de Newton
Los errores del método son el de aproximación porcentual

xi+1 − xi
a = × 100 %
xi+1

pero además de el error de aproximación 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,
−f 00 (xi+1 ) 2
Ea,i+1 ≈ E .
2f 0 (xi+1 ) a,i

El proceso iterativo del método se detiene cuando el error de


aproximación -porcentual o absoluto- es menor a una tolerancia
predefinida s o Ea,s .
Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a
Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método de Newton

Ejemplo
Utilice el método de Newton-Raphson para calcular la raı́z de
f (x) = e−x − x con valor inicial x0 = 0 y a = 0.5 % (la raı́z verdadera
es xr = 0.56714).

i xi xi+1 a ( %) f (xi+1 ) |xi+1 − xi |


0 0.0000 0.5000 100.0000 0.1065 0.5000
1 0.5000 0.5663 11.7093 0.0013 0.0663
2 0.5663 0.5671 0.1467 0.0000 0.0008

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método de la secante

Un método libre de derivada


Si consideramos la siguiente aproximación de la derivada evaluada en xi

f (xi−1 ) − f (xi )
f 0 (xi ) ≈
xi−1 − xi

al sustituir en la fórmula de Newton-Raphson se obtiene

f (xi )(xi−1 − xi )
xi+1 = xi −
f (xi−1 ) − f (xi )

que es la fórmula de la secante, note que dos valores iniciales de la raı́z


son requeridos y su convergencia es más lenta en comparación con
Newton ¿porqué?.

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método de la secante

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método de la secante

Ejemplo
Con el método de la secante encuentre una aproximación de la raı́z de la
función f (x) = e−x − x comience con los valores iniciales
x−1 = 0, x0 = 1 (use un corte de cinco cifras) y considere una tolerancia
de error de a = 0.5 % (la raı́z verdadera es xr = 0.56714)

i xi−1 xi xi+1 a ( %) |f (xi+1 )|


1 0.0000 1.0000 0.6127 63.2121 0.0708
2 1.0000 0.6127 0.5638 8.6659 0.0052
3 0.6127 0.5638 0.5672 0.5875 0.0000
4 0.5638 0.5672 0.5671 0.0048 0.0000

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método de la falsa posición

Falsa posición: el método de bisección mejorado


Este método consiste en encerrar la raı́z xr de una función f (x) dentro
del intervalo [xi , xd ] (como en bisección), siendo la aproximación de la
raı́z la intersección de la recta que pasa por los puntos (xd , f (xd )) y
(xi , f (xi )) con el eje X, ası́ por la semejanza de triángulos (ver Figura)

f (xi ) f (xd )
=
xr − xi xr − xd
donde al despejar xr obtenemos

f (xd )(xi − xd )
xr = xd −
f (xi ) − f (xd )

que es la formula del método de la posición falsa.

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método de la falsa posición

Funcionamiento del método y creterio de parada


Gráficamente el método aplica la semejanza de triángulos

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método de la falsa posición

Una vez calculado la aproximación xr aplicamos los mismos criterios de


la bisección para definir el nuevo intervalo [xi , xd ] y repetimos el proceso.
El criterio de parada el método es el usual, dada una tolerancia s
buscamos que el error a < s .

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental Método gráfico
Raı́ces de funciones no-lineales y polinomios Método de bisección
Métodos para encontrar una raı́z Método de Newton-Raphson
Raı́ces de sistemas de ecuaciones no lineales Método de la secante
Raı́ces de un polinomio y Método de Bairstow Método de la falsa posición

Método de la falsa posición

Ejemplo
Con el método de la falsa posición encuentre una aproximación de la raı́z
de la función f (x) = e−x − x comience con los valores iniciales
xi = 0, xd = 1 (use un corte de cinco cifras) y realice 4 iteraciones del
método. Tome como raı́z verdadera a xr = 0.5671.

k xi f (xi ) xd f (xd ) xr f (xr ) Ea


0 0.0000 1.0000 1.0000 -0.6321 0.6127 -0.0708
1 0.0000 1.0000 0.6127 -0.0708 0.5722 -0.0079 0.0405
2 0.0000 1.0000 0.5722 -0.0079 0.5677 -0.0009 0.0043
3 0.0000 1.0000 0.5677 -0.0009 0.5672 -0.0001 0.0005

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
Métodos para encontrar una raı́z
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

4 Raı́ces de sistemas de ecuaciones no lineales

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
Métodos para encontrar una raı́z
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

Raices de sistemas de ecuaciones no-lineales

Sistema de ecuaciones no lineales


Un sistema de ecuaciones no-lineales de n ecuaciones y n incógnitas tiene
la forma general
f1 (x1 , x2 , . . . , xn ) = 0
f2 (x1 , x2 , . . . , xn ) = 0
..
.
fn (x1 , x2 , . . . , xn ) = 0
siendo fi funciones no lineales en las variables xi para , i = 1, 2, . . . , n,
que son precisamente las incógnitas del sistema. Un ejemplo de sistema es

f1 (x, y, z) = x2 + xy − 10 = 0
f2 (x, y, z) = y + 3xy 2 + sen(xz) − 57 = 0
f3 (x, y, z) = ex+y+z + cos(yz) + ln(z) = 0

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
Métodos para encontrar una raı́z
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

Método de Newton para sistemas no-lineales de 2x2


El método de Newton para sistemas de ecuaciones no es otra cosa que la
extensión del método de Newton-Raphson ya visto, ası́ para mostrarlo
consideremos el sistema no-lineal de 2 × 2
u(x, y) = 0
v(x, y) = 0

cuya solución es el par (xr , yr ). Entonces el objetivo es encontrar


(xi+1 , yi+1 ) ≈ (xr , yr ).
Para esto si ui+1 y vi+1 denotan las funciones u y v evaluadas en
(xi+1 , yi+1 ), escribimos las series de Taylor para u y v con centro en
(xi , yi ) como:

∂ui ∂ui
ui+1 = ui + (xi+1 − xi ) + (yi+1 − yi ) + · · · + Ru
∂x ∂y
∂vi ∂vi
vi+1 = vi + (xi+1 − xi ) + (yi+1 − yi ) + · · · + Rv
∂x ∂y

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
Métodos para encontrar una raı́z
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

Método de Newton para sistemas de ecuaciones no-lineales

Se desea que ui+1 = vi+1 = 0 (¿porqué?) si esto ocurre podemos


reescribir las ecuaciones anteriores en la forma
∂ui ∂ui ∂ui ∂ui
xi+1 + 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 dos ecuaciones lineales con incógnitas xi+1 , yi+1 ,
resolviéndolo con Cramer obtenemos las fórmulas ...

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
Métodos para encontrar una raı́z
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

Método de Newton para sistemas de ecuaciones no-lineales

Método de Newton para sistemas de 2 × 2


Dados la aproximación anterior (xi , yi ) encontramos la nueva
aproximación (xi+1 , yi+1 ) con los esquemas numéricos

∂vi ∂ui ∂ui ∂vi


ui − vi vi − ui
∂y ∂y ∂x ∂x (1)
xi+1 = xi − yi+1 = yi −
J(ui , vi ) J(ui , vi )

para cada i = 0, 1, . . . y siendo J(ui , vi ) el llamado Jacobiano


(determinante) definido como

∂ui ∂vi ∂vi ∂ui


J(ui , vi ) = − (2)
∂x ∂y ∂x ∂y
Los esquemas finalizan cuando se satisfaga la tolerancia de error
max{ax , ay } < s .

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
Métodos para encontrar una raı́z
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

Método de Newton para sistemas de ecuaciones no-lineales

Ejemplo
Realice tres iteraciones con el método de Newton para encontrar una
aproximación de la solución 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 = 1.5, y0 = 3.5.


Solución:
i xi yi u(xi , yi ) v(xi , yi ) a ( %)
0 1.5000 3.5000 -2.5000 1.6250
1 2.0360 2.8439 -0.0644 -4.7562 26.3278
2 1.9987 3.0023 -0.0045 0.0496 5.2764
3 2.0000 2.9999 -0.0000 -0.0000 0.0763

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
División sintética
Métodos para encontrar una raı́z
Método de Bairstow
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

5 Raı́ces de un polinomio y Método de Bairstow

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
División sintética
Métodos para encontrar una raı́z
Método de Bairstow
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

División sintética

El proceso de división de un polinomio Pn (x) de grado n por un factor


(x − α) nos permite calcular las raı́ces de del polinomio, ası́ consideremos
un polinomio de grado n de la forma

Pn (x) = (x − α)Pn−1 (x) + R(x)

si dividimos el polinomio anterior entre el factor (x − α) obtendremos un


cociente de grado n − 1 y un residuo. Si ocurre que el residuo R(x) = 0
entonces x = α es una raı́z de Pn (x).

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
División sintética
Métodos para encontrar una raı́z
Método de Bairstow
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

División sintetica

La división de un polinomio de grado


n, Pn (x) = an xn + an−1 xn + · · · + a1 x + a0 entre un factor (x − α)
puede simplificarse si usamos la división sintética la cual podemos
resumir en la siguiente tabla:

an an−1 ··· a1 a0
+α +0 αpn ··· αp2 αp1
pn = an pn−1 = an−1 + αpn ··· p1 = a1 + αp2 p0 = a0 + αp1
Cuadro: Esquema división sintética 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
grado n − 1 dado por Q(x) = pn xn−1 + pn−1 xn−2 + · · · + p2 x + p1 .

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
División sintética
Métodos para encontrar una raı́z
Método de Bairstow
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

División sintética

Ejemplo
Con el esquema anterior compruebe que x = 8 es una raı́z de la ecuación
polinomial P5 (x) = x5 − x4 − 60x3 − 20x2 + 464x − 384. Para esto
x = 8 implica que (x − 8) es el factor (x − α) de P5 (x), ası́ al aplicar
entonces el esquema de la división sintética tenemos

1 −1 −60 −20 464 −384


+8 0 8 56 −32 −416 384
p5 = 1 p4 = 7 p3 = −4 p2 = −52 p1 = 48 p0 = 0
Cuadro: Esquema división sintética 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éstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
División sintética
Métodos para encontrar una raı́z
Método de Bairstow
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

División sintética
Es posible considerar un factor cuadrático x2 + αx + β para la división
sintética del polinomio Pn (x) = an xn + an−1 xn−1 + · · · + a1 x + a0 , al
igual que el caso anterior la divisón es condensada en la siguiente tabla:

-α an an−1 an−2 ··· a0


−αpn −αpn−1 ··· −αp1
-β −βpn ··· −βp2
pn = pn−1 = pn−2 = ··· p0 =
an an−1 − αpn an−2 − αpn−1 − βpn ··· a0 − αp1 − βp2
Cuadro: Esquema división sintética entre un factor cuadrático, caso general.

En el esquema anterior tenemos por una parte que el residuo es


R(x) = p1 x + p0 (lineal) mientras que el cociente Q(x) es un polinomio
de grado n − 2 dado por Q(x) = pn xn−2 + pn−1 xn−3 + · · · + p3 x2 + p2 x.

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
División sintética
Métodos para encontrar una raı́z
Método de Bairstow
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

División sintética

Ejemplo
Determine el cociente del polinomio
f (x) = x4 + 7x3 − 15x2 − 121x − 520 si se sabe que tiene un factor
cuadrático de la forma Q(x) = x2 + 4x + 13 que contiene raı́ces
complejas conjugadas.

-4 1 7 −15 −121 −520


−4(1) −4(3) −4(−40) −4(0)
-13 −13(1) −13(3) −13(−40)
p4 = 1 p3 = 3 p2 = −40 p1 = 0 p0 = 0
Cuadro: Esquema división sintética entre un factor cuadrático, caso general.

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
División sintética
Métodos para encontrar una raı́z
Método de Bairstow
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

Método de Bairstow

Retomemos el polinomio Pn (x) de grado n escrito en la forma

Pn (x) = an xn + an−1 xn−1 + . . . + a1 x + a0 (3)

entonces si dividimos Pn (x) entre el factor cuadrático

x2 − ri x − si

se obtiene el residuo
R = b1 (x − ri ) + b0 .
Observe que si b1 = b0 = 0 el factor cuadrático es un factor exacto y por
tanto las raı́ces de x2 − ri x − si = 0 serán raı́ces de Pn (x) = 0.

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
División sintética
Métodos para encontrar una raı́z
Método de Bairstow
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

Método de Bairstow

El método de Bairstow busca encontrar ri y si tales que b1 y b0 sean


próximos a cero, para lograrlo, es necesario aplicar el esquema iterativo

ri+1 = ∆r + ri , si+1 = ∆s + si

siendo ∆r y ∆s solución del sistema de ecuaciones lineales


∂b1 ∂b1
∂r ∆r + ∂s ∆s = −b1

∂b0 ∂b0
∂r ∆r + ∂s ∆s = −b0

Bairstow demostró que los coeficientes del sistema anterior se obtienen


con divisiones sintéticas sucesivas lo que da origen a siguiente método ...

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
División sintética
Métodos para encontrar una raı́z
Método de Bairstow
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

Método de Bairstow
Método de Bairstow
Dadas las aproximaciones iniciales ri y si hacemos los pasos:
P1 Identificamos el grado n del polinomio y sus coeficientes
an , n = 0, 1, . . . , n.
P2 Planteamos el sistema de ecuaciones lineales
c2 ∆r + c3 ∆s = −b1
(4)
c1 ∆r + c2 ∆s = −b0

P3 Calculamos los coeficientes c1 , c2 , c3 , b1 y b0 a partir de los esquemas

bn = a n c n = bn
bn−1 = an−1 + ri bn cn−1 = bn−1 + rcn (5)
bj = aj + ri bj+1 + si bj+2 cj = bj + ri cj+1 + si cj+2

para j = n − 2, . . . , 1, 0.
Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a
Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
División sintética
Métodos para encontrar una raı́z
Método de Bairstow
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

Método de Bairstow

Método de Bairstow
P4 Resolvemos el sistema obteniendo los incrementos ∆r y ∆s
P5 Calculamos las nuevas aproximaciones ri+1 y si+1 con las formulas

ri+1 = ri + ∆r, si+1 = si + ∆s (6)

calculamos errores ar , as y repetimos el proceso hasta satisfacer


una tolerancia de error s

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a


Un problema medioambiental
Raı́ces de funciones no-lineales y polinomios
División sintética
Métodos para encontrar una raı́z
Método de Bairstow
Raı́ces de sistemas de ecuaciones no lineales
Raı́ces de un polinomio y Método de Bairstow

Método de Bairstow

Ejemplo
Utilizando el método de Bairstow para encontrar una primera
aproximación de un factor cuadratico del polinomio
f (x) = x4 + 2.75x3 + 2.125x2 − 3.785x + 1.25, utilice los valores
iniciales r0 = −1, s0 = −1 y realice cinco iteraciones.

Prof. Néstor Garcı́a Chan Métodos Numéricos en Ingenierı́a

Вам также может понравиться