2010 1 CalculoN

CLCULO NUMRICO
TEMAS

Teora de errores. Solucin numrica de ecuaciones no lineales. Solucin de ecuaciones lineales. Interpolacin. Derivacin e Integracin numrica. Solucin numrica de ecuaciones diferenciales.
CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

Lmite de una funcin. Funcin continua. Lmite de una sucesin. Continuidad de una funcin y convergencia de una sucesin. Continuidad de una funcin y convergencia de una sucesin. Derivada de una funcin. Diferenciabilidad y continuidad.

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
Lmite de una funcin f en x0. f
L+
L
L es lmite de f en x0 porque por muy pequeo que sea , siempre hay >0 tal que para todo x en (x0- , x0+) se tendr que f(x0) estar en (L- , L+ ).
L-
x0
Lmite de una funcin f en x0. f
L+ L-
L es lmite de f en x0 porque por muy pequeo que sea , siempre hay tal que para todo x en (x0- , x0+) se tendr que f(x0) estar en (L- , L+ ).
x0
Lmite de una funcin.

L no es lmite 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

L x0

x0
Funcin continua. es continua en z X si lim f ( x) = f ( z ).

x z
Sea f : X R La funcin f La
funcin f es continua en X si es continua en todo x X .
Funcin continua en z.
Sea f : X R La La funcin f es continua en z X si lim f ( x) = f ( z ).
x z
funcin f es continua en X si es continua en todo x X .
L+ L-
f
z
Lmite de una sucesin. La sucesin infinita de nmeros reales { an } converge a un nmero L, llamado el lmite de la sucesin, si para todo >0 existe un entero N0 tal que para todo n > N0 se cumple |an-L|< . El lmite se denota por { an } L.
Ejemplo : 1 1 1 1 1 { } = 1, , , , ...., ,.... n 2 3 4 n 1 lim{ } = 0 n n Dado = 10 5 , para todo n > N 0 = 105 se tiene que 1 0 < 10 5. n
Continuidad de una funcin y convergencia de sucesiones.

La funcin f : X R es continua en z X si y slo si para toda sucesin infinita { xn } que converge a z se cumple que f(x1) f(y1) x3 xn y3 yn
{ f(xn ) } f(x0). f(x2) f(x3) f(y2) f(y3)
f(xn) f(yn) f(z)
x1 y1
x2 y2
Derivada de una funcin.

f ' ( x) = lim
h 0
f(x+h)
f ( x + h) f ( x) h
f(x)
x+h
La derivada de f en x es el lmite de la razn de variacin de la funcin con respecto a la variacin de la variable alrededor de x; el lmite es tomado cuando la variacin tiende a 0. Geomtricamente, la derivada es la pendiente de la tangente a la curva en x.
Diferenciabilidad y continuidad. Si la funcin f es diferenciable en x, entonces f es continua en x.
Teorema de Rolle.
Sea f la funcin 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.
f(a)=f(b)
c1
c2
Teorema del valor medio. Sea f la funcin definida sobre el intervalo cerrado [a, b] y diferenciable en el intervalo abierto (a, b); entonces existe en (a, b) el valor c f (b) f (a) . tal que f ' (c) =
ba
Teorema del valor extremo.
Si f es una funcin 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 adems diferenciable en [a, b], xmin y xmax coinciden con a, o b, o los puntos donde f ' es 0.
a xmin
xmax
a xmax
xmin
Integral de Rieman.
ba n f ( x) dx = lim f (xi ) n n i =1
x0 x1 x2 a
x3
xi = a + i
ba n
xn b
Teorema del valor medio ponderado. Sea f una funcin continua definida en [a, b]. Existe un valor xp en [a, b] tal que
f(xp)
f ( x)dx = (b a ) f ( x p )
xp
Teorema del valor intermedio. Si f es una funcin continua definida en [a, b] y si h es un valor tal que f(a)<h< f(b), entonces existe en (a, b) un valor xh tal que f(xh)= h.
f(b) h f(a) a xh
Teorema de Taylor Sea f una funcin contina 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 algn valor entre x y x + h. ( n + 1)!
CLCULO NUMRICO TEORA 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 aproximacin por defecto; si x>X se dice que x es una aproximacin por exceso. Error absoluto
CLCULO NUMRICO TEORA DE ERRORES Cota del error absoluto En la prctica no se conoce el valor exacto X; por lo tanto, tampoco se conoce el error absoluto del valor aproximado x. Slo es posible estimar un lmite superior para el error absoluto de x; este lmite 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
CLCULO NUMRICO TEORA DE ERRORES Error relativo El error relativo de un valor aproximado x con respecto a un valor exacto X es =
|X|
de donde se deduce
= |X| .
CLCULO NUMRICO TEORA DE ERRORES 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|
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.
CLCULO NUMRICO TEORA DE ERRORES 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
CLCULO NUMRICO TEORA DE ERRORES Fuentes de errores
Error de mtodo 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 nmero finito de dgitos.
Error de operacin
Cuando en las operaciones se usan valores aproximados.
CLCULO NUMRICO TEORA DE ERRORES Dgitos significativos de un nmero
Los dgitos distintos de 0 son significativos.
Los 0 anteriores al primer dgito distinto de 0 no son significativos. Los 0 que aparecen al final de un nmero con parte fraccionaria son significativos. Los 0 que aparecen al final de un nmero entero son significativos slo si se tiene la certeza de que en sus posiciones debe estar el dgito 0. Para evitar dudas se debe usar la notacin cientfica.
CLCULO NUMRICO TEORA DE ERRORES Dgitos significativos de un nmero
Ejemplos: 0.0005 27300 5.90950
CLCULO NUMRICO TEORA DE ERRORES Dgitos significativos exactos de un nmero (sentido estricto)
Los n primeros dgitos significativos de un nmero aproximado q son exactos si el error absoluto de q con respecto al valor exacto Q no excede a media unidad de la posicin n.
Ejemplo: Q= 43.272 q= 43.270 | Q q |=0.002< (1/2)10-2=0.005 q tiene 4 dgitos significativos exactos.
CLCULO NUMRICO TEORA DE ERRORES Dgitos significativos exactos de un nmero (sentido amplio)
Los n primeros dgitos significativos de un nmero aproximado q son exactos si el error absoluto de q con respecto al valor exacto Q no excede a una unidad de la posicin n.
Ejemplo: Q= 43.272 q= 43.270 | Q q |=0.002< 1*10-4=0.005 q tiene 6 dgitos significativos exactos.
CLCULO NUMRICO TEORA DE ERRORES Redondeo a n dgitos significativos

1.
Eliminar los dgitos que siguen al dgito significativo de posicin n. Si el primer dgito eliminado es mayor que 5, sumar 1 al dgito de posicin n. Si el primer dgito eliminado es 5, y si entre los que le siguen hay dgitos diferentes de 0, sumar 1 al dgito de posicin n. Si el primer dgito eliminado es 5, los que le siguen son 0, y el dgito de posicin n es impar, sumar 1 al dgito de posicin n.
2.
3.
4.

