En anlisis numrico, la regla o mtodo de Simpson (nombrada as en honor de Thomas Simpson) es un mtodo de integracin numrica que se utiliza para

obtener la aproximacin de la integral:

El mtodo de los trapecios

El mtodo de los trapecios es muy simple y se puede explicar facilmente a partir de la siguiente figura.

Eligiendo un espaciado

se divide el intervalo [a, b] por medio de puntos igualmente espaciados

tenemos que, las ordenadas de dichos puntos son

En cada intervalo (xi, xi+1) se sustituye la funcin f(x) por la recta que une los puntos (xi, yi) y (xi+1, yi+1) tal como se aprecia en la figura.

La parte sombreada, un trapecio, se toma como el rea aproximada, su valor se puede calcular fcilmente

El el rea total aproximada es la suma de las reas de los n pequeos trapecios de anchura h

o bien, agrupando trminos

Cuanto mayor sea el nmero de divisiones del intervalo [a, b] que hagamos, menor ser h, y ms nos aproximaremos al valor exacto de la integral. Sin embargo, no podremos disminuir h tanto como queramos, ya que el ordenador maneja nmeros de precisin limitada. El mtodo de Newton-Raphson es un mtodo abierto, en el sentido de que su convergencia global no est garantizada. La nica manera de alcanzar la convergencia es seleccionar un valor inicial lo suficientemente cercano a la raz buscada. As, se ha de comenzar la iteracin con un valor razonablemente cercano al cero (denominado punto de arranque o valor supuesto). La relativa cercana del punto inicial a la raz depende mucho de la naturaleza de la propia funcin; si sta presenta mltiples puntos de inflexin o pendientes grandes en el entorno de la raz, entonces las probabilidades de que el algoritmo diverja aumentan, lo cual exige seleccionar un valor supuesto cercano a la raz. Una vez se ha hecho esto, el mtodo linealiza la funcin por la recta tangente en ese valor supuesto. La abscisa en el origen de dicha recta ser, segn el mtodo, una mejor aproximacin de la raz que el valor anterior. Se realizarn sucesivas iteraciones hasta que el mtodo haya convergido lo suficiente. Sea f : [a, b] -> R funcin derivable definida en el intervalo real [a, b]. Empezamos con un valor inicial x0 y definimos para cada nmero natural n

Donde f ' denota la derivada de f. Ntese que el mtodo descrito es de aplicacin exclusiva para funciones de una sola variable con forma analtica o implcita cognoscible. Existen variantes del mtodo aplicables a sistemas discretos que permiten estimar las races de la tendencia, as como

algoritmos que extienden el mtodo de Newton a sistemas multivariables, sistemas de ecuaciones, etc. Clculo: Teorema del Valor Intermedio Sea para cada contnua en un intervalo tal que y supongamos que , existe un tal que . Entonces . La misma

conclusin se obtiene para el caso que . Bsicamente el Teorema del Valor Intermedio nos dice que toda funcin contnua en un intervalo cerrado, una vez que alcanz ciertos valores en los extremos del intervalo, entonces debe alcanzar todos los valores intermedios. En particular, si precisamente debe existir y tienen signos opuestos, entonces un valor intermedio es , y por lo tanto, el Teorema del Valor Intermedio nos asegura que tal que , es decir, debe haber por lo menos una raz de

en el intervalo . El mtodo de biseccin sigue los siguientes pasos: Sea contnua, , tales que y tienen signos opuestos, i) Encontrar valores iniciales es decir,

ii) La primera aproximacin a la raz se toma igual al punto medio entre

iii) Evaluar
y

. Forzosamente debemos caer en uno de los siguientes casos:

En este caso, tenemos que se encuentra en el intervalo

y

y .

tienen signos opuestos, y por lo tanto la raz

En este caso, tenemos que y

y

tienen el mismo signo, y de aqu que .

tienen signos opuestos. Por lo tanto, la raz se encuentra en el intervalo

En este caso se tiene que y por lo tanto ya localizamos la raz. El proceso se vuelve a repetir con el nuevo intervalo, hasta que:

es decir,

Este mtodo, el cual es un mtodo iterativo, es uno de los ms usados y efectivos. A diferencia de los mtodos anteriores, el mtodo de Newton-Raphson no trabaja sobre un intervalo sino que basa su frmula en un proceso iterativo. Supongamos que tenemos la aproximacin a la raz de ,

Trazamos la recta tangente a la curva en el punto punto que ser nuestra siguiente aproximacin a la raz

; sta cruza al eje .

en un

Para calcular el punto que tiene pendiente

, calculamos primero la ecuacin de la recta tangente. Sabemos

Y por lo tanto la ecuacin de la recta tangente es:

Hacemos

Y despejamos

Que es la fmula iterativa de Newton-Raphson para calcular la siguiente aproximacin: , si Note que el mtodo de Newton-Raphson no trabaja con intervalos donde nos asegure que encontraremos la raz, y de hecho no tenemos ninguna garanta de que nos aproximaremos a dicha raz. Desde luego, existen ejemplos donde este mtodo no converge a la raz, en cuyo caso se dice que el mtodo diverge. Sin embargo, en los casos donde si converge a la raz lo hace con una rapidez impresionante, por lo cual es uno de los mtodos preferidos por excelencia. Tambin observe que en el caso de que , el mtodo no se puede aplicar. De hecho, vemos geomtricamente que esto significa que la recta tangente es horizontal y por lo tanto no intersecta al eje en ningn punto, a menos que coincida con ste, en cuyo caso mismo es una raz de !