Metodos Numericos FISI Daniel A.

Quinto Pazce


1

MATRICES
A) MATRIZ CUADRADA.
A = (a
i j
)nxn / 1 i n , 1 j n
i 1n , j 1n
A =
11 12 13
21 22 23
31 32 33
3 3 x
a a a
a a a
a a a

A =
3 3
1 2 3
4 5 6
7 8 9
x

B) MATRIZ RECTANGULAR
A = ij
mxn
a
/ 1 i m , 1 j n
i 1m , j 1n
A =
11 12 13 14
21 22 23 24
31 32 33 34
3 4 x
a a a a
a a a a
a a a a

A=
3 4
1 2 3 4
5 6 7 8
9 10 11 12
x

C) MATRIZ TRANSPUESTA
A = ij
mxn
a
A
T
= ji
mxn
a

A =
3 4
5 2 8 4
9 7 5 2
4 3 6 1
x

A=
4 3
5 9 4
2 7 3
8 5 6
4 2 1
x
Determinante
a b
c d
=ad - cd
OPERACIONES DE MATRIZ
SUMA DE MATRICES.
C
ij
= a
ij
+ b
ij
1 i m, i 1...m
1 j n, i 1...n
Metodos Numericos FISI Daniel A. Quinto Pazce


2

A + B =
3 4
7 2 5 2
4 9 10 3
11 8 6 4
x
+
3 4
1 2 3 2
4 2 1 3
1 2 1 4
x
=
3 4
8 4 8 4
8 11 11 6
12 10 7 8
x



MULTIPLICACIN DE MATRICES
(a
ik
)
mxp
1 i m, 1 j P
(b
kj
)
pxn
1 K P, 1 j n
(C
ij
)
mxn

(C
ij
) =
1
n
ik kj
k
a b


OPERACIONES ELEMENTALES

REGLAS
R1 : Intercambiar dos FILAS E
ij

R2 : Multiplicar una fila por un escalar distinta de cero KE
j

R3 : Sumar un mltiplo escalar de una fila a otra fila: E
i
+ KE
j
DEFINICION
Una matriz se encuentra en su forma escalonada reducida. Si:
a) El primer elemento distinto de cero en cada fila es 1 (Pivote)
b) Toda fila con elementos ceros se colocan en la parte inferior de la matriz.
c) Cada columna que contenga un pivote tiene cero en las dems posiciones.
d) Si dos filas sucesivas contienen pivote, el 1 de la fila inferior est a la derecha del
Pivote de la fila superior.
Metodos Numericos FISI Daniel A. Quinto Pazce


3
1)
1 0 0 3
0 0 1 4
2)
1 1 0 0
0 0 1 0
0 0 0 1
0 0 0 0
3)
1 0 0
0 1 0
0 0 1

PROPIEDAD
1. A + B = B + A 7. A + A + . + A = nA
2. A + 0 = A 8. A.A.A.A... .A = A
n

3. A + (-A) = 0 n
4. K(A+B) = KA+KB
5. 1A = A
6. 0A = 0
Resolver el sistema haciendo uso del mtodo de reduccin por filas.
2x + 3 y = 3
x + 2 y = 1
2 3 3
1 2 1
E
12

1 2 1
2 3 3
E
2
-2E
1
1 2 1
0 1 1

1 2 1
0 1 1
E
1
+2E
2

1 0 3
0 1 1

2 2
2 3
1 2
x

2 1 x
x
y
=
2 1
3
1
x

A x b
AX = b Forma Matricial
2 3
1 2

x
y
=
3
1

A X b
X =
x
y
=
2 3
1 2

3
1

A
-1
b
RESUELVA LA LOCALIZACIN GRFICA DE LAS FUNCIONES

1. f(x) = 2 4x 3x
2
(c) f(x) = 2a - 3a
2
x 4a
2
x
2

2. f(x) = -x
2
x e
-x
f(x) = 2a - 4a
2
x 3a
2
x
2

