Sei sulla pagina 1di 9

Trabajo de Analisis Numerico

Teofilo Teves Mamani


Codigo: 2011006201

  

0.0005 235789
x1
235923
=
re9.237 8.954
x2
8.304
solverlo usando eliminacion gaussiana: simple, con pivoteo parcial,
escalonada y con pivoteo total. Con una aritmetica de cuatro dgitos.

1. Dado el siguiente sistema:

Soluci
on:
Resolviendo por eliminacion gaussiana simple. Formamos la matriz
ampliada y operamos:


0.0005 235789 235923
9.237 8.954 8.304


0.0005
235789
235923

9.237
0
4.356 109 4.3584 109
F2 0.0005
F1
De donde:
4.356 109 x2 = 4.3584 109 x2 = 1.0006 = 1 [4 dgitos]
0.0005x1 + 235789(1) = 235923 x1 = 2.680 102
Resolviendo usando eliminacion gaussiana con pivoteo parcial. De la
matriz


0.0005 235789
9.237 8.954
Observamos que |9.237| es mayor debajo de la diagonal principal. Intercambiamos y operamos:


9.237 8.954 8.304
0.0005 235789 235923


9.237
8.954
8.304

F2 0.0005
0
2.3579 105 2.3592 105
9.237 F1
De donde:
2.3579 105 x2 = 2.3592 105 x2 = 1.0006 = 1 [4 dgitos]
1

9.237x1 8.954(1) = 8.304 x1 = 1.8684 = 1.868


Resolviendo usando eliminacion gaussiana por pivoteo escalonado. Primero
hallamos el factor de escala:
S1 = max {|a1j |} = max{|a11 |, |a12 |} = max{|0.0005|, |235789|} = 235789
j=1,2

S2 = max {|a2j |} = max{|a21 |, |a22 |} = max{|9.237|, |8.954|} = 9.237


j=1,2

Luego:

max

|a11 | |a21 |
,
S1
S2


= max

|0.0005| |9.237|
,
235789 9.237


=1=

|a21 |
S2

Intercambiamos filas y operamos:




9.237 8.954 8.304
0.0005 235789 235923


9.237
8.954
8.304

0
2.3579 105 2.3592 105
F2 0.0005
9.237 F1
De donde:
2.3579 105 x2 = 2.3592 105 x2 = 1.0006 = 1 [4 dgitos]
9.237x1 8.954(1) = 8.304 x1 = 1.8684 = 1.868
Resolviendo usando eliminacion gaussiana por pivoteo total. El maximo
valor de los coeficientes de x1 y x2 es 235789 (que corresponde a x2 ).
Intercambiamos columnas, formamos la matriz ampliada y operamos:


235789 0.0005 235923
8.954 9.237
8.304


235789 0.0005
235923

F2 8.954
0
9.2370 2.3592 105
235789 F1
De donde:
9.2370x1 = 2.3592 105 x1 = 2.5541 104
235789x2 +0.0005(2.5541104 ) = 235923 x2 = 1.0005 = 1 [4 dgitos]
2. Hallar el vector X, si:


1
z1
0 1 1
2 3 4
0
z2 1
1
1
2
1
3


1 0
1 2 0 4

z3 = 0


2
3 1 0 1 2
z4 2

3 1 0 2 3 1 z5 3
z6
2
2 0
1 2 3 1
2

y si:


1 2
3
4
1 1
x1
z1
2 0 1 1
x2 z2
2
3


1 2

3 2 1 3

x3 = z3
4 1 2 3

2
1

x4 z4
0

1 1 2 2 0 x5 z5
1 0
1
2 2 1
x6
z6
aplicando eliminaci
on gaussiana con pivoteo total.
Soluci
on:
Falta soluci
on. No comprendo como hacer eliminacion gaussiana con
pivoteo total para matrices de orden mayor que 2. Esa es la razon.