Ejemplo: redondear 3.14159 a 3 dgitos significativos. 1. Tomando los 3 primeros dgitos significativos queda 3.14 y son eliminados 159 2. El primer dgito eliminado, 1, no excede a 5. 3. Por lo tanto el nmero redondeado a 3 dgitos significativos es 3.14.

Ejemplo: redondear 3.14159 a 4 dgitos significativos. 1. Tomando los 4 primeros dgitos significativos, queda 3.141 y son eliminados 59. 2. El primer dgito eliminado, 5, es seguido el dgito 9, diferente de 0; sumar 0.0001 a 3.141 para obtener 3.142
CLCULO NUMRICO TEORA DE ERRORES Error de una suma

Teorema: Sean p1,p2, ,pn nmeros 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 .
CLCULO NUMRICO TEORA DE ERRORES 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
=
mximo{p1 , p2 , p3 , ,pn }, entonces
s max ;
por lo tanto, no existe razn para mantener dgitos en exceso en los trminos con menos error.
CLCULO NUMRICO TEORA DE ERRORES Regla para sumar nmeros con diferente exactitud
1. Tomar los nmeros con menor nmero de dgitos decimales. 2. Eliminar dgitos de los dems nmeros de modo que queden con un dgito ms de los nmeros del paso 1. 3. Sumar los nmeros de los pasos 1 y 2 considerando todos sus dgitos. 4. Redondear el resultado para dejarlo con un dgito menos.
CLCULO NUMRICO TEORA DE ERRORES
CLCULO NUMRICO TEORA DE ERRORES Error de la diferencia

Sean p y q dos nmeros aproximados y sea D la diferencia de los correspondientes valores exactos. Si d= p-q, se tiene que 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.
d= p+ q
CLCULO NUMRICO TEORA DE ERRORES Error del producto

Sean p y q dos nmeros aproximados, entonces la cota de error relativo de R=p.q es
R= p+ q.
Si p es constante, entonces R= |p|
CLCULO NUMRICO
TEORA DE ERRORES Error del cociente

Sean p y q dos nmeros aproximados, entonces la cota de error relativo de R=p/q es
R= p+ q.
CLCULO NUMRICO
TEORA DE ERRORES Error de la potencia

Sean p un nmero aproximado y n un valor exacto, entonces la cota de error relativo de R=pn es
R= |n|
CLCULO NUMRICO
TEORA DE ERRORES Error de una funcin

Sea f(x1,x2, ,xn) una funcin diferenciable, entonces entonces la cota de error absoluto de R= f(x1,x2, ,xn) es f f f f R = x + x + x + .... x x1 x 2 x3 x n
1 2 3 n
CLCULO NUMRICO
TEORA DE ERRORES Error de una funcin

Sea f(x1,x2, ,xn) una funcin diferenciable, entonces entonces la cota de error relativo de R= f(x1,x2, ,xn) es ln f ln f ln f ln f R = x + x + x + .... x x1 x 2 x3 x n
1 2 3
CALCULO NUMERICO CEROS DE FUNCIONES
Un cero de una funcin 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 funcin f
Los valores x1, x2 y x3 son ceros de la funcin f porque f(x1)=f(x2)=f(x3)= 0.
x1
x2
x3
CLCULO NUMRICO CEROS DE FUNCIONES

METODO DE BISECCION PARA HALLAR UN CERO DE UNA FUNCIN.
cero de la funcin
x1=(a+b)/2 x2=(a+x1)/2 x3=(x2+x1)/2 x4=(x3+x1)/2

x1 b
a
a a=x2 a=x3
b
b=x1 b=x1 b=x1
x2
x3
x4

METODO DE LA FALSA POSICION Los signos de f(x0) y f(x1) deben ser opuestos.
cero de la funcin
x1 x0 x1 x 2 = f ( x1 ) f ( x1 ) f ( x0 ) x 2 = x1 f ( x1 )
x3
x1 x0 f ( x1 ) f ( x0 )
x0
x2
x1

MTODO DE LA SECANTE El nuevo punto es calculado usando la secante a la curva en los dos puntos anteriores.
cero de la funcin X0,x1x2 X1,x2 x3 X2,x3 x4
x0
x2
x3
x5
x4
x1
x0 x1 x1 x 2 = f ( x1 ) f ( x0 ) f ( x1 ) x 2 = x1 f ( x1 ) x0 x1 f ( x0 ) f ( x1 )

METODO DE LA SECANTE
X0,x1x2 X1,x2 x3 cero de la funcin f X2,x3 x4
x0 x1 x1 x 2 = f ( x1 ) f ( x0 ) f ( x1 ) x 2 = x1 f ( x1 )
x3 x2 x1 x0
x0 x1 f ( x0 ) f ( x1 )
CLCULO NUMRICO
CEROS
DE FUNCIONES
METODO DE LA SECANTE (caso patolgico)

X0,x1x2 X1,x2 x3 cero de la funcin f X2,x3 x4
x0 x1 x1 x 2 = f ( x1 ) f ( x0 ) f ( x1 )
x0
x1
x2 X3 indefinido
x 2 = x1 f ( x1 )
x0 x1 f ( x0 ) f ( x1 )
CLCULO NUMRICO
CEROS
DE FUNCIONES
METODO DE NEWTON
cero de la funcin f
f ' ( xi ) =
f ( xi ) xi xi +1 f ( xi ) f ' ( xi )
xi +1 = xi
x3
x2
x1
x0
CLCULO NUMRICO
CEROS
DE FUNCIONES
METODO DE NEWTON: condicin 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 mtodo de Newton converge al nico cero de f en [a,b].
cero de la funcin f
x3
x2
x1
CLCULO NUMRICO
CEROS
DE FUNCIONES
METODO DE APROXIMACIONES SUCESIVAS

x1=f(x0)
x=f(x)
x2=f(x1) x3=f(x2) x4=f(x3) : :