3. f(x) = x
2
Lnx f(x) = cosx - 2x
4. f(x) = x
2
Lnx(3x) f(x) = 2e
-x
senx
x = 3
y = -1
Metodos Numericos FISI Daniel A. Quinto Pazce


4

5. f(x) = Lnx + 2cosx-1
6. f(x) = x
3
x + Lnx
7. f(x) = x -2cosx
8. f(x) = x
3
+ 2x
2
+ 10x -20 f(x) = e
-x

9. f(x) = (x + 1)
3
+ cos(x-1)
10. f(x) = 4e
x
x
11. f(x) = x
2
e
x-1
(copia)
12. f(x) = cosx - 3 (copia)
13. f(x) = 2 4a
2
x 3a
2
x
2
(copia)
14. f(x) = x
3
+ 4x
2
10 (copia)
15. f(x) = x
3
+ 2x
2
+ 10x 20

OTRO EJEMPLO DE SISTEMA POR OPERACIONES ELEMENTALES.

2x
1
+ 3x
2
+ x
3
= 3
x
1
+ 2x
2
+ x
3
= 1
- x
1
+ 4x
2
+ 0x
3
= -2
2 3 1 3
1 2 1 1
1 4 0 2
E
12

1 2 1 1
2 3 1 3
1 4 0 2
-2E
1
+ E
2

1 2 1 1
0 1 1 1
1 4 0 2

1 2 1 1
0 1 1 1
1 4 0 2
E
1
+ E
3

1 2 1 1
0 1 1 1
0 6 1 1
E
3
+ 6E
2

1 2 1 1
0 1 1 1
0 0 5 5

1
5
E
3

1 2 1 1
0 1 1 1
0 0 1 1
E
2
+ E
3
1 2 1 1
0 1 0 0
0 0 1 1
(-2)E
2
+ E
1

1 0 1 1
0 1 0 0
0 0 1 1
(-1) E
2

1 0 1 1
0 1 0 0
0 0 1 1
(-1)E
3
+ E
1

1 0 0 2
0 1 0 0
0 0 1 1


Ejercicio : Resolver el sistema por transformaciones (o operaciones elementales).

a) x
1
+ 5x
2
+ 11x
3
= -5
2x
1
+ 3x
2
+ 8x
3
= 4
x
1
= 2
x
2
= 0
x
3
= -1
Metodos Numericos FISI Daniel A. Quinto Pazce


5

-x
1
+ 2x
2
+ 3x
3
= -9


RESOLUCIN DE SISTEMAS DE ECUACIONES LINEALES CON
METODOS DIRECTOS Ax = b
A) OPERACIONES ELEMENTALES DE MATRICES
B) SISTEMAS DE MATRICES TRIDIAGONALES (TRIBANDAS)
C) SISTEMA DE MATRICES CROUT DOOLITTLE
(A L U )


RESOLUCIN DIRECTA DE SISTEMA DE ECUACIN LINEAL.

MATRIZ DE BANDA.
Se dice que una matriz cuadrada A
nxn
se llama una matriz de banda si los nicos
elementos no nulos se agrupan alrededor de la diagonal principal.
A =
7 2 0
3 5 1
0 5 6
i) P, q Z / 1 < P, q < n
ii) a
ij
= 0 siempre que
P = 2 j i p
q = 2
W = 4 1 = 3 i + q j
iii) W = p + q 1
Ejemplo: 7 > 2 + 0
5 > 3 + -1
-6 > 0 + 5





Metodos Numericos FISI Daniel A. Quinto Pazce


6

Sistema de Matrices Tridiagonales o Sistema de matriz. TRIBANDA
A =
11 12
21 22 23
32 33 34
1,
, 1 ,
0 ... 0
... 0
0 0
0 0
n n
n n n n
nxn
a a
a a a
a a a
a
a a
Ejemplo
1 9 0 0
9 2 8 0
0 3 4 2
0 0 4 1

La matriz A
nxn
es estrictamente dominante diagonalmente
a
ij
>
1
n
ij
j
j i
a
, para i = 1,2,3, n
6 2 1 1
2 4 1 0
1 1 4 1
1 0 1 3

