You are on page 1of 116

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.

CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS

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

CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS

Lmite de una funcin f en x
0
.


x
0
L

c

o

o

c

L+c

L-c

L es lmite de f en x
0
porque por muy
pequeo que sea c, siempre hay o>0
tal que para todo xx
0
en (x
0
- o, x
0
+o)
se tiene que f(x) est en (L- c, L+ c).
f

CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS

Lmite de una funcin f en x
0
.


x
0
L

c

o

o

c

L+c

L-c

L es lmite de f en x
0
porque por muy
pequeo que sea c, siempre hay o>0
tal que para todo xx
0
en (x
0
- o, x
0
+o)
se tiene que f(x) est en (L- c, L+ c).
f

CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS

Lmite de una funcin.


x
0
L

c

o

o

c

L no es lmite de f en x
0
porque
hay un c para el cual no habr
o>0 tal f(x) est en (L- c, L+ c)
para todo xx
0
de (x
0
- o, x
0
+ o).

o

CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS

Lmite de una funcin.


x
0
L

c

o

c

L no es lmite de f en x
0
porque
hay un c para el cual no habr
o>0 tal f(x) est en (L- c, L+ c)
para todo x de (x
0
- o, x
0
+ o).

o

CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS

Lmite de una funcin.


x
0
L

c
o

c

L no es lmite de f en x
0
porque
hay un c para el cual no habr
o>0 tal f(x) est en (L- c, L+ c)
para todo x de (x
0
- o, x
0
+ o).

CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS

Funcin continua.


.
). ( ) ( lim
. :
X x todo en continua es si X en continua es f funcin La
z f x f si X z en continua es f funcin La
R X f Sea
z x
e
= e

CONCEPTOS MATEMTICOS BSICOS



Funcin continua en z.


CLCULO NUMRICO
z

L

c

o

o

c

L+c

L-c

f

.
). ( ) ( lim
:
X x todo en continua es si X en continua es f funcin La
z f x f si X z en continua es f funcin La
R X f Sea
z x
e
= e

f(z)

CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS

Lmite de una sucesin.
Lasucesininfinitadenmerosreales{a
n
}convergeaun
nmeroL,llamadoellmitedelasucesin,siparatodoc>0
existeunenteroN
0
talqueparatodon>N
0
secumple|a
n
-L|<c.
Ellmitesedenotapor{a
n
}L.

. 10 0
1
10 , 10
0 }
1
{ lim
,....
1
...., ,
4
1
,
3
1
,
2
1
, 1 }
1
{
:
5 5
0
5

< = > =
=
=
n
que tiene se N n todo para Dado
n
n n
Ejemplo
n
c
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS

Continuidad de una funcin y convergencia de
sucesiones.
Lafuncinf:XRescontinuaenz

eXsiyslosiparatodasucesin
infinita{x
n
}queconvergeazsecumpleque
{f(x
n
)}f(z).
x
1
x
2
x
3
x
n
y
1
y
2
y
3
y
n
z

f(z)
f(x
1
)
f(x
2
)
f(x
3
)
f(x
n
)
f(y
1
)
f(y
2
)
f(y
3
) f(y
n
)
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS

Derivada de una funcin.


x x+h
f(x)
f(x+h)
h
x f h x f
lim x f
0 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.
(La tangente es el lmite de la secante
con extremos en x, x+h cuando
h tiende a 0).
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

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.
a
b
c
2
c
1
f(a)=f(b)
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS

Teorema del valor medio.
Sea f la funcin definida sobre el intervalo cerrado [a, b] y diferen-
ciable en el intervalo abierto (a, b); entonces existe en (a, b) el valor c
tal que

a
b
c
.
) ( ) (
) ( '
a b
a f b f
c f

=
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS

Teorema del valor extremo.
Si f es una funcin continua definida en [a, b], existen dos
valores de x
min
, x
max
de [a,b] tales que f(x
min
)s f(x) s f(xmax)
para todo x de [a,b]. Si f es adems diferenciable en [a, b], x
min

y x
max
coinciden con a, b los puntos donde f ' es 0.

a b x
min
x
max
a b
x
max
x
min
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS

Integral de Rieman.


x
0
x
1
x
2
x
3
x
n
a

b

) ( lim ) (
1

}
=

=
n
i
i
b
a n
x f
n
a b
dx x f
n
a b
i a x
i

+ =
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS

Teorema del valor medio ponderado.
Sea f una funcin continua definida en [a, b]. Existe un valor x
p
en
[a, b] tal que


) ( ) ( ) (
p
b
a
x f a b dx x f =
}
a b x
p
f(x
p
)
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS

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 x
h
tal que f(x
h
)= h.
a
b
f(a)
f(b)
h
x
h
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS

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