x3 x2 x1
x0
CLCULO NUMRICO
CEROS
DE FUNCIONES
METODO DE APROXIMACIONES SUCESIVAS: condicin de convergencia.
x=f(x) Sea f una funcin 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 mtodo de aproximaciones sucesivas converge a un punto x* tal que x*=f(x*). x2 x1
x0
CLCULO NUMRICO
CEROS
DE FUNCIONES
METODO DE APROXIMACIONES SUCESIVAS:
x=f(x)
Caso donde no hay convergencia
x5
x3 x1
x0 x2 x 4
CLCULO NUMRICO
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
CLCULO NUMRICO
SISTEMAS
Cada una de las ecuaciones representa una curva en el plano. La solucin es el punto donde se intersectan las curvas. Conjunto de
puntos (x,y) donde g(x,y)=0
f(x,y)= 0 g(x,y)=0
Conjunto de puntos (x,y) donde f(x,y)=0
La solucin: punto (x*,y*) tal que f(x*,y*) =0 y g(x*,y*)=0
CLCULO NUMRICO
SISTEMAS
MTODO DE NEWTON-RAPHSON
f (x, y)= 0 g (x, y)=0
f ( x, y ) A = x g ( x, y ) x f ( x, y ) y g ( x, y ) x
g ( x, y ) 1 x A 1 = g ( x, y ) det( A) x f ( x, y ) y f ( x, y ) x
1. Se toma un punto inicial (x0,y0). 2. Se calcula nuevo x (xn n): f ( x , x ) punto x ,y n 0 0 0 1
y = y A g(x , x ) 0 0 0 n 0
xn y n x0 y 0
3. Se toma el punto como y se repite el proceso hasta que los valores f(xn,yn) y g(xn,yn) estn cercanos a cero con una tolerancia dada.
CLCULO NUMRICO
SISTEMAS
MTODO DE ITERACIONES Se desea resolver el sistema de ecuaciones 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 |f(xn,yn)-xn| y |g(xn,yn)-yn| estn cercanos a cero con una tolerancia dada.
CLCULO NUMRICO
SISTEMAS
MTODO DE ITERACIONES x=f(x,y) y=g(x,y) Condicin de convergencia 1. Las funciones f(x,y) y g(x,y) son definidas y diferenciables en el rectngulo R: a x A , b y B. 2. La aproximacin inicial (x0,y0) y las siguientes estn 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
CLCULO NUMRICO
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 a2,1x1+a2,2x2+ a2,3x3 + a2,n-1xn-1 + a2,nxn= b2 a3,1x1+a1,2x2+ a1,3x3 + a1,n-1xn-1 + a3,nxn= b3
:
a1,1 a 1,1 .. .. a n 1,1 a n ,1 a1, 2 .. .. a1,n 1 a1,n :x1 b1 a 2, 2 .. .. a 2,n 1 a 2,n x 2 b2 n,1 1 .. n,2 2 .. n,3 3 .. .. .. .. .. = .. .. .. .. .. .. .. a n 1, 2 .. .. a n 1,n 1 a n 1,n x n 1 bn 1 a n , 2 .. .. a n ,n 1 a n ,n x n bn
a x +a x + a x
+a
a1, 2 a1,1 a a 2, 2 1,1 n,n-1 .. n-1 .. A= .. .. a n 1,1 a n 1, 2 an,2 a n ,1
+a x=b
.. .. .. .. .. ..
.. .. n,n .. .. .. ..
a1,n 1 a 2,n 1 n .. .. a n 1,n 1 a n ,n 1
a1,n a 2,n n .. .. a n 1,n a n ,n
x1 b1 x b 2 2 .. .. x = b= .. .. x n 1 bn 1 xn bn
CLCULO NUMRICO
SISTEMAS
Mtodo de eliminacin de Gauss con sustitucin hacia atrs

a1,1 a 1,1 .. .. a n 1,1 a n ,1 a1, 2 a 2, 2 .. .. a n 1, 2 a n,2 .. .. .. .. .. .. .. a1,n 1 .. a 2,n 1 .. .. .. .. .. a n 1,n 1 .. a n ,n 1 a1,n a 2 ,n .. .. a n 1,n a n,n x1 b1 x b 2 2 .. .. = .. .. x n 1 bn 1 x n bn
forma
1. Eliminacin:
Se transforma la matriz A y el vector b hasta llegar a la
a '1,1 .. .. .. .. ..
a '1, 2 a ' 2, 2 .. .. .. .
.. .. .. .. .. .. .. ..
a '1,n 1 a ' 2,n 1
.. .. .. .. .. a ' n 1,n 1 .. .
a '1,n x1 b'1 a ' 2 , n x 2 b' 2 .. .. .. = .. .. .. a ' n 1,n x n 1 b' n 1 a ' n , n x n b' n
CLCULO NUMRICO
SISTEMAS
Mtodo de eliminacin de Gauss con sustitucin hacia atrs 2. Sustitucin hacia atrs:
a'1,1 .. .. .. .. .. a '1, 2 a' 2, 2 .. .. .. . .. .. .. .. .. .. .. .. .. .. a '1,n 1 a ' 2,n 1 .. .. . a '1,n a ' 2,n .. .. a ' n 1,n a' n,n x1 b'1 x b' 2 2 .. .. = .. .. x n 1 b' n 1 x n b' n
.. .. a ' n 1,n 1
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.
CLCULO NUMRICO
SISTEMAS
Mtodo de eliminacin de Gauss con sustitucin hacia atrs Eliminacin

a1,1 0 0 0 0 0 a1, 2 a ' 2, 2 a ' 2,3 .. .. .. a' 2,n .. .. .. .. .. .. .. a1,n 1 .. a' 2,n 1 .. .. .. .. .. a ' n 1,n 1 .. . a1,n a' 2,n .. .. a ' n 1,n a' n ,n x1 b1 x b' 2 2 .. .. = .. .. x n 1 b' n 1 x n b' n
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 contina as hasta an-1, n-1. De este modo se obtiene el sistema triangular.
CLCULO NUMRICO
SISTEMAS
Mtodo de eliminacin de Gauss con sustitucin hacia atrs Eliminacin: Transformacin de la fila 2.
a1,1 a a 21 a1,1 2,1 a1,1 a1, 2 a 2, 2 a1, 2 a 2,1 a1,1 a1,3 a 2,3 a1,3 a 2,1 a1,1 a1, 4 a 2, 4 a1, 4 a 2,1 a1,1 a 2,1 b2 b1 a1,1 b1
a1,1 0
a1, 2 a' 2, 2
a1,3 a ' 2,3
a1, 4 a' 2, 4
b1 b' 2
CLCULO NUMRICO
SISTEMAS
Mtodo de eliminacin de Gauss con sustitucin hacia atrs 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
CLCULO NUMRICO
SISTEMAS
Mtodo de eliminacin de Gauss con sustitucin hacia atrs 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
CLCULO NUMRICO
SISTEMAS
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
CLCULO NUMRICO
SISTEMAS
Factorizacion Doolittle 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
0 ... ....... 0 y1 b1 1 l 1 0 ... ... 0 y2 b2 2,1 = l3,1 l3, 2 1 0 .. 0 y3 b3 .. .. .. ..