ALGORITMO DE SISTEMAS DE MATRICES TRIDIAGONALES
o TRIBANDA
Ax = b

a
11
x
1
+ a
12
x
2
0 0 = b
1
(1)
a
21
x
1
+ a
22
x
2
a
23
x
3
..0 = b
2
(2)
0 + a
32
x
2
a
33
x
3
+ a
34
x
4
..0 = b
3
(3)

0 a
n-1,n
x
n
= b
n-1
(n-1)
0 a
n,n-1
x
n-1
a
n,n
X
n
= b
n
(n)

P-1: Dado el sistema Ax = b expresar en la forma A x = b y definir 1 x = c, donde c es
constante arbitrario cualquiera, que puede ser 0, 1, 2, 3, .... etc.
P-2: De Ec(1) despejar 2 x

De Ec(2) despejar 3 x
De Ec(3) despejar 4 x

De Ec(n) despejar n x
pero como X
n-1
se hace lo siguiente:
a
n,n-1
X
n-1
+ a
n,n
X
n
= b
n
+ R / R = (0,0, )
t

Metodos Numericos FISI Daniel A. Quinto Pazce


7

donde es un vector residuo.
Si = 0 x
1
= ( 1 x , 2 x , ..., n x )
t
es solucin de Ax = b
Si 0 x
1
es la solucin de Ax = b +
P-3: Sea Ax = , donde = vector nulo
Definir
2
x = c donde c es un constante cualquiera (c 0)
Y se procede igual al P-2, llegando a la siguiente solucin:
a
nn+1
n-1 x + a
nn
n x = b
n
+ S / S = (0,0,s )
t
donde s es vector residuo.
Si s = 0 x
2
= (
1
x ,
2
x ,
3
x , n x )
t
es solucin de Ax =
Si s 0 x
2
es la solucin de Ax = + s
y si llega a la siguiente : Ax
1
= b + .. (1)
Ax
2
= + s .. (2)
(1) - (2) : se tiene A (x
1
- x
2
) = b + ( - s)
Se busca una solucin donde:
- s =

=
Entonces la solucin del sistema Ax = b es x = x
1
- x
2

EJEMPLO: RESOLVER EL SIGUIENTE SISTEMA
x
1
+ 2x
2
= -1 (1)
2x
1
+ x
2
x
3
= -9 (2)
2x
1
+ 2x
3
x
4
= 3 (3)
x
3
2x
4
= 7 (4)
Solucin :
P-1: Expresar el sistema como Ax = b
1 x + 2 2 x = -1 (1)
2 1 x + 2 x - 3 x = -9 (2)
2 2 x + 2 3 x - 4 x = 3 (3)
3 x - 2 4 x = 7 (4)
Sea 1 x = c = 1 1 x = 1 como 1 x + 2 2 x = -1
1 + 2 2 x = -1 2 x = -1
de Ec(1) al despejar 2 x : 2 x = -1

s
Metodos Numericos FISI Daniel A. Quinto Pazce


8

de Ec(2) despejar 3 x : 3 x = 10 2 -1 x
3
= - 9
de Ec(3) despejar 4 x : 4 x = 15 2 1 x + 2 x - 3 x = -9
de Ec(4) despejar 5 x : como 5 x 2(1) + (-1) - 3 x = -9; 3 x = 10
se procede de la siguiente forma: de Ec(3) despejar 4 x
3 x + 2 4 x = 7 + 2 2 x + 2 3 x - 4 x = 3
10 + 30 = 7 + 2(-1) + 2(10) + x
4
= 3 x
4
= 15
10 +30 = 7 +
= 33 0
x
1
= ( 1 x , 2 x , 3 x , 4 x )
t
= (1, -1, 10, 15)
t
----> x
1
= (1, -1, 10, 15)
t

