Mtodos numricos

[Races de ecuaciones] [Derivacin numrica] [Integracin numrica] [Interpolacin y aproximacin] [Ecuaciones diferenciales]

Races de ecuaciones
Regla de Horner o de divisin sinttica Evaluar un polinomio en un punto xo es equivalente a calcular el resto de la divisin por x - xo. Es decir, hacemos "Ruffini" y nos quedamos con el resto. La condicin necesaria y suficiente para que un nmero xo sea una raz mltiple de orden k de un polinomio P (x) es que anule a dicho polinomio y a sus k - 1 primeras derivadas, pero no a la siguiente. - Toda raz entera de una ecuacin algebraica con coeficientes enteros es un divisor del trmino independiente. - Toda raz entera de una ecuacin P (x) = 0, donde los coeficiente de P (x) son enteros, verifica simultneamente: P (1) es mltiplo de (xo - 1) P (-1) es mltiplo de (xo + 1) Para encontrar las races fraccionarias de la ecuacin P (x) = an xn + an-1 xn-1 + ... + a1 x + ao, se efecta la transformacin x = y / an, calculndose las races enteras de esta nueva ecuacin. Despus se deshace el cambio.

Races mltiples de ecuaciones algebraicas

Races enteras de ecuaciones

Races fraccionarias de ecuaciones algebraicas

Si todas las races de la ecuacin P (x) = an xn + an-1 xn-1 + ... + a1 x + ao = 0 Cota de Cardano - Vieta de son REALES, se verifica que las races reales de una M [ (an-1 / an)2 - 2 (an-2 / an) ] 1/2 ecuacin siendo xi [- M , M] para toda raz xi de la ecuacin P (x) = 0. Sea y = f (x) continua en el intervalo [a, b], teniendo f (a) y f (b) signos opuestos, entonces existe un punto intermedio c (a, b) que anula la funcin: f (c) = 0

Teorema de Bolzano

Basndose en el teorema de Bolzano, partimos de un intervalo en el que la funcin cambia de signo y evaluamos el signo de la funcin en el punto Mtodo de la biseccin o medio de dicho intervalo. del semi-intervalo Reduciremos el nuevo intervalo a aqul en el que se produzca de nuevo un cambio de signo. Repitiendo el proceso hasta obtener la precisin requerida. Consideremos una ecuacin de la forma f (x) = 0, en la cual podremos despejar x "en funcin de x" (curioso, no?), es decir la escribimos de la forma x = g (x). Partimos de un punto xo, de forma que la primera iteracin ser x1 = g (xo); la segunda: x2 = g (x1), etc. En general: xn = g (xn-1)

Mtodo de iteracin del punto fijo

Convergencia del mtodo: - 1 < g' (xo) < 1

Mtodo de Newton Raphson

Partimos de un punto xo y calculamos el punto x1 donde corla la recta tangente a la curva y = f (x) desde ese punto con el eje de abcisas. x1 = xo - [ f (xo) / f ' (xo) ] En general: xn+1 = xn - [ f (xn) / f ' (xn) ] Inconveniente: debemos evaluar la funcin y la derivada en cada punto. g ' (xo) < 1 xn+1 = xn - [ f (xn) / f ' (xo) ] Evaluamos la derivada slo en el primer punto.

Convergencia del mtodo: Mtodo de Newton modificado

Derivacin numrica
Desarrollo en serie de Taylor en torno al punto xo f (x) f (xo) + f '(xo) (x - xo) / 1! + f ''(xo) (x - xo)2 / 2! + f '''(xo) (x - xo)3 / 3! + ...

Nos quedamos con los dos primeros f (x) f (xo) + f '(xo) (x - xo) + ... trminos:
2 Evaluamos en el punto x = xo + h f (xo + h) f (xo) + f '(xo) h + O (h )

Primera aproximacin a la derivada: Segunda aproximacin a la derivada:

f '(xo) = [ f (xo + h) - f (xo) ] / h + O (h) f '(xo) = [ f (xo + h) - f (xo- h) ] / (2 h) + O (h2)

Integracin numrica
a b

f (x) dx

La integral definida entre a y b de la funcin f (x) nos da el rea de la regin limitada por la curva y = f (x) y el eje x h = (b - a) / N donde N es el nmero de intervalos
a b

Tamao del paso h Regla del rectngulo

f (x) dx h [ f (a) + f (a + h) + f (a + 2h) + ... + f (b - h) ] f (x) dx h [ f (a + h) + f (a + 2h) + ... + f (b - h) + f (b)]

N sumandos Error: O (h)

Regla del punto medio

f (x) dx h [ f (a + h/2) + f (a + 3h/2) + ... + f (b - h/2) ]

N sumandos Error: O (h2) Regla del trapecio

a b

f (x) dx h [ f (a) / 2 + f (a + h) + f (a + 2h) + ... + f (b - h) + f (b) / 2 ]

