2009 1 CalculoNx

CÁLCULO NUMÉRICO
 TEMAS
 Teoría de errores.
 Solución numérica de ecuaciones no lineales.
 Solución de ecuaciones lineales.
 Interpolación.
 Derivación e Integración numérica.
 Solución numérica de ecuaciones diferenciales.
CÁLCULO NUMÉRICO
 CONCEPTOS MATEMÁTICOS BÁSICOS
 Límite de una función.

 Función continua.
 Límite de una sucesión.
 Continuidad de una función y convergencia de una
sucesión.
 Continuidad de una función y convergencia de una
sucesión.
 Derivada de una función.
 Diferenciabilidad y continuidad.
CÁLCULO NUMÉRICO
 Teorema de Rolle.
 Teorema del valor medio.
 Teorema del valor extremo.
 Integral del Rieman.
 Teorema del valor medio ponderado.
 Teorema del valor intermedio.
 Teorema de Taylor
CÁLCULO NUMÉRICO
 Límite de una función f en x0.

f
L+
 L es límite de f en x0 porque por muy
pequeño que sea , siempre hay  tal
L que para todo x en (x0- , x0+) se
 tendrá que f(x0) estará en (L- , L+ ).
L-
 
x0
CÁLCULO NUMÉRICO
 Límite de una función f en x0.

f
L+ L es límite de f en x0 porque por muy

 pequeño que sea , siempre hay  tal
L que para todo x en (x0- , x0+) se
L-
tendrá que f(x0) estará en (L- , L+ ).

x0
CÁLCULO NUMÉRICO

L no es límite de f en x0 porque
hay un  para el cual no habrá
>0 tal f(x) esté en (L- , L+ )
 para todo x de (x0- , x0+ ).
L 
 
x0
CÁLCULO NUMÉRICO

>0 tal f(x) esté en (L- , L+ )
para todo x de (x0- , x0+ ).

L 

x0
CÁLCULO NUMÉRICO

>0 tal f(x) esté en (L- , L+ )

para todo x de (x0- , x0+ ).
L


x0
CÁLCULO NUMÉRICO
 Función continua.
Sea f : X  R
La función f es continua en z  X si lim f ( x)  f ( z ).
x z
La función f es continua en X si es continua en todo x  X .

CÁLCULO NUMÉRICO
 Función continua en z.
Sea f : X  R
La función f es continua en z  X si lim f ( x)  f ( z ).
x z
La función f es continua en X si es continua en todo x  X .
L+

L
L-
f

z
CÁLCULO NUMÉRICO
 Límite de una sucesión.

La sucesión infinita de números reales {an} converge a un
número L, llamado el límite de la sucesión, si para todo >0
existe un entero N0 tal que para todo n> N0 se cumple |an-L|< .
El límite se denota por {an}  L.
Ejemplo :
1 1 1 1 1
{ }  1, , , , ...., ,....
n 2 3 4 n
1
lim{ }  0
n  n
1
Dado   105 , para todo n  N 0  105 se tiene que  0  10 5.
n
CÁLCULO NUMÉRICO
 Continuidad de una función y convergencia de

sucesiones.
Sea f: XR. La función f es continua en x0 X si y sólo si para toda
sucesión infinita {xn } que converge a x0, se cumple que { f(xn ) }f(x0).
CÁLCULO NUMÉRICO
 Derivada de una función.

f ( x  h)  f ( x )
f ' ( x)  lim
f(x+h) h 0 h
La derivada de f en x es el límite
de la razón de variación de la función
con respecto a la variación de la
f(x)
variable alrededor de x; el límite es
tomado cuando la variación tiende
a 0.
x
Geométricamente, la derivada es la
x+h
pendiente de la tangente a la
Curva en x.
CÁLCULO NUMÉRICO
 Diferenciabilidad y continuidad.
Si la función f es diferenciable en x, entonces f es continua en x.
CÁLCULO NUMÉRICO
 Teorema de Rolle.
Sea f la función definida sobre el intervalo cerrado [a, b]
y diferenciable sobre el intervalo abierto (a,b); Si
f(a)=f(b), entonces existe en (a,b) el valor c tal que
f’(c)=0.
a b
CÁLCULO NUMÉRICO
 Teorema del valor medio.

Sea f la función definida sobre el intervalo cerrado [a, b] y diferen-
ciable en el intervalo abierto (a, b); entonces existe en (a, b) el valor c
f (b)  f (a )
tal que f ' (c)  .
ba
a c b
CÁLCULO NUMÉRICO
 Teorema del valor extremo.

Si f es una función continua definida en [a, b], existen dos
valores de xmin, xmax de [a,b] tales que f(xmin) f(x)  f(xmax) para
todo x de [a,b]. Si f es además diferenciable en [a, b], xmin y xmax
coinciden con a, o b, o los puntos donde f’ es 0.
a xmin xmax b a xmin b

xmax
CÁLCULO NUMÉRICO
 Integral de Rieman.
b ba n
a
f ( x)dx  lim
n 

n i 1
f (xi )
x 0 x1 x 2 x3 xn
a b
ba
xi  a  i
n
CÁLCULO NUMÉRICO
 Teorema del valor medio ponderado.

Sea f una función continua definida en [a, b]. Existe un valor xp en
[a, b] tal que
b

a
f ( x)dx  (b  a) f ( x p )
f(xp)
a xp b
CÁLCULO NUMÉRICO
 Teorema del valor intermedio.

Si f es una función continua definida en [a, b] y si h es un valor tal que
f(a)<h< f(b), entonces existe un valor a<xh<b tal que f(xh)= h.
f(b)
h
f(a)
a xh b
CÁLCULO NUMÉRICO
 Teorema de Taylor
Sea f una función continúa derivable n veces en [x,x+h]
y f(n+1) existe en (x,x+h), entonces
f (1) ( x)h f ( 2) ( x)h 2 f (3) ( x)h 3 f ( n ) ( x) h n

f ( x  h)  f ( x )     ......   R( ),
1! 2! 3! n!
f ( n ) ( )h n 1
siendo R( )  , para algún valor  entre x y x  h.
(n  1)!
CÁLCULO NUMÉRICO
 TEORÍA DE ERRORES
 Error
El error al usar un valor aproximado x en vez un de valor
ideal ó exacto X es la diferencia entre X y x.
Se dice que el error de x es x=X-x.
Error por defecto y error por exceso.
Si x<X se dice que x es una aproximación por defecto;
si x>X se dice que x es una aproximación por exceso.
Error absoluto
El error absoluto de la aproximación x con respecto al
valor exacto X es = |X-x|.
CÁLCULO NUMÉRICO
Cota del error absoluto

En la práctica no se conoce el valor exacto X; por lo tanto,
tampoco se conoce el error absoluto del valor aproximado
x. Sólo es posible estimar un límite superior para el error
absoluto de x; este límite recibe el nombre de cota del error
absoluto de x y es representado por x :
= |X-x|  x .
Si X>x, resulta X-x  x y X  x+x ;
si X<x, reuslta x-X  x y x- x  X;
de donde x- x  X  x+x , que es denotado por
X= x  x .
CÁLCULO NUMÉRICO
Error relativo
El error relativo de un valor aproximado x con respecto a
un valor exacto X es 

|X|
de donde se deduce = |X| .
CÁLCULO NUMÉRICO
Cota del error relativo

Una cota del error relativo de un valor aproximado x con
respecto a un valor exacto X es un valor  x tal que
   x ; esto implica que =|X|   |X|  x y por lo tanto
x = |X|  x .
Normalmente X es desconocido, y x es muy cercano a X;
entonces se puede escribir x = |x|  x.
La última igualdad implica x(1 -  x ) X  x(1 +  x ),
relación que se representa por X = x(1  x ).
CÁLCULO NUMÉRICO
Cota del error relativo

Forma aproximada de la cota de error relativo si X , x>0 y
x < x
 x = x /x
x = x x
CÁLCULO NUMÉRICO
TEORÍA DE ERRORES
Fuentes de errores
 Error de método
Los modelos son aproximaciones que introducen
errores.
Error residual
El valor exacto requiere un proceso infinito.
 Error de redondeo
Hay valores que no pueden ser representados con un
número finito de dígitos.
 Error de operación