2 3 1
1 1
3. Dada la matriz: A = 1
1 1 3
a) Descomponer por medio del metodo de Doolittle.
b) Hallar: A1 .
c) Calcular las normas: ||A||1 , ||A|| , ||A||e .
d) Hallar los valores y vectores propios de A. Es convergente A?
t
e) Resolver el sistema: A X = 6 4 5
Soluci
on:
S
olo resolveremos la parte (a), lo demas ya fue resuelto en clase, y se
entreg
o como hoja de trabajo. Descompondremos la matriz A mediante el metodo de Doolittle.

1 0 0
2 3 1
0 1 0 1
1 1 m1 = 1/2
0 0 1
1 1 3 m2 = 1/2

1
0 0
2 3
1
1/2 1 0 0 5/2 3/2
1/2 0 1
0 1/2 5/2 m1 = 1/2
5/2 = 1/5

1
0
0
2 3
1
1/2
1
0 0 5/2 3/2
1/2 1/5 1
0 0 28/10

De donde identificamos:

1
0
0
1
0
L = 1/2
1/2 1/5 1

2 3
1
U = 0 5/2 3/2
0 0 28/10
13. Resolver el sistema por el metodo de Jacobi
4x1 x2 = 1
x1 + 4x2 x3 = 1
x2 + 4x3 + x4 = 1
x3 + 4x4 = 1
Soluci
on:
La matriz asociada al sistema debe ser de modo tal que sea estrictamente diagonal dominante. Tal cual nos dan el sistema, la matriz
asociada es:

4 1 0 0
1 4 1 0

A=
0 1 4 1
0
0 1 4
El cual es estrictamente diagonal dominante, pues se verifica, facilmente,
4
X
|aij |, i = 1, 2, 3, 4.
que |aii | >
j=1,j6=i

Del sistema podemos despejar:


1 + (x2 )k
4
1 + (x1 )k + (x3 )k
=
4
1 + (x2 )k (x4 )k
=
4
1 + (x3 )k
=
4

(x1 )k+1 =
(x2 )k+1
(x3 )k+1
(x4 )k+1

Elegiremos como punto inicial P0 = (1, 1, 1, 1). Haciendo los calculos

con MATLAB, obtendremos la siguiente tabla:


k
0
1
2
3
4
5
6
7
8

(x1 )k
1
0.5000
0.4375
0.3594
0.3594
0.3525
0.3523
0.3516
0.3515

(x2 )k
1
0.7500
0.4375
0.4375
0.4102
0.4092
0.4063
0.4062
0.4059

(x3 )k
1
0.2500
0.3125
0.2813
0.2773
0.2725
0.2725
0.2720
0.2720

(x4 )k
1
0.5000
0.3125
0.3281
0.3203
0.3193
0.3181
0.3181
0.3180

Luego, la soluci
on es:

x1
0.3515
x2 0.4059
=

x3 0.2720
x4
0.3180
15. Resolver el sistema del ejemplo anterior a traves del metodo de Gauss
Seidel.
4x1 x2 = 1
x1 + 4x2 x3 = 1
x2 + 4x3 + x4 = 1
x3 + 4x4 = 1
Soluci
on:
Del sistema de ecuaciones despejamos y consideramos las siguientes
f
ormulas iterativas:
1 + (x2 )k
4
1 + (x1 )k+1 + (x3 )k
=
4
1 + (x2 )k+1 (x4 )k
=
4
1 + (x3 )k+1
=
4

(x1 )k+1 =
(x2 )k+1
(x3 )k+1
(x4 )k+1

Seguimos trabajando con el punto inicial P0 = (1, 1, 1, 1). Haciendo

los c
alculos con MATLAB, obtendremos la siguiente tabla:
k
0
1
2
3
4
5
6

(x1 )k
1
0.5000
0.4063
0.3477
0.3514
0.3514
0.3515

(x2 )k
1
0.6250
0.3906
0.4058
0.4058
0.4059
0.4059

(x3 )k
1
0.1563
0.2754
0.2717
0.2720
0.2720
0.2720

(x4 )k
1
0.2891
0.3188
0.3179
0.3180
0.3180
0.3180

