Anlisis Numrico

El Anlisis numrico es una rama de las matemticas cuyos lmites no son del todo precisos. De una forma
rigurosa, se puede definir como la disciplina ocupada de describir, analizar y crear algoritmos numricos que
nos permitan resolver problemas matemticos, en los que estn involucradas cantidades numricas, con
una precisin determinada.
Algoritmo
En el contexto del clculo numrico, un algoritmo es un procedimiento que nos puede llevar a una solucin
aproximada de un problema mediante un nmero finito de pasos que pueden ejecutarse de manera lgica. En
su Definicin Formal Un Algoritmo se Define como: Es procedimiento que describe sin ambigedades una serie
finitas de pasos a realizar en un orden especfico. El objetivo del algoritmo es poner en prctica un
procedimiento para resolver un problema o aproximarse a una solucin.
Caractersticas de los Algoritmos:
Las caractersticas fundamentales que debe cumplir todo algoritmo son:
- Un algoritmo debe ser preciso e indicar el orden de realizacin de cada paso.
- Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo
resultado cada vez.
- Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algn momento; o sea, debe
tener un numero finito de pasos.

Partes del Algoritmo
La definicin de un algoritmo debe definir tres partes: Entrada, Proceso y Salida. En el algoritmo de una
receta de cocina se tendr:
Entrada: ingrediente y utensilios empleados.
Proceso: elaboracin de la receta en la cocina.
Salida: terminacin del plato (por ejemplo, cordero).

Mtodo Numrico
Un mtodo numrico es un procedimiento mediante el cual se obtiene, casi siempre de manera aproximada, la
solucin de ciertos problemas realizando clculos puramente aritmticos y lgicos (operaciones aritmticas
elementales, clculo de funciones, consulta de una tabla de valores, clculo proposicional, etc.).
Tal procedimiento consiste de una lista finita de instrucciones precisas que especifican una secuencia de
operaciones algebraicas y lgicas (algoritmo), que producen o bien una aproximacin de la solucin del
problema (solucin numrica) o bien un mensaje.
La eficiencia en el clculo de dicha aproximacin depende, en parte, de la facilidad de implementacin del
algoritmo y de las caractersticas especiales y limitaciones de los instrumentos de clculo (los computadores).
En general, al emplear estos instrumentos de clculo se introducen errores llamados de redondeo.

Cifras Significativas
Cuando se expresa un nmero debe evitarse siempre la utilizacin de cifras no significativas, puesto que puede
suponer una fuente de confusin. Los nmeros deben redondearse de forma que contengan slo cifras
significativas. Se llama redondeo al proceso de eliminacin de cifras no significativas de un nmero.