Cuando en las operaciones se usan valores aproximados.
CÁLCULO NUMÉRICO
Dígitos significativos de un número

 Los dígitos distintos de 0 son significativos.
 Los 0 anteriores al primer dígito distinto de 0 no son
significativos.
 Los 0 que aparecen al final de un número con parte
fraccionaria son significativos.
 Los 0 que aparecen al final de un número entero son
significativos sólo si se tiene la certeza de que en sus
posiciones debe estar el dígito 0. Para evitar dudas se debe
usar la notación científica.
CÁLCULO NUMÉRICO
Dígitos significativos de un número

 Ejemplos:
0.0005
27300
5.90950
CÁLCULO NUMÉRICO
Dígitos significativos exactos de un número

(sentido estricto)
 Los n primeros dígitos significativos de un número
aproximado q son exactos si el error absoluto de q con
respecto al valor exacto Q no excede a media unidad de
la posición n.
Ejemplo:
Q= 43.272
q= 43.270
| Q – q |=0.002< (1/2)10-2=0.005
q tiene 4 dígitos significativos exactos.
CÁLCULO NUMÉRICO
Dígitos significativos exactos de un número

(sentido amplio)
 Los n primeros dígitos significativos de un número
aproximado q son exactos si el error absoluto de q con
respecto al valor exacto Q no excede a una unidad de la
posición n.
Ejemplo:
Q= 43.272
q= 43.270
| Q – q |=0.002< 1*10-4=0.005
q tiene 6 dígitos significativos exactos.
CÁLCULO NUMÉRICO
Redondeo a n dígitos significativos

1. Eliminar los dígitos que siguen al dígito significativo de
posición n.
2. Si el primer dígito eliminado es mayor que 5, sumar 1 al
dígito de posición n.
3. Si el primer dígito eliminado es 5, y si entre los que le
siguen hay dígitos diferentes de 0, sumar 1 al dígito de
posición n.
4. Si el primer dígito eliminado es 5, los que le siguen son
0, y el dígito de posición n es impar, sumar 1 al dígito de
posición n.
CÁLCULO NUMÉRICO

Ejemplo: redondear 3.14159 a 3 dígitos significativos.
1. Tomando los 3 primeros dígitos significativos queda
3.14 y son eliminados 159
2. El primer dígito eliminado, 1, no excede a 5.
3. Por lo tanto el número redondeado a 3 dígitos
significativos es 3.14.
CÁLCULO NUMÉRICO

Ejemplo: redondear 3.14159 a 4 dígitos significativos.
1. Tomando los 4 primeros dígitos significativos, queda
3.141 y son eliminados 59.
2. El primer dígito eliminado, 5, es seguido el dígito 9,
diferente de 0; sumar 0.0001 a 3.141 para obtener
3.142
CÁLCULO NUMÉRICO
Error de una suma

Teorema: Sean p1,p2, … ,pn números aproximados
dados, y sea s = p1+p2+ … +pn , entonces
|s|  |p1| + |p2| + … + |pn| .
Corolario: La cota de error absoluto de una suma es igual

a la suma de las cotas de errores absolutos de cada
sumando:
s= p1 + p2 + p3 + … +pn .
CÁLCULO NUMÉRICO
Error de una suma

Corolario: La cota de error absoluto de una suma es igual
a la suma de las cotas de errores absolutos de cada
sumando:
s= p1 + p2 + p3 + … +pn .
Sea max = máximo{p1 , p2 , p3 , … ,pn }, entonces

s  max ;
por lo tanto, no existe razón para mantener dígitos en

exceso en los términos con menos error.
CÁLCULO NUMÉRICO
Regla para sumar números con diferente exactitud

1. Tomar los números con menor número de dígitos
decimales.
2. Eliminar dígitos de los demás números de modo que
queden con un dígito más de los números del paso 1.
3. Sumar los números de los pasos 1 y 2 considerando
todos sus dígitos.
4. Redondear el resultado para dejarlo con un dígito
menos.
CÁLCULO NUMÉRICO
CÁLCULO NUMÉRICO
Error de la diferencia
Sean p y q dos números aproximados y sea D la
diferencia de los correspondientes valores exactos.
Si d= p-q, se tiene que d= p+q
y d= (p+q)/D.
Si p y q son cercanos, el error relativo de la diferencia

será mayor que los errores relativos de p y q.
CÁLCULO NUMÉRICO
Error del producto

Sean p y q dos números aproximados, entonces la cota
de error relativo de R=p.q es
 R=  p +  q .
Si p es constante, entonces  R= |p|  q

CÁLCULO NUMÉRICO
Error del cociente

Sean p y q dos números aproximados,
entonces la cota de error relativo de R=p/q es
 R=  p+  q.
CÁLCULO NUMÉRICO
Error de la potencia
Sean p un número aproximado y n un valor
exacto, entonces la cota de error relativo de
R=pn es
 R= |n| p
CÁLCULO NUMÉRICO
Error de una función

Sea f(x1,x2, … ,xn) una función diferenciable,
entonces entonces la cota de error absoluto de
R= f(x1,x2, … ,xn) es
f f f f
R   x1   x2   x3  ....  xn
x1 x 2 x3 x n
CÁLCULO NUMÉRICO
Error de una función

Sea f(x1,x2, … ,xn) una función diferenciable,
entonces entonces la cota de error relativo de
R= f(x1,x2, … ,xn) es
 ln f  ln f  ln f  ln f
R   x1   x2   x3  ....  xn
x1 x 2 x3 x n
CALCULO NUMERICO
CEROS DE FUNCIONES
Un cero de una función f real, continua y definida en

un intervalo [a, b], es un valor z de [a, b] tal que
f(z)= 0.
ceros de f
función f
Los valores x1, x2 y x3 son
ceros de la función f porque
f(x1)=f(x2)=f(x3)= 0.
a x1 x2 x3 b
CÁLCULO NUMÉRICO
METODO DE BISECCION PARA HALLAR UN CERO DE UNA

FUNCIÓN.
cero de la a b
x1=(a+b)/2
función a b=x1
x2=(a+x1)/2 a=x2 b=x1
x3=(x2+x1)/2 a=x3 b=x1
x4=(x3+x1)/2
x4
a x2 x3 x1 b
CÁLCULO NUMÉRICO
METODO DE LA FALSA POSICION

Los signos de f(x0) y f(x1) deben ser opuestos.
cero de la x1  x 2 x1  x0

función f ( x1 ) f ( x1 )  f ( x0 )
x1  x0
x 2  x1  f ( x1 )
f ( x1 )  f ( x0 )
x3
x0 x2 x1
CÁLCULO NUMÉRICO
METODO DE LA SECANTE
X0,x1x2
X1,x2 x3
cero de la función f X2,x3 x4
x1  x 2 x0  x1

f ( x1 ) f ( x0 )  f ( x1 )
x0  x1
x 2  x1  f ( x1 )
f ( x0 )  f ( x1 )
x3 x2 x1 x0
CÁLCULO NUMÉRICO
METODO DE LA SECANTE (caso patológico)
X0,x1x2
X1,x2 x3
cero de la función f X2,x3 x4
x1  x 2 x0  x1

f ( x1 ) f ( x0 )  f ( x1 )
x0  x1
x0 x1 x2 x 2  x1  f ( x1 )
f ( x0 )  f ( x1 )
x3
CÁLCULO NUMÉRICO
METODO DE NEWTON
cero de la función f
f ( xi )
f ' ( xi ) 
xi  xi 1
f ( xi )
xi 1  xi 
f ' ( xi )
x3 x2 x1 x0
CÁLCULO NUMÉRICO
METODO DE NEWTON: condición de convergencia.

Si f(a) y f(b) tienen signos opuestos, f' y f'' son
no nulas y no cambian de signo en [a,b],
entonces, partiendo de un punto x0 tal que
f'(x0) y f''(x0) tienen el mismo signo, el método
cero de la función f
de Newton converge al único cero de f en
[a,b].
a
x3 x2 x1
b
CÁLCULO NUMÉRICO
METODO DE APROXIMACIONES SUCESIVAS
x1=f(x0)
x=f(x)
x2=f(x1)
x3=f(x2)
x4=f(x3)
:
:
x3 x2 x1 x0
CÁLCULO NUMÉRICO
METODO DE APROXIMACIONES SUCESIVAS: condición de

