REPBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACIN SUPERIOR

CENTRO DE ESTUDIOS EN CIENCIAS DE LA ENERGA
UNIVERSIDAD BOLIVARIANA DE VENEZUELA
PROGRAMA DE FORMACIN DE GRADO EN HIDROCARBUROS







GUA TORICA
UNIDAD II: INTRODUCCIN AL ANLISIS NUMRICO



Elaborado por:
Lic. Juan Sotillo
Ing. Richard Pisos







Caracas, Mayo 2008


1

Unidad Curricular Mtodos Numricos e Informtica

PRESENTACIN

La finalidad de esta gua es suministrar tanto al estudiante como a los Profesores asesores los fundamentos
tericos ms importantes que se tratarn en la Unidad II (Introduccin al Anlisis Numrico) de la Unidad
Curricular Mtodos Numricos e Informtica.

El contenido de la Gua es el siguiente:

1. Matrices
2. Mtodo de Gauss
3. Mtodo de Euler
4. Mtodo de Euler Modificado
5. Mtodo de Runge-Kutta
6. Interpolacin de Lagrange
7. Mtodo de Newton-Raphson

Recomendaciones a los Profesores Asesores y Estudiantes:

1. Utilizar este material como complemento a la Gua didctica y ayuda en sus encuentros
didcticos, para fortalecer la Metodologa aplicada en la Unidad Curricular
2. El profesor asesor debe suministrar la gua a los estudiantes.
3. El profesor asesor debe fomentar e incentivar a los estudiantes a la investigacin de los temas que
se tratarn en esta Unidad.


REFERENCIAS BIBLIOGRFICAS:
1. CHAPRA, Steven; Canale, R. Mtodos Numricos para Ingenieros. 4ta ed. McGraw-Hill
Ineramericana. 2003
2. HOFFMAN, Kenneth; Kunze,R. "Algebra lineal". Prentice Hall.
3. NAKAMURA, Shoichiro. Mtodos Numricos Aplicados con Software. Pearson Educacin.
1992
4. Wikipedia: entrada matrices
5. http://es.wikipedia.org/wiki/M%C3%A9todo_de_Newton

El contenido de esta gua terica es una recopilacin de informacin de libros y paginas Web adaptados
por los Profesores Asesores encargados de realizar la misma.




2

Unidad Curricular Mtodos Numricos e Informtica
1. MATRIZ (MATEMTICA)
En matemticas, una matriz es una ordenacin rectangular de nmeros, o ms generalmente, una tabla
consistente en cantidades abstractas que pueden sumarse y multiplicarse.