Definicin de Error
En trminos generales, el error de un mtodo numrico es la diferencia que existe entre el verdadero valor
que se busca y la aproximacin obtenida a travs de una tcnica numrica. El error se clasifica en dos
categoras, error de redondeo y error de truncamiento.
Error de redondeo
Se origina por el hecho de que una computadora slo puede representar un nmero finito de trminos. Para
expresar una cantidad con un desarrollo decimal infinito, se tiene que prescindir de la mayora de ellos. Por
ejemplo, el nmero = 3.14159265...., tiene un desarrollo decimal infinito no peridico. Por lo tanto, para
fines de clculo, slo se toman algunos de sus dgitos.
Esto se realiza a travs de dos estrategias:
Redondeo. Prescinde de cierto nmero de cifras significativas y realiza un ajuste, sobre la ltima cifra no
descartada: 3.1416 .
Corte o poda: Prescinde de cierto nmero de cifras significativas sin realizar un ajuste sobre la ltima cifra no
descartada 3.1415 .
En aplicaciones actuariales, ciencias e ingeniera, se recomienda el redondeo, ya que el corte o
Errores Absoluto y Relativo
Una vez que se ha establecido la clasificacin del error (es decir, las dos fuentes de error en los mtodos
numricos), se procede a definir los conceptos de error absoluto verdadero, error absoluto relativo, error
absoluto aproximado y error relativo aproximado, todos ellos como una suma o consecuencia de los errores de
redondeo y truncamiento.
Los siguientes conceptos de error pueden emplearse como criterios de paro y medidas de precisin de los
mtodos numricos.
Error Absoluto Verdadero
Supngase que es una aproximacin a p. El error absoluto verdadero se define con la siguiente expresin:
= | |
Esta definicin de error, lo cuantifica en trminos brutos. No obstante, una medida que puede describir con
mayor detalle o proporcin el error, es aquella que lo expresa en trminos porcentuales.
Error Relativo Verdadero
Supngase que es una aproximacin a p. El error relativo verdadero se calcula con la siguiente expresin:
=
| |
||
. El resultado suele expresarse en trminos porcentuales.
METODO DE BISECCION
Lo que nos interesa es encontrar la raz de una ecuacin, o sea, su interseccin con el eje de las X o su
solucin, por lo que se debe tener en cuenta que no todas las ecuaciones tienen una sola solucin, y que no
todas tienen solucin, as que se debe tener una idea de la forma de la curva de la ecuacin antes de comenzar
a aplicar el mtodo.

Esta tcnica se basa en el teorema del valor intermedio y parte del supuesto que ( ) a f y ( ) b f tienen signos
opuestos. Aunque el procedimiento funciona bien para el caso en el que existe ms de una solucin en el
intervalo | | b a , , se considera por simplicidad que es nica la raz en dicho intervalo. Bsicamente, el mtodo
consiste en dividir a la mitad repetidamente los subintervalos de | | b a , y en cada paso, localizar la mitad que
contiene a la solucin p .


Procedimiento: Primero hay que saber que lo que hace el mtodo de biseccin es, como su nombre lo dice, ir
partiendo en dos la distancia entre 2 puntos para obtener un punto central, se hace de la siguiente manera: Se
tiran 2 puntos cualesquiera que sean sobre el eje de las X, y entre los cuales se piense que puede estar la raz,
y si no est, el mismo mtodo lo sealara. Despus de poner esos 2 puntos que llamaremos A y B se saca un
tercero llamado P, P es el promedio de la distancia entre A y B, por lo que P=(A+B)/2.

Una vez que se tienen los 3 valores se procede a acomodarlos en 3 columnas llamadas A, B y P, que servirn
ms adelante.

Luego se sustituyen los valores en la ecuacin original, como se ve en la tabla siguiente, cada punto tiene su
funcin A tiene f(A), B tiene f(B) y P tiene f(P), y se anota el resultado de la sustitucin de cada cantidad en
otras 3 columnas llamadas precisamente f(A), f(B), y f(P).

.Supongamos que se tiene la siguiente ecuacin: 8 2 6
2 3
+ + + x x x , y que los dos puntos iniciales que se dan,
o sea | | b a , son | | 5 , 13
A B P f(A) f(B) f(P)
-13 5 -4 -1201 293 32

Despus, ya con todos los valores acomodados en su respectiva columna se pone atencin a las 3 columnas
con las f(x) , si ( ) ( ) 0 * > p f a f , ( ) a f y ( ) P f tiene el mismo signo, esto quiere decir que la raz esta entre
el intervalo de | | B P , , ahora si ( ) ( ) 0 * < p f a f hay un cambio de signo entre ( ) a f y ( ) P f esto quiere decir
que la raz esta entre el intervalo de | | P A , o sea para este caso estara entre | | 4 , 13
A B C f(A) f(B) f(C)
-13 5 -4 -1201 293 32
-13 -4 -17/2 -1201 32 ?