convergencia.
x=f(x)
Sea f una función f(x) definida y

diferenciable en [a,b] y con f(x) en
[a,b] para todo x de [a,b].
Si existe un valor q<1 tal que
|f'(x)|q, entonces el método de
aproximaciones sucesivas converge
a un punto x* tal que x*=f(x*).
x3 x2 x1 x0
CÁLCULO NUMÉRICO
SISTEMAS DE ECUACIONES NO LINEALES
Dadas dos funciones

f(x,y)
g(x,y)
se desea encontrar un par (x*,y*) tal que

f(x*,y*)= 0
g(x*,y*)=0
CÁLCULO NUMÉRICO
Cada una de las ecuaciones representa una curva en el

plano. La solución es el punto donde se intersectan las curvas.
f(x,y)= 0 Conjunto de
puntos (x,y)
g(x,y)=0 donde g(x,y)=0
Conjunto de
puntos (x,y)
donde f(x,y)=0
La solución: punto
(x*,y*) tal que
f(x*,y*) =0 y
g(x*,y*)=0
CÁLCULO NUMÉRICO
MÉTODO DE NEWTON-RAPHSON
f(x,y)= 0
 f ( x, y ) f ( x, y )   g ( x, y ) f ( x, y ) 
g(x,y)=0  x y  1  x

y 
A  A 1   
 g ( x, y ) g ( x, y )  det( A)  g ( x, y ) f ( x, y ) 

 x x   x x 
1. Se toma un punto inicial (x0,y0).
2. Se calcula nuevo punto (xn,yn):
 xn   x0  1 
f ( x0 , x0 ) 

y  y   A g(x , x ) 
 n  0  0 0 0
3. Se toma el punto  x  como  x  y se repite el proceso hasta

n 0
que los valores de f(x,y)

y 
 
n y g(x,y)
  estén cercanos a cero.
y 
0
CÁLCULO NUMÉRICO
MÉTODO DE ITERACIONES
x=f(x,y)
y=g(x,y)
1. Se toma un punto inicial (x0,y0).

2. Se calcula nuevo punto (xn,yn):
xn= f(x0,y0)
yn= g(x0,y0)
3. Se toma el punto (xn,yn) como (x0,y0) y se repite el proceso

hasta que los valores de xn-x0 y yn-y0 estén cercanos a cero.
CÁLCULO NUMÉRICO
MÉTODO DE ITERACIONES
x=f(x,y)
y=g(x,y)
Condición de convergencia
1. Las funciones f(x,y) y g(x,y) son definidas y diferenciables
en el rectángulo R: a  x  A , b  y  B.
2. La aproximación inicial (x0,y0) y las siguientes están en R.
3. Para todo (x, y) de R se cumple
| f'x(x,y)| + | f'y(x,y)|  k1<1
| g'x(x,y)| + | g'y(x,y)|  k2<1
CÁLCULO NUMÉRICO
SISTEMAS DE ECUACIONES LINEALES
Dados los valores ai,j y los valores bi hallar los valores xi

tales que:
a1,1x1+a1,2x2+ a1,3x3 … + a1,n-1xn-1 + a1,nxn= b1
: :
an,1x1+an,2x2+ an,3x3 … + an,n-1xn-1 + an,nxn= bn
 a1,1 a1, 2 .. .. a1,n 1 a1,n   x1   b1   a1,1 a1, 2 .. .. a1,n 1 a1,n   x1   b1 
a a 2, 2 .. .. a 2,n 1 a 2,n   x 2   b2  a a 2, 2 .. .. a 2,n 1 a 2,n  x  b 
 1,1      1,1  2   2 
 .. .. .. .. .. ..   ..   ..   .. .. .. .. .. ..   ..   .. 
    A  x  b 
 .. .. .. .. .. ..   ..   ..   .. .. .. .. .. ..   ..   .. 
a n 1,1 a n 1, 2 .. .. a n 1,n 1 a n 1,n   x n 1  bn 1  a n 1,1 a n 1, 2 .. .. a n 1,n 1 a n 1,n   x n 1  bn 1 
          
 a n ,1 a n, 2 .. .. a n ,n 1 a n ,n   x n   bn   a n ,1 an, 2 .. .. a n ,n 1 a n ,n   x n   bn 
A x= b
CÁLCULO NUMÉRICO
Método de eliminación de Gauss con sustitución hacia atrás

 a1,1 a1, 2 .. .. a1,n 1 a1,n   x1   b1 
a a 2, 2 .. .. a 2, n 1 a 2,n  x  b 
 1,1  2   2 
 .. .. .. .. .. ..   ..   .. 
    
 .. .. .. .. .. ..   ..   .. 
a n 1,1 a n 1, 2 .. .. a n 1,n 1 a n 1,n   x n 1  bn 1 
     
 a n ,1 a n, 2 .. .. a n ,n 1 a n ,n   x n   bn 
1. Eliminación: Se transforma la matriz A y el vector b hasta llegar a la

forma
a '1,1 a '1, 2 .. .. a'1,n 1 a'1,n   x1   b'1 
 .. a ' 2, 2 .. .. a ' 2,n 1 a' 2,n   x   b' 
  2   2 
 .. .. .. .. .. ..   ..   .. 
    
 .. .. .. .. .. ..   ..   .. 
 .. .. .. .. a ' n 1,n 1 a ' n 1,n   x n 1  b' n 1 
     
 .. . .. .. . a' n ,n   x n   b' n 
CÁLCULO NUMÉRICO

2. Sustitución hacia atrás:
a '1,1 a '1, 2 .. .. a'1,n 1 a'1,n   x1   b'1 
 .. a ' 2, 2 .. .. a ' 2,n 1 a' 2,n   x   b' 
  2   2 
 .. .. .. .. .. ..   ..   .. 
    
 .. .. .. .. .. ..   ..   .. 
 .. .. .. .. a ' n 1,n 1 a ' n 1,n   x n 1  b' n 1 
     
 .. . .. .. . a' n ,n   x n   b' n 
De la fila n se despeja xn-1; en la fila n-1 se reemplaza xn por su valor y

se despeja xn-1; en la fila n-2 se reemplazan xn y xn-1 por sus valores y
se despeja xn-2; se procede de esta manera hasta llegar a la fila 1,
donde se reemplazan xn, xn-1, xn-2, …. , x2 por sus valores y se despeja
x1.
CÁLCULO NUMÉRICO
Eliminación
a1,1 a1, 2 .. .. a1,n 1 a1,n   x1   b1 

0 a ' 2, 2 .. .. a ' 2,n 1 a ' 2,n   x   b' 
  2   2 
0 a ' 2,3 .. .. .. .. ..   ..   .. 
    
0 .. .. .. .. ..   ..   .. 
0 .. .. .. a ' n 1,n 1 a ' n 1,n   x n 1  b' n 1 
     
 0 a' 2,n .. .. . a ' n ,n   n   n 
x b '
Se transforman la matriz A y el vector de constantes b fila por fila de
modo que todos los elementos debajo de a1,1 queden con 0. En el
siguiente paso se transforman fila por fila de modo que los de debajo
de a2,2 queden con cero, y se continúa así hasta an-1, n-1. De este modo
se obtiene el sistema triangular.
CÁLCULO NUMÉRICO

Eliminación: Transformación de la fila 2.
 a1,1 a1, 2 a1,3 a1, 4 b1 
 a a 2,1 a 2,1 a 2,1 a 2,1 
a 2 1  a1,1 2,1 a 2, 2  a1, 2 a 2,3  a1,3 a 2, 4  a1, 4 b2  b1 
 a1,1 a1,1 a1,1 a1,1 a1,1 
 
 
 
a1,1 a1, 2 a1,3 a1, 4 b1 

0 a ' 2, 2 a ' 2,3 a' 2, 4 b' 2 

 
 
 
CÁLCULO NUMÉRICO
Algoritmo:
Entrada: Matriz A con n+1 columnas; la última columna tiene al
vector constante b.
Salida: Matriz A transformada a forma triangular superior.
Para j=1 hasta n-1 //filas

