Mtodos numricos

La mayora de los mtodos matemticos empleados en ingeniera utilizan variables continuas.

Cuando queremos trasladar estos mtodos al ordenador, para facilitar su resolucin, nos
encontramos con que en un ordenador no es posible realizar clculos en variable continua de
manera eficiente. El ordenador trabaja con una representacin de informacin discreta. Los
mtodos numricos se encargan de adaptar mtodos matemticos en variable continua a un
sistema de representacin de informacin discreto. En ocasiones, tambin se emplean mtodos
numricos cuando no es posible obtener una solucin analtica de un problema, o cuando el
volumen de clculos es demasiado grande para hacer un tratamiento manual.

Contenido [ocultar]
1 Anlisis numrico de algoritmos
2 Ejemplo de mtodo numrico
2.1 Implementacin del mtodo numrico
2.1.1 Ejemplos de uso
2.2 Anlisis numrico del mtodo
3 Orgenes del anlisis numrico
4 reas del anlisis numrico
5 Referencias
1 Anlisis numrico de algoritmos
Un mtodo numrico es un algoritmo que intenta resolver una operacin matemtica compleja en
un ordenador. Los motivos por los que se usa un mtodo numrico en vez de intentar una
solucin analtica pueden ser varios:

El problema es muy complejo, y no se puede encontrar una solucin analtica en la prctica

El problema no tiene solucin analtica conocida, pero puede resolverse de manera numrica
El tamao de la solucin lo hace impracticable para resolver a mano
El objetivo del anlisis numrico es obtener un mtodo para resolver el problema matemtico en
un ordenador. Hay que tener en cuenta que el ordenador solo es capaz de realizar operaciones
matemticas sencillas, y sobre todo, que los ordenadores usan un sistema discreto de
representacin de la informacin. En el desarrollo de un mtodo numrico hay que tener en
cuenta por tanto dos aspectos:

Es necesario traducir el problema a operaciones elementales (operaciones aritmticas)

Es necesario controlar el error producido por usar una aproximacin para que el algoritmo sea
estable y genere una solucin cercana a la realidad
Algunos paquetes de software, como por ejemplo Octave UPM, poseen una biblioteca de
mtodos numricos y de operaciones matemticas que hacen ms sencilla la implementacin de
un mtodo numrico. Por ejemplo, aunque un ordenador no puede resolver un sistema de
ecuaciones directamente, en Octave UPM la solucin del sistema Ax=b
Ax=b
se obtiene simplemente con

x = A\b;
En cuanto a controlar el error, existen dos fuentes principales de error:

El ordenador, o ms concretamente, la representacin numrica en un ordenador

El mtodo numrico en s, que no deja de ser una aproximacin al problema matemtico
Existen tambin diferentes conceptos que suelen aparecer relacionados con mtodos numricos:

Cuando hablamos de un mtodo numrico, normalmente nos referimos a un algoritmo que

resuelve un problema matemtico y que se puede implementar en un ordenador.
En ocasiones, tambin se usa el trmino clculo numrico, para denominar la actividad de
resolver problemas matemticos usando un ordenador.
Por ltimo, el anlisis numrico es una rama de la Matemtica que se encarga del anlisis de los
algoritmos numricos, con el fin de controlar el error y producir una solucin fiel a la solucin
exacta.
2 Ejemplo de mtodo numrico
Vamos a ver un ejemplo de mtodo numrico sencillo. La integral de una funcin es un problema
que a veces es complejo de resolver de manera analtica, o incluso, que puede no tener solucin
analtica. Sin embargo, es un problema relativamente sencillo de resolver numricamente.

rea bajo la funcin

El problema que vamos a resolver es el siguiente: D=baf(x)dx
D=abf(x)dx
Se trata de calcular el valor de D, que es el rea bajo la curva f(x) entre los puntos x=a y x=b.
Suponemos que f(x) es una funcin continua en [a,b]. La imagen de la derecha ilustra el
problema.

Aproximacin del rea bajo la funcin usando rectngulos

Al integrar una funcin en un intervalo dado, estamos sumando pedazos del rea de ancho
infinitesimal. La suma contiene infinitos elementos, y su resultado es el valor de la integral, que
coincide con la del rea. En un ordenador, no podemos tener pedazos de rea infinitesimal, por
lo que ser necesario discretizar el problema, y calcular el rea aproximando por rectngulos de
alguna longitud dada. Por ejemplo, en la imagen de la derecha hemos aproximado el rea
usando cinco rectngulos.

Es decir, hemos realizado la siguiente aproximacin: baf(x)dxi=15Ai=i=15f(xi) h

abf(x)dxi=15Ai=i=15f(xi)h
donde h=2
h=2
en la figura, y x1=12, x2=14,
x1=12, x2=14,
, es decir xi+1=xi+h
xi+1=xi+h
.

Es obvio que la aproximacin supone un error en el clculo. En el caso de la figura de la

derecha, la zona rayada indica el valor del rea que hemos calculado en cada rectngulo; la
zona roja de los rectngulos nos indica el error que estamos cometiendo en la aproximacin. En
los rectngulos A1,A2,A4
A1,A2,A4
y A5
A5
el error es positivo; es decir, nuestra aproximacin supone una estimacin superior al valor del
rea bajo la curva. En el caso del rectngulo A3
A3
, el error es negativo, ya que hemos realizado una estimacin inferior al valor del rea bajo la
curva en ese intervalo. Este error negativo se resta de la suma de los errores positivos, y mejora
ligeramente nuestra estimacin.

Si hiciramos el valor de h ms pequeo, el error cometido sera probablemente ms pequeo.

Pero no se puede disminuir h hasta valores arbitrariamente pequeos, ya que en algn momento
alcanzaremos los lmites de precisin de la mquina, y obtendremos errores de redondeo
demasiado grandes. En el ejemplo, est claro que h=2 es demasiado burdo; el valor se ha
elegido nicamente con fines ilustrativos.

Otro ejemplo de mtodo numrico que se puede encontrar en MateWiki es la Factorizacin de

Doolittle, que se usa para resolver sistemas de ecuaciones lineales, para el clculo de la matriz
inversa y otras aplicaciones.