que puede ser resuelto por sustitucin hacia adelante.
CLCULO NUMRICO
SISTEMAS
Factorizacion Doolittle
1 a 2 ,1 a1,1 a3 , 1 a a1,1 4 a1,,11 1 a 2 ,1 a1,1 a3 , 1 a1,1 a 4 ,1 a1,1
0 0 0 a1,1 1 0 0 0 0 1 0 0 0 0 1 0 0 1
a1 , 2 3 a1 , 2 2 a1 , 2 4 a1 , 2 2
a1, 2 a1 , 2 2 1 a3, 2 a1 , 2 4 a1, 2 a1 , 2 2 0 0
a1,3 a1 , 3 2 1 a3,3 a1 , 3 4 a1,3 a1 , 3 2 2 a3,3 2 a4 , 3
a1, 4 a1,1 a1, 4 a2,1 2 = 1 a3, 4 a3,1 a1, 4 a4,1 4 a1, 4 a1,1 a1 , 4 a2,1 2 = 2 a3, 4 a3,1 2 a4, 4 a4,1
a1, 2 a2 , 2 a3, 2 a4 , 2 a1, 2 a2 , 2 a3, 2 a4 , 2
a1,3 a2 , 3 a3,3 a4 , 3 a1,3 a2, 3 a3,3 a4, 3
a1, 4 a2, 4 a3, 4 a4, 4 a1, 4 a2 , 4 a3, 4 a4 , 4
0 0 a 1,1 0 0 0 1 0 0 0 0 1
CLCULO NUMRICO
SISTEMAS
Factorizacion Doolittle
1 a 2 ,1 a1,1 a3 , 1 a1,1 a 4 ,1 a1,1 1 a 2 ,1 a1,1 a3 , 1 a1,1 a 4 ,1 a1,1
0 1
a1 , 2 3 a1 , 2 2 a1 , 2 4 a1 , 2 2
0 0 a 1,1 0 0 0 1 0 0 0 0 1 0 0 1
2 a4 , 2 2 a3 , 2
a1, 2 a1 , 2 2 0 0
a1,3 a1 , 3 2 2 a3,3 2 a4 , 3
a1, 4 a1,1 a1 , 4 a2,1 2 = 2 a3, 4 a3,1 2 a4, 4 a4,1
a1, 2 a2 , 2 a3, 2 a4 , 2
a1,3 a2, 3 a3,3 a4, 3
a1, 4 a2 , 4 a3, 4 a4 , 4
0 1
a1 , 2 3 a1 , 2 2 a1 , 2 4 a1 , 2 2
0 a 1,1 0 0 0 0 0 1
a1, 2 a1 , 2 2 0 0
a1,3 a1 , 3 2 2 a3,3 0
a1, 4 a1,1 a1 , 4 a2,1 2 = 2 a3, 4 a3,1 3 a4, 4 a4,1
a1, 2 a2 , 2 a3, 2 a4 , 2
a1,3 a2 , 3 a3,3 a4 , 3
a1, 4 a2 , 4 a3, 4 a4 , 4
CLCULO NUMRICO
SISTEMAS
Factorizacin Crout LU=A
l1,1 0 l 2,1 l2, 2 l3,1 l3, 2 l4,1 l4, 2
0 0 l3 , 3 l4, 3
0 1 u1, 2 0 0 1 0 0 0 l 4 , 4 0 0
u1,3 u 2,3 1 0
u1, 4 a1,1 u2, 4 a2,1 = u1,3 a3,1 1 a4,1
a1, 2 a2 , 2 a3, 2 a4 , 2
a1,3 a2 , 3 a3,3 a4 , 3
a1, 4 a2 , 4 a3, 4 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.
CLCULO NUMRICO
SISTEMAS
LU=A
Factorizacin Crout
l1,1 0 l 2,1 l2, 2 l3,1 l3, 2 l4,1 l4, 2

a1,1 0 a 2,1 l2, 2 a3,1 l3, 2 a4,1 l4, 2
0 0 l3 , 3 l4,3
0 0 l3,3 l4 , 3
1 u1, 2 0 1 0 0 l 4 , 4 0 0 0 0 0
0 1 u1, 2 0 0 1 0 0 0 l 4 , 4 0 0
u1,3 u1, 4 a1,1 u2,3 u2, 4 a2,1 = 1 u3, 4 a3,1 0 1 a4,1

u1,3 u 2,3 1 0 u1, 4 a1,1 u2, 4 a2,1 = u3, 4 a3,1 1 a4,1
a1, 2 a2 , 2 a3, 2 a4 , 2
a1, 2 a2 , 2 a3, 2 a4 , 2
a1,3 a2 , 3 a3,3 a4 , 3
a1,3 a2 , 3 a3,3 a4 , 3
a1, 4 a2 , 4 a3, 4 a4 , 4
a1, 4 a2 , 4 a3, 4 a4 , 4
Multiplicando col 1 de U por filas 1, 2, 3, 4 de L se calcula col 1 de L.
CLCULO NUMRICO
SISTEMAS
LU=A u1,3 u1, 4 a1,1 a1, 2 u2,3 u2, 4 a2,1 a2, 2 = 1 u3,3 a3,1 a3, 2 0 1 a4,1 a4, 2
u1,3 u 2,3 1 0 u1, 4 a1,1 u2, 4 a2,1 = u1,3 a3,1 1 a4,1 a1, 2 a2 , 2 a3, 2 a4 , 2
Factorizacin Crout
a1,1 0 a 2,1 l2, 2 a3,1 l3, 2 a4,1 l4, 2 a1,1 a 2, 2 a2 , 2 a2 , 2 0 l2 , 2 l2 , 2 l2 , 2 0 0 l3,3 l4 , 3 0 0 l3 , 3 l2 , 2 0 1 u1, 2 0 0 1 0 0 0 l 4 , 4 0 0 0 1 u1, 2 0 0 1 0 0 0 l 4 , 4 0 0 a1,3 a2 , 3 a3,3 a4 , 3 a1,3 a2 , 3 a3,3 a4 , 3 a1, 4 a2 , 4 a3, 4 a4 , 4 a1, 4 a2 , 4 a3, 4 a4 , 4
Multiplicando fila 1 de L por cols 2, 3, 4 de U se calcula fila 1 de U.
CLCULO NUMRICO
SISTEMAS
LU=A
Factorizacin Crout
a1,1 0 a 2,1 l2, 2 a3,1 l3, 2 a4,1 l4, 2 a1,1 0 a 2,1 l2, 2 a3,1 l3, 2 a4,1 l4, 2
0 0 l3, 3 l4 ,3 0 0 l3, 3 l4 ,3
1 u1, 2 0 1 0 0 l 4 , 4 0 0 0 0 0 0 1 u1, 2 0 0 1 0 0 0 l 4 , 4 0 0
u1,3 u2,3 1 0 u1,3 u2,3 1 0
u1, 4 a1,1 u2, 4 a2,1 = u3, 4 a3,1 1 a4,1 u1, 4 a1,1 u2, 4 a2,1 = u3, 4 a3,1 1 a4,1
a1, 2 a2 , 2 a3, 2 a4 , 2 a1, 2 a2 , 2 a3, 2 a4 , 2
a1,3 a2 , 3 a3,3 a4 , 3 a1,3 a2 , 3 a3,3 a4 , 3
a1, 4 a2 , 4 a3, 4 a4 , 4 a1, 4 a2 , 4 a3, 4 a4 , 4
Multiplicando col 2 de U por filas 2, 3, 4 de L se calcula col 2 de L.
CLCULO NUMRICO
SISTEMAS