Para i=j+1 hasta n//filas debajo de fila j
//convertir fila i de modo que ai,j=0
q= ai,j/aj,j
Para k=j hasta n+1 //restar a fila i la fila j.
ai,k= ai,k -aj,k*q
CÁLCULO NUMÉRICO
Algoritmo:
Para j=1 hasta n-1 //filas
Para i=j+1 hasta n//filas debajo de fila j
//convertir fila i de modo que ai,j=0
si aj,j=0
buscar una fila u tal que au,j0 e intercambiar fila u con
fila j; si no se encuentra, el sistema es indeterminado.
q= ai,j/aj,j
Para k=j hasta n+1//restar a fila i la fila j.
ai,k= ai,k-aj,k*q
CÁLCULO NUMÉRICO
Factorizacion Doolittle
Dado un sistema
Ax=b
se busca descomponer A en un producto de matrices de la
forma
A= L U
donde L es una matriz triangular inferior y U es una matriz

triangular superior.
El sistema original se convierte en

LUx = b
CÁLCULO NUMÉRICO
El sistema
LUx=b
es resuelto en dos fases
Ux = y es un vector de variables y=(y1,y2, ... ,yn)
ahora se tiene el sistema
Ly=b
1 0 ... ....... 0  y1   b1 
l 1 0 ... ... 0  y2  b2 
 2,1 
l3,1 l3, 2 1 0 .. 0  y3  b3 
    
 .. .. .. ..    
que puede ser resuelto por sustitución hacia adelante.
CÁLCULO NUMÉRICO
1 0 0 0 a1,1 a1, 2 a1,3 a1, 4   a1,1 a1, 2 a1,3 a1, 4 

 a 2 ,1 1 0 0  0
 a1,1  a12, 2 a12,3 a12, 4  a2,1 a2 , 2 a2 , 3 a2, 4 
 a3 , 1 
0 1 0  0 a31, 2 a31,3 a31, 4   a3,1 a3, 2 a3,3 a3, 4 
 aa1,1    
 a14,,11 0 0 1  0 a14, 2 a14,3 a14, 4  a4,1 a4 , 2 a4 , 3 a4 , 4 

1 0 0 0
 a 2 ,1  a1,1 a1, 2 a1,3 a1, 4   a1,1 a1, 2 a1,3 a1, 4 
0 0 
a12, 4  a2,1 a2, 4 
 a1,1 1
 0 a12, 2 a12,3 a2 , 2 a2, 3
 a3 , 1 a13 , 2
1 0  0 
 a1,1 a12 , 2  0 a32,3 a3, 4   a3,1
2
a3, 2 a3,3 a3, 4 
 a 4 ,1 a14 , 2     
0 1  0 0 a42,3 a42, 4  a4,1 a4 , 2 a4, 3 a4 , 4 
 a1,1 a12 , 2 
CÁLCULO NUMÉRICO
1 0 0 0
 a 2 ,1  a1,1 a1, 2 a1,3 a1, 4   a1,1 a1, 2 a1,3 a1, 4 
0 0 
a12, 4  a2,1 a2, 4 
 a1,1 1
 0 a12, 2 a12,3 a2 , 2 a2 , 3
 a3 , 1 a13 , 2
1 0  0 
 a1,1 a12 , 2  0 a32,3 a3, 4   a3,1
2
a3, 2 a3,3 a3, 4 
 a 4 ,1 a14 , 2     
0 1  0 0 a42,3 a42, 4  a4,1 a4 , 2 a4 , 3 a4 , 4 
 a1,1 a12 , 2 
1 0 0 0
 a 2 ,1  a1,1 a1, 2 a1,3 a1, 4   a1,1 a1, 2 a1,3 a1, 4 
0 
a12, 4  a2,1 a2, 4 
 a1,1 1 0
 0 a12, 2 a12,3 a2 , 2 a2 , 3
 a3 , 1 a13 , 2
1 0  0 
 a1,1 a12 , 2  0 a32,3 a32, 4   a3,1 a3, 2 a3,3 a3, 4 
 a 4 ,1 a14 , 2 a 42, 2     
1  0 0 0 a43, 4  a4,1 a4 , 2 a4 , 3 a4 , 4 
 a1,1 a12 , 2 a32, 2 
CÁLCULO NUMÉRICO
Factorización Crout
LU=A
 l1,1 0 0 0  1 u1, 2 u1,3 u1, 4   a1,1 a1, 2 a1,3 a1, 4 

l 0  0 1  a2, 4 
 2,1 l2, 2 0
 u 2,3 u2, 4  a2,1 a2 , 2 a2 , 3

l3,1 l3, 2 l3,3 0  0 0 1 u1,3   a3,1 a3, 2 a3,3 a3, 4 
    
l4,1 l4, 2 l4 , 3 l 4 , 4  0 0 0 1  a4,1 a4 , 2 a4 , 3 a4 , 4 
Multiplicando col 1 de U por filas 1, 2, 3, 4 de L se calcula col 1 de L.

Multiplicando fila 1 de L por cols 2, 3, 4 de U se calcula fila 1 de U.
Multiplicando col 2 de U por filas 2, 3, 4 de L se calcula col 2 de L.
Multiplicando fila 2 de L por cols 3, 4 de U se calcula fila 2 de U.
Multiplicando col 3 de U por filas 3, 4 de L se calcula col 3 de L.
Multiplicando fila 3 de L por cola 4 de U se calcula fila 3 de U.
Multiplicando col 4 de U por fila 4 de L se calcula fila 4 de L.
CÁLCULO NUMÉRICO
LU=A
 l1,1 0 0 0  1 u1, 2 u1,3 u1, 4   a1,1 a1, 2 a1,3 a1, 4 

l 0  0 1  a2, 4 
 2,1 l2, 2 0
 u 2,3 u2, 4  a2,1 a2 , 2 a2 , 3

l3,1 l3, 2 l3,3 0  0 0 1 u3, 4   a3,1 a3, 2 a3,3 a3, 4 
    
l4,1 l4, 2 l4 , 3 l 4 , 4  0 0 0 1  a4,1 a4 , 2 a4 , 3 a4 , 4 
 a1,1 0 0 0  1 u1, 2 u1,3 u1, 4   a1,1 a1, 2 a1,3 a1, 4 

a 0  0 1  a2, 4 
 2,1 l2, 2 0
 u 2,3 u 2, 4  a2,1 a2, 2 a2,3

 a3,1 l3, 2 l3 , 3 0  0 0 1 u3, 4   a3,1 a3, 2 a3,3 a3, 4 
    
a4,1 l4, 2 l4 , 3 l 4 , 4  0 0 0 1  a4,1 a4, 2 a4,3 a4, 4 
Multiplicando col 1 de U por filas 1, 2, 3, 4 de L se calcula col 1 de L.

CÁLCULO NUMÉRICO
LU=A
 a1,1 0 0 0  1 u1, 2 u1,3 u1, 4   a1,1 a1, 2 a1,3 a1, 4 
a 0  0 1  a2, 4 
 2,1 l2, 2 0
 u2,3 u2, 4  a2,1 a2, 2 a2 , 3

 a3,1 l3, 2 l3,3 0  0 0 1 u3,3   a3,1 a3, 2 a3,3 a3, 4 
    
a4,1 l4, 2 l4,3 l4 , 4  0 0 0 1  a4,1 a4, 2 a4 , 3 a4 , 4 
 a1,1 0 0 0  1 u1, 2 u1,3 u1, 4   a1,1 a1, 2 a1,3 a1, 4 

a 0  0 1  a2, 4 
 2, 2 l2 , 2 0
 u2,3 u2, 4  a2,1 a2 , 2 a2 , 3

 a2 , 2 l2 , 2 l3,3 0  0 0 1 u1,3   a3,1 a3, 2 a3,3 a3, 4 
    
 a2 , 2 l2 , 2 l2 , 2 l 4 , 4  0 0 0 1  a4,1 a4 , 2 a4 , 3 a4 , 4 
Multiplicando fila 1 de L por cols 2, 3, 4 de U se calcula fila 1 de U.

CÁLCULO NUMÉRICO
LU=A
 a1,1 0 0 0  1 u1, 2 u1,3 u1, 4   a1,1 a1, 2 a1,3 a1, 4 

a 0  0 1  a2, 4 
 2,1 l2, 2 0
 u2 ,3 u2, 4  a2,1 a2 , 2 a2 , 3

 a3,1 l3, 2 l3,3 0  0 0 1 u 3, 4   a3,1 a3, 2 a3,3 a3, 4 
    