Definiciones y notaciones
Una matriz es una tabla o arreglo rectangular de nmeros. Los nmeros en el arreglo se denominan
elementos de la matriz.
Las lneas horizontales en una matriz se denominan filas y las lneas verticales se denominan columnas. A
una matriz con m filas y n columnas se le denomina matriz m-por-n (escrito mn), y m y n son sus
dimensiones. Las dimensiones de una matriz siempre se dan con el nmero de filas primero y el nmero
de columnas despus.
Ejemplo. La matriz:
(
(
(
(

=
1 7 6
3 7 5
9 4 0
2 7 1
A
es una matriz 43. El elemento A[2,3] o a
2,3
es 9.
La matriz [ ] 2 1 3 4 8 1 8 9 1 = B
es una matriz 18, o un vector fila con 8 elementos.
Suma de matrices
Dadas las matrices m-por-n A y B, su suma A + B es la matriz m-por-n calculada sumando los elementos
correspondientes ((A + B)[i, j] = A[i, j] + B[i, j] ). Es decir, sumar los elementos que estn en las mismas
posiciones en ambas matrices (note que las matrices tienen la misma dimensin). Por ejemplo:

+
=
(
(
(

+
(
(
(

1 3
4 5
5 1
4 2 1
2 5 4
2 1 1 5
3 9 3
4 8 5
1 0 1

2 9
5 8
1 0
+
+

(
(
(

(
+
+
+
4 3
2 4
2 1 1
=
(
(
(

7 11 4
6 13 1
2 3 1 6


Propiedades de la suma de matrices
Asociativa
Conmutativa
Existencia de matriz cero o matriz nula


3

Unidad Curricular Mtodos Numricos e Informtica
A + 0 = 0 + A = A
Existencia de matriz opuesta
con -A = [-a
ij
]
A + (-A) = 0

Producto de una matriz por un escalar
Dada una matriz A y un nmero c, el producto por escalar cA se calcula multiplicando el escalar c por cada
elemento de A (i.e. (cA)[i, j] = cA[i, j] ).
Por ejemplo:
2
(

=
(

=
(

10 4 5 6
12 16 4
5 * 2 ) 8 5 ( * 2 ) 3 ( * 2
6 * 2 ) 8 ( * 2 2 * 2
5 8 5 3
6 4 2


Producto de matrices
El producto de dos matrices se puede definir slo si el nmero de columnas de la matriz izquierda es el
mismo que el nmero de filas de la matriz derecha. Si A es una matriz m-por-n y B es una matriz n-por-p,
entonces su producto matricial AB es la matriz m-por-p (m filas, p columnas) dada, para cada par i y j,
por:
[ ] [ ] [ ] [ ] [ ] [ ] [ ] j n B n i A j B i A j B i A j i AB , , ... , 2 2 , , 1 1 , , ) ( + + + =
Por ejemplo:
(

=
(

+ + + +
+ + + +
=
(
(
(

93 9
28 14
9 * 4 7 * 8 1 * 1 3 * 4 ) 1 ( * 8 5 * 1
9 * 3 7 * 0 1 * 1 3 * 3 ) 1 ( * 0 5 * 1
9 3
7 1
1 5
*
4 8 1
3 0 1

El producto de dos matrices no es conmutativo, es decir, AB BA. La divisin entre matrices, es decir, la
operacin que podra producir el cociente A / B, no se encuentra definida. Sin embargo, existe el concepto
de matriz inversa, slo aplicable a las matrices cuadradas.
Usos de las Matrices
Las matrices son utilizadas en muchas reas de las matemticas. Se llama LGEBRA LINEAL al rea de
las matemticas que trata de los espacios vectoriales y, siendo las matrices, principalmente, representacin
de transformaciones entre espacios vectoriales, el lgebra lineal tambin las tiene como uno de sus
principales objetos de estudio. Una aplicacin bastante usual de las matrices es la de representar sistemas
de ecuaciones lineales.


4

Unidad Curricular Mtodos Numricos e Informtica
Por ejemplo, el sistema de ecuaciones siguiente:

9 7 5 2
7 6 8
4 4 2 3
= +
= + +
= +
z y x
z y x
z y x

Puede representarse como
b Aw =
Donde:

(
(
(

=
7 5 2
6 8 1
4 2 3
A
(
(
(

=
z
y
x
w
(
(
(

=
9
7
4
b

2. MTODO DE GAUSS O GAUSS-JORDAN
En la matemtica, la eliminacin Gaussiana o eliminacin de Gauss-Jordan, llamada as debido a Carl
Friedrich Gauss y Wilhelm Jordan, es un algoritmo del lgebra lineal para determinar las soluciones de un
sistema de ecuaciones lineales, encontrar matrices e inversas. Cuando se aplica este proceso, la matriz
resultante se conoce como: "forma escalonada"
La complejidad computacional de la eliminacin gaussiana es aproximadamente n
3
. Esto es, el nmero de
operaciones requeridas es n
3
si el tamao de la matriz es n n.

Ejemplo
Se supone que es necesario encontrar los nmeros x, y, z, que satisfacen simultneamente estas ecuaciones
2x + y z = 8,
3x y + 2z = 11,
2x + y + 2z = 3
Esto es llamado un sistema lineal de ecuaciones. El objetivo es reducir el sistema a otro equivalente, que
tenga las mismas soluciones. Las operaciones (llamadas elementales) son estas:
Multiplicar una ecuacin por un escalar no nulo.


5

Unidad Curricular Mtodos Numricos e Informtica
Intercambiar de posicin dos ecuaciones
Sumar a una ecuacin un mltiplo de otra.
Estas operaciones pueden representarse con matrices elementales que se usan tambin en otros
procedimientos como la factorizacin LU o la diagonalizacin por congruencia de una matriz simtrica.
En el ejemplo, se elimina x de la segunda ecuacin sumando 3/2 veces la primera ecuacin a la segunda y
despus se suma la primera ecuacin a la tercera. El resultado es:

= +
= +
= +
5 2
1
2
1
2
1
8 2
z y
z y
z y x

Ahora se elimina y de la primera ecuacin sumando -2 veces la segunda ecuacin a la primera y se suma -
4 veces la segunda ecuacin a la tercera para eliminar y.

=
= +
=
1
1
2
1
2
1
6 2 2
z
z y
z x

Finalmente se elimina z de la primera ecuacin sumando -2 veces la tercera ecuacin a la primera, y
sumando 1/2 veces la tercera ecuacin a la segunda para eliminar z.

=
=
=
1
2
3
2
1
4 2
z
y
x

Despejando, podemos ver las soluciones: x = 2, y = 3 y z = 1.











6

Unidad Curricular Mtodos Numricos e Informtica
3. MTODO DE EULER
La idea del mtodo de Euler es muy sencilla y est basada en el significado geomtrico de la derivada de
una funcin en un punto dado.
Partiendo de la curva solucin de una ecuacin diferencial y trazando la recta tangente a la curva en el
punto dado por la condicin inicial, se tiene lo siguiente:


Debido a que la recta tangente aproxima a la curva en valores cercanos al punto de tangencia, se puede
tomar el valor de la recta tangente en el punto
1
x como una aproximacin al valor deseado ) (
1
x y .

As, se calcula la ecuacin de la recta tangente a la curva solucin de la ecuacin diferencial dada en el
punto ) , (
0 0
y x . La ecuacin de la recta es:
0 0
) ( y x x m y + =




7

Unidad Curricular Mtodos Numricos e Informtica
donde m es la pendiente. En este caso, sabemos que la pendiente de la recta tangente se calcula con la
derivada:
) , (
0 0
) , (
'
0 0
y x f y m
y x
= =

Por lo tanto, la ecuacin de la recta tangente es:
0 0 0 0
) )( , ( y x x y x f y + =
Ahora bien, suponemos que
1
x es un punto cercano a
0
x , y por lo tanto estar dado como h x x + =
0 1
.
De esta forma, se tiene la siguiente aproximacin:

De aqu, se muestra la frmula de aproximacin:
) , ( . ) (
0 0 0 0
y x f h y h x y + +
Esta aproximacin puede ser suficientemente buena, si el valor de h es realmente pequeo, (entre una
dcima menos). Pero si el valor de h es ms grande, entonces se puede cometer mucho error al aplicar
dicha frmula. Una forma de reducir el error y obtener de hecho un mtodo iterativo, es dividir la
distancia
0 1
x x h = en n partes iguales (procurando que estas partes sean de longitud
suficientemente pequea) y obtener entonces la aproximacin en n pasos, aplicando la frmula anterior
n veces de un paso a otro, con la nueva h igual a
n
x x
0 1

.
En una grfica, se tiene lo siguiente:

Ahora bien, se conoce que:
) , ( .
0 0 0 1
y x f h y y + =


8

Unidad Curricular Mtodos Numricos e Informtica
Para obtener
2
y nicamente hay que pensar que ahora el papel de ) , (
0 0
y x lo toma el punto ) , (
1 1
y x , y
por lo tanto, si se sustituye los datos adecuadamente, se obtendr que:
) , ( .
1 1 1 2
y x f h y y + =
De aqu se tiene que la frmula recursiva general, est dada por:
) , ( .
1 n n n n
y x f h y y + =
+

Esta es la conocida frmula de Euler que se usa para aproximar el valor de ) (
1
x y aplicndola
sucesivamente desde
0
x hasta
1
x en pasos de longitud h.
















9

Unidad Curricular Mtodos Numricos e Informtica
4. MTODO DE EULER MODIFICADO
Este mtodo se basa en la misma idea del mtodo anterior, pero hace un mejoramiento en la aproximacin,
tomando un promedio entre ciertas pendientes.
La frmula es la siguiente:
(

+
+ =
+
+
+
2
) , ( ) , (
.
1
*
1
1
n
n n n
n n
y x f y x f
h y y
donde: ) , ( . 1
*
n n n
n y x f h y y + = +
Para entender esta frmula, se debe analizar el primer paso de la aproximacin, con base en la siguiente
grfica:

En la grfica, se observa que la pendiente promedio1 corresponde a la pendiente de la recta bisectriz de la
recta tangente a la curva en el punto de la condicin inicial y la recta tangente a la curva en el punto
) , (
1 1
y x , donde
1
y es la aproximacin obtenida con la primera frmula de Euler.
Finalmente, esta recta bisectriz se traslada paralelamente hasta el punto de la condicin inicial, y se
considera el valor de esta recta en el punto
1
x x = como la aproximacin de Euler mejorada.






10

Unidad Curricular Mtodos Numricos e Informtica
5. MTODO DE RUNGE-KUTTA.








11

Unidad Curricular Mtodos Numricos e Informtica
6. INTERPOLACIN DE LAGRANGE
La Interpolacin se centra en el problema de obtener, a partir de una tabla de parejas (x,f(x)) definida en un
cierto intervalo [a,b], el valor de la funcin para cualquier x perteneciente a dicho intervalo.
Suponiendo que se tienen las siguientes parejas de datos:
x
0
x
1
x
2
x .
n
x
y
0
y
1
y
2
y
.
n
y

El objetivo es obtener una funcin continua que cumpla con la siguiente condicin:

i i
y x f = ) (

( ) n i 0 (I)

Se dice entonces que la funcin f(x) definida por la ecuacin (I), es una funcin de interpolacin de los
datos representados en la tabla.
Existen muchas formas de definir las funciones de interpolacin, dando como origen gran nmero de
mtodos. A continuacin, se muestra uno de los mtodos de Interpolacin existentes:
Polinomios de interpolacin de Lagrange
Un polinomio de interpolacin de Lagrange (p), se define en la forma:
) ( ) ( ) ( ) ( ) (
2 2 1 1 0
x l y x l y x l y x l y x p
k
n
o k
k o
=
= + + = (II)
En donde
n
l l l ...., ,
1 0
, son polinomios que dependen slo de los nodos tabulados , pero no de las
ordenadas donde
n
y y y ...., ,
1 0
.
La frmula general del polinomio ) (
i
l es:

=
n
j o j j i
j
i
x x
x x
x l
1 ,
) ( (III)


12

Unidad Curricular Mtodos Numricos e Informtica
Para el conjunto de nodos
n
x x x ...., ,
1 0
, estos polinomios son conocidos como funciones cardinales.
Utilizando estos polinomios en la ecuacin (II), se obtiene la forma exacta del polinomio de interpolacin
de Lagrange.
Ejemplo: Se tiene la siguiente tabla de datos:
x 5 -7 -6 0
y 1 -23 -54 -954

Exprese las funciones cardinales para el conjunto de nodos dado y el polinomio de interpolacin de
Lagrange correspondiente.
Solucin:
Las funciones cardinales, empleando la expresin (III), resultan ser:

5 ) 6 5 )( 7 5 (
) 6 )( 7 (
0
+ +
+ +
=
x x x
l
) 7 )( 6 7 )( 5 7 (
) 6 )( 5 (
1
+
+
=
x x x
l


) 6 )( 7 6 )( 5 6 (
) 7 )( 5 (
2
+
+
=
x x x
l
) 6 0 )( 7 0 )( 5 0 (
) 6 )( 7 )( 5 (
3
+ +
+ +
=
x x x
l
El polinomio de interpolacin de Lagrange es:
) ( 954 ) ( 54 ) ( 23 ) ( ) (
3 2 1
x l x l x l x l x p
o
=

De la tabla, se deduce que:
1
0
= y
23
1
= y
54
2
= y
954
3
= y



13

Unidad Curricular Mtodos Numricos e Informtica
7. MTODO DE NEWTON-RAPHSON O MTODO DE NEWTON. (Opcional)
Uso: encontrar una raz de una ecuacin de la forma 0 ) ( = x f
Idea grfica:


Aspecto Analtico:
De la figura se deduce que

1
( ) 0
'( )
i
i
i i
f x
f x
x x
+

Ordenando, resulta lo siguiente:

1
( )
'( )
i
i i
i
f x
x x
f x
+
=
sta se conoce como Frmula de Newton-Raphson.
Nota: como se calcula el trmino
1 i
x
+
a partir del trmino
1 i
x
+
, se necesita colocar un valor inicial
0
x a
partir del cual calculamos
1
x , etc.






14

Unidad Curricular Mtodos Numricos e Informtica
EJEMPLO 1:
Usando el mtodo de Newton-Raphson, calcule la raz de ( )
x
f x e x = empleando como valor inicial
0
0 x = .
Solucin: La primera derivada de la funcin es
1 ) ( ' =
x
e x f
Se sustituye en la frmula de Newton-Raphson y se obtiene:

1
1

+
i
i
x
i
x
i I
e
x e
X X
Empezando con el valor inicial
0
0 x = , se aplica esta ecuacin iterativa para obtener:
i
i
x
Error relativo (%)
0
1
2
3
4
0
0.5
0.566311003
0.567143165
0.567143290
100
11.8
0.147
0.0000220
8
10

<

Se puede observar que el mtodo converge rpidamente a la raz verdadera.