a1,1 a 2, 2 a2 , 2 a2 , 2 0 l2 , 2 l2 , 2 l2 , 2 0 0 l3,3 l2 , 2 1 u1, 2 0 1 0 0 l 4 , 4 0 0 0 0 0 u1,3 u 2, 3 1 0 u1, 4 a1,1 u2, 4 a2,1 = u1,3 a3,1 1 a4,1 a1, 2 a2 , 2 a3, 2 a4 , 2 a1,3 a2 , 3 a3,3 a4 , 3 a1, 4 a2, 4 a3, 4 a4, 4
a1,1 a 2, 2 a2 , 2 a2 , 2
0 l2 , 2 l2 , 2 l2 , 2
0 0 l3,3 l2 , 2
1 u1, 2 0 1 0 0 l 4 , 4 0 0 0 0 0
u1,3 u1, 4 a1,1 u2,3 u 2, 4 a2,1 = 1 u1,3 a3,1 0 1 a4,1
a1, 2 a2 , 2 a3, 2 a4 , 2
a1,3 a2 ,3 a3,3 a4 ,3
a1, 4 a2, 4 a3, 4 a4, 4
Multiplicando fila 2 de L por cols 3, 4 de L se calcula fila 2 de U.
CLCULO NUMRICO
SISTEMAS

a1,1 a 2, 2 a2 , 2 a2 , 2 0 l2 , 2 l2 , 2 l2 , 2 0 0 l3,3 l2 , 2 1 u1, 2 0 1 0 0 l 4 , 4 0 0 0 0 0 u1,3 u 2, 3 1 0 u1, 4 a1,1 u2, 4 a2,1 = u1,3 a3,1 1 a4,1 a1, 2 a2 , 2 a3, 2 a4 , 2 a1,3 a2 , 3 a3,3 a4 , 3 a1, 4 a2, 4 a3, 4 a4, 4
a1,1 a 2, 2 a2 , 2 a2 , 2
0 l2 , 2 l2 , 2 l2 , 2
0 0 l3,3 l2 , 2
1 u1, 2 0 1 0 0 l 4 , 4 0 0 0 0 0
u1,3 u1, 4 a1,1 u2,3 u 2, 4 a2,1 = 1 u1,3 a3,1 0 1 a4,1
a1, 2 a2 , 2 a3, 2 a4 , 2
a1,3 a2 ,3 a3,3 a4 ,3
a1, 4 a2, 4 a3, 4 a4, 4
Multiplicando col 3 de U por filas 3, 4 de L se calcula col 3 de L.
CLCULO NUMRICO
SISTEMAS
LU=A u1, 2 u1,3 u1, 4 a1,1 1 u2,3 u2, 4 a2,1 = 0 1 u1,3 a3,1 0 0 1 a4,1
Factorizacin Crout
a1,1 a 2, 2 a2 , 2 a2 , 2 a1,1 a 2, 2 a2 , 2 a2 , 2
0 l2, 2 l2, 2 l2, 2
0 0 l3,3 l2, 2
0 1 0 0 0 0 l 4 , 4 0
a1, 2 a2 , 2 a3, 2 a4 , 2
a1,3 a2 , 3 a3,3 a4 , 3
a1, 4 a2 , 4 a3, 4 a4 , 4 a1, 4 a2 , 4 a3, 4 a4 , 4
0 l2, 2 l2, 2 l2, 2
0 0 l3,3 l2 , 2
0 1 u1, 2 0 0 1 0 0 0 l 4 , 4 0 0
u1,3 u 2,3 1 0
u1, 4 a1,1 u2, 4 a2,1 = u1,3 a3,1 1 a4,1
a1, 2 a2 , 2 a3, 2 a4 , 2
a1,3 a2 , 3 a3,3 a4 , 3
Multiplicando fila 3 de U por col 4 de U se calcula fila 3 de U.
CLCULO NUMRICO
SISTEMAS
LU=A
Factorizacin Crout
a1,1 0 a 2,1 l2, 2 a3,1 l3, 2 a4,1 l4, 2
0 0 l3,3 l4,3
0 1 u1, 2 0 0 1 0 0 0 l 4 , 4 0 0
u1,3 u2,3 1 0
u1, 4 a1,1 u2, 4 a2,1 = u3, 4 a3,1 1 a4,1
a1, 2 a2, 2 a3, 2 a4, 2
a1,3 a2 , 3 a3,3 a4 , 3
a1, 4 a2 , 4 a3, 4 a4 , 4
a1,1 0 a 2,1 l2, 2 a3,1 l3, 2 a4,1 l4, 2
0 0 l3,3 l4, 3
0 1 u1, 2 0 0 1 0 0 0 l 4 , 4 0 0
u1,3 u2,3 1 0
u1, 4 a1,1 u 2, 4 a2,1 = u3, 4 a3,1 1 a4,1
a1, 2 a2 , 2 a3, 2 a4 , 2
a1,3 a2 , 3 a3,3 a4 , 3
a1, 4 a2 , 4 a3, 4 a4 , 4
Multiplicando col 4 de U por fila 4 de L se calcula col 4 de L.
CLCULO NUMRICO
SISTEMAS
Factorizacin Cholesky
Matriz positiva definida: Una matriz M es positiva definida si es simtrica y xTMx>0 para todo vector x distinto del vector 0. Teorema: Una matriz M es positiva definida si y slo si puede realizarse la eliminacin gaussiana sin intercambio de filas con los pivotes positivos. Teorema: Una matriz M es definida positiva si slo si puede factorizarse como M= LLT , siendo L una matriz triangular inferior.
CLCULO NUMRICO
SISTEMAS
Factorizacin Cholesky LLT = M
l1,1 0 l 2,1 l2, 2 l3,1 l3, 2 l4,1 l4, 2
0 0 l3,3 l4 , 3
l1,1 l2,1 0 l 2, 2 0 0 l4 , 4 0 0 0 0 0
l3,1 l3, 2 l 3, 3 0
l4,1 a1,1 l4, 2 a1, 2 = l4,3 a1,3 l4, 4 a1, 4
a1, 2 a2 , 2 a2 , 3 a2 , 4
a1,3 a2 , 3 a3,3 a3, 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 LT 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.
CLCULO NUMRICO
SISTEMAS
l1,1 0 l 2,1 l2, 2 l3,1 l3, 2 l4,1 l4, 2
0 0 l3,3 l4 , 3
l1,1 l2,1 0 l 2, 2 0 0 l4, 4 0 0 0 0 0
l3,1 l3, 2 l 3, 3 0
l4,1 a1,1 l4, 2 a1, 2 = l4,3 a1,3 l4, 4 a1, 4
a1, 2 a2 , 2 a2 , 3 a2 , 4
a1,3 a2 , 3 a3,3 a3, 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
1,1 1,1
.l
l1,1.l2,1
l1,1.l3,1
l1,1l4,1 ] = [ a1,1 a1,2 a1,3 a1,4 ]
CLCULO NUMRICO
SISTEMAS
l1,1 0 l 2,1 l2, 2 l3,1 l3, 2 l4,1 l4, 2
0 0 l3 , 3 l4,3
l1,1 l2,1 0 l 2, 2 0 0 l4, 4 0 0 0 0 0
l3,1 l3, 2 l3,3 0
l4,1 a1,1 l4, 2 a1, 2 = l4,3 a1,3 l4, 4 a1, 4
a1, 2 a2 , 2 a2 , 3 a2 , 4
a1,3 a2 , 3 a3,3 a3, 4
a1, 4 a2 , 4 a3, 4 a4 , 4
Producto de fila 2 de L por cols 2,3,4 de LT produce ecuaciones para fila 1 de LT.
[l
2,1 2,1
.l + 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 ]
CLCULO NUMRICO
SISTEMAS
l1,1 0 l 2,1 l2, 2 l3,1 l3, 2 l4,1 l4, 2
0 0 l3 , 3 l4,3
l1,1 l2,1 0 l 2, 2 0 0 l4, 4 0 0 0 0 0
l3,1 l3 , 2 l3,3 0
l4,1 a1,1 l4, 2 a1, 2 = l4,3 a1,3 l4, 4 a1, 4
a1, 2 a2 , 2 a2 , 3 a2 , 4
a1,3 a2 , 3 a3,3 a3, 4
a1, 4 a2 , 4 a3, 4 a4 , 4
Producto de fila 3 de L por cols 3,4 de LT produce ecuaciones para fila 3 de LT.
[l
3,1 3,1
.l + l3, 2 .l3, 2 + l3,3l3,3
l3,1.l4,1 + l3, 2 .l4, 2 + l3,3l4,3 ] = [
a2 , 3
a2, 4 ]
CLCULO NUMRICO
SISTEMAS