. ,
)! 1 (
) (
) (
), (
!
) (
......
! 3
) (
! 2
) (
! 1
) (
) ( ) (
1 ) (
) ( 3 ) 3 ( 2 ) 2 ( ) 1 (
h x y x entre valor algn para
n
h f
R siendo
R
n
h x f h x f h x f h x f
x f h x f
n n
n n
+
+
=
+ + + + + + = +
+
c
c
c
c
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS

Prioridad de operadores
Las operaciones de una expresin se aplican en un orden definido por
una prioridad preestablecida.
Prioridad estndar (de mayor a menor)
Argumento de funcin
cos(x+y)
2
significa [cos(x+y)]
2

Potencia
x.y
2
significa x(y
2
)
Producto y Divisin
x+y.z significa x+(y.z)
x+y/z.w significa x+(y/z).w
Suma y Resta
x-y+z significa (x-y)+z
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 Ax=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
El error absoluto de la aproximacin x con respecto al
valor exacto X es A= |X-x|.
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 A
x
:
A= |X-x| s A
x
.
Si X>x , resulta X-x s A
x
y X s x+A
x
;
si X<x , reuslta x-X s A
x
y x- A
x
s X ,
de donde x- A
x
s X s x+A
x
, que es denotado por

X= x A
x
.
CLCULO NUMRICO
TEORA DE ERRORES

Error relativo
El error relativo de un valor aproximado x con respecto a
un valor exacto X es


de donde se deduce A= |X|o .


| | X
A
= o
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 o
x
tal que
o s o
x
; esto implica que A=|X| o s |X| o
x
y por lo tanto
A
x
= |X| o
x
.
Normalmente X es desconocido, y x es muy cercano a X;
entonces se puede escribir A
x
= |x| o
x
.
La ltima igualdad implica x(1 - o
x
)s X s x(1 + o
x
),
relacin que se representa por X = x(1 o
x
).

CLCULO NUMRICO
TEORA DE ERRORES

Cota del error relativo
Forma aproximada de la cota de error relativo si X , x>0
y A
x
< x
o
x
= A
x
/x
A
x
= xo
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.
2. Si el primer dgito eliminado es mayor que 5, sumar 1 al
dgito de posicin n.
3. 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.
4. 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.
CLCULO NUMRICO
TEORA DE ERRORES

Redondeo a n dgitos significativos
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.

CLCULO NUMRICO
TEORA DE ERRORES

Redondeo a n dgitos significativos
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 p
1
,p
2
, ,p
n
nmeros aproximados dados,
y sea s = p
1
+p
2
+ +p
n
, entonces
|As| s |Ap
1
| + |Ap
2
| + + |Ap
n
| .

Corolario: La cota de error absoluto de una suma es igual
a la suma de las cotas de errores absolutos de
cada sumando:
A
s
= A
p1
+

A
p2
+

A
p3
+

+A
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:
A
s
= A
p1
+

A
p2
+

A
p3
+

+A
pn
.
Sea A
max =
mximo{A
p1
,

A
p2
,

A
p3
,

,A
pn
}, entonces
A
s
> A
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 A
d
= A
p
+A
q

y o
d
= (A
p
+A
q
)/D.
Si p y q son cercanos, el error relativo de la diferencia
ser mayor que los errores relativos de p y 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
o
R
= o
p
+ o
q
.


Si p es constante, entonces A
R
= |p| o
q



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
o
R
= o
p
+ o
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=p
n
es
o
R
= |n|o
p

CLCULO NUMRICO
TEORA DE ERRORES

Error de una funcin
Sea f(x
1
,x
2
, ,x
n
) una funcin diferenciable,
entonces entonces la cota de error absoluto de
R= f(x
1
,x
2
, ,x
n
)

es

n
x
n
x x x R
x
f
x
f
x
f
x
f
A
c
c
+ A
c
c
+ A
c
c
+ A
c
c
= A ....
3 2 1
3 2 1
CLCULO NUMRICO
TEORA DE ERRORES

Error de una funcin
Sea f(x
1
,x
2
, ,x
n
) una funcin diferenciable,
entonces entonces la cota de error relativo de
R= f(x
1
,x
2
, ,x
n
)

es

n
x
n
x x x R
x
f
x
f
x
f
x
f
A
c
c
+ A
c
c
+ A
c
c
+ A
c
c
=
ln
....
ln ln ln
3 2 1
3 2 1
o
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.


a
b
x
1

x
2

x
3

Los valores x
1
, x
2
y x
3
son
ceros de la funcin f porque
f(x
1
)=f(x
2
)=f(x
3
)= 0.
funcin f
ceros de f
CLCULO NUMRICO
CEROS DE FUNCIONES

METODO DE BISECCION PARA HALLAR UN CERO DE UNA
FUNCIN.



x
1
x
2
x
3
x
4
x
1
=(a+b)/2
x
2
=(a+x
1
)/2
x
3
=(x
2
+x
1
)/2
x
4
=(x
3
+x
1
)/2
a b
cero de la
funcin
a b
a b=x1
a=x
2
b=x
1
a=x
3
b=x
1
CLCULO NUMRICO
CEROS DE FUNCIONES

METODO DE LA FALSA POSICION
Los signos de f(x
0
) y f(x
1
) deben ser opuestos.



x
1
cero de la
funcin
x
0
x
2

) ( ) (
) (
) ( ) ( ) (
0 1
0 1
1 1 2
0 1
0 1
1
2 1
x f x f
x x
x f x x
x f x f
x x
x f
x x

x
3
CLCULO NUMRICO
CEROS DE FUNCIONES

MTODO DE LA SECANTE
El nuevo punto es calculado usando la secante a la curva en
los dos puntos anteriores.



x
1
cero de la
funcin
x
0
x
2
x
3
x
4
x
5
X
0,
x
1
x
2
X
1
,x
2
x
3
X
2
,x
3
x
4
:

) ( ) (
) (
) ( ) ( ) (
1 0
1 0
1 1 2
1 0
1 0
1
2 1
x f x f
x x
x f x x
x f x f
x x
x f
x x

CLCULO NUMRICO
CEROS DE FUNCIONES

METODO DE LA SECANTE



x
2
x
0
cero de la funcin f
) ( ) (
) (
) ( ) ( ) (
1 0
1 0
1 1 2
1 0
1 0
1
2 1
x f x f
x x
x f x x
x f x f
x x
x f
x x

x
1
x
3

X
0,
x
1
x
2
X
1
,x
2
x
3
X
2
,x
3
x
4
:

CLCULO NUMRICO
CEROS DE FUNCIONES

METODO DE LA SECANTE (caso patolgico)



x
2
x
0
cero de la funcin f
) ( ) (
) (
) ( ) ( ) (
1 0
1 0
1 1 2
1 0
1 0
1
2 1
x f x f
x x
x f x x
x f x f
x x
x f
x x

x
1
X
3
indefinido
X
0,
x
1
x
2
X
1
,x
2
x
3
X
2
,x
3
x
4
:

CLCULO NUMRICO
CEROS DE FUNCIONES

METODO DE NEWTON



x
2
x
0
cero de la funcin f
) (
) (
) (
) (
'
1
1
'
i
i
i i
i i
i
i
x f
x f
x x
x x
x f
x f
=

=
+
+
x
3
x
1
CLCULO NUMRICO
CEROS DE FUNCIONES

METODO DE NEWTON: condicin de convergencia.



x
2
b

cero de la funcin f
x
3
x
1
a
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 x
0
tal que
f'(x
0
) y f''(x
0
) tienen el mismo signo, el mtodo
de Newton converge al nico cero de f en
[a,b].
CLCULO NUMRICO
CEROS DE FUNCIONES

METODO DE APROXIMACIONES SUCESIVAS



x
2
x
0
x
3
x
1
x=f(x)
x
1
=f(x
0
)

x
2
=f(x
1
)

x
3
=f(x
2
)

x
4
=f(x
3
)
:
:

CLCULO NUMRICO
CEROS DE FUNCIONES

METODO DE APROXIMACIONES SUCESIVAS: condicin de
convergencia.



x
2
x
0
x
1
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)| s q, entonces el mtodo de
aproximaciones sucesivas converge
a un punto x* tal que x*=f(x*).
CLCULO NUMRICO
CEROS DE FUNCIONES

METODO DE APROXIMACIONES SUCESIVAS:



x
2
x
0
x
1
x=f(x) Caso donde no hay convergencia
x
3 x
4
x
5
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 DE ECUACIONES NO LINEALES

Cada una de las ecuaciones representa una curva en el plano.
La solucin es el punto donde se intersectan las curvas.

f(x,y)= 0
g(x,y)=0



Conjunto de
puntos (x,y)
donde f(x,y)=0
Conjunto de
puntos (x,y)
donde g(x,y)=0
La solucin: punto
(x*,y*) tal que
f(x*,y*) =0 y
g(x*,y*)=0
CLCULO NUMRICO
SISTEMAS DE ECUACIONES NO LINEALES

MTODO DE NEWTON-RAPHSON

f (x, y)= 0
g (x, y)=0

1. Se toma un punto inicial (x
0
,y
0
).
2. Se calcula nuevo punto (x
n
,y
n
):