Como se puede ver en esta nueva tabla, es necesario repetir el proceso que ya se realizo, para el valor de P se
vuelve a utilizar la formula P=(A+C)/2 y luego se sustituye ese valor en la ecuacin original para obtener f(P), y
despus se vuelve a ver dnde hay cambio de signo. El proceso se repetira idealmente hasta que el valor
absoluto en la columna de f(P) quede un 0, pero realmente eso nunca pasa, por lo que antes de empezar el
proceso se puede fijar un valor al que se desea llegar o bien llamado Error cercano a 0, como por ejemplo un
0.001, para esto se agrega otra columna llamada Error para cual se calcula con la siguiente formula: E=(B-
A)/2, ahora cuando quede un nmero igual o menor a 0.001 utilizando la formula anterior se termina el proceso
y la raz que se estaba buscando es ultimo valor que quede en la columna de P.
ALGORITMO DE BISECCION:
Paso 1 : () y () de signos opuestos
-2 -1 1 2
-3
-2
-1
1
2
3
f(A)
f(B)
f(P)
Paso 2: Calcular la aproximacin a la raz P =
(+)
2

Paso 3: Calcular el cambio del intervalo
Si () () > 0 cambia el valor de a por el de p ENLA SIGUIENTE ITERACION [ , ]
SI () () < 0 cambia el valor de b por el de p EN LA SIGUIENTE ITERACION [ , ]
Paso 4: Calcular el Error del mtodo Error =
()
2

Paso 5: Calcular <
Si < , se encontr la raz con el numero de cifras consecutivas
especificada.
Si > , Regresar al paso 3 para cambiar el intervalo y luego iniciar otra
iteracion hasta que <

Ejemplo: Encontrar la raz de ( ) 10 4
2 3
+ = x x x f , en el intervalo | | 5 . 1 , 1 con una Tolerancia menor de
2
10 * 1

ITERACION 1 (n=1) | | 5 . 1 , 1 :
Paso 1) Evaluar a=1 y b=1.5 en ( ) x f , ( ) ( ) ( ) 5 10 1 4 1 1
2 3
= + = f y
( ) ( ) ( ) 375 . 2 10 5 . 1 4 5 . 1 5 . 1
2 3
= + = f hay Cambio de signo, quiere decir que hay una raz entre 1 y 1.5
Paso 2) calcular la raz
( ) ( )
25 . 1
2
5 . 1 1
2
= = =
+ +b a
P
Evaluar P en ( ) x f , ( ) ( ) ( ) ( ) 79688 . 1 10 25 . 1 4 25 . 1 25 . 1
2 3
= + = = f P f
Paso 3) Efectuar ( ) ( ) ( )( ) 7969 . 1 5 * = p f a f , esto nos da +8.9845, esto es mayor que
Cero, quiere decir que cambia el valor de A por el valor de P,
Ahora el nuevo intervalo para la siguiente iteracin ser
| | 5 . 1 , 25 . 1 .
Paso 4 y 5) Calcular el error
( ) ( )
25 . 0
2
1 5 . 1
2
= = =
A B
E , como este valor
No es menor que el error requerido por el problema ( )
2
10 * 1 25 . 0

s sTol E ,
Se tiene que hacer otra vez todo el procedimiento Anterior, y se
termina cuando el Error sea menor que la Tolerancia ( ) Tol E s .

ITERACION 2 (n=2) | | 5 . 1 , 25 . 1 :
Paso 1) Evaluar a=1.25 y b=1.5 en ( ) x f , ( ) 7969 . 1 25 . 1 = f y
( ) 375 . 2 5 . 1 = f Hay cambio de signo, quiere decir que hay una
Raz entre 1.25 y 1.5
Paso 2) calcular la raz
( ) ( )
375 . 1
2
5 . 1 25 . 1
2
= = =
+ +b a
P
Evaluar P en ( ) x f , ( ) ( ) ( ) ( ) 1621 . 0 10 375 . 1 4 375 . 1 375 . 1
2 3
= + = = f P f
Paso 3) Efectuar ( ) ( ) ( )( ) 1621 . 0 7969 . 1 * = p f a f , esto nos da -0.29129, esto es menor que
Cero, quiere decir que cambia el valor de B por el valor de P,
Ahora el nuevo intervalo para la siguiente iteracin ser
| | 375 . 1 , 25 . 1 .
Paso 4 y 5) Calcular el error
( ) ( )
125 . 0
2
25 . 1 5 . 1
2
= = =
A B
E
, como este valor
No es menor que el error requerido por el problema ( )
2
10 * 1 125 . 0

