Académique Documents
Professionnel Documents
Culture Documents
El estudio de los métodos numéricos es muy útil y por ende importante para quien quiera que
necesite herramientas para resolver operaciones, las cuales se saben que pueden resultar
complicadas, y por más que se dominen los métodos tradicionales, estos muchas veces pueden no
ser suficientes, sin embargo esto no quiere decir que la operación sea imposible de solucionar, y
es ahí donde los métodos numéricos se aplican, y facilitan es trabajo de cierta manera. Los
métodos numéricos pueden ser aplicados para resolver procedimientos matemáticos
en: Cálculo de derivadas, Integrales, Ecuaciones diferenciales, Operaciones con matrices.
Los errores numéricos se generan con el uso de aproximaciones para representar las operaciones
y cantidades matemáticas. Estos incluyen de truncamiento que resultan de representar
aproximadamente un procedimiento matemático exacto, y los errores de redondeo, que resultan
de presentar aproximadamente números exactos. Para los tipos de errores, la relación entre el
resultado exacto o verdadero y el aproximado está dado por:
E = P* - P
Bien sea una medida directa (la que da el aparato) o indirecta (utilizando una fórmula) existe un
tratamiento de los errores de medida. Podemos distinguir dos tipos de errores que se utilizan en
los cálculos:
Error absoluto.
Es la diferencia entre el valor de la medida y el valor tomado como exacto. Puede ser positivo o
negativo, según si la medida es superior al valor real o inferior (la resta sale positiva o negativa).
Tiene unidades, las mismas que las de la medida.
Sin embargo, para facilitar el manejo y el análisis se emplea el error absoluto definido como:
EA = | P* - P |
Error relativo.
Es el cociente (la división) entre el error absoluto y el valor exacto. Si se multiplica por 100 se
obtiene el tanto por ciento (%) de error. Al igual que el error absoluto puede ser positivo o
negativo (según lo sea el error absoluto) porque puede ser por exceso o por defecto. no tiene
unidades.
Y el error relativo como
ER = | P* - P| / P , si P =/ 0
El error relativo también se puede multiplicar por el 100% para expresarlo como:
ERP = ER x 100
2.2 REDONDEO
- A la décima: consiste en dejar una sola cifra decimal, aproximando las centésimas a la décima
más cercana. Si la parte centesimal es igual o inferior a 0,050 se aproxima a la décima inferior, si es
superior se aproxima a la décima superior.
2.3 TRUCAMIENTO
Si f(x) es una función de buen comportamiento* alrededor de un elegido punto de expansión x0,
entonces la función se puede expandir en una serie llamada serie de Taylor:
La serie de Taylor de una función es a menudo útil en situaciones físicas donde se desee obtener el
valor aproximado de la función alrededor del punto de expansión x0. Se puede evaluar término a
término en términos de las derivadas de la función. Es típico que los términos sucesivos en una
aproximación en serie de una función sean cada vez más y más pequeños, y cuando el valor del
siguiente término se considere despreciable en términos del problema que se aborda, entonces
uno puede juzgar que se ha logrado una aproximación suficientemente exacta de la función.
* Buen comportamiento significa que tanto la función como sus derivadas son continuas y están
definidas en el intervalo de expansión alrededor de x0.
4. METODO DE BISECCION
El método de bisección es uno de los más versátiles para determinar una raíz real en
un intervalo de una ecuación dada, es fácil de comprender, aunque si se desea una mayor
exactitud el número de cálculos que hay que realizar aumenta considerablemente.
Una de sus ventajas es que funciona para ecuaciones algebraicas y trascendentes, pero se
recomienda utilizarlo después de un análisis gráfico.
El Teorema de Bolzano establece las condiciones necesarias para la existencia de al menos un cero
de una función continua.
Teorema de Bolzano Si f(x) es continua en el intervalo [a, b], con f(a) ∙f (b) <0, entonces existe al
menos un c∈] a, b [tal que f(c)=0
El método de bisección se basa en el Teorema de Bolzano, el cual afirma que si se tiene una
función real y=f(x)continua en el intervalo ]a,b[ donde el signo de la función en el extremo a es
distinto al signo de la función en el extremo b del intervalo, entonces existe al menos
un c∈]a,b[ tal que f(c)=0, que es la raíz buscada, como se muestra en la imagen construida En
Winplot.
Para determinar la raíz en el intervalo ]a, b [divida el intervalo por la mitad, llame con m a
ese punto donde m=a+b2.
Considere los siguientes casos:
1. Si f(m)=0, entonces m es la raíz buscada
2. Si f(a) y f(m) tienen signos diferentes, entonces la raíz buscada se encuentra en
el intervalo ]a,m[
3. Si f(m) y f(b) tienen signos diferentes, entonces la raíz buscada se encuentra en
el intervalo]m,b[
4. Ahora, divida por la mitad el nuevo intervalo que contiene la raíz y repita el
procedimiento.
5. Al continuar con el proceso, determinamos que la raíz se encuentra en
un intervalo tan pequeño como se desee y, entonces, se obtiene una
aproximación de la raíz buscada.
6. Observe que se va obteniendo una secuencia de intervalos cada vez más
pequeños ]a1,b1[,]a2,b2[,]a3,b3[,...,]an,bn[, tal que f(an)∙f(bn)→0,
entonces bn−an=12n(b−a).
7. Los puntos extremos a1,a2,a3,...,an forman una sucesión creciente y acotada,
mientras que los puntos extremos b1,b2,b3,...,bn una sucesión decreciente y
acotada, con un límite común igual 𝜀 que es la raíz buscada.
8. El proceso puede ser continuado hasta lograr que |bn−an|< ∈, para un
valor ∈ establecido. Este procedimiento brinda la precisión requerida para
la raíz buscada.
9. Para determinar el error mínimo esperado del método, haga uso del siguiente
teorema:
b−a2n<ε
Ventajas Desventajas
Es óptimo para resolver una ecuación f(x)=0 cuando no Permite encontrar solo una raíz,
se sabe nada de f, excepto calcular su signo. aunque existan más en el intervalo.
El método de la regla falsa, o “falsa posición”, es otro de los muchos métodos iterativos para la
resolución de problemas con ecuaciones no lineales. La peculiaridad de éste, es que combina dos
métodos: el método de bisección y el de la secante (ya explicados en otros artículos).
A continuación veremos una explicación de en qué consiste, y más abajo, os pongo los pasos a
desarrollar.
Se basa en trazar una recta que una los extremos de un intervalo dado, considerando que la
solución está cerca de uno de éstos extremos.
Hemos agregado por tanto, esa línea recta que une el intervalo [a,b]. La idea principal es que si
tomamos el punto donde la recta corta el eje x, estaremos más cerca de hallar la raíz.
Entonces, supongamos que tenemos una función f(x), que es continua en el intervalo [xa, xb], y
que además f(xa) y f(ba) tienen signos opuestos (RECORDATORIO: Teorema Bolzano) por lo que se
deduce que existe al menos una solución para esa ecuación.
Ahora, necesitamos saber la ecuación de la línea recta que une esos dos puntos. Para ello nos
ayudamos de la ecuación punto-pendiente, por eso, hallamos la pendiente:
Pero recordamos que la recta en cuestión corta el eje x, así que hacemos y=0:
Vamos ahora a describir paso a paso cómo se desarrolla el método de la regla falsa (considerando
f(x) continua):
A)
Como f(xa) y f(xr) tienen signos opuestos, por la condición mencionada anteriormente deducimos
que, la raíz se encuentra en el intervalo [xa, xr]
B)
f(xa) y f(xr) tienen el mismo signo. Así que xb y xr han de tener signos distintos, pues:
*Pista: Como consideramos que la ecuación tiene que ser continua (si o si), al darse este caso, no
cumpliría con la condición de continuidad, al menos que tomemos como referencia un tercer
punto (xr) cuya imagen (f(xr)) será de signo opuesto.
C)
En este caso, como f(xr)=0 ya tenemos localizada la raíz. Debemos repetir estos 3 pasos señalados
anteriormente hasta que: |Ea|<Eb
Este método es uno de los más utilizados para localizar raíces ya que en general es muy eficiente y
siempre converge para una función polinomial.
Se requiere que las funciones sean diferenciables, y por tanto, continuas, para poder aplicar este
método.
Se debe partir de un valor inicial para la raíz: xi , este puede ser cualquier valor, el método
convergirá a la raíz más cercana.
Si se extiende una tangente desde el punto , el punto donde esta tangente cruza al eje
x representa una aproximación mejorada de la raíz.
La fórmula de Newton-Raphson se deduce a partir de la fórmula de la pendiente de una recta.
Una de las fórmulas de error más útiles es la del error relativo porcentual aproximado:
100 %
El método de Newton-Raphson es convergente cuadráticamente, es decir, el error es
aproximadamente al cuadrado del error anterior.
Esto significa que el número de cifras decimales correctas se duplica aproximadamente en cada
interacción.
Supóngase que el error en una iteración es 10-n el error en la siguiente, (que es proporcional al
cuadrado del error anterior) es entonces aproximadamente 10-2n, el que sigue será
aproximadamente 10-4n etc.
De esto puede afirmarse que de cada iteración duplica aproximadamente el número de dígitos
correctos.
Sin embargo el método de Newton-Raphson algunas veces no converge, sino que oscila. Esto
ocurre si no hay raíz real, si la raíz es un punto de inflexión o si el valor inicial está muy alejado de
la raíz buscada y alguna otra parte de la función “atrapa” la iteración.
8. METODO DE LA SECANTE
En análisis numérico el método de la secante es un método para encontrar los ceros de una
función de forma iterativa.
Es una variación del método de Newton-Raphson donde en vez de calcular la derivada de la
función en el punto de estudio, teniendo en mente la definición de derivada, se aproxima la
pendiente a la recta que une la función evaluada en el punto de estudio y en el punto de la
iteración anterior. Este método es de especial interés cuando el coste computacional de derivar la
función de estudio y evaluarla es demasiado elevado, por lo que el método de Newton no resulta
atractivo.
En otras palabras, el método de la secante es un algoritmo de la raíz de investigación que utiliza
una serie de raíces de las líneas secantes para aproximar mejor la raíz de una función f. El método
de la secante se puede considerar como una aproximación en diferencias finitas del método de
Newton-Raphson. Sin embargo, este método fue desarrollado independientemente de este
último.
El método se basa en obtener la ecuación de la recta que pasa por los puntos (xn−1, f(xn−1)) y
(xn, f(xn)). A dicha recta se le llama secante por cortar la gráfica de la función. En la imagen de
arriba a la derecha se toman los puntos iniciales x0 y x1, se construye una línea por los puntos
(x0, f(x0)) y (x1, f(x1)). En forma punto-pendiente, esta línea tiene la ecuación mostrada
anteriormente. Posteriormente se escoge como siguiente elemento de la relación de
recurrencia, xn+1, la intersección de la recta secante con el eje de abscisas obteniendo la fórmula, y
un nuevo valor. Seguimos este proceso, hasta llegar a un nivel suficientemente alto de precisión
(una diferencia lo suficientemente pequeñas entre xn y xn-1).