a4,1 l4, 2 l4, 3 l 4 , 4  0 0 0 1  a4,1 a4 , 2 a4 , 3 a4 , 4 
 a1,1 0 0 0  1 u1, 2 u1,3 u1, 4   a1,1 a1, 2 a1,3 a1, 4 

a 0  0 1  a2, 4 
 2,1 l2, 2 0
 u2,3 u2, 4  a2,1 a2 , 2 a2 , 3

 a3,1 l3, 2 l3 , 3 0  0 0 1 u3, 4   a3,1 a3, 2 a3,3 a3, 4 
    
a4,1 l4, 2 l4 , 3 l 4 , 4  0 0 0 1  a4,1 a4 , 2 a4 , 3 a4 , 4 
Multiplicando col 2 de U por filas 2, 3, 4 de L se calcula col 2 de L.

CÁLCULO NUMÉRICO
LU=A
 a1,1 0 0 0  1 u1, 2 u1,3 u1, 4   a1,1 a1, 2 a1,3 a1, 4 

a 0  0 1  a2, 4 
 2, 2 l2 , 2 0
 u2,3 u 2, 4  a2,1 a2, 2 a2 ,3

 a2 , 2 l2 , 2 l3,3 0  0 0 1 u1,3   a3,1 a3, 2 a3,3 a3, 4 
    
 a2 , 2 l2 , 2 l2 , 2 l 4, 4   0 0 0 1  a4,1 a4, 2 a4 ,3 a4, 4 
 a1,1 0 0 0  1 u1, 2 u1,3 u1, 4   a1,1 a1, 2 a1,3 a1, 4 

a 0  0 1  a2, 4 
 2, 2 l2 , 2 0
 u 2,3 u2, 4  a2,1 a2, 2 a2 , 3

 a2 , 2 l2 , 2 l3,3 0  0 0 1 u1,3   a3,1 a3, 2 a3,3 a3, 4 
    
 a2 , 2 l2 , 2 l2 , 2 l 4 , 4  0 0 0 1  a4,1 a4, 2 a4 , 3 a4, 4 
Multiplicando fila 2 de L por cols 3, 4 de L se calcula fila 2 de U.

CÁLCULO NUMÉRICO
LU=A
 a1,1 0 0 0  1 u1, 2 u1,3 u1, 4   a1,1 a1, 2 a1,3 a1, 4 

a 0  0 1  a2, 4 
 2, 2 l2 , 2 0
 u2,3 u 2, 4  a2,1 a2, 2 a2 ,3

 a2 , 2 l2 , 2 l3,3 0  0 0 1 u1,3   a3,1 a3, 2 a3,3 a3, 4 
    
 a2 , 2 l2 , 2 l2 , 2 l 4, 4   0 0 0 1  a4,1 a4, 2 a4 ,3 a4, 4 
 a1,1 0 0 0  1 u1, 2 u1,3 u1, 4   a1,1 a1, 2 a1,3 a1, 4 

a 0  0 1  a2, 4 
 2, 2 l2 , 2 0
 u 2,3 u2, 4  a2,1 a2, 2 a2 , 3

 a2 , 2 l2 , 2 l3,3 0  0 0 1 u1,3   a3,1 a3, 2 a3,3 a3, 4 
    
 a2 , 2 l2 , 2 l2 , 2 l 4 , 4  0 0 0 1  a4,1 a4, 2 a4 , 3 a4, 4 
Multiplicando col 3 de U por filas 3, 4 de L se calcula col 3 de L.

CÁLCULO NUMÉRICO
LU=A
 a1,1 0 0 0  1 u1, 2 u1,3 u1, 4   a1,1 a1, 2 a1,3 a1, 4 
a 0  0 1  a2, 4 
 2, 2 l2 , 2 0
 u2,3 u2, 4  a2,1 a2 , 2 a2 , 3

 a2 , 2 l2 , 2 l3,3 0  0 0 1 u1,3   a3,1 a3, 2 a3,3 a3, 4 
    
 a2 , 2 l2 , 2 l2 , 2 l 4 , 4  0 0 0 1  a4,1 a4 , 2 a4 , 3 a4 , 4 
 a1,1 0 0 0  1 u1, 2 u1,3 u1, 4   a1,1 a1, 2 a1,3 a1, 4 

a 0  0 1  a2, 4 
 2, 2 l2, 2 0
 u 2,3 u 2, 4  a2,1 a2 , 2 a2 ,3

 a2 , 2 l2, 2 l 3, 3 0  0 0 1 u1,3   a3,1 a3, 2 a3,3 a3, 4 
    
 a2 , 2 l2, 2 l2, 2 l 4 , 4  0 0 0 1  a4,1 a4 , 2 a4 ,3 a4, 4 
Multiplicando fila 3 de U por col 4 de U se calcula fila 3 de U.

CÁLCULO NUMÉRICO
LU=A
 a1,1 0 0 0  1 u1, 2 u1,3 u1, 4   a1,1 a1, 2 a1,3 a1, 4 

a 0  0 1  a2, 4 
 2,1 l2, 2 0
 u 2,3 u 2, 4  a2,1 a2 , 2 a2 , 3

 a3,1 l3, 2 l3,3 0  0 0 1 u 3, 4   a3,1 a3, 2 a3,3 a3, 4 
    
a4,1 l4, 2 l4 , 3 l 4 , 4  0 0 0 1  a4,1 a4 , 2 a4 , 3 a4 , 4 
 a1,1 0 0 0  1 u1, 2 u1,3 u1, 4   a1,1 a1, 2 a1,3 a1, 4 

a 0  0 1  a2, 4 
 2,1 l2, 2 0
 u2,3 u 2, 4  a2,1 a2 , 2 a2 , 3

 a3,1 l3, 2 l3,3 0  0 0 1 u 3, 4   a3,1 a3, 2 a3,3 a3, 4 
    
a4,1 l4, 2 l4 , 3 l 4 , 4  0 0 0 1  a4,1 a4 , 2 a4 , 3 a4 , 4 
Multiplicando col 4 de U por fila 4 de L se calcula col 4 de L.
CÁLCULO NUMÉRICO
Factorización Cholesky
Matriz positiva definida:
Una matriz M es positiva definida si es simétrica y xTMx>0 para
todo vector x distinto del vector 0.
Teorema:
Una matriz M es positiva definida si y sólo si puede realizarse la
eliminación gaussiana sin intercambio de filas con los pivotes
positivos.
Teorema:
Una matriz M es definida positiva si sólo si puede factorizarse
como M= LLT , siendo L una matriz triangular inferior.
CÁLCULO NUMÉRICO
LLT = M
 l1,1 0 0 0  l1,1 l2,1 l3,1 l4,1   a1,1 a1, 2 a1,3 a1, 4 

l  0 l l4, 2  a1, 2 a2, 4 
 2,1 l2, 2 0 0  2, 2 l3, 2

a2 , 2 a2 , 3
l3,1 l3, 2 l3,3 0  0 0 l3,3 l4,3   a1,3 a2 , 3 a3,3 a3, 4 
    
l4,1 l4, 2 l4 , 3 l4 , 4   0 0 0 l4, 4  a1, 4 a2 , 4 a3, 4 a4 , 4 
Producto de fila 1 de L por cols 1,2,3,4 de LT produce ecuaciones para fila 1 de LT.
Producto de fila 2 de L por cols 2, 3, 4 de L T produce ecuaciones para fila 2 de LT.
Producto de fila 3 de L por cols 3, 4 de LT produce ecuaciones para fila 3 de LT.
Producto de fila 4 de L por col. 4 de LT produce fila 4 de LT.
CÁLCULO NUMÉRICO
LLT = M
 l1,1 0 0 0  l1,1 l2,1 l3,1 l4,1   a1,1 a1, 2 a1,3 a1, 4 

l 0   0 l2, 2 l4, 2  a1, 2 a2, 4 
 2,1 l2, 2 0 l3, 2

a2 , 2 a2 , 3
l3,1 l3, 2 l3,3 0  0 0 l 3, 3 l4,3   a1,3 a2 , 3 a3,3 a3, 4 
    