3. Se toma el punto como y se repite el proceso hasta
que los valores f(x
n
,y
n
) y g(x
n
,y
n
) estn cercanos a cero con
una tolerancia dada.
(

=
(


0 0 0
0 0 1
0
0
) , (
) , (
x x g
x x f
A
y
x
y
x
n
n
(

n
n
y
x
(

0
0
y
x
(
(
(
(

c
c
c
c
c
c
c
c
=
x
y x g
x
y x g
y
y x f
x
y x f
A
) , ( ) , (
) , ( ) , (
(
(
(
(

c
c
c
c

c
c

c
c
=

x
y x f
x
y x g
y
y x f
x
y x g
A
A
) , ( ) , (
) , ( ) , (
) det(
1
1
CLCULO NUMRICO
SISTEMAS DE ECUACIONES NO LINEALES

MTODO DE ITERACIONES
Se desea resolver el sistema de ecuaciones
x=f(x,y)
y=g(x,y)
1. Se toma un punto inicial (x
0
,y
0
).
2. Se calcula nuevo punto (x
n
,y
n
):
x
n
= f(x
0
,y
0
)
y
n
= g(x
0
,y
0
)
3. Se toma el punto (x
n
,y
n
) como (x
0
,y
0
) y se repite el proceso
hasta que los valores |f(x
n
,y
n
)-x
n
| y |g(x
n
,y
n
)-y
n
| estn
cercanos a cero con una tolerancia dada.
CLCULO NUMRICO
SISTEMAS DE ECUACIONES NO LINEALES

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 s x s A , b s y s B.
2. La aproximacin inicial (x
0
,y
0
) y las siguientes estn en R.
3. Para todo (x, y) de R se cumple
| f'
x
(x,y)| + | f'
y
(x,y)| s k
1
<1
| g'
x
(x,y)| + | g'
y
(x,y)| s k
2
<1

CLCULO NUMRICO
SISTEMAS DE ECUACIONES LINEALES

Dados los valores a
i,j
y los valores b
i
hallar los valores x
i

tales que:
a
1,1
x
1
+a
1,2
x
2
+ a
1,3
x
3
+ a
1,n-1
x
n-1
+ a
1,n
x
n
= b
1
a
2,1
x
1
+a
2,2
x
2
+ a
2,3
x
3
+ a
2,n-1
x
n-1
+ a
2,n
x
n
= b
2

a
3,1
x
1
+a
1,2
x
2
+ a
1,3
x
3
+ a
1,n-1
x
n-1
+ a
3,n
x
n
= b
3
:
:
a
n,1
x
1
+a
n,2
x
2
+ a
n,3
x
3
+ a
n,n-1
x
n-1
+ a
n,n
x
n
= b
n






A x= b
(
(
(
(
(
(
(
(

=
(
(
(
(
(
(
(
(

(
(
(
(
(
(
(
(

n
n
n
n
n n n n n n
n n n n n n
n n
n n
b
b
b
b
x
x
x
x
a a a a
a a a a
a a a a
a a a a
1
2
1
1
2
1
, 1 , 2 , 1 ,
, 1 1 , 1 2 , 1 1 , 1
, 2 1 , 2 2 , 2 1 , 1
, 1 1 , 1 2 , 1 1 , 1
..
..
..
..
.. ..
.. ..
.. .. .. .. .. ..
.. .. .. .. .. ..
.. ..
.. ..
(
(
(
(
(
(
(
(

=
(
(
(
(
(
(
(
(

=
(
(
(
(
(
(
(
(

n
n
n
n
n n n n n n
n n n n n n
n n
n n
b
b
b
b
b
x
x
x
x
x
a a a a
a a a a
a a a a
a a a a
A
1
2
1
1
2
1
, 1 , 2 , 1 ,
, 1 1 , 1 2 , 1 1 , 1
, 2 1 , 2 2 , 2 1 , 1
, 1 1 , 1 2 , 1 1 , 1
..
..
..
..
.. ..
.. ..
.. .. .. .. .. ..
.. .. .. .. .. ..
.. ..
.. ..
CLCULO NUMRICO
SISTEMAS DE ECUACIONES LINEALES

Mtodo de eliminacin de Gauss con sustitucin hacia atrs





1. Eliminacin: Se transforma la matriz A y el vector b hasta llegar a la
forma


(
(
(
(
(
(
(
(

=
(
(
(
(
(
(
(
(

(
(
(
(
(
(
(
(

n
n
n
n
n n
n n n n
n n
n n
b
b
b
b
x
x
x
x
a
a a
a a a
a a a a
'
'
..
..
'
'
..
..
' . .. .. . ..
' ' .. .. .. ..
.. .. .. .. .. ..
.. .. .. .. .. ..
' ' .. .. ' ..
' ' .. .. ' '
1
2
1
1
2
1
,
, 1 1 , 1
, 2 1 , 2 2 , 2
, 1 1 , 1 2 , 1 1 , 1
(
(
(
(
(
(
(
(

=
(
(
(
(
(
(
(
(

(
(
(
(
(
(
(
(

n
n
n
n
n n n n n n
n n n n n n
n n
n n
b
b
b
b
x
x
x
x
a a a a
a a a a
a a a a
a a a a
1
2
1
1
2
1
, 1 , 2 , 1 ,
, 1 1 , 1 2 , 1 1 , 1
, 2 1 , 2 2 , 2 1 , 1
, 1 1 , 1 2 , 1 1 , 1
..
..
..
..
.. ..
.. ..
.. .. .. .. .. ..
.. .. .. .. .. ..
.. ..
.. ..
CLCULO NUMRICO
SISTEMAS DE ECUACIONES LINEALES

Mtodo de eliminacin de Gauss con sustitucin hacia atrs
2. Sustitucin hacia atrs:






De la fila n se despeja x
n-1
; en la fila n-1 se reemplaza x
n
por su valor y
se despeja x
n-1
; en la fila n-2 se reemplazan x
n
y x
n-1
por sus valores y
se despeja x
n-2
; se procede de esta manera hasta llegar a la fila 1,
donde se reemplazan x
n
, x
n-1
, x
n-2
, . , x
2
por sus valores y se despeja
x
1
.
(
(
(
(
(
(
(
(

=
(
(
(
(
(
(
(
(

(
(
(
(
(
(
(
(

n
n
n
n
n n
n n n n
n n
n n
b
b
b
b
x
x
x
x
a
a a
a a a
a a a a
'
'
..
..
'
'
..
..
' . .. .. . ..
' ' .. .. .. ..
.. .. .. .. .. ..
.. .. .. .. .. ..
' ' .. .. ' ..
' ' .. .. ' '
1
2
1
1
2
1
,
, 1 1 , 1
, 2 1 , 2 2 , 2
, 1 1 , 1 2 , 1 1 , 1
CLCULO NUMRICO
SISTEMAS DE ECUACIONES LINEALES

Mtodo de eliminacin de Gauss con sustitucin hacia atrs

Eliminacin







Se transforman la matriz A y el vector de constantes b fila por fila de
modo que todos los elementos debajo de a
1,1
queden con 0. En el
siguiente paso se transforman fila por fila de modo que los de debajo
de a
2,2
queden con cero, y se contina as hasta a
n-1, n-1
. De este modo
se obtiene el sistema triangular.
(
(
(
(
(
(
(
(

=
(
(
(
(
(
(
(
(

(
(
(
(
(
(
(
(

n
n
n
n
n n n
n n n n
n n
n n
b
b
b
b
x
x
x
x
a a
a a
a
a a a
a a a a
'
'
..
..
'
..
..
' . .. .. ' 0
' ' .. .. .. 0
.. .. .. .. .. 0
.. .. .. .. .. ' 0
' ' .. .. ' 0
.. ..
1
2
1
1
2
1
, , 2
, 1 1 , 1
3 , 2
, 2 1 , 2 2 , 2
, 1 1 , 1 2 , 1 1 , 1
CLCULO NUMRICO
SISTEMAS DE ECUACIONES LINEALES

Mtodo de eliminacin de Gauss con sustitucin hacia atrs
Eliminacin: Transformacin de la fila 2.







(
(
(
(
(

1 , 1
1 , 2
1 2
1 , 1
1 , 2
4 , 1 4 , 2
1 , 1
1 , 2
3 , 1 3 , 2
1 , 1
1 , 2
2 , 1 2 , 2
1 , 1
1 , 2
1 , 1 1 2
1 4 , 1 3 , 1 2 , 1 1 , 1
a
a
b b
a
a
a a
a
a
a a
a
a
a a
a
a
a a
b a a a a
(
(
(
(

2 4 , 2 3 , 2 2 , 2
1 4 , 1 3 , 1 2 , 1 1 , 1
' ' ' ' 0 b a a a
b a a a a
CLCULO NUMRICO
SISTEMAS DE ECUACIONES LINEALES

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 a
i,j
=0
q= a
i,j
/a
j,j

Para k=j hasta n+1 //restar a fila i la fila j.
a
i,k
= a
i,k
-a
j,k
*q
CLCULO NUMRICO
SISTEMAS DE ECUACIONES LINEALES

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 a
i,j
=0

si a
j,j
=0
buscar una fila u tal que a
u,j
=0 e intercambiar fila u con
fila j; si no se encuentra, el sistema es indeterminado.
q= a
i,j
/a
j,j


Para k=j hasta n+1//restar a fila i la fila j.
a
i,k
= a
i,k
-a
j,k*
q
CLCULO NUMRICO
SISTEMAS DE ECUACIONES LINEALES

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 DE ECUACIONES LINEALES

Factorizacion Doolittle
El sistema
LUx=b
es resuelto en dos fases
Ux = y es un vector de variables y=(y
1
,y
2
, ... ,y
n
)
ahora se tiene el sistema
L y = b





que puede ser resuelto por sustitucin hacia adelante.
(
(
(
(

=
(
(
(
(

(
(
(
(

3
2
1
3
2
1
2 , 3 1 , 3
1 , 2
0
0
0
..
...
....
.. .. .. ..
0 1
... 0 1
... ... 0 1
b
b
b
y
y
y
l l
l
CLCULO NUMRICO
SISTEMAS DE ECUACIONES LINEALES

Factorizacion Doolittle
(
(
(
(

=
(
(
(
(

(
(
(
(
(

4 , 4 3 , 4 2 , 4 1 , 4
4 , 3 3 , 3 2 , 3 1 , 3
4 , 2 3 , 2 2 , 2 1 , 2
4 , 1 3 , 1 2 , 1 1 , 1
1
4 , 4
1
3 , 4
1
2 , 4
1
4 , 3
1
3 , 3
1
2 , 3
1
4 , 2
1
3 , 2
1
2 , 2
4 , 1 3 , 1 2 , 1 1 , 1
0
0
0
1 0 0
0 1 0
0 0 1
0 0 0 1
1 , 1
1 , 4
1 , 1
1 , 3
1 , 1
1 , 2
a a a a
a a a a
a a a a
a a a a
a a a
a a a
a a a
a a a a
a
a
a
a
a
a
(
(
(
(

=
(
(
(
(

(
(
(
(
(
(

4 , 4 3 , 4 2 , 4 1 , 4
4 , 3 3 , 3 2 , 3 1 , 3
4 , 2 3 , 2 2 , 2 1 , 2
4 , 1 3 , 1 2 , 1 1 , 1
2
4 , 4
2
3 , 4
2
4 , 3
2
3 , 3
1
4 , 2
1
3 , 2
1
2 , 2
4 , 1 3 , 1 2 , 1 1 , 1
0 0
0 0
0
1 0
0 1
0 0 1
0 0 0 1
1
2 , 2
1
2 , 4
1 , 1
1 , 4
1
2 , 2
1
2 , 3
1 , 1
1 , 3
1 , 1
1 , 2
a a a a
a a a a
a a a a
a a a a
a a
a a
a a a
a a a a
a
a
a
a
a
a
a
a
a
a
CLCULO NUMRICO
SISTEMAS DE ECUACIONES LINEALES

Factorizacion Doolittle
(
(
(
(

=
(
(
(
(

(
(
(
(
(
(

4 , 4 3 , 4 2 , 4 1 , 4
4 , 3 3 , 3 2 , 3 1 , 3
4 , 2 3 , 2 2 , 2 1 , 2
4 , 1 3 , 1 2 , 1 1 , 1
2
4 , 4
2
3 , 4
2
4 , 3
2
3 , 3
1
4 , 2
1
3 , 2
1
2 , 2
4 , 1 3 , 1 2 , 1 1 , 1
0 0
0 0
0
1 0
0 1
0 0 1
0 0 0 1
1
2 , 2
1
2 , 4
1 , 1
1 , 4
1
2 , 2
1
2 , 3
1 , 1
1 , 3
1 , 1
1 , 2
a a a a
a a a a
a a a a
a a a a
a a
a a
a a a
a a a a
a
a
a
a
a
a
a
a
a
a
(
(
(
(

=
(
(
(
(

(
(
(
(
(
(

4 , 4 3 , 4 2 , 4 1 , 4
4 , 3 3 , 3 2 , 3 1 , 3
4 , 2 3 , 2 2 , 2 1 , 2
4 , 1 3 , 1 2 , 1 1 , 1
3
4 , 4
2
4 , 3
2
3 , 3
1
4 , 2
1
3 , 2
1
2 , 2
4 , 1 3 , 1 2 , 1 1 , 1
0 0 0
0 0
0
1
0 1
0 0 1
0 0 0 1
2
2 , 3
2
2 , 4
1
2 , 2
1
2 , 4
1 , 1
1 , 4
1
2 , 2
1
2 , 3
1 , 1
1 , 3
1 , 1
1 , 2
a a a a
a a a a
a a a a
a a a a
a
a a
a a a
a a a a
a
a
a
a
a
a
a
a
a
a
a
a
SISTEMAS DE ECUACIONES LINEALES

Factorizacin Crout

LU=A


(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 3 , 4 2 , 4 1 , 4
4 , 3 3 , 3 2 , 3 1 , 3
4 , 2 3 , 2 2 , 2 1 , 2
4 , 1 3 , 1 2 , 1 1 , 1
3 , 1
4 , 2 3 , 2
4 , 1 3 , 1 2 , 1
4 , 4 3 , 4 2 , 4 1 , 4
3 , 3 2 , 3 1 , 3
2 , 2 1 , 2
1 , 1
1 0 0 0
1 0 0
1 0
1
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
u
u u
u u u
l l l l
l l l
l l
l
CLCULO NUMRICO
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.
SISTEMAS DE ECUACIONES LINEALES

Factorizacin Crout
LU=A


(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 3 , 4 2 , 4 1 , 4
4 , 3 3 , 3 2 , 3 1 , 3
4 , 2 3 , 2 2 , 2 1 , 2
4 , 1 3 , 1 2 , 1 1 , 1
4 , 3
4 , 2 3 , 2
4 , 1 3 , 1 2 , 1
4 , 4 3 , 4 2 , 4 1 , 4
3 , 3 2 , 3 1 , 3
2 , 2 1 , 2
1 , 1
1 0 0 0
1 0 0
1 0
1
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
u
u u
u u u
l l l l
l l l
l l
l
CLCULO NUMRICO
Multiplicando col 1 de U por filas 1, 2, 3, 4 de L se calcula col 1 de L.
(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 3 , 4 2 , 4 1 , 4
4 , 3 3 , 3 2 , 3 1 , 3
4 , 2 3 , 2 2 , 2 1 , 2
4 , 1 3 , 1 2 , 1 1 , 1
4 , 3
4 , 2 3 , 2
4 , 1 3 , 1 2 , 1
4 , 4 3 , 4 2 , 4 1 , 4
3 , 3 2 , 3 1 , 3
2 , 2 1 , 2
1 , 1
1 0 0 0
1 0 0
1 0
1
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
u
u u
u u u
l l l a
l l a
l a
a
(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 3 , 4 2 , 4 1 , 4
4 , 3 3 , 3 2 , 3 1 , 3
4 , 2 3 , 2 2 , 2 1 , 2
4 , 1 3 , 1 2 , 1 1 , 1
3 , 1
4 , 2 3 , 2
4 , 1 3 , 1 2 , 1
4 , 4 2 , 2 2 , 2 2 , 2
3 , 3 2 , 2 2 , 2
2 , 2 2 , 2
1 , 1
1 0 0 0
1 0 0
1 0
1
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
u
u u
u u u
l l l a
l l a
l a
a
SISTEMAS DE ECUACIONES LINEALES

Factorizacin Crout
LU=A


CLCULO NUMRICO
Multiplicando fila 1 de L por cols 2, 3, 4 de U se calcula fila 1 de U.
(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 3 , 4 2 , 4 1 , 4
4 , 3 3 , 3 2 , 3 1 , 3
4 , 2 3 , 2 2 , 2 1 , 2
4 , 1 3 , 1 2 , 1 1 , 1
3 , 3
4 , 2 3 , 2
4 , 1 3 , 1 2 , 1
4 , 4 3 , 4 2 , 4 1 , 4
3 , 3 2 , 3 1 , 3
2 , 2 1 , 2
1 , 1
1 0 0 0
1 0 0
1 0
1
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
u
u u
u u u
l l l a
l l a
l a
a
SISTEMAS DE ECUACIONES LINEALES

Factorizacin Crout
LU=A


(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 3 , 4 2 , 4 1 , 4
4 , 3 3 , 3 2 , 3 1 , 3
4 , 2 3 , 2 2 , 2 1 , 2
4 , 1 3 , 1 2 , 1 1 , 1
4 , 3
4 , 2 3 , 2
4 , 1 3 , 1 2 , 1
4 , 4 3 , 4 2 , 4 1 , 4
3 , 3 2 , 3 1 , 3
2 , 2 1 , 2
1 , 1
1 0 0 0
1 0 0
1 0
1
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
u
u u
u u u
l l l a
l l a
l a
a
CLCULO NUMRICO
Multiplicando col 2 de U por filas 2, 3, 4 de L se calcula col 2 de L.
(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 3 , 4 2 , 4 1 , 4
4 , 3 3 , 3 2 , 3 1 , 3
4 , 2 3 , 2 2 , 2 1 , 2
4 , 1 3 , 1 2 , 1 1 , 1
4 , 3
4 , 2 3 , 2
4 , 1 3 , 1 2 , 1
4 , 4 3 , 4 2 , 4 1 , 4
3 , 3 2 , 3 1 , 3
2 , 2 1 , 2
1 , 1
1 0 0 0
1 0 0
1 0
1
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
u
u u
u u u
l l l a
l l a
l a
a
(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 3 , 4 2 , 4 1 , 4
4 , 3 3 , 3 2 , 3 1 , 3
4 , 2 3 , 2 2 , 2 1 , 2
4 , 1 3 , 1 2 , 1 1 , 1
3 , 1
4 , 2 3 , 2
4 , 1 3 , 1 2 , 1
4 , 4 2 , 2 2 , 2 2 , 2
3 , 3 2 , 2 2 , 2
2 , 2 2 , 2
1 , 1
1 0 0 0
1 0 0
1 0
1
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
u
u u
u u u
l l l a
l l a
l a
a
SISTEMAS DE ECUACIONES LINEALES

Factorizacin Crout

LU=A


CLCULO NUMRICO
Multiplicando fila 2 de L por cols 3, 4 de L se calcula fila 2 de U.
(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 3 , 4 2 , 4 1 , 4
4 , 3 3 , 3 2 , 3 1 , 3
4 , 2 3 , 2 2 , 2 1 , 2
4 , 1 3 , 1 2 , 1 1 , 1
3 , 1
4 , 2 3 , 2
4 , 1 3 , 1 2 , 1
4 , 4 2 , 2 2 , 2 2 , 2
3 , 3 2 , 2 2 , 2
2 , 2 2 , 2
1 , 1
1 0 0 0
1 0 0
1 0
1
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
u
u u
u u u
l l l a
l l a
l a
a
(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 3 , 4 2 , 4 1 , 4
4 , 3 3 , 3 2 , 3 1 , 3
4 , 2 3 , 2 2 , 2 1 , 2
4 , 1 3 , 1 2 , 1 1 , 1
3 , 1
4 , 2 3 , 2
4 , 1 3 , 1 2 , 1
4 , 4 2 , 2 2 , 2 2 , 2
3 , 3 2 , 2 2 , 2
2 , 2 2 , 2
1 , 1
1 0 0 0
1 0 0
1 0
1
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
u
u u
u u u
l l l a
l l a
l a
a
SISTEMAS DE ECUACIONES LINEALES

Factorizacin Crout

LU=A


CLCULO NUMRICO
Multiplicando col 3 de U por filas 3, 4 de L se calcula col 3 de L.
(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 3 , 4 2 , 4 1 , 4
4 , 3 3 , 3 2 , 3 1 , 3
4 , 2 3 , 2 2 , 2 1 , 2
4 , 1 3 , 1 2 , 1 1 , 1
3 , 1
4 , 2 3 , 2
4 , 1 3 , 1 2 , 1
4 , 4 2 , 2 2 , 2 2 , 2
3 , 3 2 , 2 2 , 2
2 , 2 2 , 2
1 , 1
1 0 0 0
1 0 0
1 0
1
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
u
u u
u u u
l l l a
l l a
l a
a
SISTEMAS DE ECUACIONES LINEALES

Factorizacin Crout
LU=A


CLCULO NUMRICO
(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 3 , 4 2 , 4 1 , 4
4 , 3 3 , 3 2 , 3 1 , 3
4 , 2 3 , 2 2 , 2 1 , 2
4 , 1 3 , 1 2 , 1 1 , 1
3 , 1
4 , 2 3 , 2
4 , 1 3 , 1 2 , 1
4 , 4 2 , 2 2 , 2 2 , 2
3 , 3 2 , 2 2 , 2
2 , 2 2 , 2
1 , 1
1 0 0 0
1 0 0
1 0
1
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
u
u u
u u u
l l l a
l l a
l a
a
Multiplicando fila 3 de U por col 4 de U se calcula fila 3 de U.
(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 3 , 4 2 , 4 1 , 4
4 , 3 3 , 3 2 , 3 1 , 3
4 , 2 3 , 2 2 , 2 1 , 2
4 , 1 3 , 1 2 , 1 1 , 1
3 , 1
4 , 2 3 , 2
4 , 1 3 , 1 2 , 1
4 , 4 2 , 2 2 , 2 2 , 2
3 , 3 2 , 2 2 , 2
2 , 2 2 , 2
1 , 1
1 0 0 0
1 0 0
1 0
1
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
u
u u
u u u
l l l a
l l a
l a
a
SISTEMAS DE ECUACIONES LINEALES

Factorizacin Crout
LU=A


(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 3 , 4 2 , 4 1 , 4
4 , 3 3 , 3 2 , 3 1 , 3
4 , 2 3 , 2 2 , 2 1 , 2
4 , 1 3 , 1 2 , 1 1 , 1
4 , 3
4 , 2 3 , 2
4 , 1 3 , 1 2 , 1
4 , 4 3 , 4 2 , 4 1 , 4
3 , 3 2 , 3 1 , 3
2 , 2 1 , 2
1 , 1
1 0 0 0
1 0 0
1 0
1
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
u
u u
u u u
l l l a
l l a
l a
a
CLCULO NUMRICO
Multiplicando col 4 de U por fila 4 de L se calcula col 4 de L.
(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 3 , 4 2 , 4 1 , 4
4 , 3 3 , 3 2 , 3 1 , 3
4 , 2 3 , 2 2 , 2 1 , 2
4 , 1 3 , 1 2 , 1 1 , 1
4 , 3
4 , 2 3 , 2
4 , 1 3 , 1 2 , 1
4 , 4 3 , 4 2 , 4 1 , 4
3 , 3 2 , 3 1 , 3
2 , 2 1 , 2
1 , 1
1 0 0 0
1 0 0
1 0
1
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
u
u u
u u u
l l l a
l l a
l a
a
CLCULO NUMRICO
SISTEMAS DE ECUACIONES LINEALES

Factorizacin Cholesky
Matriz positiva definida:
Una matriz M es positiva definida si es simtrica y x
T
Mx>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= LL
T
, siendo L una matriz triangular inferior.


CLCULO NUMRICO
SISTEMAS DE ECUACIONES LINEALES

Factorizacin Cholesky
LL
T
= M





(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 4 , 3 4 , 2 4 , 1
4 , 3 3 , 3 3 , 2 3 , 1
4 , 2 3 , 2 2 , 2 2 , 1
4 , 1 3 , 1 2 , 1 1 , 1
4 , 4
3 , 4 3 , 3
2 , 4 2 , 3 2 , 2
1 , 4 1 , 3 1 , 2 1 , 1
4 , 4 3 , 4 2 , 4 1 , 4
3 , 3 2 , 3 1 , 3
2 , 2 1 , 2
1 , 1
0 0 0
0 0
0
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
l
l l
l l l
l l l l
l l l l
l l l
l l
l
Producto de fila 1 de L por cols 1,2,3,4 de L
T
produce ecuaciones para fila 1 de L
T
.
Producto de fila 2 de L por cols 2, 3, 4 de L
T
produce ecuaciones para fila 2 de L
T
.
Producto de fila 3 de L por cols 3, 4 de L
T
produce ecuaciones para fila 3 de L
T
.
Producto de fila 4 de L por col. 4 de L
T
produce fila 4 de L
T
.
SISTEMAS DE ECUACIONES LINEALES

Factorizacin Cholesky
LL
T
= M





(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 4 , 3 4 , 2 4 , 1
4 , 3 3 , 3 3 , 2 3 , 1
4 , 2 3 , 2 2 , 2 2 , 1
4 , 1 3 , 1 2 , 1 1 , 1
4 , 4
3 , 4 3 , 3
2 , 4 2 , 3 2 , 2
1 , 4 1 , 3 1 , 2 1 , 1
4 , 4 3 , 4 2 , 4 1 , 4
3 , 3 2 , 3 1 , 3
2 , 2 1 , 2
1 , 1
0 0 0
0 0
0
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
l
l l
l l l
l l l l
l l l l
l l l
l l
l
CLCULO NUMRICO
Producto de fila 1 de L por cols 1,2,3,4 de L
T
produce ecuaciones para fila 1 de L
T
.
| | | |
4 , 1 3 , 1 2 , 1 1 , 1 1 , 4 1 , 1 1 , 3 1 , 1 1 , 2 1 , 1 1 , 1 1 , 1
. . . a a a a l l l l l l l l =
SISTEMAS DE ECUACIONES LINEALES

Factorizacin Cholesky
LL
T
= M





(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 4 , 3 4 , 2 4 , 1
4 , 3 3 , 3 3 , 2 3 , 1
4 , 2 3 , 2 2 , 2 2 , 1
4 , 1 3 , 1 2 , 1 1 , 1
4 , 4
3 , 4 3 , 3
2 , 4 2 , 3 2 , 2
1 , 4 1 , 3 1 , 2 1 , 1
4 , 4 3 , 4 2 , 4 1 , 4
3 , 3 2 , 3 1 , 3
2 , 2 1 , 2
1 , 1
0 0 0
0 0
0
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
l
l l
l l l
l l l l
l l l l
l l l
l l
l
Producto de fila 2 de L por cols 2,3,4 de L
T
produce ecuaciones para fila 1 de L
T
.
| | | |
4 , 2 3 , 2 2 , 2 2 , 4 2 , 2 1 , 4 1 , 2 2 , 3 2 , 2 1 , 3 1 , 2 2 , 2 2 , 2 1 , 2 1 , 2
. . . . . . a a a l l l l l l l l l l l l = + + +
CLCULO NUMRICO
SISTEMAS DE ECUACIONES LINEALES

Factorizacin Cholesky
LL
T
= M





(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 4 , 3 4 , 2 4 , 1
4 , 3 3 , 3 3 , 2 3 , 1
4 , 2 3 , 2 2 , 2 2 , 1
4 , 1 3 , 1 2 , 1 1 , 1
4 , 4
3 , 4 3 , 3
2 , 4 2 , 3 2 , 2
1 , 4 1 , 3 1 , 2 1 , 1
4 , 4 3 , 4 2 , 4 1 , 4
3 , 3 2 , 3 1 , 3
2 , 2 1 , 2
1 , 1
0 0 0
0 0
0
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
l
l l
l l l
l l l l
l l l l
l l l
l l
l
Producto de fila 3 de L por cols 3,4 de L
T
produce ecuaciones para fila 3 de L
T
.
| | | |
4 , 2 3 , 2 3 , 4 3 , 3 2 , 4 2 , 3 1 , 4 1 , 3 3 , 3 3 , 3 2 , 3 2 , 3 1 , 3 1 , 3
. . . . a a l l l l l l l l l l l l = + + + +
CLCULO NUMRICO
SISTEMAS DE ECUACIONES LINEALES

Factorizacin Cholesky
LL
T
= M





(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 4 , 3 4 , 2 4 , 1
4 , 3 3 , 3 3 , 2 3 , 1
4 , 2 3 , 2 2 , 2 2 , 1
4 , 1 3 , 1 2 , 1 1 , 1
4 , 4
3 , 4 3 , 3
2 , 4 2 , 3 2 , 2
1 , 4 1 , 3 1 , 2 1 , 1
4 , 4 3 , 4 2 , 4 1 , 4
3 , 3 2 , 3 1 , 3
2 , 2 1 , 2
1 , 1
0 0 0
0 0
0
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
l
l l
l l l
l l l l
l l l l
l l l
l l
l
Producto de fila 4 de L por cols 4 de L
T
produce ecuacin para fila 4 de L
T
.
| | | |
4 , 4 4 , 4 4 , 4 3 , 4 3 , 4 2 , 4 2 , 4 1 , 4 1 , 4
. . a l l l l l l l l = + + +
CLCULO NUMRICO
(
(
(
(

=
(
(
(
(

(
(
(
(

4 , 4 4 , 3 4 , 2 4 , 1
4 , 3 3 , 3 3 , 2 3 , 1
4 , 2 3 , 2 2 , 2 2 , 1
4 , 1 3 , 1 2 , 1 1 , 1
4 , 4
3 , 4 3 , 3
2 , 4 2 , 3 2 , 2
1 , 4 1 , 3 1 , 2 1 , 1
4 , 4 3 , 4 2 , 4 1 , 4
3 , 3 2 , 3 1 , 3
2 , 2 1 , 2
1 , 1
0 0 0
0 0
0
0
0 0
0 0 0
a a a a
a a a a
a a a a
a a a a
l
l l
l l l
l l l l
l l l l
l l l
l l
l
CLCULO NUMRICO
SISTEMAS DE ECUACIONES LINEALES

MTODO ITERATIVO DE JACOBI






4 , 4
4
4 , 4
3 , 4
4 , 4
2 , 4
4 , 4
1 , 4
3 , 3
3
3 , 3
4 , 3
3 , 3
2 , 3
3 , 3
1 , 3
2 , 2
2
2 , 2
4 , 2
2 , 2
3 , 2
2 , 2
1 , 2
1 , 1
1
1 , 1
4 , 1
1 , 1
3 , 1
1 , 1
2 , 1
3 2 1 4
4 2 1 3
4 3 1 2
4 3 2 1
4 4 4 , 4 3 3 , 4 2 2 , 4 1 1 , 4
3 4 4 , 3 3 3 , 3 2 2 , 3 1 1 , 3
2 4 4 , 2 3 3 , 2 2 2 , 2 1 1 , 2
1 4 4 , 1 3 3 , 1 2 2 , 1 1 1 , 1
a
b
a
a
a
a
a
a
a
b
a
a
a
a
a
a
a
b
a
a
a
a
a
a
a
b
a
a
a
a
a
a
x x x x
x x x x
x x x x
x x x x
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
+ =
+ =
+ =
+ =
= + + +
= + + +
= + + +
= + + +
Despejando las variables de cada ecuacin se tiene:
CLCULO NUMRICO
SISTEMAS DE ECUACIONES LINEALES
MTODO ITERATIVO DE JACOBI






4 , 4
4
3 4 , 4
3 , 4
2 4 , 4
2 , 4
1 4 , 4
1 , 4
3 , 3
3
4 3 , 3
4 , 3
2 3 , 3
2 , 3
1 3 , 3
1 , 3
2 , 2
2
4 2 , 2
4 , 2
3 2 , 2
3 , 2
1 2 , 2
1 , 2
1 , 1
1
4 1 , 1
4 , 1
3 1 , 1
3 , 1
2 1 , 1
2 , 1
0 0 0
4
0 0 0
3
0 0 0
2
0 0 0
1
a
b
a
a
a
a
a
a
a
b
a
a
a
a
a
a
a
b
a
a
a
a
a
a
a
b
a
a
a
a
a
a
x x x x
x x x x
x x x x
x x x x
+ =
+ =
+ =
+ =
En el lado derecho se usa una solucin inicial , y se
calcula un nuevo ; se repite el proceso hasta que la
diferencia entre dos soluciones sucesivas sea menor que una tolerancia.
0
4
0
3
0
2
0
1
, , , x x x x
4 3 2 1
, , , x x x x
CLCULO NUMRICO
SISTEMAS DE ECUACIONES LINEALES
MTODO ITERATIVO DE GAUSS-SEIDEL





4 , 4
4
4 , 4
3 , 4
4 , 4
2 , 4
4 , 4
1 , 4
3 , 3
3
3 , 3
4 , 3
3 , 3
2 , 3
3 , 3
1 , 3
2 , 2
2
2 , 2
4 , 2
2 , 2
3 , 2
2 , 2
1 , 2
1 , 1
1
1 , 1
4 , 1
1 , 1
3 , 1
1 , 1
2 , 1
1
3
1
2
1
1
1
4
0
4
1
2
1
1
1
3
0
4
0
3
1
1
1
2
0
4
0
3
0
2
1
1
a
b
a
a
a
a
a
a
a
b
a
a
a
a
a
a
a
b
a
a
a
a
a
a
a
b
a
a
a
a
a
a
x x x x
x x x x
x x x x
x x x x
+ =
+ =
+ =
+ =
En el lado derecho se usa una solucin inicial , y con cada
ecuacin k se calcula una variable
,
usando las variables

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.
0
4
0
3
0
2
0
1
, , , x x x x
1
k
x
0 0
2
0
1
1
1
1
2
1
1
,..., , , , ... , ,
n k k k
x x x x x x
+ +
CLCULO NUMRICO
SISTEMAS DE ECUACIONES LINEALES
CONVERGENCIA DE MTODOS ITERATIVOS
Normas de un vector
Una norma en R
n
, denotada por ||.|| es una funcin
de R
n
a R con las siguientes propiedades:
||x||>0 para todo vector x de R
n
, ||x||=0 slo si x=0.
||sx||=|s|.||x|| para todo s de R y x de R
n
.
||x+y|| s ||x||+||y||

La norma ms conocida es la norma euclidiana definida por

2 2
2
2
1 2 1
... ) , ... , , (
n n
x x x x x x + + + =
CLCULO NUMRICO
SISTEMAS DE ECUACIONES LINEALES
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 x
1
, x
2
, x
3
, converge a un
vector z si para cualquier e>0 existe un valor entero N(e) tal que
||x
k
-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 DE ECUACIONES LINEALES
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 necesaria-
mente 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=
i
x, de donde se obtiene la forma de los
autovectores x asociados a
i
.
CLCULO NUMRICO
AUTOVALORES Y AUTOVECTORES
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.
(

2 2
1 3
CLCULO NUMRICO
AUTOVALORES Y AUTOVECTORES
Ejemplo:..
Hallar los autovectores asociados al autovalor 4



de donde se obtiene
3x
1
+x
2
=4x
1

2x
1
+2x
2
=4x
2

de donde a su vez se obtiene que x
1
= x
2
; esto quiere decir que los
autovectores asociados al autovalor 4 son de la forma (x
1
,x
1
), por
ejemplo (3,3).
(

=
(

+
+
=
(

2
1
2 1
2 1
2
1
4
2 2
3
2 2
1 3
x
x
x x
x x
x
x
CLCULO NUMRICO
AUTOVALORES Y AUTOVECTORES
Ejemplo:..
Hallar los autovectores asociados al autovalor 1



de donde se obtiene
3x
1
+ x
2
= x
1

2x
1
+2x
2
= x
2

de donde a su vez se obtiene que x
2
= -2x
1
; es decir, los autovecto-
res asociados al autovalor 1 son de la forma (x
1
, -2x
1
), por ejemplo
(1, -2).
(

=
(

+
+
=
(

2
1
2 1
2 1
2
1
1
2 2
3
2 2
1 3
x
x
x x
x x
x
x
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


multiplicando cada lado k veces por A se obtiene


y, considerando que los vectores v
(i)
son autovectores, se tiene


) ( ) 2 (
2
) 1 (
1
...
n
n
v v v x | | | + + + =
) ( ) 2 (
2
) 1 (
1
...
n k
n
k k k
v A v A v A x A | | | + + + =
) ( ) 2 (
2 2
) 1 (
1 1
...
n k
n n
k k k
v v v x A | | | + + + =
CLCULO NUMRICO
AUTOVALORES Y AUTOVECTORES
MTODO ITERATIVO DE LA POTENCIA
Factorizando
1
se obtiene



y si
1
es el autovalor con mayor valor absoluto



Por lo tanto





( ) ( ) . 0 ...
) ( ) 2 (
2
1 1
2
lim = + +

n
k
n
k
k
v v
n

| |
( ) ( ) ( )
) ( ) 2 (
2
) 1 (
1 1
1 1
2
...
n
k
n
k
k k
v v v x A
n

| | | + + + =
) 1 (
1 1
lim v x A
k k
k
| =

CLCULO NUMRICO
AUTOVALORES Y AUTOVECTORES
MTODO ITERATIVO DE LA POTENCIA



El vector es un autovector porque es el producto del

autovector por el escalar .





) 1 (
1 1
lim v x A
k k
k
| =

1 1
|
k
) 1 (
1 1
v
k
|
) 1 (
v
CLCULO NUMRICO
AUTOVALORES Y AUTOVECTORES
MTODO ITERATIVO DE LA POTENCIA



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)
||<c , siendo c una
tolerancia dada.
) 1 (
1 1
lim v x A
k k
k
| =

CLCULO NUMRICO
AUTOVALORES Y AUTOVECTORES
MTODO ITERATIVO DE LA POTENCIA



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.
) 1 (
1 1
lim v x A
k k
k
| =

CLCULO NUMRICO
INTERPOLACION



x
0
x
1
x
2
x
3
X
4
(x
0
,y
0
)
(x
1
,y
1
)
(x
2
,y
2
)
(x
3
,y
3
)
(x
4
,y
4
)
(x
0
,y
0
)
(x
1
,y
1
)
(x
2
,y
2
)
(x
3
,y
3
)
(x
4
,y
4
)
Son puntos conocidos;
se busca una funcin
f(x) que pase por esos
puntos, es decir
f(x
i
)= y
i
f(x)
CLCULO NUMRICO
INTERPOLACION DE LAGRANGE
Dados los puntos (x
0
,y
0
), (x
1
,y
1
), (x
2
,y
2
),, (x
n
,y
n
)
Se desea una funcin f(x) tal que f(x
i
)=y
i
.






) )...( )( (
) )...( )( (
...
) )...( )( (
) )...( )( (
) )...( )( (
) )...( )( (
) )...( )( (
) )...( )( (
) (
1 1 0
1 0
2 1 2 0 2
1 0
2
1 2 1 0 1
2 0
1
0 2 0 1 0
2 1
0



+
+


+


+


=
n n n n
n
n
n
n
n
n
n
n
x x x x x x
x x x x x x
y
x x x x x x
x x x x x x
y
x x x x x x
x x x x x x
y
x x x x x x
x x x x x x
y x f
CLCULO NUMRICO
INTERPOLACION DE LAGRANGE
Dados los puntos (x
0
,y
0
), (x
1
,y
1
), (x
2
,y
2
),, (x
n
,y
n
)
Se desea una funcin f(x) tal que f(x
i
)=y
i
.






0
1 1 0
0 1 0 0 0
2 1 2 0 2
0 1 0 0 0
2
1 2 1 0 1
0 2 0 0 0
1
0 2 0 1 0
0 2 0 1 0
0 0
) )...( )( (
) )...( )( (
...
) )...( )( (
) )...( )( (
) )...( )( (
) )...( )( (
) )...( )( (
) )...( )( (
) (
y
x x x x x x
x x x x x x
y
x x x x x x
x x x x x x
y
x x x x x x
x x x x x x
y
x x x x x x
x x x x x x
y x f
n n n n
n
n
n
n
n
n
n
n
=


+
+


+


+


=

CLCULO NUMRICO
INTERPOLACION DE LAGRANGE
Dados los puntos (x
0
,y
0
), (x
1
,y
1
), (x
2
,y
2
),, (x
n
,y
n
)
Se desea una funcin f(x) tal que f(x
i
)=y
i
.






1
1 1 0
1 1 1 0 1
2 1 2 0 2
1 1 1 0 1
2
1 2 1 0 1
1 2 1 0 1
1
0 2 0 1 0
1 2 1 1 1
0 1
) )...( )( (
) )...( )( (
...
) )...( )( (
) )...( )( (
) )...( )( (
) )...( )( (
) )...( )( (
) )...( )( (
) (
y
x x x x x x
x x x x x x
y
x x x x x x
x x x x x x
y
x x x x x x
x x x x x x
y
x x x x x x
x x x x x x
y x f
n n n n
n
n
n
n
n
n
n
n
=


+
+


+


+


=

CLCULO NUMRICO
INTERPOLACION DE LAGRANGE
Dados los puntos (x
0
,y
0
), (x
1
,y
1
), (x
2
,y
2
),, (x
n
,y
n
)
Se desea una funcin f(x) tal que f(x
i
)=y
i
.






2
1 1 0
2 1 2 0 2
2 1 2 0 2
2 1 2 0 2
2
1 2 1 0 1
2 2 2 0 2
1
0 2 0 1 0
2 2 2 1 2
0 2
) )...( )( (
) )...( )( (
...
) )...( )( (
) )...( )( (
) )...( )( (
) )...( )( (
) )...( )( (
) )...( )( (
) (
y
x x x x x x
x x x x x x
y
x x x x x x
x x x x x x
y
x x x x x x
x x x x x x
y
x x x x x x
x x x x x x
y x f
n n n n
n
n
n
n
n
n
n
n
=


+
+


+


+


=

CLCULO NUMRICO
INTERPOLACION DE LAGRANGE
Ejemplo:
Hallar la funcin de interpolacin de Lagrange que
pasa por los puntos de la tabla




x 2 3 5
y 8 7 9
) 3 5 )( 2 5 (
) 3 )( 2 (
9
) 5 3 )( 2 3 (
) 5 )( 2 (
7
) 5 2 )( 3 2 (
) 5 )( 3 (
8 ) (


+


+


=
x x x x x x
x f
) 3 )( 2 (
2
3
) 5 )( 2 (
2
7
) 5 )( 3 (
3
8
) ( + = x x x x x x x f
CLCULO NUMRICO
INTERPOLACION DE NEWTON
Diferencias divididas .
| | | |
| | | |
| |
| | | |
| | | |
| | | |
| |
) ( ,
) ( ) (
, ), ( ,
, ,
, , ,
) ( ) (
, ), ( ,
, , , ,
, , , ,
, ,
, , ,
) ( ) (
, ), ( ,
) (
3 3
2 3
2 3
2 3 2 2
1 3
1 2 2 3
1 2 3
1 2
1 2
1 2 1 1
0 3
0 1 2 1 2 3
0 1 2 3
0 2
0 1 1 2
0 1 2
0 1
0 1
0 1 0 0
x f x
x x
x f x f
x x f x f x
x x
x x f x x f
x x x f
x x
x f x f
x x f x f x
x x
x x x f x x x f
x x x x f
x x
x x f x x f
x x x f
x x
x f x f
x x f x f x
s dif erencia terceras s dif erencia segundas s dif erencia primeras x f x

=
| |
| | | |
0
0 1 1
0 1
, , , ,
, ,
x x
x x f x x f
x x x f
k
k k
k k

| |
| | | |
1 1
1 1 2 1
1 1
, , , , ,
, ,
x x
x x x f x x f
x x x f
k
k k k
k k

=
+
+
+

CLCULO NUMRICO
INTERPOLACION DE NEWTON
Dados los puntos (x
0
,y
0
), (x
1
,y
1
), (x
2
,y
2
),, (x
n
,y
n
)
Se desea una funcin f(x) tal que f(x
i
)=y
i
.


Siendo b
0
, b
1
, , b
n
coeficientes calculados de
modo que f(x
0
)=y
0
, f(x
1
)=y
1
, ,f(x
n
)=y
n
.




) )...( )( ( ... ) )( ( ) ( ) (
1 1 0 1 0 2 0 1 0
+ + + =
n n
x x x x x x b x x x x b x x b b x f
CLCULO NUMRICO
INTERPOLACION DE NEWTON

Siendo b
0
, b
1
, , b
n
coeficientes calculados de modo que
f(x
0
)=y
0
, f(x
1
)=y
1
, ,f(x
n
)=y
n
.






) )...( )( ( ... ) )( ( ) ( ) (
1 1 0 1 0 2 0 1 0
+ + + =
n n
x x x x x x b x x x x b x x b b x f
] , , , , [
] , , , [
] , , [
] , [
) )...( )( ( ) )( ( ) ( ) (
) )( ( ) ( ) (
) ( ) (
) (
) )...( )( ( ... ) )( ( ) ( ) (
0 1 1
0 1 2 3 3
0 1 2 2
0 1 1
1 1 0 1 0 2 0 1 0
1 2 0 2 2 0 2 1 0 2
0 1 1 0 1
0 0
1 1 0 1 0 2 0 1 0
x x x x f b
x x x x f b
x x x f b
x x f b
x x x x x x b x x x x b x x b b x f
x x x x b x x b b x f
x x b b x f
b x f
x x x x x x b x x x x b x x b b x f
n n n
n n n n n n n n n
n n

=
=
=
=
+ + + + =
+ + =
+ =
=
+ + + + =
CLCULO NUMRICO
DIFERENCIACIN NUMRICA




h
x f h x f
h
x f
) ( ) (
0
lim ) ( '
+

=
Una aproximacin sencilla para f'(x) consiste en tomar h pequeo
y calcular
h
x f h x f
x f
) ( ) (
) ( '
+
~
Se puede hacer lo mismo con -h
h
x f h x f
x f


~
) ( ) (
) ( '
CLCULO NUMRICO
DIFERENCIACIN NUMRICA




Promediando las dos aproximaciones para f'(x)
h
x f h x f
x f
) ( ) (
) ( '
+
~
Se obtiene una mejor aproximacin denominada aproximacin
central de 3 puntos
h
x f h x f
x f


~
) ( ) (
) ( '
h
h x f h x f
h
x f h x f
h
x f h x f
x f
2
) ( ) (
2
) ( ) ( ) ( ) (
) ( '
+
=


+
+
~
CLCULO NUMRICO
DIFERENCIACIN NUMRICA




h
h x f h x f x f
x f
2
) 2 ( ) ( 4 ) ( 3
) ( '
+ + +
~
Debe tenerse presente que el error en la frmula central es
notablemente menor que en las otras dos frmulas.
h
h x f h x f x f
x f
2
) 2 ( ) ( 4 ) ( 3
) ( '
+
~
Tambin se tienen las aproximaciones de 3 puntos hacia la
derecha y hacia la izquierda:
CLCULO NUMRICO
INTEGRACIN NUMRICA




Mtodo del trapecio:
b x h n x h a x h a x a x
n
a b
h
) f(x h
lim
f(x)dx
n n
n
1 i
i
n
b
a
= = + = + = =

=
=

=


}
, ) 1 ( , , 2 , , ,
1 2 1 0

x
0
x
1
x
2
x
3
x
4
2
) ( ) (
2
) ( ) (
2
) ( ) (
2
) ( ) (
4 3 3 2 2 1 1 0
0
x f x f
h
x f x f
h
x f x f
h
x f x f
h f (x)dx
n
x
x
+
+
+
+
+
+
+
=
}
f(x
0
) f(x
1
)
f(x
2
)
f(x
3
)
f(x
4
)
] ) ( 2 ) ( ) ( [
2
)) ( (
2
1
0
1
0

=
=

+ + =
+ =
n
1 i
i n
i
n
1 i
i
x
x
x f x f x f
h
x f ) f (x
h
f (x)dx
n
CLCULO NUMRICO
INTEGRACIN NUMRICA




Mtodo de Simpson:
] ) ( 2 ) ( 4 ) ( ) ( [
3
1
0
1
0
0
}

>

>
+ + + =
n
par i
i
n
impar i
i n
b
a
x f x f x f x f
h
f (x)dx
x
0
x
1
x
2
x
3
x
4
f(x
0
) f(x
1
)
f(x
2
)
f(x
3
)
f(x
4
)
] ) ( 2 )) ( ) ( ) ( (
3
2
[
2
1
2 1
2
i i i i
x
x
x hf x f x f x f
h
f (x)dx
i
i
+ + + =
+ +
}
+
)] ( ) ( 4 ) ( [
3
2 1 + +
+ + =
i i i
x f x f x f
h

You might also like