Luego, la soluci
on sigue siendo la misma:

x1
0.3515
x2 0.4059
=

x3 0.2720
x4
0.3180

Tarea dejada en clase


Proponer un ejemplo de un sistema de ecuaciones. Resolver usando eliminaci
on gaussiana y hacer las graficas.
Soluci
on:
Sea el siguiente sistema de ecuaciones:
x1 + 2x2 + 3x3 = 3
2x1 + 3x2 + x3 = 2
3x1 + x2 + 2x3 = 1
Este sistema se puede expresar

1 2
2 3
3 1

como:

3
x1
3
1 x2 = 2
2
x3
1

Graficamos, usando el c
odigo de MATLAB que mostramos a continuacion:
%Sea x_1=x, x_2=y, x_3=z
f=ezsurf((3-x-2*y)/3)
set(f,EdgeColor,blue)
hold on
6

g=ezsurf(2-2*x-3*y)
set(g,EdgeColor,red)
h=ezsurf((1-3*x-y)/2)
set(g,EdgeColor,[0.3 0.5 0])
Y obtenemos la siguiente gr
afica:

Resolviendo usando eliminacion gaussiana simple. Formamos la matriz ampliada y operamos:

1 2 3 3
2 3 1 2
3 1 2 1

1 2
3
3
F2 (2)F1 0 1 5 4
F3 (3)F1 0 5 7 8

1 2
3
3
0 1 5 4
F3 (5)F2 0 0 18 12
De donde:
18x3 = 12 x3 =

2
3

2
2
x2 5( ) = 4 x2 =
3
3
7

2
2
1
x1 + 2( ) + 3( ) = 3 x1 =
3
3
3
Resolviendo usando eliminacion gaussiana con pivoteo parcial. De la matriz:

1 2 3 3
2 3 1 2
3 1 2 1
Observamos, para la primera columna que |3| es el elemento de mayor valor
absoluto debajo de la diagonal principal. Hacemos el intercambio de filas y
operamos:

3 1 2 1
2 3 1 2
1 2 3 3

3 1
2
1
F2 (2/3)F1 0 7/3 1/3 4/3
F3 (1/3)F1 0 5/3 7/3 8/3

3 1
2
1
0 7/3 1/3 4/3
F3 (5/7)F2 0 0
18/7 12/7
De donde:

12
2
18
)x3 =
x3 =
7
7
3
7
1 2
4
2
( )x2 + ( )( ) = x2 =
3
3 3
3
3
2
2
1
3x1 + + 2( ) = 1 x1 =
3
3
3
Resolviendo usando eliminacion gaussiana por pivoteo escalonado. Tenemos
la matriz ampliada:

1 2 3 3
2 3 1 2
3 1 2 1
(

Hallamos el factor de escala:


S1 = max{|1|, |2|, |3|} = 3
S2 = max{|2|, |3|, |1|} = 3
S3 = max{|3|, |1|, |2|} = 3
Luego:

max

|a11 | |a21 | |a31 |


,
,
S1
S2
S3


= max
8

|1| |2| |3|


, ,
3 3 3


=1=

|a31 |
S3

Intercambiamos filas y operamos:

3
2
1

3
F2 (2/3)F1 0
F3 (1/3)F1 0

1 2 1
3 1 2
2 3 3

1
2
1
7/3 1/3 4/3
5/3 7/3 8/3

Para la segunda columna vemos que:






|7/3| |5/3|
7
|a22 |
|a22 | |a32 |
,
= max
= =
,
max
S2
S3
3
3
9
S2
No hay necesidad de intercambiar filas, terminamos la operacion:

3 1
2
1
0 7/3 1/3 4/3
F3 (5/7)F2 0 0
18/7 12/7
De donde:

18
12
2
)x3 =
x3 =
7
7
3
7
1 2
4
2
( )x2 + ( )( ) = x2 =
3
3 3
3
3
2
2
1
3x1 + + 2( ) = 1 x1 =
3
3
3
(