N + 1 sumandos Error: O (h2) Regla de Simpson ab f (x) dx h/3 [ f (a) + 4 f (a + h) + 2 f (a + 2h) + 4 f (a + 3h) + 2 f (a + 4h) ... + 1/3 f (b)] N debe ser un nmero par N + 1 sumandos Error: O (h4) Mtodo de Romberg En combinacin con el mtodo del trapecio Ic (h) = Iv + a h2 + O (h4) Ic (h/2) = Iv + a (h/2)2 + O (h4) Multiplicando la segunda ecuacin por 4, restando la primera y despejando Iv, se obtiene: Iv = [ 4 Ic (h/2) - Ic (h) ] / 3 + O (h4) Despus se repite el proceso.

Interpolacin y aproximacin
Interpolacin lineal Polinomio interpolador de primer grado que pasa por los puntos Po (xo, f (xo)) y P1 (x1, f (x1)) P (x) = f (xo) + (x - xo) [ f (x1) - f (xo) ] / [x1 - xo] Interpolacin de Lagrange Dados (n+1) puntos, se trata de calcular el polinomio interpolador de grado n que pasa por todos ellos.

Si n = 2 (tres puntos)

Po (xo, f (xo)) , P1 (x1, f (x1)) , P2 (x2, f (x2)) P (x) = f (xo) Lo (x) + f (x1) L1 (x) + f (x2) L2 (x)

donde:

Lo (x) = [ (x - x1) (x - x2) ] / [ (xo - x1) (xo - x2) ] L1 (x) = [ (x - xo) (x - x2) ] / [ (x1 - xo) (x1 - x2) ] L2 (x) = [ (x - xo) (x - x1) ] / [ (x2 - xo) (x2 - x1) ]

Recta de mnimos cuadrados

y=a+bx Construimos la funcin de dos variables: f (a, b) = (a + b xi - yi)2 donde el sumatorio se extiende desde i = 1 al nmero de datos n. La condicin de mnimo (o mximo) exige que f / a = 0 y que f / b = 0. Ello conduce al sistema: a n + b xi = yi a xi + b xi2 = xi yi

Parbola de mnimos cuadrados

y = a + b x + c x2 Construimos la funcin de tres variables: f (a, b, c) = (a + b xi + c xi2 - yi)2 donde el sumatorio se extiende desde i = 1 al nmero de datos n. La condicin de mnimo (o mximo) exige que f / a = f / b = f / c = 0. Ello conduce al sistema: a n + b xi + c xi2 = yi a xi + b xi2 + c xi3 = xi yi a xi2 + b xi3 + c xi4 = xi2 yi

Tipo potencial

y = a xb Tomando logaritmos (da igual en qu base, por ejemplo neperianos -en base e-) ln y = ln a + b ln x Llamando Y = ln y A = ln a X = ln X

podemos reducir el problema a la recta de mnimos cuadrados: Y = A + b X (No olvidar deshacer los cambios) Tipo exponencial y = a bx Tomando logaritmos (da igual en qu base, por ejemplo neperianos -en base e-) ln y = ln a + x ln b Llamando Y = ln y A = ln a B = ln b podemos reducir el problema a la recta de mnimos cuadrados: Y = A + B x (No olvidar deshacer los cambios)

Ecuaciones diferenciales
Queremos resolver la ecuacin diferencial y' = f (x, y) con la condicin y (xo) = yo Mtodo de Taylor de tres trminos y (x) y (xo) + y '(xo) (x - xo) / 1! + y ''(xo) (x - xo)2 / 2! Desarrollo en serie de Taylor: + ... Evaluamos en el punto x = xn + h (con xo = y (x + h) y (x ) + y '(x ) h + y ''(x ) h2 / 2! + ... n n n n xn): En una notacin ms compacta: Mtodo de Euler o de las tangentes yn+1 = yn + yn' h + yn'' h2 / 2 yn+1 = yn + yn' h = yn+1 = yn + h f (xn, yn) yn+1 = yn + (h/2) [ f (xn, yn) + f (xn+1, y*n+1) ] donde Mtodo de Runge - Kutta y*n+1 = yn + h f (xn, yn) yn+1 = yn + [k1 + 2 k2 + 2 k3 + k4] / 6 donde k1 = h f (xn, yn) k2 = h f (xn+ h/2, yn+ k1/2) k3 = h f (xn+ h/2, yn+ k2/2) k4 = h f (xn+ h, yn+ k3)

Mtodo de Euler modificado

Sistemas de ecuaciones diferenciales de primer orden

x ' (t) = f (t, x, y) y ' (t) = g (t, x, y) Taylor x (to) = xo y (to) = yo xn+1 = xn + xn' h + xn'' h2 / 2 yn+1 = yn + yn' h + yn'' h2 / 2 xn+1 = xn + h xn' yn+1 = yn + h yn' xn' yn' donde xn'' yn'' = f (tn, xn, yn) = g (tn, xn, yn) = f ' (tn, xn, yn) = g ' (tn, xn, yn)

Euler

Pgina inicial (antes en http://es.geocities.com/fisicas): http://www.carrascal.net46.net/fisicas/ Esta seccin (desde la pgina inicial): FRMULAS MATEMTICAS / MTODOS NUMRICOS Los autores: Mari Paz Hortelano Gmez e Iaki Carrascal Mozo Castrillo de Don Juan. Palencia. (Espaa) Correo electrnico: fisicas@yahoo.es En la red desde el 15/03/1998 - ltima modificacin: 21/09/2001