l4,1 l4, 2 l4 , 3 l4, 4   0 0 0 l4, 4  a1, 4 a2 , 4 a3, 4 a4 , 4 
Producto de fila 1 de L por cols 1,2,3,4 de LT produce ecuaciones para fila 1 de LT.
l .l
1,1 1,1 l1,1.l2,1 l1,1.l3,1 l1,1l4,1  a1,1 a1,2 a1,3 a1,4
CÁLCULO NUMÉRICO
LLT = M
 l1,1 0 0 0  l1,1 l2,1 l3,1 l4,1   a1,1 a1, 2 a1,3 a1, 4 

l 0   0 l2, 2 l4, 2  a1, 2 a2, 4 
 2,1 l2, 2 0 l3, 2

a2 , 2 a2 , 3
l3,1 l3, 2 l3,3 0  0 0 l3,3 l4,3   a1,3 a2, 3 a3,3 a3, 4 
    
l4,1 l4, 2 l4 , 3 l4 , 4   0 0 0 l4, 4  a1, 4 a2 , 4 a3, 4 a4 , 4 
Producto de fila 2 de L por cols 2,3,4 de L T produce ecuaciones para fila 1 de LT.
l .l
2,1 2,1 l2,2.l2,2 l2,1.l3,1 l2,2.l3,2 l2,1.l4,1 l2,2.l4,2  a2,2 a2,3 a2,4
CÁLCULO NUMÉRICO
LLT = M
 l1,1 0 0 0  l1,1 l2,1 l3,1 l4,1   a1,1 a1, 2 a1,3 a1, 4 

l 0   0 l2, 2 l4, 2  a1, 2 a2, 4 
 2,1 l2, 2 0 l3, 2

a2 , 2 a2 , 3
l3,1 l3, 2 l3 , 3 0  0 0 l3,3 l4 , 3   a1,3 a2 , 3 a3,3 a3, 4 
    
l4,1 l4, 2 l4,3 l4, 4   0 0 0 l4, 4  a1, 4 a2 , 4 a3, 4 a4 , 4 
Producto de fila 3 de L por cols 3,4 de L T produce ecuaciones para fila 3 de LT.
l .l  l3, 2 .l3, 2  l3,3l3,3

3,1 3,1 l3,1.l4,1  l3, 2 .l4, 2  l3,3l4,3    a2 , 3 a2 , 4 
CÁLCULO NUMÉRICO
LLT = M
 l1,1 0 0 0  l1,1 l2,1 l3,1 l4,1   a1,1 a1, 2 a1,3 a1, 4 
l 0   0 l2, 2 l4, 2  a1, 2 a2, 4 
 2,1 l2, 2 0 l3, 2

a2 , 2 a2 , 3
l3,1 l3, 2 l3,3 0  0 0 l3,3 l4,3   a1,3 a2 , 3 a3,3 a3, 4 
    
l4,1 l4, 2 l4 , 3 l4, 4   0 0 0 l4, 4  a1, 4 a2 , 4 a 3, 4 a4 , 4 
Producto de fila 4 de L por cols 4 de LT produce ecuación para fila 4 de LT.

l .l
4 ,1 4,1  l 4, 2 .l 4, 2  l 4,3 l 4,3  l 4, 4 l 4, 4    a 4, 4 
 l1,1 0 0 0  l1,1 l2,1 l3,1 l4,1   a1,1 a1, 2 a1,3 a1, 4 

l 0   0 l2, 2 l4, 2  a1, 2 a2, 4 
 2,1 l2, 2 0 l3 , 2

a2 , 2 a2 , 3
l3,1 l3, 2 l3 , 3 0  0 0 l3,3 l4,3   a1,3 a2 , 3 a3 , 3 a3, 4 
    
l4,1 l4, 2 l4, 3 l4 , 4   0 0 0 l4, 4  a1, 4 a2 , 4 a3, 4 a4 , 4 
CÁLCULO NUMÉRICO
MÉTODO ITERATIVO DE JACOBI
a1,1 x1  a1, 2 x2  a1,3 x3  a1, 4 x4  b1

a2,1 x1  a2 , 2 x2  a2,3 x3  a 2 , 4 x4  b2
a3,1 x1  a3, 2 x2  a3,3 x3  a3, 4 x4  b3
a4,1 x1  a4 , 2 x2  a4,3 x3  a 4 , 4 x4  b4
Despejando las variables de cada ecuación se tiene:
a1, 2 a1, 3 a1, 4
x1   a1,1 x2  a1,1 x3  a1,1 x4  b1
a1,1
a a2 , 3 a2 , 4
x2   a22,,12 x1  a2 , 2 x3  a2 , 2 x4  b2
a2 , 2
a a3 , 2 a3 , 4
x3   a33,,13 x1  a3 , 3 x2  a3 , 3 x4  b3
a3 , 3
a 4 ,1 a4 , 2 a4 , 3
x4   a4 , 4 x1  a4 , 4 x2  a4 , 4 x3  b4
a4 , 4
CÁLCULO NUMÉRICO
MÉTODO ITERATIVO DE JACOBI
a1, 2 a1, 3 a1, 4 b1
x1   a1,1 x 02  a1,1 x 03  a1,1 x 04  a1,1
a a2 , 3 a2 , 4 b2
x2   a22,,12 x10  a2 , 2 x 03  a2 , 2 x 04  a2 , 2
a a3 , 2 a3 , 4 b3
x3   a33,,13 x10  a3 , 3 x 02  a3 , 3 x 04  a3 , 3
a a4 , 2 a4 , 3 b4
x4   a44,,14 x10  a4 , 4 x 02  a4 , 4 x 03  a4 , 4
En el lado derecho se usa una solución inicial x10 , x20 , x30 , x40 , y se
calcula un nuevo x1 , x2 , x3 , x4 ; se repite el proceso hasta que la
diferencia entre dos soluciones sucesivas sea menor que una tolerancia.
CÁLCULO NUMÉRICO
MÉTODO ITERATIVO DE GAUSS-SEIDEL
a1, 2 a1, 3 a1, 4 b1
x11   a1,1 x20  a1,1 x30  a1,1 x40  a1,1
a a2 , 3 a2 , 4 b2
x12   a22,,12 x11  a2 , 2 x30  a2 , 2 x40  a2 , 2
a a3 , 2 a3 , 4 b3
x31   a33,,13 x11  a3 , 3 x12  a3 , 3 x40  a3 , 3
a a4 , 2 a4 , 3 b4
x14   a44,,14 x11  a4 , 4 x12  a4 , 4 x31  a4 , 4
En el lado derecho se usa una solución inicial x10 , x20 , x30 , x40 , y con cada
1
ecuación k se calcula una variable xk , usando las variables
x11 , x12 , ... , x1k 1 , xk01 , xk0 2 ,..., xn0
Se repite todo el proceso con todas las ecuaciones, hasta que en dos
iteraciones sucesivas la diferencia entre las soluciones sea menor que una
tolerancia dada.
CÁLCULO NUMÉRICO
CONVERGENCIA DE MÉTODOS ITERATIVOS
Normas de un vector
Una norma en Rn, denotada por ||.|| es una función de Rn a R
con las siguientes propiedades:
 ||x||0 para todo vector x de Rn, ||x||=0 sólo si x=0.
 ||sx||=|s|.||x|| para todo s de R y x de Rn.
 ||x+y||  ||x||+||y||
La norma más conocida es la norma euclidiana definida por
( x1 , x2 , ... , xn )  x12  x22  ...  xn2

CÁLCULO NUMÉRICO
Distancia entre dos vectores
La distancia entre dos vectores x, y de Rn es ||x-y||.
Convergencia de una sucesión de vectores
Se dice que una sucesión de vectores x1, x2, x3, … converge a un
vector z si para cualquier e>0 existe un valor entero N(e) tal que
||xk-z||<e para todo k>N(e)
Matriz diagonalmente dominante
Una matriz es diagonalmente dominante si el valor absoluto del
elemento diagonal de cada fila es mayor que la suma de valores
absolutos de los demás elementos de dicha fila.
CÁLCULO NUMÉRICO
Los métodos de Jacobi y Gauss-Seidel para resolver el sistema