x
1
es solucin del sistema A x
1
= b + 33
OBS. Los valores de x
1
depende de 1 x = 1
Sea ahora 1 x = 2 se obtiene otro A x = b
P-3: Del sistema A
x
= b expresar en la forma. A x = (i, l l)
1 x + 2 2 x = 0 (1)
2 1 x + 2 x - 3 x = 0 (2)
2 2 x - 2 3 x - 4 x = 0 (3)
3 x - 2 4 x = 0 (4)
Sea 1 x = 2 de (1) 2 + 2 2 x = 0 2 x = -1
De(1) despejar 2 x : 2 x = -1 de(2) 2 1 x + 2 x - 3 x = 0
De(2) despejar 3 x : 3 x = 3 2(2) + (-1) - 3 x = 0 3 x = 3
De(3) despejar 4 x : 4 x = 4 de(3) 2 2 x + 2 3 x - 4 x 0
De(4) despejar 5 x : como 5 x 2(-1) + 2(3) - 4 x = 0, 4 x =4
Se hace lo siguiente:
3 x + 2 4 x = + s s = 11
x
2
= (
1
x ,
2
x ,
3
x , 4 x ) = (2, -1, 3, 4)
t
----> x
2
= (2, -1, 3, 4)
t

x
2
= es solucin del sistema Ax
2
= + 11
OBS: x
2
depender de
1
x = 2 o Si
1
x = 3, se obtiene otro x
2

Ax
1
= b + 33 (1)
Ax
2
= + 11 (2)
Metodos Numericos FISI Daniel A. Quinto Pazce


9


(1) - (2) A (x
1
- x
2
) = b + (33 - (11))
X 0
Sea 33 - (11) = 0 = 3
la solucin del sistema A
x
= b es
x = x
1
- x
2

x =
1
2
3
4
x
x
x
x
=
1
1
10
15
- 3
2
1
3
4
=
5
2
1
3

x =
1
2
3
4
x
x
x
x
=
5
2
1
3
x
1
=-5,

x
2
= 2,

x
3
= 1, x
4
=3



EJERCICIO RESOLVER.
x
1
x
2
= 2
x
1
x
2
+ x
3
= 4
x
2
+ x
3
+ x
4
= -1
x
3
+ x
4
x
5
= -7
x
4
x
5
= 5
Sol. Si 1 x = 2 x
1
= (2.0, 2.3, 6)
t

Si
1
x = 2 x
2
= (2, 2, -4, -2, -2)
t
r = 4
= 1, x = x
1
- x
2
= (0, -2, -2, 1, 4)
OBS.: Del Ej. Actual
x
1
+ x
2
= -1
2x
1
+ x
2
x
3
= -9
2x
2
+ 2x
3
x
4
= 3
x
3
+ 2x
4
= 7
Si 1 x = 1 x
1
= ( 1 x , 2 x , 3 x , 4 x )
t
= (1, -1, 10, 15)
t ,
r = 33
Si x
1
es solucin del sistema Ax = b + 33
Si
1
x = 2 x
2
(
1
x ,
2
x ,
3
x , 4 x ) = (2, -1, 3, 4)
t
, s = 11
Metodos Numericos FISI Daniel A. Quinto Pazce


10

x
1
es solucin del sistema Ax = + s
Ax
1
= b + 33
Ax
2
= + 11 - = 0
A (x
1
- x
2
) = b + (33 - (11)) = 3
x = x
1
- x
2

x =
1
2
3
4
x
x
x
x
=
1
1
10
15
- 3
2
1
3
4
=
5
2
1
3


METODO DE DESCOMPOSICIN L U
(FACTORIZACIN DE MATRICES)
De la matriz original se le puede factorizar como el producto de 2 matrices triangulares
de la forma
= b
LU = b
A x

Donde L es una matriz triangular inferior. de A
U es una matriz triangular superior, de A
As para una matriz A
33
se tiene:
11 12 13
21 22 23
31 32 33
a a a
a a a
a a a
=
11
21 22
31 32 33
0 0
0
11 12 13
22 23
33
0
0 0