s sTol E ,
Se tiene que hacer otra vez todo el procedimiento Anterior, y se
termina cuando el Error sea menor que la Tolerancia ( ) Tol E s .

Hay que seguir haciendo este procedimiento hasta que se cumpla para este caso que
2
10 * 1

s Error
( )
2
10 * 1 007813 . 0

s , entonces la solucin para la ecuacin es P=1.367188 (ver la siguiente tabla)

n a b p f(a) f(b) f(p) f(a)*f(p) Error
1 1.0000 1.5000 1.2500 -5.0000 2.3750 -1.7969 8.9844 0.2500
2 1.2500 1.5000 1.3750 -1.7969 2.3750 0.1621 -0.2913 0.1250
3 1.2500 1.3750 1.3125 -1.7969 0.1621 -0.8484 1.5244 0.0625
4 1.3125 1.3750 1.3438 -0.8484 0.1621 -0.3510 0.2978 0.0313
5 1.3438 1.3750 1.3594 -0.3510 0.1621 -0.0964 0.0338 0.0156
6 1.3594 1.3750 1.3672 -0.0964 0.1621 0.0324 -0.0031 0.0078


La raz se encontr en la 6 iteracin, con un valor de 1.3672

Ejemplo 2:
Encontrar la raz de ( )
x
x x f

= 2 por le Mtodo de Biseccin en el intervalo | | 1 , 0 con un Error o

Tolerancia menor de
3
10 * 1

Solucin:
Como la tolerancia contiene 3 decimales (
3
10 * 1

=0.001), trabajaremos el mtodo agregando 2 decimales

ms, esto se hace para ver el comportamiento del error con el fin que en algn momento ( ) p f no llegue a ser
cero directamente ya que eso es casi imposible que suceda, por lo tanto todos los clculos los haremos con 5
decimales, pero el mtodo para el criterio de paro si se toma en cuenta
3
10 * 1

para el error.
Ahora Realizando los pasos para el Mtodo de Biseccin anteriormente descritos tenemos:
ITERACION 1 paso a paso ( n=1) | | 1 , 0 :
1) Evaluar a=0 y b=1 en ( ) x f , ( ) 1 2 0 0
0
= =

f y ( ) 5 . 0 2 1 1
1
= =

f hay Cambio de signo,

quiere decir que hay una raz entre 0 y 1
2) Calcular la raz
( ) ( )
5 . 0
2
1 0
2
= = =
+ +b a
P
, evaluar p en ( ) x f ,
( ) ( ) 20711 . 0 2 5 . 0 5 . 0
5 . 0
= = =

f p f
3) Efectuar ( ) ( ) p f a f * , esto nos da ( ) ( ) 20711 . 0 20711 . 0 * 1 * + = = p f a f , esto es mayor que
Cero, quiere decir que cambia el valor de A por el valor de P para la siguiente iteracin | | b p ,
, el intervalo queda | | 1 , 5 . 0 .
4) Calcular el error
( ) ( )
5 . 0
2
0 1
2
= = =
A B
E
, ahora hay que calcular este valor: Tolerancia Error s ,
esto queda
3
10 * 1 5 . 0

s , no es menor que el error requerido (tolerancia) por el problema que es de

3
10 * 1

, entonces se tiene que hacer otra vez toda esta iteracin o todo el procedimiento anterior,
y se terminar cuando el Error sea menor que la Tolerancia Tolerancia Error s . Por el momento la
tabla de biseccin quedara de la siguiente forma:


