Está en la página 1de 22

TALLER II DE ANÁLISIS NÚMERICO

UNIVERSIDAD DEL MAGDALENA


FACULTAD DE INGENIERÍA

2 4 3
1. Para la matriz

ρ( A).
A=
3 [
3 1 ]
−4 −6 −3 determine P A ( λ ), los valores propios de A y

SOLUCIÓN: Para poder hallar el polinomio característico, recordemos que la


fórmula es P A ( λ )=det [ A−λI ]; donde A es la matriz original, λ es el coeficiente de
término independiente de la función P A y la matriz I es la matriz identidad,
entonces aplicamos esto, tenemos:

2 4 3 1 0 0 2 4 3 λ 0 0

[
P A ( λ )= −4
3
2− λ 4 3
][ ][
−6 −3 − λ 0 1 0 → −4 −6 −3 − 0 λ 0
3 1 0 0 1 3 3 1 0 0 λ ][ ]
[
P A λ = −4
( )
3
−6−λ −3
3 1− λ]
A continuación hacemos su determinante, obteniéndola de la siguiente forma:

2−λ 4 3

[
P A ( λ )=det −4 −6−λ −3
3 3 ]
1−λ
P A ( λ )=( 2−λ ) −6− λ −3 −4 −4 −3 +3 −4 −6−λ
[ 2
3 1−λ] [ 3 1−λ ] [ 3 3 ]
P A ( λ )=( 2−λ ) [ λ + 5 λ+3 ] −4 [ 4 λ+5 ] +3 [ 3 λ +6 ]
P A ( λ )=−λ3 −3 λ2 +7 λ+6−16 λ−20+9 λ+ 18
P A ( λ )=−λ3 −3 λ2 +4

Ahora de éste polinomio cúbico, podemos hallar los valores propios de A, o más
bien, los valores característicos; con sencillamente igualar la ecuación a cero, y
aplicando la división sintética o unos de los casos de factorización más fiables:

−λ 3−3 λ2 +4=0→ λ3 +3 λ 2−4=0

Si aplicamos la división sintética se tiene →


Como se vió entonces nos resulta la descomposición del siguiente polinomio,
aunque hay que seguir factorizando para culminar, el último polinomio se factorizó
mediante trinomio cuadrado perfecto:

( λ−1 ) (λ¿¿ 2+ 4 λ+ 4)=0→ ( λ−1 )( λ +2 )2=0 → ( λ−1 ) ( λ+2 ) ( λ+2 ) =0 ¿

Por lo tanto los valores propios de A son: λ 1=1 , λ 2=−2y λ 3=−2. Y finalmente para
hallar el radio espectral de A, ρ( A); sencillamente de los resultados anteriores
buscamos sus máximos y le sacamos valor absoluto y queda:

ρ ( A )=max {|λ 1|,|λ 2| ,| λ3|}=max {|1|,|−2|,|−2|}=max {1,2,2 } =2 .

3 2 4

[ ]
2. Para la matriz A= 2 0 2 determine ‖ A‖2 .
4 2 3
SOLUCIÓN: Recordando que la fórmula para hallar efectivamente la norma 2 de la
matriz correspondiente es la siguiente que se mostrará a continuación:

‖ A‖2=√ ρ( A T A), donde A es la matriz original, AT es la matriz transpuesta de la


original y ρ( A T A ) indica que es el radio espectral siguiendo los pasos del punto
anterior, hallando el polinomio y sus valores característicos, entonces prosiguiendo
con el ejercicio, se tiene:

3 2 4 3 2 4 29 14 28
T

[ ][ ] [ ]
A A= 2 0 2 2 0 2 = 14 8 14 , a continuación hallamos
4 2 3 4 2 3 28 14 29
P( A¿¿ T A) ( λ ) ¿ de la siguiente manera:

29 14 28 1 0 0 29 14 28 λ 0 0
)
[
28 14 29 0 0 1 ][ ][
P( A¿¿ T A) λ = 14 8 14 −λ 0 1 0 → 14 8 14 − 0 λ 0 ¿
(
28 14 29 0 0 λ ][ ]
29−λ 14 28

[
P( A¿¿ T A) ( λ ) = 14
28
8−λ 14 ¿
14 29−λ ]
Ahora hacemos su determinante de la matriz anterior resultante:

29−λ 14 28
P( A¿¿ T A) ( λ ) =det
[ 14
28
8−λ 14 ¿
14 29−λ ]
P( A¿¿ T A) ( λ ) =( 29−λ ) 8− λ 14 −14 14 14 + 28 14 8−λ ¿
[ 14 29−λ
2
] [ 28 29−λ ] [ 28 14]
P( A¿¿ T A) ( λ ) =( 29−λ ) [ λ −37 λ+36 ] −14 [ −14 λ +14 ] +28 [ 28 x−28 ] ¿
P( A¿¿ T A) ( λ ) =[ −λ3 +66 λ 2−1109 λ+1044 ]− [−196 λ+ 196 ] +[784 x−784 ]¿
P( A¿¿ T A) ( λ ) =[ −λ3 +66 λ 2−1109 λ+1044 ]− [−196 λ+ 196 ] +[784 x−784 ]¿
P( A¿¿ T A) ( λ ) =−λ3 +66 λ 2−129 λ+64 ¿
De lo anterior; ahora sacamos los valores característicos o valores propios de A, lo
igualamos a cero, aplicamos la división sintética y después se sacan los valores que
son:

−λ 3+ 66 λ2−129 λ+64=0→ λ3 −66 λ2 +129 λ−64=0

El procedimiento fue el siguiente:

La factorización resulto como: ( λ−1 ) ( λ2−65 λ+ 64 ) =0, pero hay que seguir
factorizando por el trinomio de la forma, así:

( λ−1 )( λ−1 ) ( λ−64 ) =0

Los resultados entonces son λ 1=1 , λ 2=1y λ 3=64 . Ahora aplicamos la fórmula
general, tenemos:

ρ ( AT A )=max {|λ1|,|λ2|,|λ 3|}=max {|1|,|1|,|64|}=max {1,1,64 }=64

‖ A‖2=√ ρ ( AT A ) =√ 64=8 .

3. Aplique el método de eliminación gaussiana para el resolver el sistema:

1 3 4 6 x1 22

[ 2
5
0
−1 3
1 0
4 −1
0
2
8
][ ] [ ]
x 2 12
x3
x4
=
8
9

SOLUCIÓN: Para recordar un poco, el método de eliminación gaussiana consiste en


aplicar operaciones elementales a la matriz aumentada Ax=B para poder buscar
las respuestas en el sistema de ecuaciones correspondientes dejando números
indicados en la matriz A en forma de tipo matriz triangular superior, y luego se
reemplazan los valores en cada ecuación en forma sucesiva. Ahora aplicamos los
respectivos procedimientos detallados (con sus operaciones elementales) y se
tiene que:

1 3 4 6 22

[ 2
5
0
1 3
−1 3
1 0
4 −1
4 6
][ ]
0 12
2 8
8 9
22

[ 0 −7 −5 −12 −32
0 −14 −20 −28 −102
0 4 −1
4
8 9
6
][ ]
22

[ ][ ]
1 3
5 12 32
0 1
7 7 7
0 −14 −20 −28 −102
0 4 −1 8 9
4 6 22

[ ][ ]
1 3
5 12 32
0 1
7 7 7
−10 −4 −38
0 0
−27 8 −65
0 0
7 7 7
46 22

[ ][ ]
1 3
5
12 32
0 1
77 7
2 19
1
0 0 5 5
0 0 −27 8 −65
7 7 7
4 6 22

[ ][ ]
1 3
5 12 32
0 1
7 7 7
2 19
1
0 0 5 5
0 0 94 188
0
35 35
4 6 22

[ ][ ]
1 3
5 12 32
0 1
7 7 7
2 19
0 0 1
5 5
0 0
0 1 2

Como vemos en esta última parte que x 4 =2 . Entonces se reemplaza en el anterior


sistema anterior sobrante que es:

2 19 2 19 19 4 15
x 3+ x = → x3 + ( 2 ) = → x 3= − → x 3= → x3 =3
5 4 5 5 5 5 5 5

Y seguimos en el anterior sistema, reemplazando los dos valores conocidos, que


es:

5 12 32 5 12 32 15 24 32
x 2+ x + x = → x 2 + ( 3 ) + ( 2 ) = → x 2+ + =
7 3 7 4 7 7 7 7 7 7 7
32 15 24 −7
x 2= − − → x 2 = → x 2=−1
7 7 7 7

Y finalmente en el primer sistema de ecuación para encontrar x 1:

x 1+ 3 x 2 +4 x3 +6 x 4 =22→ x 1+ 3(−1)+ 4 (3)+6 (2)=22


x 1=22+3−12−12→ x 1=1

Por lo tanto las soluciones son:

x1 1

[ ][ ]
x 2 −1
x3
x4
=
3
2

Ahora vamos a comprobarlo, convirtiendo la matriz aumentada en un sistema de


ecuaciones de 4 x 4, reemplazamos los valores dados y vemos que se cumple:

x 1+ 3 x 2 +4 x3 +6 x 4 =22→ ( 1 ) +3 (−1 )+ 4 ( 3 )+ 6 ( 2 )=22→ 22=22


2 x1 −x2 +3 x 3+ 0 x 4=12 →2 ( 1 )−(−1 ) +3 ( 3 ) =12→ 12=22
5 x 1+ x 2 +0 x 3+ 2 x 4 =8 →5 ( 1 ) + (−1 ) +2 ( 2 )=8 → 8=8
0 x 1+ 4 x 2−x 3 +8 x 4=9→ 4 (−1 )−( 3 ) +8 (2)=9 →9=9
Como vimos anteriormente, cuidadosamente elaborando sus cálculos, si cumple y
por lo tanto, estos valores son los correctos.

4. Aplique el método iterativo de Jacobi para resolver el sistema:

5 x 1−x 2+ x 3=10
2 x1 +8 x 2−x 3=11
−x 1+ x2 + 4 x 3=3

Use como vector inicial x (0 )=⟨ 0,0,0 ⟩ y consigne los resultados en la siguiente tabla:

k x(k1 +1) x(k2 +1) x(k3 +1)


0 2.00000000 1.37500000 0.75000000
1 2.12500000 0.96875000 0.90625000
2 2.01250000 0.95703125 1.03906250
3 1.98359375 1.00175781 1.01386719
4 1.99757812 1.00583496 0.99545899
5 2.00207519 1.00003784 0.99793579
6 2.00042041 0.99922318 1.00050934
7 1.99974277 0.99995857 1.00029931
8 1.99993185 1.00010180 0.99994598
9 2.00003116 1.00001029 0.99995751
10 2.00001056 0.99998690 1.00000522
11 1.99999634 0.99999801 1.00000592
12 1.99999842 1.00000166 0.99999958
Concluya con base en los resultados obtenidos cuál es la solución x exacta del
sistema y determine:

E A =‖x −x(12)‖∞

NOTA: Trabaje con 8 dígitos de precisión.

SOLUCIÓN: Aquí se debe despejar x 1 , x 2 y x 3 en cada ecuación en el orden


correspondiente, quedando de la siguiente manera:

1 1
x 1=2+ x 2− x 3
5 5
11 1 1
x 2= − x + x 3
8 4 1 8
3 1 1
x 3= + x − x 2
4 4 1 4

Su fórmula de iteración, a consecuencia sería:


1 1
x(k1 +1)=2+ x k2− x k3
5 5
11 1 1
x(k2 +1)= − x k1+ x k3
8 4 8
3 1 1
x(k3 +1)= + x k1− x k2
4 4 4

Ahora vamos a empezar a tabular en cada iteración de la siguiente manera:

ITERACIÓN 1 (ITERACIÓN INICIAL) [k = 0]:

1 (0) 1 (0 ) 1 1
x(1) x 2 − x 3 → x(1) (1)
1 =2+ 1 =2+ ( 0 )− ( 0 ) → x 1 =2
5 5 5 5
11 1 (0 ) 1 (0) 11 1 1
x 2 = − x 1 + x3 → x 2 = − ( 0 ) + ( 0 ) → x (12 )=1.375
(1) (1)
8 4 8 8 4 8
3 1 (0) 1 (0) 3 1 1
x 3 = + x1 − x 2 → x3 = + ( 0 )− ( 0 ) → x (1)
(1) (1)
3 =0.75
4 4 4 4 4 4

ITERACIÓN 2 [k = 1]:

1 (1) 1 (1) 1 1
x(2)
1 =2+ x2 − x 3 → x (21 )=2+ ( 1.375 )− ( 0.75 ) → x(2) 1 =2.125
5 5 5 5
11 1 (1) 1 (1) 11 1 1
x(2)
2 = − x 1 + x3 → x(2) 2 = − ( 2 ) + ( 0.75 ) → x(2)
2 =0.96875
8 4 8 8 4 8
3 1 (1) 1 (1) 3 1 1
x(2)
3 = + x1 − x 2 → x (2)
3 = + ( 2 )− ( 1.375 ) → x (2)
3 =0.90625
4 4 4 4 4 4

ITERACIÓN 3 [k = 2]:

1 (2) 1 (2) 1 1
x(3) x2 − x 3 → x (3) (3)
1 =2+ 1 =2+ ( 0.96875 ) − ( 0.90625 ) → x 1
5 5 5 5
x(3)
1 =2.0125
11 1 (2 ) 1 (2) 11 1 1
x(3)
2 = − x 1 + x3 → x(3) 2 =2.0125= − ( 2.125 ) + ( 0.90625 )
8 4 8 8 4 8
x(3)
2 =0.95703125
3 1 1 (2) 3 1 1
x 3 = + x(2)
(3)
1 − x 2 → x (33 )= + ( 2.125 ) − ( 0.96875 )
4 4 4 4 4 4
(3)
x 3 =1.0390625

ITERACIÓN 4 [k = 3]:

1 1 (3) 1 1
x(41 )=2+ x (3) (4 )
2 − x3 → x 1 =2+ ( 0.95703125 ) − ( 1.0390625 )
5 5 5 5
x(41 )=1.98359375
11 1 1 (3 ) 11 1 1
x(42 )= − x(3) 1 + x 3 → x(4)
2 = − ( 2.0125 )+ ( 1.0390625 )
8 4 8 8 4 8
(4 )
x 2 =1.00175781
3 1 1 (3) 3 1 1
x(43 )= + x (3)
1 − x2 → x(43 )= + ( 2.0125 ) − ( 0.95703125 )
4 4 4 4 4 4
(4 )
x 3 =1.01386719

ITERACIÓN 5 [k = 4]:

1 (4) 1 (4 ) 1 1
x(5)
1 =2+ x − x → x(5)
1 =2+ ( 1.00175781 )− ( 1.01386719 )
5 2 5 3 5 5
(5)
x 1 =1.99757812
11 1 (4) 1 (4) 11 1 1
x(5)
2 = − x 1 + x 3 → x (5)
2 = − (1.98359375 )+ ( 1.01386719 )
8 4 8 8 4 8
(5)
x 2 =1.00583496
3 1 (4) 1 (4) 3 1 1
x(5)
3 = + x1 − x2 → x (5)
3 = + ( 1.98359375 )− ( 1.00175781 )
4 4 4 4 4 4
(5)
x 3 =0.99545899

ITERACIÓN 6 [k = 5]:

1 (5) 1 (5 ) 1 1
x(6)
1 =2+ x − x → x(6) 1 =2+ (1.00583496 )− ( 0.99545899 )
5 2 5 3 5 5
x(6)
1 =2.00207519
11 1 (5) 1 (5) 11 1 1
x(6)
2 = − x 1 + x 3 → x (62 )= − ( 1.99757812 )+ ( 0.99545899 )
8 4 8 8 4 8
(6)
x 2 =1.00003784
3 1 (5) 1 (5 ) 3 1 1
x(6)
3 = + x 1 − x 2 → x(6)
3 = + (1.99757812 )− ( 1.00583496 )
4 4 4 4 4 4
(6)
x 3 =0.99793579

ITERACIÓN 7 [k = 6]:

1 (6) 1 (6 ) 1 1
x(7)
1 =2+ x2 − x 3 → x(7)
1 =2+ ( 1.00003784 )− ( 0.99793579 )
5 5 5 5
(7)
x 1 =2.00042041
11 1 (6) 1 (6) 11 1 1
x(7)
2 = − x 1 + x 3 → x (72 )= − ( 2.00207519 ) + ( 0.99793579 )
8 4 8 8 4 8
x(7)
2 =0.99922318
3 1 1 (6 ) 3 1 1
x 3 = + x(6)
(7)
1 − x 2 → x(7)
3 = + ( 2.00207519 )− ( 1.00003784 )
4 4 4 4 4 4
(7)
x 3 =1.00050934
ITERACIÓN 8 [k = 7]:

1 (7) 1 (7 ) 1 1
x(8)
1 =2+ x2 − x 3 → x(8) 1 =2+ ( 0.99922318 )− ( 1.00050934 )
5 5 5 5
x(8)
1 =1.99974247
11 1 1 (7) 11 1 1
x 2 = − x (7)
(8)
1 + x 3 → x (82 )= − ( 2.00042041 )+ ( 1.00050934 )
8 4 8 8 4 8
(8)
x 2 =0.99995857
3 1 (7) 1 (7 ) 3 1 1
x(8)
3 = + x 1 − x 2 → x(8)3 = + ( 2.00042041) − ( 0.99922318 )
4 4 4 4 4 4
(8)
x 3 =1.00029931

ITERACIÓN 9 [k = 8]:

1 (8) 1 (8) 1 1
x(9)
1 =2+ x 2 − x 3 → x(9)1 =2+ ( 0.99995857 )− ( 1.00029931 )
5 5 5 5
x(9)
1 =1.99993185
11 1 1 (8) 11 1 1
x 2 = − x (8)
(9)
1 + x 3 → x (9)
2 = − ( 1.99974247 ) + ( 1.00029931 )
8 4 8 8 4 8
(9)
x 2 =1.00010180
3 1 (8) 1 (8 ) 3 1 1
x(9)
3 = + x 1 − x 2 → x(9)3 = + ( 1.99974247 )− ( 0.99995857 )
4 4 4 4 4 4
(9)
x 3 =0.99994598

ITERACIÓN 10 [k = 9]:

1 (9) 1 (9 ) 1 1
x(10)
1 =2+ x − x → x(10)1 =2+ ( 1.00010180 ) − ( 0.99994598 )
5 2 5 3 5 5
(10)
x 1 =2.00003116
11 1 (9 ) 1 (9) 11 1 1
x(10)
2 = − x 1 + x3 → x (10)
2 = − ( 1.99993185 ) + ( 0.99994598 )
8 4 8 8 4 8
(10)
x 2 =1.00001029
3 1 (9) 1 (9) 3 1 1
x(10)
3 = + x 1 − x 2 → x(10)
3 = + ( 1.99993185 )− ( 1.00010180 )
4 4 4 4 4 4
(10)
x 3 =0.99995751

ITERACIÓN 11 [k = 10]:

1 (10) 1 (10) 1 1
x(11)
1 =2+ x − x 3 → x (11)
1 =2+ (1.00001029 ) − ( 0.99995751 )
5 2 5 5 5
(11)
x 1 =2.00001056
11 1 (10) 1 (10)
x(11)
2 = − x + x3
8 4 1 8
(11) 11 1 1
x 2 = − ( 2.00003116 ) + ( 0.99995751)
8 4 8
(11)
x 2 =0.99998690
3 1 (10) 1 (10) 3 1 1
x(11)
3 = + x 1 − x 2 → x (11)
3 = + (2.00003116 )− ( 1.00001029 )
4 4 4 4 4 4
(11)
x 3 =1.00000522

ITERACIÓN 12 [k = 11]:

1 (11) 1 (11) 1 1
x(12)
1 =2+ x − x 3 → x(12) 1 =2+ ( 0.99998690 ) − ( 1.00000522 )
5 2 5 5 5
(12)
x 1 =1.99999634
11 1 (11) 1 (11)
x(12)
2 = − x + x
8 4 1 8 3
11 1 1
x(12)
2 = − ( 2.00001056 ) + ( 1.00000522 )
8 4 8
(12)
x 2 =0.99999801
3 1 (11) 1 (11) 3 1 1
x(12)
3 = + x 1 − x 2 → x(12)
3 = + ( 2.00001056 ) − ( 0.99998690 )
4 4 4 4 4 4
(12)
x 3 =1.00000592

ITERACIÓN 13 [k = 12]:

1 (12) 1 (12) 1 1
x(13)
1 =2+ x 2 − x3 → x(13)
1 =2+ ( 0.99999801 ) − ( 1.00000592 )
5 5 5 5
(13)
x 1 =1.99999842
11 1 (12) 1 (12)
x(13)
2 = − x + x3
8 4 1 8
(13) 11 1 1
x 2 = − ( 1.99999634 )+ ( 1.00000592)
8 4 8
(13)
x 2 =1.00000166
3 1 (12) 1 (12) 3 1 1
x(13)
2 = + x 1 − x2 → x(13)
2 = + ( 1.99999634 ) − ( 0.99999801 )
4 4 4 4 4 4
(13)
x 2 =0.99999958

Ahora vamos a hallar el error relativo E A =‖x −x(12)‖∞, siendo x los valores
originales y exactos del sistema de ecuaciones que son x= ⟨ 2,1,1 ⟩ y
x(12)= ⟨ 1.99999634,0.99999801,1 .00000592 ⟩, hay que hacer la resta en entre ellos
que resultan de la siguiente manera:

x−x (12)= ⟨ 0.00000366,0 .00000199 ,−0.00000592 ⟩


Por lo tanto el error absoluto sería:

E A =‖x −x(12)‖∞ → max {|0.00000366|,|0.00000199|,|−0.00000592|}


E A =max {0.00000366,0 .00000199,0 .00000592 }=0.00000592

5. Pruebe que si se aplica el método de Gauss – Seidel para resolver el sistema:

x 1−2 x2 +2 x 3=−1
−x 1+ x2 −x3 =0
−2 x1 −2 x 2 + x 3=−5

El método no converge para cualquier x(0) mostrando que ρ(T G )≥ 1.

SOLUCIÓN: Aquí aplicamos el criterio de convergencia para el método de Gauss –


−1
Seidel dado a la condición dada anteriormente, tal que T G=−( A D + A L ) ∗A U . Hay
que llevar el sistema de ecuaciones a la representación matricial de la siguiente
manera:

1 −2 2 x 1 −1
[ −1 1 −1 x 2 = 0
−2 −2 1 x 3 5 ][ ] [ ]
Como tenemos la forma de la matriz aumentada Ax=B, siendo en este caso las
matrices A , A D y A L son las siguientes:

1 −2 2 1 0 0

[ ] [ ]
A= −1 1 −1 ; A D= 0 1 0
−2 −2 1 0 0 1

0 0 0 0 −2 2

[
−2 −2 0 ] [ ]
A L = −1 0 0 ; AU = 0 0 −1
0 0 0

−1
Ahora aplicamos los cálculos paso a paso, empezando con ¿−( A D + A L ) de la
siguiente forma:

−1 −1
1 0 0 0 0 0 1 0 0

([ ] [
− 0 1 0 + −1 0 0
0 0 1 −2 −2 0 ]) ([ →− −1 1 0
−2 −2 1 ])
Para sacar la inversa de esta última matriz, podemos hacer mediante
determinantes y aplicando cofactores de cada elemento para obtener la adjunta
de esa matriz, de la siguiente forma como se muestra:

1
( A ¿ ¿ D+ A L )−1= ∗Adj ( A D + A L )¿
Det ( A D + A L )

Hacemos todos los cofactores para buscar la adjunta de la matriz así:

[−21 01 ]→ A =1
A11 =(−1)
2
11

A =(−1) [−1 0 ] → A =1
3
12 12
−2 1
−1 1
A =(−1) [
−2 −2]
4
13 → A =4 13

A =(−1) [ 0 0 ] → A =0
3
21 21
−2 1
1 0
A =(−1) [
−2 1 ]
4
22 → A =1 22

A =(−1) [ 1 0 → A =2
−2 −2 ]
5
23 23

0 0
A =(−1) [
1 0]
4
31 → A =0 31

A =(−1) [ 1 0 ] → A =0
5
32 32
−1 0
1 0
A =(−1) [
−1 1 ]
6
33 → A =1 32

Después de esto reemplazamos cada uno de ellos en la nueva matriz y luego se


hace la transpuesta de la misma, así:

T
1 1 4 1 0 0

[ ][ ]
Adj ( A D + A L ) = 0 1 2 = 1
0 0 1 4
1 0
2 1

Ahora hallamos la determinante de la matriz A D + A Len la cual seleccionamos el


más fácil que es:

Det ( A D + A L ) =1 1 0 −0 −1 0 + 0 −1 1 → Det ( A D + A L ) =1
[ −2 1 −2 1 ] [ −2 −2 ] [ ]
Aplicando la fórmula de la inversa, se tiene que:
1 1 0 0 1 0 0 −1 0 0
−1

[ ] [ ][
−( A D + A L ) = ∗ 1 1 0 =− 1 1 0 = −1 −1 0
1
4 2 1 4 2 1 −4 −2 −1 ]
Ahora finalmente se hace una multiplicación de matrices para culminar con el
procedimiento y se tiene:

−1 0 0 0 −2 2 0 2 −2
−1

[ ][
−( A D + A L ) ∗AU = −1 −1 0 0 0 −1 = 0 2 −1
−4 −2 −1 0 0 0 0 8 −6 ][ ]
Ahora hallamos ρ(T G ) empezando hallando PT G ( λ) directamente de la siguiente
manera:

−λ 2 −2

[
PT G ( λ )=det 0 2−λ
0 8
−1
−6−λ ]
Aplicamos la determinante más en la cual es la siguiente:

PT G ( λ )=(−λ ) [2−λ8
2
−1
−6− λ] [
−0
3
2 −2
8 −6− λ
2
] [
+0
2 −2
2−λ −1 ]
PT G ( λ )=(−λ ) [ λ + 4 λ−4 ]=− λ −4 λ + 4 λ

Igualamos a cero el anterior polinomio característico para buscar sus valores


propios y hacemos inmediatamente radio espectral que concluidamente tenemos:

−λ 3−4 λ2 +4 λ=0→ λ3 + 4 λ2 −4 λ=0 → (−λ ) ( λ 2+ 4 λ−4 )=0


(−λ ) ( λ 2+ 4 λ−4 ) =0

−b ± √b 2−4 ac
Para hallar ( λ 2+ 4 λ−4 ) aplicamos la fórmula de segundo grado λ= ,
2a
lo procedemos a hacer:
−4 ± √( 4)2−4 ( 1 ) (−4 ) −4 ± √ 32 −4 ± 4 √ 2
λ= → λ= → λ= →
2(1) 2 2

λ=−2 ±2 √ 2

Por lo tanto los valores son: λ 1=0 ; λ2=−2+ 2 √ 2 y λ 3=−2−2 √ 2 . Y su radio


espectral es:

ρ ( T G )=max {|0|,|0.82843|,|−4.82843|} =max { 0,0.82843,4 .82843 }


ρ ( T G )=4.82843
Como ρ ( T G ) ≥1=4.82843 ≥1, se concluye que no converge para cualquier valor
vectorial de x(0).

6. Aplique el método iterativo de Gauss – Seidel para resolver el sistema:

4 x1 +3 x 2+ 0 x3 =24
3 x 1+ 4 x 2−x 3=30
0 x 1−x 2+ 4 x 3=−24

Cuya solución exacta es x= ⟨ 3,4 ,−5 ⟩ . Use como vector inicial x(0) =⟨ 1,1,1 ⟩ y
consigne los resultados en la siguiente tabla.

k x(k1 +1) x(k2 +1) x(k3 +1) ‖x−x (k+1)‖2


0 5.25000 3.81250 -5.04688 2.25828
1 3.14063 3.88281 -5.02930 0.18539
2 3.08789 3.92676 -5.01831 0.11584
3 3.05493 3.95423 -5.01144 0.07239
4 3.03433 3.97140 -5.00715 0.04517
5 3.02145 3.98213 -5.00447 0.02828
6 3.01340 3.98883 -5.00279 0.01760
7 3.00838 3.99302 -5.00175 0.01095
8 3.00523 3.99564 -5.00109 0.00686
9 3.00327 3.99728 -5.00068 0.00424
10 3.00204 3.99830 -5.00043 0.00265

NOTA: Trabaje con 5 dígitos de precisión.

SOLUCIÓN: Del anterior sistema de ecuaciones, debemos despejar x 1 en la


ecuación 1, x 2 en la ecuación 2 y x 3 en la ecuación 3, obteniéndolo de la siguiente
forma:

3
x 1=6− x
4 2
15 3 1
x 2= − x + x 3
2 4 1 4
1
x 3=−6+ x
4 2

Por lo tanto la fórmula de iteración para el método Gauss – Seidel sería:

3
x(k1 +1)=6− x k2
4
15 3 (k+1) 1 k
x(k2 +1)= − x + x3
2 4 1 4
(k +1) 1 (k+1)
x 3 =−6+ x 2
4

Ahora comenzamos con aplicar las respectivas iteraciones hasta k = 10, y


recordando que el vector inicial es x(0) =⟨ 1,1,1 ⟩ y también en cada uno de los
errores relativos progresivamente, veamos:

ITERACIÓN 1 (ITERACIÓN INICIAL) [k = 0]:

3 (0 ) 3 ( 1) 3
x(1)
1 =6− x 2 → x(1)
1 =6− (1)→ x 1 =6− (1) → x (11 )=5.25
4 4 4
(1) 15 3 (1) 1 (0) (1) 15 3 1
x 2 = − x 1 + x 3 → x 2 = − ( 5.25 )+ (1)
2 4 4 2 4 4
(1)
x 2 =3.8125
1 (1) 1
x(1)
3 =−6+ x 2 → x (1)
3 =−6+ ( 3.8125 ) → x (31 )=−5.04688
4 4
‖x−x (1 )‖2=√(3−5.25)2+(4−3.8125)2 +(−5+5.04688)2
‖x−x (1 )‖2=√ 5.09985 →‖ x−x(1)‖2=2.25828
ITERACIÓN 2 [k = 1]:

3 (1) 3
x(2)
1 =6− x 2 → x (1)
1 =6− ( 3.8125 )=→ x(1)1 =3.14063
4 4
15 3 (2) 1 (1) 15 3 1
x(2)
2 = − x 1 + x 3 → x (12 )= − (3.14063)+ (−5.04688)
2 4 4 2 4 4
(2)
x 2 =3.88281
1 (2) 1
x(2)
3 =−6+ x 2 → x (2)
3 =−6+ ( 3.88281 ) → x (31 )=−5.02930
4 4
‖x−x (2 )‖2=√( 3−3.14063)2+(4−3.88281)2 +(−5+ 5.02930)2
‖x−x (2 )‖2=√ 0.03437 →‖x−x (1)‖2=0.18539
ITERACIÓN 3 [k = 2]:

3 (2 ) 3
x(3) x 2 → x(3) (3)
1 =6− 1 =6− ( 3.88281 )=→ x1 =3.08789
4 4
15 3 (3 ) 1 (2) 15 3 1
x 2 = − x 1 + x 3 → x(3)
(3)
2 = − (3.08789)+ (−5.02930)
2 4 4 2 4 4
(3)
x 2 =3.92676
1 (3) 1
x(3)
3 =−6+ x → x (33 )=−6+ ( 3.92676 ) → x(33)=−5.01831
4 2 4
‖x−x ‖2= √( 3−3.08789) +(4−3.92676)2 +(−5+5.01831)2
(3 ) 2
‖x−x (3 )‖2= √0.01342 →‖ x−x(3)‖2=0.11584
ITERACIÓN 4 [k = 3]:

3 3
x(41 )=6− x(3) (4 )
2 → x 1 =6− ( 3.92676 )=→ x(41 )=3.05493
4 4
15 3 (4) 1 (3 ) 15 3 1
x 2 = − x1 + x 3 → x(4)
(4 )
2 = − (3.05493)+ (−5.01831)
2 4 4 2 4 4
(4 )
x 2 =3.95423
1 1
x(43 )=−6+ x (4) → x (4)
3 =−6+ ( 3.95423 ) → x (34 )=−5.01144
4 2 4
‖x−x (4)‖2=√(3−3.05493)2 +(4−3.95423)2+(−5+5.01144 )2
‖x−x (4)‖2=√ 0.00524 →‖ x−x(4 )‖2=0.07239
ITERACIÓN 5 [k = 4]:

3 (4) 3
x(5)
1 =6− x 2 → x (5)
1 =6− (3.95423 )=→ x (51 )=3.03433
4 4
15 3 1 15 3 1
x(5) − x (51 )+ x (4) (5)
2 = 3 → x2 = − (3.03433)+ (−5.01144)
2 4 4 2 4 4
(5)
x 2 =3.97140
1 (5) 1
x(5)
3 =−6+ x → x (53 )=−6+ ( 3.97140 ) → x(35)=−5.00715
4 2 4
‖x−x ‖2= √( 3−3.03433) +(4−3.97140)2 +(−5+5.00715)2
(5 ) 2

‖x−x (5 )‖2= √0.00204 →‖x−x (5 )‖2=0.04517


ITERACIÓN 6 [k = 5]:

3 (5 ) 3
x(6) (6) (6 )
1 =6− x 2 → x 1 =6− ( 3.97140 ) =→ x 1 =3.02145
4 4
15 3 (6 ) 1 (5) 15 3 1
x(6)
2 = − x + x → x(6) 2 = − (3.02145)+ (−5.00715)
2 4 1 4 3 2 4 4
(6)
x 2 =3.98213
1 (6 ) 1
x(6)
3 =−6+ x 2 → x(6)
3 =−6+ ( 3.98213 ) → x (36 )=−5.00447
4 4
‖x−x (6 )‖2= √(3−3.02145)2 +(4−3.98213)2 +(−5+5.00447)2
‖x−x (6 )‖2= √0.00080 →‖x−x (6 )‖2=0.02828
ITERACIÓN 7 [k = 6]:

3 (6 ) 3
x(7) x → x(7) (7 )
1 =6− 1 =6− ( 3.98213 ) =→ x 1 =3.01340
4 2 4
15 3 (7 ) 1 (6 ) 15 3 1
x(7)
2 = − x 1 + x 3 → x(7)
2 = − (3.01340)+ (−5.00447)
2 4 4 2 4 4
(7)
x 2 =3.98883
1 (7) 1
x(7)
3 =−6+ x 2 → x(7)
3 =−6 + ( 3.98883 ) → x (37)=−5.00279
4 4
‖x−x (7 )‖2= √(3−3.01340)2 +(4−3.98883)2 +(−5+5.00279)2
‖x−x (7 )‖2= √0.00031 →‖ x−x(7)‖2=0.01760
ITERACIÓN 8 [k = 7]:

3 (7 ) 3
x(8) x 2 → x(8) (8 )
1 =6− 1 =6− ( 3.98883 ) =→ x 1 =3.00838
4 4
15 3 (8 ) 1 (7 ) 15 3 1
x 2 = − x 1 + x 3 → x(8)
(8)
2 = − (3.00838)+ (−5.00279)
2 4 4 2 4 4
(8)
x 2 =3.99302
1 (8) 1
x(8)
3 =−6+ x 2 → x(8)
3 =−6 + ( 3.99302 ) → x(38)=−5.00175
4 4
‖x−x (8)‖2= √(3−3.00838)2 +(4−3.99302)2 +(−5+5.00175)2
‖x−x (8)‖2= √0.00012 →‖ x−x(7)‖2=0.01095
ITERACIÓN 9 [k = 8]:

3 (8) 3
x(9) (9) (9)
1 =6− x 2 → x 1 =6− ( 3.99302 )=→ x 1 =3.00523
4 4
15 3 (9) 1 (8) 15 3 1
x 2 = − x 1 + x 3 → x(9)
(9)
2 = − (3.00523)+ (−5.00175)
2 4 4 2 4 4
(9)
x 2 =3.99564
1 (9 ) 1
x(9)
3 =−6+ x 2 → x(9)
3 =−6+ ( 3.99564 ) → x (38 )=−5.00109
4 4
‖x−x (9)‖2= √(3−3.00523)2 +(4−3.99564)2+(−5+5.00109)2
‖x−x (9)‖2= √0.000047 →‖x−x (7 )‖2=0.00686
ITERACIÓN 10 [k = 9]:

3 (9 ) 3
x(10) x 2 → x(10) (9)
1 =6− 1 =6− ( 3.99564 ) =→ x 1 =3.00327
4 4
15 3 (10) 1 (9) 15 3 1
x 2 = − x 1 + x 3 → x (10)
(10)
2 = − (3.00327)+ (−5.00109)
2 4 4 2 4 4
(10)
x 2 =3.99728
1 (10) 1
x(10)
3 =−6+ x 2 → x(10)
3 =−6+ ( 3.99728 ) → x (310)=−5.00068
4 4
‖x−x (10)‖2=√(3−3.00327)2+( 4−3.99728)2 +(−5+5.00068)2
‖x−x (10)‖2=√ 0.000018 →‖ x−x(7)‖2=0.00424
ITERACIÓN 11 [k = 10]:

3 (10) 3
x(11)
1 =6− x → x(11)
1 =6− ( 3.99728 )=→ x (9)1 =3.00204
4 2 4
15 3 (11) 1 (10) 15 3 1
x(11)
2 = − x + x 3 → x(11) 2 = − (3.00204)+ (−5.00068)
2 4 1 4 2 4 4
(11)
x 2 =3.99830
1 (11) 1
x(11)
3 =−6+ x 2 → x(11)
3 =−6+ ( 3.99830 ) → x (311)=−5.00043
4 4
‖x−x ‖2=√(3−3.00204) +(4−3.99830)2+(−5+5.00043)2
(10) 2

‖x−x (10)‖2=√ 0.000007 →‖x−x(7)‖2=0.00265


1
7. Halle el polinomio de Taylor de grado n=5 de la función definida por f ( x )=
x +1
1
respecto a x 0=0 . Grafique en un mismo plano cartesiano la función f ( x )= y
x +1
P5 (x).

SOLUCIÓN: Para encontrar el polinomio de Taylor en quinto grado, debemos


derivar 5 veces la función dada, de la siguiente manera:

1 −1 2
f ( x )= ; f ' (x )= ; f ' ' ( x )=
x +1 ( x+1 ) 2
( x+ 1)3

−6 24 −120
f ' ' ' ( x )= 4
; f ' ' ' ' ( x )= 5
; f ' '' ' ' (x )=
( x+ 1 ) ( x+1 ) ( x+1 )6

Ahora vamos a aplicar la fórmula para hallar el polinomio de Taylor de la siguiente


manera:

n
f ( k) ( x o )
Pn ( x ) =∑ (x −x o)k
k=0 k!
(0 ) (1 ) ( 2)
f ( xo ) 0 f ( xo ) 1 f ( xo )
P5 ( x ) = (x−x o ) + ( x−x o ) + ( x−x o)2
0! 1! 2!
+ f ( 3) ( x o ) f ( 4)( xo) f (5 ) ( x o )
(x −xo )3 + (x−x o) 4 + (x−x o )5
3! 4! 5!

f (2 ) ( x o ) (3 )
2 f ( xo ) 3
P5 ( x ) =f ( 0) ( x o ) +f ( 1) ( x o )( x −x o ) + ( x−x o) + ( x−x o )
2 6
+ f ( 4 ) ( xo ) ( 5)
4 f ( xo ) 5
( x−x o) + ( x−x o )
24 120
Reemplazamos cada función derivable y reduciéndola tenemos:

1 −1 2 −6
P5 ( x ) =[ (1+ x) ][
] [
+
( x+ 1 ) 2
( x )+
2( x +1) ] [
3
( x )2+
6 ( x +1 )
4
]( x )3

24 −120
+
[24 ( x +1 ) 5
] [ ]
( x )4 +
120 ( x+ 1 ) 6
( x )5

1 x x2 x3 x4 x5
P5 ( x ) = − + − + −
(1+ x) ( x +1 )2 ( x +1 )3 ( x +1 )4 ( x +1 )5 ( x+1 )6
( x +1 )5−x ( x +1 )4 + x 2 ( x+1 )3 −x3 ( x+ 1 )2+ x 4 ( x +1 )−x 5
P5 ( x ) = 6
( x +1 )
3 x 4 +6 x 3 +7 x 2+ 4 x +1
P5 ( x ) =
( x +1 )6

Al graficar, observamos que hubo una aproximación lineal en las dos funciones en
sus “infinitos” o asintotas:

8. Halle el polinomio de Taylor de grado n=4 de la función f ( x )=∫ cos ⁡(t )dt respecto
π
2
a x 0=0 . Use P4 ( x) para aproximar f (0,1).

SOLUCIÓN: Primero que todo, resolvemos la integral para encontrar la función en


la cual es:
x
x
f ( x )=∫ cos ⁡(t )dt → f ( x )= [ sen( t) ] π → f ( x )=sen ( x ) −sen
π 2
( π2 )
2
f ( x )=sen ( x )−1

Ahora de la función obtenida, la derivamos cuatro veces de la siguiente manera:

f ( x )=sen ( x )−1 ; f ' ( x ) =cos ( x ) ; f ' ( t )=−sen ( x ) ; f ' ' ( x )=−cos ⁡( x )


f ' ' ' ( x )=sen(x )

Por lo tanto, para hallar P4 ( x) directamente es lo siguiente:

f ( 2) ( x o ) ( 3)
(0 ) (1 ) 2 f ( xo ) 3
P4 ( x )=f ( x o ) + f ( x o ) ( x−x o ) + ( x−x o ) + ( x−x o )
2 6
+ f ( 4 ) ( xo ) 4
24
( x−x o )
1 3
P4 ( x )=[ sen ( 0 )−1 ]+ [ cos ( 0 ) ( x) ] +¿+¿ P4 ( x )=−1+ x− x
6

Como sabemos que la función original es f ( x )=sen ( x )−1, podemos sencillamente


evaluarla a 0.1, quedando de la siguiente manera, tal que f ( 0.1 ) ≈ P4 ( 0.1 ):

1
f ( 0.1 ) ≈ P4 ( 0.1 ) → f ( 0.1 ) ≈−1+ ( 0.1 )− ( 0.1 )3 → f ( 0.1 )=−0.90016666
6

POLINOMIO CARACTERÍSTICO, VALORES


CARACTERÍSTICOS, RADIO ESPECTRAL,
ELIMINACIÓN DE GAUSS – JORDAN,
MÉTODO DE JACOBI Y DE GAUSS –
SEIDEL, CRITERIO DE CONVERGENCIA Y
POLINOMIO DE TAYLOR

LUIS CANDANOZA (2008115013)


ALYSON GARCÉS (2008115025)
RUBÉN REY (2008115049)
OMAR VERGARA (2008115065)

FACULTAD DE INGENIERÍA
UNIVERSIDAD DEL MAGDALENA
ESP. LEIDER SALCEDO
SANTA MARTA, COLOMBIA
2.011

También podría gustarte