A = L U
En el sistema A = LU se tiene 12 variables 9 ecuaciones infinitas soluciones.
Por lo que se fijan 3 variables libres (puede ser
11
=
22
=
33
= 1)
O tambin podemos hacer que
11
=
22
=
33
= 1 A = L U
11 12 13
21 22 23
31 32 33
a a a
a a a
a a a
=
11
21 22
31 32 33
0 0
0
12 13
23
1
0 1
0 0 1
u u
u
Metodos Numericos FISI Daniel A. Quinto Pazce


11

11 12 13
21 22 23
31 32 33
a a a
a a a
a a a
=
11 11 12 11 13
21 21 12 22 21 13 22 23
31 31 12 22 31 13 32 23 33

u u
u u u
u u u



11 11 12 11 12 13 11 13
21 21 22 21 12 22 23 21 13 22 23
31 31 32 31 12 22 33 31 13 32 23 33
a = = a =
a = = + a = +
a = = + a = +
a u u
a u u u
a u u u

Ejemplo A =
33
1 2 1
2 2 1
4 1 4
Factorizar A
33
como el producto de 2 matrices triangulares.
Solucin :
1ra columna 2da. Columna 3ra. columna














L
22
=-2, L
32
=-7, L
33
= 7/2, u
12
=2, u
13
=1, u
23
= 1/2
11 11
21 21
31 31
1
2
4
a
a
a
13 11 13 13
23 21 13 22 23 23
33 31 13 32 23 33 33
1 u 1
1
+ 1 u
2
7
+ 4
2
a u
a u u
a u u
12 11 12 12
22 21 12 22 22
32 31 12 32 32
2 u 2
2 2
1 7
a u
a u
a u
Metodos Numericos FISI Daniel A. Quinto Pazce


12

A =
1 2 1
2 2 1
4 1 4
=
1 0 0
2 2 0
7
4 7
2

1 2 1
1
0 1
2
0 0 1

A = L U

SISTEMAS DE ECUACIONES LINEALES UTILIZANDO MATRICES
TRIANGULARES
(MTODO DE CROUT DOOLITTLE)

Sea A X = b
L U X = b
L Y = b

Ejemplo: Resuelva el siguiente sistema por el Mtodo CROUT DooLittle

1 2 3
1 2 3
1 2 3
2 3 10
2 7 12 32
4 5 5 27
x x x
x x x
x x x


1 2 3
2 7 12
4 5 5

1
2
3
x
x
x
=
10
32
27

A x b

1 2 3
2 7 12
4 5 5
=
1 0 0
2 3 0
4 3 1

1 2 3
0 1 2
0 0 1

A L U
1) Ly = b 2) UX = y
1 0 0
2 3 0
4 3 1

1
2
3
y
y
y
=
10
32
27

1 2 3
0 1 2
0 0 1

1
2
3
x
x
x
=
1
4
1

y
1
= 10 x
1
+ 2x
2
+ 3x
3
= 10
2y
1
+ 3y
2
= 3
2
y
2
= 4 x
2
+ 2x
3
= 4
4y
1
- 3y
2
y
3
= 27 y
3
= 1
(2) U X = Y

(1) L y = b
x
3
= 1
x
2
= 2
x
1
= 3

Metodos Numericos FISI Daniel A. Quinto Pazce


13

y =
1
2
3
y
y
y
=
10
4
1


Resolver el sistema
x
1
+ 2x
2
- 3x
3
= 2
4x
2
+ 2x
3
+ 4x
4
= 4
3x
1
+ 5x
2
+ 6x
3
+ 7x
4
= 7
7x
1
+ 8x
3
= 7
1 2 3 0
0 4 2 4
3 5 6 7
7 0 8 0

1
2
3
4
x
x
x
x
=
2
4
7
8

A x b
1 2 3 0
0 4 2 4
3 5 6 7
7 0 8 0
=
11
21 22
31 32 33
41 42 43 44
0 0 0
0 0
0

12 13 14
23 24
34
1
0 1
0 0 1
0 0 0 1

A L U
Resolviendo L=
1 0 0 0
0 4 0 0
3 1 3 2 0
11
7 14 36
31
, U =
1 2 3 0
0 1 1 2 1
0 0 1 16 31
0 0 0 1