l1,1 0 l 2,1 l2, 2 l3,1 l3, 2 l4,1 l4, 2 0 0 l3 , 3 l4 , 3 0 l1,1 l2,1 0 0 l2 , 2 0 0 0 l4 , 4 0 0 l3,1 l3 , 2 l3 , 3 0 l4,1 a1,1 l4, 2 a1, 2 = l4,3 a1,3 l4, 4 a1, 4 a1, 2 a2, 2 a2 , 3 a2, 4 a1,3 a2 , 3 a3,3 a3, 4 a1, 4 a2 , 4 a3, 4 a4 , 4
Producto de fila 4 de L por cols 4 de LT produce ecuacin para fila 4 de LT. [l 4,1 .l 4,1 + l 4,2 .l 4,2 + l 4,3l 4,3 + l 4,4l 4,4 ] = [ a4,4 ]
l1,1 0 l 2,1 l2, 2 l3,1 l3, 2 l4,1 l4, 2
0 0 l3 , 3 l4 , 3
0 l1,1 l2,1 0 0 l2, 2 0 0 0 l4 , 4 0 0
l3,1 l3 , 2 l3 , 3 0
l4,1 a1,1 l4, 2 a1, 2 = l4,3 a1,3 l4, 4 a1, 4
a1, 2 a2, 2 a2 , 3 a2, 4
a1,3 a2 , 3 a3,3 a3, 4
a1, 4 a2 , 4 a3, 4 a4 , 4
CLCULO NUMRICO
SISTEMAS
MTODO ITERATIVO DE JACOBI
a1,1 x1 a2,1 x1 a3,1 x1 a4,1 x1 x1 =
+ a1, 2 x2 + a 2 , 2 x2 + a3, 2 x2 + a 4 , 2 x2
a a a1, 2 a1,1
+ a1,3 x3 + a2,3 x3 + a3,3 x3 + a4,3 x3 x2 x2 x2

a4 , 3 a4 , 4
+ a1, 4 x4 + a 2 , 4 x4 + a3, 4 x4 + a 4 , 4 x4 x3 x3 x3
a1, 4 a1,1 a2 , 4 a2 , 2 a3 , 4 a3 , 3
= = = = x4 x4 x4
b1 b2 b3 b4 + + + +
b1 a1,1 b2 a2 , 2 b3 a3 , 3 b4 a4 , 4
Despejando las variables de cada ecuacin se tiene:
x2 = a22,,1 x1 2 x3 = a33,,13 x1 x4 = a44,,1 x1 4

a
a1, 3 a1,1 a2 , 3 a2 , 2
a3 , 2 a3 , 3 a4 , 2 a4 , 4
CLCULO NUMRICO
SISTEMAS
a1, 2 a1,1
MTODO ITERATIVO DE JACOBI
x1 = x2 = a22,,12 x10 x3 = x4 =
a 3 ,1 a3 , 3 a 4 ,1 a4 , 4 a
x0 2 x0 2 x0 2
a1, 3 a1,1 a2 , 3 a2 , 2
x0 3 x0 3 x0 3
x1
x10
a3 , 2 a3 , 3 a4 , 2 a4 , 4
a1, 4 a1,1 a2 , 4 a2 , 2 a3 , 4 a3 , 3
x0 4 x0 4 x0 4
+ + + +
b1 a1,1 b2 a2 , 2 b3 a3 , 3 b4 a4 , 4
a4 , 3 a4 , 4
En el lado derecho se usa una solucin inicial calcula un nuevo
x1 , x2 , x3 , x4
0 0 0 x10 , x2 , x3 , x4
, y se
; se repite el proceso hasta que la
diferencia entre dos soluciones sucesivas sea menor que una tolerancia.
CLCULO NUMRICO
SISTEMAS
1 x1 = 1 x1 = a22,,1 x1 2 2 a
a1, 2 a1,1 0 x2
MTODO ITERATIVO DE GAUSS-SEIDEL
a1, 3 a1,1 a2 , 3 a2 , 2
0 x3 0 x3
x =
1 3
x1 = 4
a3 , 1 a3 , 3 a 4 ,1 a4 , 4
1 1
1 x1
a3 , 2 a3 , 3 a4 , 2 a4 , 4
x1 2 x1 2
1
,
a1, 4 a1,1 a2 , 4 a2 , 2 a3 , 4 a3 , 3
0 x4 0 x4 0 x4
+ + + +
b1 a1,1 b2 a2 , 2 b3 a3 , 3 b4 a4 , 4
a4 , 3 a4 , 4
1 x3
En el lado derecho se usa una solucin inicial ecuacin k se calcula una variable xk
0 0 0 x10 , x2 , x3 , x4
, y con cada
usando las variables
1 0 0 0 x1 , x1 , ... , x1 1 , xk +1 , xk + 2 ,..., xn 2 k
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.
CLCULO NUMRICO
SISTEMAS
CONVERGENCIA DE MTODOS ITERATIVOS Normas de un vector Una norma en Rn, denotada por ||.|| es una funcin de Rn a R con las siguientes propiedades:

||x|| 0 para todo vector x de Rn, ||x||=0 slo si x=0. ||sx||=|s|.||x|| para todo s de R y x de Rn. ||x+y|| ||x||+||y||
La norma ms conocida es la norma euclidiana definida por

2 2 ( x1 , x2 , ... , xn ) = x12 + x2 + ... + xn
CLCULO NUMRICO
SISTEMAS
CONVERGENCIA DE MTODOS ITERATIVOS Distancia entre dos vectores La distancia entre dos vectores x, y de Rn es ||x-y||. Convergencia de una sucesin de vectores Se dice que una sucesin 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 dems elementos de dicha fila.
CLCULO NUMRICO
SISTEMAS
CONVERGENCIA DE MTODOS ITERATIVOS Los mtodos de Jacobi y Gauss-Seidel para resolver el sistema Ax=b convergen a la solucin del sistema si A es diagonalmente dominante. Si embargo puede ocurrir que estos mtodos converjan a la solucin an cuando A no sea diagonalmente dominante.
CLCULO NUMRICO
AUTOVALORES
Y AUTOVECTORES
Sea x un vector con la propiedad Ax= x para algn 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 solucin 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 caracterstico de la matriz A, y det(A - I) = 0 como su ecuacin caracterstica. Las races de la ecuacin caracterstica son autovalores de A .
CLCULO NUMRICO
AUTOVALORES
Y AUTOVECTORES
Si la matriz A es de orden n, su ecuacin caracterstica es un polinomio con orden n, y por lo tanto tiene n races no necesariamente diferentes. Si x es un autovector asociado al autovalor , entonces sx , para cualquier escalar s, es tambin autovalor asociado a . CALCULO DE LOS AUTOVALORES Y AUTOVECTORES 1. Se plantea y resuelve la ecuacin caracterstica de la matriz det(A - I)= 0 2. Para cada raz i de la ecuacin caracterstica se plantea la ecuacin matricial Ax= ix, de donde se obtiene la forma de los autovectores x asociados a i.
CLCULO NUMRICO
AUTOVALORES
Y AUTOVECTORES
3 1 2 2
Ejemplo: Hallar los autovalores y autovectores de la matriz
Ecuacin caracterstica: (3-)(2- )-2*1= 0 2-5 + 6 - 2= 0 2-5 + 4=0 las races son 1= (5+3)/2= 4 2= (5-3)/2= 1 Los autovalores son 4 y 1.
CLCULO NUMRICO
AUTOVALORES
Y AUTOVECTORES
Ejemplo:.. Hallar los autovectores asociados al autovalor 4
x1 3 1 x1 3x1 + x2 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).
CLCULO NUMRICO
AUTOVALORES
Y AUTOVECTORES
Ejemplo:.. Hallar los autovectores asociados al autovalor 1
3 1 x1 3x1 + 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 autovectores asociados al autovalor 1 son de la forma (x1, -2x1), por ejemplo (1, -2).
CLCULO NUMRICO
AUTOVALORES
Y AUTOVECTORES
MTODO 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 combinacin lineal de autovectores v(1), v(2), , v(n) asociados a cada uno de los autovalores
x = 1v (1) + 2 v ( 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
k Ak x = 11 v (1) + 2 k v ( 2 ) + ... + n k v ( n ) 2 n
CLCULO NUMRICO
AUTOVALORES
Y AUTOVECTORES
MTODO ITERATIVO DE LA POTENCIA Factorizando 1 se obtiene
A x = 1v
k k 1
(1)
2 k 2 1
( )
( 2)
+ ... +
n k n 1
( )
v(n)
y si 1 es el autovalor con mayor valor absoluto

k
lim
2 k 2 1
( )
( 2)
+ ... +
k k
n k n 1
( )
(1)
v ( n ) = 0.
Por lo tanto
k
lim A x = 1v 1
CLCULO NUMRICO
AUTOVALORES
Y AUTOVECTORES
lim A x = 1 1v
k k (1)
MTODO ITERATIVO DE LA POTENCIA

k
El vector autovector
k 1 1v (1) es un autovector porque es el producto del
v (1) por el escalar
k 1 1 .
CLCULO NUMRICO
AUTOVALORES
Y AUTOVECTORES
lim A x = 1 1v
k k (1)

k
Entonces el mtodo 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.
CLCULO NUMRICO
AUTOVALORES
Y AUTOVECTORES
lim A x = 1 1v
k k (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.
CLCULO NUMRICO
INTERPOLACION
f(x) (x3 ,y3) (x4 ,y4) (x1 ,y1)
(x2 ,y2) (x0 ,y0)
(x0 ,y0) (x1 ,y1) (x2 ,y2) (x3 ,y3) (x4 ,y4) Son puntos conocidos; se busca una funcin f(x) que pase por esos puntos, es decir
x0
x1
x2
x3
X4
f(xi)= yi
CLCULO NUMRICO
INTERPOLACION
DE LAGRANGE Dados los puntos (x0,y0), (x1,y1), (x2,y2),, (xn,yn) Se desea una funcin 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 )
CLCULO NUMRICO
INTERPOLACION
DE LAGRANGE Dados los puntos (x0,y0), (x1,y1), (x2,y2),, (xn,yn) Se desea una funcin f(x) tal que f(xi)=yi.
( x0 x1 )( x0 x2 )...( x0 xn ) f ( x0 ) = y0 + ( x0 x1 )( x0 x2 )...( x0 xn ) y1 y2 ( x0 x0 )( x0 x2 )...( x0 xn ) + ( x1 x0 )( x1 x2 )...( x1 xn ) ( x0 x0 )( x0 x1 )...( x0 xn ) + ... ( x2 x0 )( x2 x1 )...( x2 xn )
( x0 x0 )( x0 x1 )...( x0 xn ) + yn = y0 ( xn x0 )( xn x1 )...( xn xn 1 )
CLCULO NUMRICO
INTERPOLACION
CLCULO NUMRICO
INTERPOLACION
CLCULO NUMRICO
INTERPOLACION
DE LAGRANGE
Ejemplo: Hallar la funcin de interpolacin de Lagrange que pasa por los puntos de la tabla
x y 2 8 3 7 5 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
CLCULO NUMRICO
INTERPOLACION
DE NEWTON Diferencias divididas .
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 x 0 x1 , f ( x1 ), f [ x 2 , x1 ] = x 2 , f ( x 2 ), f [ x3 , x 2 ] = x3 , f ( x3 ) f [ x3 , x 2 ] f [ x 2 , x1 ] f ( x 2 ) f ( x1 ) , f [ x3 , x 2 , x1 ] = x 2 x1 x3 x1 f ( x3 ) f ( x 2 ) x3 x 2
f ( x)
f [ x k , x k 1 , x0 ] =
f [ x k +1 , x k , x1 ] =
f [ x k , , x1 ] f [ x k 1 , , x0 ] x k x0
f [ x k +1 , , x 2 ] f [ x k , x k 1 , , x1 ] x k +1 x1
CLCULO NUMRICO
INTERPOLACION
DE NEWTON Dados los puntos (x0,y0), (x1,y1), (x2,y2),, (xn,yn) Se desea una funcin f(x) tal que f(xi)=yi.
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.
CLCULO NUMRICO
INTERPOLACION
DE NEWTON
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 x0 ) + b2 ( x x0 )( x x1 ) + ... + bn ( x x0 )( 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 x 0 )( 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 ]
CLCULO NUMRICO
DIFERENCIACIN
NUMRICA
f ( x + h) f ( x ) h
f ' ( x) = lim h0
Una aproximacin sencilla para f'(x) consiste en tomar h pequeo y calcular
f ' ( x)
f ( x + h) f ( x ) h
Se puede hacer lo mismo con -h
f ( x h) f ( x ) f ' ( x) h
CLCULO NUMRICO
DIFERENCIACIN
NUMRICA
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 aproximacin denominada aproximacin central de 3 puntos
f ( x + h) f ( x ) f ( x h) f ( x ) + f ( x + h) f ( x h) h h f ' ( x) = 2 2h
CLCULO NUMRICO
DIFERENCIACIN
NUMRICA
Tambin 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 f ' ( x) 3 f ( x ) 4 f ( x h) + f ( x 2h) 2h
Debe tenerse presente que el error en la frmula central es notablemente menor que en las otras dos frmulas.
CLCULO NUMRICO
INTEGRACIN
NUMRICA
Mtodo del trapecio:
f(x)dx = lim h f(xi )