n A B P F(A) F(P) F(A)*F(P) ERROR
1 0 1 0.5 -1 -0.20711 0.20711 0.5

ITERACION 2 paso a paso con el intervalo para el anlisis es | | 1 , 5 . 0 :
1) Evaluar a=0.5 y b=1 en ( ) x f , ( ) ( ) 20711 . 0 2 5 . 0 5 . 0
5 . 0
= = =

f a f y
( ) 5 . 0 2 1 1
1
= =

f , Hay cambio de signo, quiere decir que hay una Raz entre 0.5 y 1
2) calcular la raz
( ) ( )
75 . 0
2
1 5 . 0
2
= = =
+ +b a
P
, Evaluar P en ( ) x f ,
( ) ( ) 15540 . 0 2 75 . 0 75 . 0
75 . 0
= = =

f p f
3) Efectuar ( ) ( ) -0.03218 15540 . 0 * 20711 . 0 * = = p f a f , esto es menor que Cero, quiere decir que
cambia el valor de b por el valor de p para la siguiente iteracin | | p a , , el intervalo queda
| | 75 . 0 , 5 . 0 .
4) Calcular el error
( ) ( )
25 . 0
2
5 . 0 1
2
= = =
A B
E
, ahora hay que calcular este valor:
Tolerancia Error s , esto queda
3
10 * 1 25 . 0

s no es menor que el error requerido (tolerancia) por

el problema que es de
2
10 * 1

, entonces se tiene que hacer otra vez toda esta iteracin o todo el
procedimiento anterior, y se terminar cuando el Error sea menor que la Tolerancia
Tolerancia Error s
5) Por el momento la tabla de biseccin quedara de la siguiente forma:

n A B P F(A) F(P) F(A)*F(P) ERROR
1 0 1 0.5 -1 -0.20711 0.20711 0.5
2 0.5 1 0.75 -0.20711 0.15540 -0.03218 0.25

ITERACION 3 el nuevo intervalo para el anlisis es | | 75 . 0 , 5 . 0 :
Por lo tanto habra que hacer toda una iteracin completa o los 4 pasos vistos en la iteracin 1 y 2.

Hay que seguir haciendo este procedimiento hasta que se cumpla Tolerancia Error s , para este caso
cuando
3
10 * 1

s Error se cumple en la iteracin 10 (n=10) donde

2
10 * 1 0.00098

s , entonces la
aproximacin a la solucin para la ecuacin es P=0.64160 (ver la siguiente tabla)



n a b p f(a) f(b) f(p) f(a)*f(p) Error
1 0 1 0.50000 -1.00000 0.50000 -0.20711 0.20711 0.50000
2 0.50000 1.00000 0.75000 -0.20711 0.50000 0.15540 -0.03218 0.25000
3 0.50000 0.75000 0.62500 -0.20711 0.15540 -0.02342 0.00485 0.12500
4 0.62500 0.75000 0.68750 -0.02342 0.15540 0.06657 -0.00156 0.06250
5 0.62500 0.68750 0.65625 -0.02342 0.06657 0.02172 -0.00051 0.03125
6 0.62500 0.65625 0.64063 -0.02342 0.02172 -0.00081 0.00002 0.01563
7 0.64063 0.65625 0.64844 -0.00081 0.02172 0.01047 -0.00001 0.00781
8 0.64063 0.64844 0.64453 -0.00081 0.01047 0.00483 -3*10
-6
0.00391
9 0.64063 0.64453 0.64258 -0.00081 0.00483 0.00201 -1*10
-6
0.00195
10 0.64063 0.64258 0.64160 -0.00081 0.00201 0.00060 -4*10
-7
0.00098

Por lo tanto la solucin de la funcin ( )
x
x x f

= 2 en el intervalo | | 1 , 0 es
64160 . 0 = x