Ly = b
1 0 0 0
0 4 0 0
3 1 3 2 0
11
7 14 36
31

1
2
3
4
y
y
y
y
=
2
4
7
8
Y =
2
1
4
31
104 111

UX = y
1 2 3 0
0 1 1 2 1
0 0 1 16 31
0 0 0 1

1
2
3
4
x
x
x
x
=
2
1
4 31
104 111
= Y
METODO CHOLESKY
Denominamos mtodo de Cholesky o simplemente Cholesky tienen la descomposicin
U
T
A U >0, simetra A = A
T
, A es simtrico

Metodos Numericos FISI Daniel A. Quinto Pazce


14


Resolver el siguiente sistema de ecuaciones lineales usando el mtodo de Cholesky

A =
979 225 55
225 55 15
55 15 6
y b=
100
150
100
11 11 21 31
21 22 22 32
31 32 33 33
0 0 6 15 55
0 0 = 15 55 225
0 0 55 225 979
l l l l
l l l l
l l l l


Solucin:

En el mtodo de Cholesky el primer paso es encontrar la matriz L usando las frmulas

ii
i
j
kj ij ki
ki
l
l l a
l
1
1
y
1
1
2
k
j
kj kk kk
l a l


La primera ecuacin se usa para elementos fuera de la diagonal y la segunda para
elementos en la diagonal principal.

Entonces.

6
11 11
a l = 2.4495
4495 . 2
15
11
21
21
l
a
l = 6.1237
4495 . 2
55
11
31
21
l
a
l = 22.454 Ya sabemos que l
12
= 0

2 2
21 22 22
1237 . 6 55 l a l = 4.1833

1833 . 4
) 454 . 22 )( 1237 . 6 ( 55
22
31 21 32
32
l
l l a
l = 20.916

De igual forma l
13
= l
23
= 0

Y ) 916 . 20 454 . 22 ( 979 ) (
2 2 2
32
2
31 33 33
l l a l = 6.1106

La matriz L es igual a

1106 . 6 916 . 20 454 . 22
0 1833 . 4 1237 . 6
0 0 4495 . 2
L

Metodos Numericos FISI Daniel A. Quinto Pazce


15

En el mtodo de Cholesky U = L
T


1106 . 6 0 0
916 . 20 1833 . 4 0
454 . 22 1237 . 6 4495 . 2
U

El siguiente paso es encontrar el vector D de la misma manera que en el mtodo de
descomposicin de LU

ii
i
j
j ij i
i
l
d l c
d
1
1


4495 . 2
100
11
1
1
l
c
d =40.8246
1833 . 4
) 8246 . 40 )( 1237 . 6 ( 150
22
1 21 2
2
l
d l c
d =-
23.9045

1106 . 6
) 9045 . 23 )( 916 . 20 ( ) 8246 . 40 )( 454 . 22 (( 100 ) (
33
2 32 1 31 3
3
l
d l d l c
d =-51.826

Finalmente se calcula el vector de incgnitas comenzando por la ltima x.

ii
n
i j
j ij i
i
u
x u d
x
1


33
3
3
u
d
x =-8.481
22
3 23 2
2
u
x u d
x = [-23.9045-(20.916)(-8.481)]/4.1833
x
2
= 36.690

11
3 13 2 12 1
1
) (
u
x u x u d
x = [40.8246 ((6.1237)(36.69)+(22.454)(-8.481))]/2.4495
x
1
= 2.685

El resultado se puede comprobar multiplicando A por X
y el resultado debe ser igual a C.

ALGORITMO DEL METODO CHOLESKY
Metodos Numericos FISI Daniel A. Quinto Pazce


16


METODO DE CHOLESKY

Para la solucin Directa del sistema Lineal AX=b por el mtodo de CHOLESKY es
necesario que la matriz sea simtrico y positivo, es decir:
i) Que la matriz A sea simtrico A = A
T

ii) Que la matriz A sea positivo X
T
AX > 0 ( por regla use menores principales
para A
A
1
= 0
ij
a osea A
1
=
11 12 13
11 12
11 2 3 21 22 23
21
31 32 33
a a a
a a
a >0, A = 0, A a a a 0
a a2
a a a

Para probar que la Matriz sea positivo, hacer X
T
AX > 0
11 12 13 1
1 2 3 21 22 23 2
3 31 32 33
a a a x
x x x a a a x 0
x a a a

FACTORIZACION DE CHOLESKY
Si A es definida positiva y simtrico
Es factible encontrar las matrices L y L
T

Para lo cual hacemos L L
T
= A
11 12 13 11 12 13 11
21 22 22 32 21 22 23
31 32 33 33 31 32 33
0 0
0 0
0 0
a a a
a a a
a a a


L L
T
A
Metodos Numericos FISI Daniel A. Quinto Pazce


17

1
2
T
3
b
= b 1) L Y = b
==> , b=
X = b 2) L X = Y
T
AX
b
L L
b