n i =1
ba h= , x0 = a, x1 = a + h, x2 = a + 2h, , xn 1 = (n 1)h, xn = b n
f(x)dx = h f ( x0 ) + f ( x1 ) f ( x 2 ) + f ( x3 ) f ( x3 ) + f ( x 4 ) f ( x1 ) + f ( x 2 ) +h +h +h 2 2 2 2
f(x1) f(x3) f(x2) f(x4)
xn
x0
f(x0)
xn
x0
h n f(x)dx = ( f(xi 1 ) + f ( xi )) 2 i =1
x0
x1
x2
x3
x4
n 1 h = [ f ( x 0 ) + f ( x n ) + 2 f ( x i ) ] 2 i =1
CLCULO NUMRICO
INTEGRACIN
b
NUMRICA
Mtodo de Simpson:
n 1 n 1 h a f(x)dx = 3 [ f ( x0 ) + f ( xn ) + 4i >0 f ( xi ) + 2i > f ( xi )] impar 0 par xi + 2 1 [ 2h ( f ( xi ) + f ( xi +1 ) + f ( xi + 2 )) + 2hf ( xi ) ] xi f(x)dx = 2 3 h = [ f ( xi ) + 4 f ( xi +1 ) + f ( xi + 2 )] 3

f(x1) f(x3) f(x2) f(x4)
f(x0)
x0
x1
x2
x3
x4

2010 1 CalculoN

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

2010 1 CalculoN

Cargado por

Copyright:

Formatos disponibles

CLCULO NUMRICO

CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

Lmite de una funcin f en x0. f

CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

Lmite de una funcin f en x0. f

CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

Lmite de una funcin.

CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

Lmite de una funcin.

CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

Lmite de una funcin.

CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

Funcin continua. es continua en z X si lim f ( x) = f ( z ).

funcin f es continua en X si es continua en todo x X .

CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

funcin f es continua en X si es continua en todo x X .

CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

Continuidad de una funcin y convergencia de sucesiones.

{ f(xn ) } f(x0). f(x2) f(x3) f(y2) f(y3)

f(xn) f(yn) f(z)

CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

Derivada de una funcin.

CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

Diferenciabilidad y continuidad. Si la funcin f es diferenciable en x, entonces f es continua en x.

CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

Teorema del valor extremo.

CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

CLCULO NUMRICO CONCEPTOS MATEMTICOS BSICOS

CLCULO NUMRICO TEORA DE ERRORES

esto implica que =|X|

Normalmente X es desconocido, y x es muy cercano a X; entonces se puede escribir x = |x| x.

CLCULO NUMRICO TEORA DE ERRORES Fuentes de errores

Error de mtodo Los modelos son aproximaciones que introducen errores.

El valor exacto requiere un proceso infinito.

Cuando en las operaciones se usan valores aproximados.

CLCULO NUMRICO TEORA DE ERRORES Dgitos significativos de un nmero

Los dgitos distintos de 0 son significativos.

CLCULO NUMRICO TEORA DE ERRORES Dgitos significativos de un nmero

Ejemplos: 0.0005 27300 5.90950

Ejemplo: Q= 43.272 q= 43.270 | Q q |=0.002< (1/2)10-2=0.005 q tiene 4 dgitos significativos exactos.

Ejemplo: Q= 43.272 q= 43.270 | Q q |=0.002< 1*10-4=0.005 q tiene 6 dgitos significativos exactos.

CLCULO NUMRICO TEORA DE ERRORES Redondeo a n dgitos significativos

CLCULO NUMRICO TEORA DE ERRORES Redondeo a n dgitos significativos

CLCULO NUMRICO TEORA DE ERRORES Redondeo a n dgitos significativos

CLCULO NUMRICO TEORA DE ERRORES Error de una suma

CLCULO NUMRICO TEORA DE ERRORES Error de una suma

mximo{p1 , p2 , p3 , ,pn }, entonces

CLCULO NUMRICO TEORA DE ERRORES

CLCULO NUMRICO TEORA DE ERRORES Error de la diferencia

CLCULO NUMRICO TEORA DE ERRORES Error del producto

Si p es constante, entonces R= |p|

TEORA DE ERRORES Error del cociente

TEORA DE ERRORES Error de la potencia

TEORA DE ERRORES Error de una funcin

TEORA DE ERRORES Error de una funcin

CALCULO NUMERICO CEROS DE FUNCIONES

La solucin: punto (x,y) tal que f(x,y) =0 y g(x,y)=0