Академический Документы
Профессиональный Документы
Культура Документы
1 Un problema medioambiental
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).
Definición
Una función y = f (x) es algebraica si puede ser exprezada como
Definición
Por otra parte los poliniomios son funciones algebraicas que se
representan como
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.
Método gráfico
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
Método de bisección
Método de bisección
Figura: Tomada de
http://alvarortegas.blogspot.mx/2009/10/metodo-de-biseccion.html
Método de bisecció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
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
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
Método de Newton-Raphson
f (xi ) − 0
f 0 (xi ) =
xi − xi+1
Método de Newton-Raphson
Método de Newton
Los errores del método son el de aproximación porcentual
xi+1 − xi
a = × 100 %
xi+1
Ea,i+1 = |xi+1 − xi |
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).
Método de la secante
f (xi−1 ) − f (xi )
f 0 (xi ) ≈
xi−1 − xi
f (xi )(xi−1 − xi )
xi+1 = xi −
f (xi−1 ) − f (xi )
Método de la secante
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)
f (xi ) f (xd )
=
xr − xi xr − xd
donde al despejar xr obtenemos
f (xd )(xi − xd )
xr = xd −
f (xi ) − f (xd )
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.
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
∂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
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
División sintética
División sintetica
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 − α).
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
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:
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.
Método de Bairstow
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.
Método de Bairstow
ri+1 = ∆r + ri , si+1 = ∆s + si
∂b0 ∂b0
∂r ∆r + ∂s ∆s = −b0
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
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
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.