Ax=b convergen a la solución del sistema si A es diagonalmente
dominante. Si embargo puede ocurrir que estos métodos
converjan a la solución aún cuando A no sea diagonalmente
dominante.
CÁLCULO NUMÉRICO
AUTOVALORES Y AUTOVECTORES
Sea x un vector con la propiedad Ax= x para algún escalar ,
entonces x es un autovector y  autovalor de A.
Ax= x es equivalente a (A - I)x= 0.
Si det(A - I)  0 la única solución es x=0; por lo tanto, para

obtener soluciones distintas de 0, se requiere que
det(A - I) = 0.
El valor det(A - I) se conoce como el polinomio característico de la

matriz A, y det(A - I) = 0 como su ecuación característica.
Las raíces de la ecuación característica son autovalores de A .

CÁLCULO NUMÉRICO
Si la matriz A es de orden n, su ecuación característica es un
polinomio con orden n, y por lo tanto tiene n raíces no necesaria-
mente diferentes.
Si x es un autovector asociado al autovalor , entonces sx , para
cualquier escalar s, es también autovalor asociado a .
CALCULO DE LOS AUTOVALORES Y AUTOVECTORES

1. Se plantea y resuelve la ecuación característica de la matriz
det(A -  I)= 0
2. Para cada raíz i de la ecuación característica se plantea la
ecuación matricial Ax= ix, de donde se obtiene la forma de los
autovectores x asociados a i.
CÁLCULO NUMÉRICO
Ejemplo:
Hallar los autovalores y autovectores de la matriz
3 1
2 2
 
Ecuación característica: (3-)(2- )-2*1= 0

2-5 + 6 - 2= 0 2-5 + 4=0
las raíces son
1= (5+3)/2= 4
2= (5-3)/2= 1
Los autovalores son 4 y 1.
CÁLCULO NUMÉRICO
Ejemplo:……..
Hallar los autovectores asociados al autovalor 4
3 1  x1   3x1  x2   x1 
 2 2  x    2 x  2 x   4  x 
  2   1 2  2
de donde se obtiene
3x1+x2=4x1
2x1+2x2=4x2
de donde a su vez se obtiene que x1= x2; esto quiere decir que los
autovectores asociados al autovalor 4 son de la forma (x1,x1), por
ejemplo (3,3).
CÁLCULO NUMÉRICO
Ejemplo:……..
Hallar los autovectores asociados al autovalor 1
3 1  x1   3 x1  x2   x1 
2 2  x   2 x  2 x   1 x 
  2   1 2  2
de donde se obtiene
3x1+ x2 = x1
2x1+2x2= x2
de donde a su vez se obtiene que x2= -2x1; es decir, los autovecto-

res asociados al autovalor 1 son de la forma (x1, -2x1), por
ejemplo (1, -2).
CÁLCULO NUMÉRICO
MÉTODO ITERATIVO DE LA POTENCIA
Se basa en que si una matriz A nxn tiene n autovalores diferentes
1, 2, … , n, entonces cualquier vector x puede ser escrito como
una combinación lineal de autovectores v(1), v(2), … , v(n)
asociados a cada uno de los autovalores
x  1v (1)   2v ( 2 )  ...   n v ( n )
multiplicando cada lado k veces por A se obtiene
Ak x  1 Ak v (1)   2 Ak v ( 2)  ...   n Ak v ( n )
y, considerando que los vectores v(i) son autovectores, se tiene
Ak x  11k v (1)   2 k2 v ( 2)  ...   n kn v ( n )

CÁLCULO NUMÉRICO
Factorizando 1 se obtiene
A x    1v
k k
1  (1 )
  
2 k
2 1 v (2)
 ...    
n k
n 1 v (n) 
y si 1 es el autovalor con mayor valor absoluto
lim
k
 2 1 
2 k
v (2)
 ...    
n k
n 1 v (n)  0.
Por lo tanto
lim A k x  1k  1v (1)

k
CÁLCULO NUMÉRICO
lim A k x  1k  1 v (1)

k
El vector 1k  1 v (1) es un autovector porque es el producto del
autovector v (1) por el escalar 1k  1 .

CÁLCULO NUMÉRICO
lim A k x  1k  1 v (1)

k
Entonces el método para hallar un autovector asociado al

autovalor de mayor valor absoluto consiste en
1. Tomar un vector inicial cualquiera x(0) . 2. Para k=1,2, …

Calcular x(k)= Ax(k-1) dividido entre su componente de mayor valor
absoluto.
El proceso se detiene cuando ||x(k)- x(k-1) ||< , siendo  una
tolerancia dada.
CÁLCULO NUMÉRICO
lim A k x  1k  1 v (1)

k
Para hallar un autovector asociado a 2 el vector incial x(0) debe

ser (A - 1 I)x, siendo x cualquier vector diferente de cero.
Para hallar un autovector asociado a 3 el vector incial x(0) debe

ser (A - 2 I)(A - 1 I)x, siendo x cualquier vector diferente de
cero.
CÁLCULO NUMÉRICO
INTERPOLACION f(x)
(x3 ,y3)
(x2 ,y2)
(x0 ,y0) (x4 ,y4)
(x0 ,y0)
(x1 ,y1) (x1 ,y1)

(x2 ,y2)
(x3 ,y3)
(x4 ,y4)
Son puntos conocidos;
se busca una función
f(x) que pase por esos
puntos, es decir
f(xi)= yi
x0 x1 x2 x3 X4
CÁLCULO NUMÉRICO
INTERPOLACION DE LAGRANGE
Dados los puntos (x0,y0), (x1,y1), (x2,y2),…, (xn,yn)
Se desea una función f(x) tal que f(xi)=yi.
( x  x1 )( x  x2 )...( x  xn )
f ( x )  y0 
( x0  x1 )( x0  x2 )...( x0  xn )
( x  x0 )( x  x2 )...( x  xn )
y1 
( x1  x0 )( x1  x2 )...( x1  xn )
( x  x0 )( x  x1 )...( x  xn )
y2  ...
( x2  x0 )( x2  x1 )...( x2  xn )
( x  x0 )( x  x1 )...( x  xn )
 yn
( xn  x0 )( xn  x1 )...( xn  xn 1 )
CÁLCULO NUMÉRICO
( x0  x1 )( x0  x2 )...( x0  xn )
f ( x0 )  y0 
( x0  x1 )( x0  x2 )...( x0  xn )
( x0  x0 )( x0  x2 )...( x0  xn )
y1 
( x1  x0 )( x1  x2 )...( x1  xn )
( x0  x0 )( x0  x1 )...( x0  xn )
y2  ...
( x2  x0 )( x2  x1 )...( x2  xn )
( x0  x0 )( x0  x1 )...( x0  xn )
 yn  y0
( xn  x0 )( xn  x1 )...( xn  xn 1 )
CÁLCULO NUMÉRICO
( x1  x1 )( x1  x2 )...( x1  xn )
f ( x1 )  y0 
( x0  x1 )( x0  x2 )...( x0  xn )
( x1  x0 )( x1  x2 )...( x1  xn )
y1 
( x1  x0 )( x1  x2 )...( x1  xn )
( x1  x0 )( x1  x1 )...( x1  xn )
y2  ...
( x2  x0 )( x2  x1 )...( x2  xn )
( x1  x0 )( x1  x1 )...( x1  xn )
 yn  y1
( xn  x0 )( xn  x1 )...( xn  xn 1 )
CÁLCULO NUMÉRICO
( x2  x1 )( x2  x2 )...( x2  xn )
f ( x2 )  y0 
( x0  x1 )( x0  x2 )...( x0  xn )
( x2  x0 )( x2  x2 )...( x2  xn )
y1 
( x1  x0 )( x1  x2 )...( x1  xn )
( x2  x0 )( x2  x1 )...( x2  xn )
y2  ...
( x2  x0 )( x2  x1 )...( x2  xn )
( x2  x0 )( x2  x1 )...( x2  xn )
 yn  y2
( xn  x0 )( xn  x1 )...( xn  xn 1 )
CÁLCULO NUMÉRICO
Ejemplo:
Hallar la función de interpolación de Lagrange que
pasa por los puntos de la tabla
x 2 3 5
y 8 7 9
( x  3)( x  5) ( x  2)( x  5) ( x  2)( x  3)