Y

1 2 3
1 2 3
, y , y
= (x x x ) solucion
T
T
y y
x


Ejemplo Por el mtodo de factorizacin directa de Cholesky, determine el valor de X
Sea A=
4 -1 0 2
-1 4 -1 b= 6
0 -1 4 2
,

Determinemos A
T

A
T
=
4 -1 0
-1 4 -1
0 -1 4
se cumple que A es simtrico A = A
T

Veamos que la matriz A es positivo:

A
1
= 4 = 4>0

2 3
4 -1 0
4 -1
A = 16 1 5 0, A -1 4 -1 56 0
-1 4
0 -1 4

O tambin verifiquemos por X
T
AX > 0
1
1 2 3 2
3
1 2
1 2 3 1 2 3
2 3
x 4 -1 0
x x x -1 4 -1 x
0 -1 4 x
4x -x 0
x x x -x 4x -x
0 -x +4x

x
1
(4
1
x -
2
x ) + x
2
(-x
1
+4 x
2
x
3
) + x
3
(-x
2
+4 x
3
)
4 x
1
2
-
1
x
2
x ) - x
2
x
1
+4 x
2
2

x
2
x
3
) -x
3
x
2
+4 x
3
2

descomponiendo
3 x
1
2
+ (x
1
2
-2
1
x
2
x + x
2
2
) + 2 x
2
2
+ (x
2
2
- 2x
2
x
3
+ x
3
2
) +3 x
3
2

Metodos Numericos FISI Daniel A. Quinto Pazce


18

3 x
3
2
+ ( x
1
-x
2
)
2
+ 2x
2
2
+ ( x
2
-x
3
)
2
+ 3x
3
2

+ + + + + entonces la matriz es positiva
Como A es positivo y simtrico aplicamos Cholesky : L L
T
= A

4 -1 0
-1 4 -1
0 -1 4
=
11
21 22
31 32 33
0 0
0
12 13
23
1
0 1
0 0 1
u u
u


2
11 11 21 11 31
2 2
11 21 21 22 21 31 22 32
2 2 2
11 31 21 31 22 32 31 32 33
4 -1 0
-1 4 -1 =
0 -1 4

Resolviendo 11 21 31 22 33
1 15 56
2, , 0, ,
2 2 15

T
1
2 - 0
2 0 0
2
1 15 15 15
- 0 L 0 -
2 2 2 2
56 56
0 0 0 0
15 15
L
Ahora resolviendo el sistema lineal i) LY = b
2 0 0
1 15
- 0
2 2
56
0 0
15

1
2
3
y
y
y
=
2
6
2
resolviendo
1 2 3
13 56
y = 1, y = , y =
15 15

iii) L
T
X = Y


Metodos Numericos FISI Daniel A. Quinto Pazce


19

1
2 - 0
2
15 15
0 -
2 2
56
0 0
15

1
2
3

x
x
x
=
1
13

15
56
15
resolviendo x
1
= 1, x
2
= 2, x
3
= 1

FIN DE CLASE 4