Captulo 1.1. EL OBJETIVO DEL CLCULO NUMRICO.

Dado un problema matemtico, el objetivo del Clculo Numrico es obtener el valor numrico de la solucin. Este objetivo tiene dos aspectos fundamentales: a) Encontrar un mtodo factible para determinar la solucin numrica (mtodos numricos). b) Analizar tanto el mtodo como la solucin calculada (anlisis numrico). Captulo 1.1.1. MTODOS NUMRICOS: El Clculo Numrico, que es esencialmente una rama de las Matemticas, difiere de las Matemticas tradicionales en poner su nfasis central en las necesidades del Clculo Numrico. En particular, un mtodo numrico factible debe tener las siguientes propiedades: Debe ser eficiente Debe contener un nmero finito de operaciones En las matemticas tradicionales es tpico que los mtodos se describan por argumentos acadmicos o conceptuales que suelen ser poco eficientes desde el punto de vista de la implementacin. Un ejemplo puede ser la regla de Cramer para calcular un sistema de ecuaciones lineales basada en el clculo recursivo de determinantes:

a11 x1 + a12 x2 + a13 x3 + ... + a1n xn = b1 a21 x1 + a22 x2 + a23 x3 + ... + a2 n xn = b2 a31 x1 + a32 x2 + a33 x3 + ... + a3n xn = b3 ... an1x1 + an 2 x2 + an 3 x3 + ... + ann xn = bn
ww w.

at

rango n , es decir, tal que A 0 con la forma:

em

Un sistema de Cramer es un sistema A X

at ic a1

= B de n ecuaciones con n incgnitas y

.c o

En el cual la solucin del sistema, es decir, los valores de x1 , x 2 , x 3 ,, x n , vienen dados por la expresin:

x1 =

A11b1 + A21b2 + A31b3 + ... + An1bn = A

b1 a12 b2 a22 b3 a32 ... bn an 2 a11 b1 a21 b2 a31 b3 ... an1 bn a11 a12 a21 a22 a31 a32 ... an1 an 2
.c o m

a13 ... a1n a23 ... a2 n a33 ... a3n an 3 ... ann A a13 ... a1n a23 ... a2 n a33 ... a3n an 3 ... ann A b1 ... a1n b2 ... a2 n b3 ... a3n bn ... ann A

x2 =

A12 b1 + A22 b2 + A32 b3 + ... + An 3 bn = A

ww

...

w.

at

x3 =

A13 b1 + A23 b2 + A33 b3 + ... + An 3 bn = A

em

at ic a1
xn = A1n b1 + A2 n b2 + A3n b3 + ... + Ann bn = A

a11 a12 a21 a22 a31 a32 ... an1 an 2

a13 ... b1 a23 ... b2 a33 ... b3 an 3 ... bn A

Para un sistema de n ecuaciones hay que resolver n + 1 determinantes. Cada uno de esos determinantes se calculara por adjuntos de una lnea, lo cual conllevara a realizar, por cada uno de esos determinantes, n determinantes de dimensin n 1 , as sucesivamente hasta llegar a determinantes de dimensin la unidad, con lo cual se habrn realizado (n + 1)! determinantes. Para ilustrar el ejemplo, el caso de un sistema de 10 ecuaciones con 10 incgnitas supondra realizar un total de 11! = 39.916.800 determinantes. As decimos que un mtodo es eficiente en relacin con otro cuando su implementacin supone un nmero considerablemente menor de operaciones con respecto al otro mtodo.

En algunos de los mtodos que estudiaremos (resolucin de ecuaciones no lineales), la solucin del problema se obtendr como lmite de una sucesin de nmeros reales, es decir, mediante un proceso infinito; pero en la prctica, al implementar tales mtodos debemos reemplazar el proceso infinito por uno finito, es decir, con un nmero finito de operaciones. De esta manera tendremos una solucin aproximada. Captulo 1.1.1.1. ANLISIS NUMRICO: Es probable que una de las partes ms importantes en el anlisis numrico sea el estudio del error entre la solucin calculada aproximada y la verdadera solucin. Captulo 1.1.1.2. ERROR ABSOLUTO: Viene dado por la expresin e a calculada. Captulo 1.1.1.3. ERROR RELATIVO: Viene dado por la expresin e r =

= x x * , siendo x la solucin exacta y x * la solucin

ea . x
.c o m

ww

w.

at

em

at ic a1

Captulo 1.2. FUENTES DE ERROR. ERRORES EN LOS DATOS, ERRORES DE TRUNCAMIENTO Y ERRORES DE REDONDEO.
La fuente de error principal es, de hecho, el error humano. Esto puede ser como consecuencia, por ejemplo, de errores de lectura o interpretacin, utilizar mtodos incorrectos o de una codificacin incorrecta en la implementacin del mtodo. Las otras fuentes de error son: Errores en los datos Errores de truncamiento Errores de redondeo Y estn relacionados con tres conceptos claves en el anlisis numrico que son, respectivamente: Condicionamiento Convergencia Estabilidad Captulo 1.2.1. ERRORES EN LOS DATOS: Un problema no est definido exactamente, los datos estn aproximados. Tales errores afectan, obviamente, a la solucin.

Captulo 1.2.2. ERRORES DE TRUNCAMIENTO: Son debidos, fundamentalmente, al mtodo utilizado que al propio problema y se refieren ms a sus propiedades matemticas. Se cometen al sustituir un proceso infinito por otro finito con n iteraciones. Diremos que el mtodo es convergente cuando el error cometido tiende a cero si el nmero de iteraciones tiende a infinito. Captulo 1.2.3. ERRORES DE REDONDEO: Se originan cuando el mtodo se implementa en el ordenador y son debidos a la representacin interna de los nmeros.

ww

w.

El condicionamiento es algo intrnseco al problema y no lo podremos erradicar cambiando de mtodo, salvo replanteando el problema.

at

em

Es frecuente que los sistemas de ecuaciones estn mal condicionados.

at ic a1

Se dice que un problema est bien condicionado si ligeras modificaciones en los datos originan cambios pequeos en la solucin; en caso de que se origen o se pueden originar grandes cambios en la solucin se dice que est mal condicionado.
.c o