f ( x)  8 7 9
(2  3)(2  5) (3  2)(3  5) (5  2)(5  3)
8 7 3
f ( x)  ( x  3)( x  5)  ( x  2)( x  5)  ( x  2)( x  3)
3 2 2
CÁLCULO NUMÉRICO
INTERPOLACION DE NEWTON
Diferencias divididas .
x f ( x) primeras diferencias segundas diferencias terceras diferencias
f ( x1 )  f ( x0 ) f  x 2 , x1   f  x1 , x0  f  x3 , x 2 , x1   f  x 2 , x1 , x0 
x0 , f ( x0 ), f  x1 , x0   , f  x 2 , x1 , x0   , f  x3 , x 2 , x1 , x0  
x1  x0 x2  x0 x3  x0
f ( x 2 )  f ( x1 ) f  x3 , x 2   f  x 2 , x1 
x1 , f ( x1 ), f  x 2 , x1   , f  x3 , x 2 , x1  
x 2  x1 x3  x1
f ( x3 )  f ( x 2 )
x 2 , f ( x 2 ), f  x3 , x 2  
x3  x 2
x3 , f ( x3 )
f  x k ,  , x1   f  x k 1 , , x0 
f  x k , x k 1 ,  x0  
x k  x0
f  xk 1 ,  , x 2   f  x k , x k 1 , , x1 
f  x k 1 , xk ,  x1  
x k 1  x1
CÁLCULO NUMÉRICO
f ( x)  b0  b1 ( x  x0 )  b2 ( x  x0 )( x  x1 )  ...bn ( x  x0 )( x  x1 )...(x  xn 1 )
Siendo b0, b1, … , bn coeficientes calculados de

modo que f(x0)=y0, f(x1)=y1, … ,f(xn)=yn.
CÁLCULO NUMÉRICO
f ( x)  b0  b1 ( x  x0 )  b2 ( x  x0 )( x  x1 )  ...bn ( x  x0 )( x  x1 )...( x  xn1 )
Siendo b0, b1, … , bn coeficientes calculados de modo que
f(x0)=y0, f(x1)=y1, … ,f(xn)=yn.
f ( x)  b0  b1 ( x  x 0 )  b2 ( x  x0 )( x  x1 )  ...  bn ( x  x 0 )( x  x1 )...( x  x n 1 )
f ( x 0 )  b0
f ( x1 )  b0  b1 ( x1  x 0 )
f ( x 2 )  b0  b1 ( x 2  x0 )  b2 ( x 2  x0 )( x 2  x1 )

f ( x n )  b0  b1 ( x n  x 0 )  b2 ( x n  x0 )( x n  x1 )    bn ( x n  x0 )( x n  x1 )...( x n  x n 1 )
b1  f [ x1 , x0 ]
b2  f [ x 2 , x1 , x0 ]
b3  f [ x3 , x 2 , x1 , x 0 ]

bn  f [ x n , x n 1 , , x1 , x0 ]
CÁLCULO NUMÉRICO
DIFERENCIACIÓN NUMÉRICA
f ( x  h)  f ( x )
f ' ( x)  lim
h0 h
Una aproximación sencilla para f'(x) consiste en tomar h pequeño

y calcular
f ( x  h)  f ( x )
f ' ( x) 
h
Se puede hacer lo mismo con -h
f ( x  h)  f ( x )
f ' ( x) 
h
CÁLCULO NUMÉRICO
Promediando las dos aproximaciones para f'(x)
f ( x  h)  f ( x )
f ' ( x) 
h
f ( x  h)  f ( x )
f ' ( x) 
h
Se obtiene una mejor aproximación denominada aproximación
central de 3 puntos
f ( x  h)  f ( x ) f ( x  h)  f ( x )

h  h f ( x  h)  f ( x  h)
f ' ( x)  
2 2h
CÁLCULO NUMÉRICO
También se tienen las aproximaciones de 3 puntos hacia la
derecha y hacia la izquierda:
 3 f ( x )  4 f ( x  h)  f ( x  2h)
f ' ( x) 
2h
3 f ( x )  4 f ( x  h)  f ( x  2h)
f ' ( x) 
2h
Debe tenerse presente que el error en la fórmula central es

notablemente menor que en las otras dos fórmulas.
CÁLCULO NUMÉRICO
INTEGRACIÓN NUMÉRICA
n
f(x)dx  lim  h f(xi )
b

a n   i 1
ba
h , x0  a, x1  a  h, x2  a  2h,  , xn 1  (n  1)h, xn  b
n
Método del trapecio:
xn f ( x0 )  f ( x1 ) f ( x1 )  f ( x 2 ) f ( x 2 )  f ( x3 ) f ( x3 )  f ( x 4 )

x0
f(x)dx  h
2
h
2
h
2
h
2
f(x3)
h n
f(x)dx   ( f(xi 1 )  f ( xi ))
f(x0) f(x1) xn

f(x2)
f(x4)
x0 2 i 1
n 1
h
 [ f ( x 0 )  f ( x n )  2 f ( x i )]
2 i 1
x0 x1 x2 x3 x4
CÁLCULO NUMÉRICO
INTEGRACIÓN NUMÉRICA
Método de Simpson:
n 1 n 1
b h
a f(x)dx  3 [ f ( x0 )  f ( xn )  4i 0 f ( xi )  2  f ( xi )]
impar i  0 par
xi 2 2h
xi f(x)dx  2 [ 3 ( f ( xi )  f ( xi 1 )  f ( xi2 ))  2hf ( xi ) ]
1
h
 [ f ( xi )  4 f ( xi 1 )  f ( xi  2 )]
3
f(x3)
f(x0) f(x1)
f(x2)
f(x4)
x0 x1 x2 x3 x4

2009 1 CalculoNx

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

2009 1 CalculoNx

Cargado por

Copyright:

Formatos disponibles

CÁLCULO NUMÉRICO

 Límite de una función.

 Límite de una función f en x0.

 Límite de una función f en x0.

L+ L es límite de f en x0 porque por muy

 Límite de una función.

 Límite de una función.

 Límite de una función.

La función f es continua en X si es continua en todo x  X .

La función f es continua en X si es continua en todo x  X .

 Límite de una sucesión.

 Continuidad de una función y convergencia de

 Derivada de una función.

 Teorema del valor medio.

 Teorema del valor extremo.

a xmin xmax b a xmin b

 Teorema del valor medio ponderado.

 Teorema del valor intermedio.

f (1) ( x)h f ( 2) ( x)h 2 f (3) ( x)h 3 f ( n ) ( x) h n

Cota del error absoluto

Cota del error relativo

Cota del error relativo

Dígitos significativos de un número

Dígitos significativos de un número

Dígitos significativos exactos de un número

Dígitos significativos exactos de un número

Redondeo a n dígitos significativos

Redondeo a n dígitos significativos

Redondeo a n dígitos significativos

Error de una suma

Corolario: La cota de error absoluto de una suma es igual

Error de una suma

Sea max = máximo{p1 , p2 , p3 , … ,pn }, entonces

por lo tanto, no existe razón para mantener dígitos en

Regla para sumar números con diferente exactitud

Si p y q son cercanos, el error relativo de la diferencia

Error del producto

Si p es constante, entonces  R= |p|  q

Error del cociente

Error de una función

Error de una función

Un cero de una función f real, continua y definida en

METODO DE BISECCION PARA HALLAR UN CERO DE UNA

METODO DE LA FALSA POSICION

cero de la función f X2,x3 x4

METODO DE LA SECANTE (caso patológico)

cero de la función f X2,x3 x4

METODO DE NEWTON: condición de convergencia.

METODO DE APROXIMACIONES SUCESIVAS

METODO DE APROXIMACIONES SUCESIVAS: condición de

Sea f una función f(x) definida y

Dadas dos funciones

se desea encontrar un par (x*,y*) tal que

Cada una de las ecuaciones representa una curva en el

3. Se toma el punto  x  como  x  y se repite el proceso hasta

que los valores de f(x,y)

1. Se toma un punto inicial (x0,y0).

3. Se toma el punto (xn,yn) como (x0,y0) y se repite el proceso

Dados los valores ai,j y los valores bi hallar los valores xi

Método de eliminación de Gauss con sustitución hacia atrás

1. Eliminación: Se transforma la matriz A y el vector b hasta llegar a la

Método de eliminación de Gauss con sustitución hacia atrás

De la fila n se despeja xn-1; en la fila n-1 se reemplaza xn por su valor y

se desea encontrar un par (x,y) tal que