Maestría en Ciencias en Matemáticas Aplicadas | Luis Enrique Angeles Montero

Análisis Numérico
Contenido
Tarea 2.5 ............................................................................................................................................. 1
PROBLEMA 1 ................................................................................................................................... 1
PROBLEMA 2. .................................................................................................................................. 2
PROBLEMA 3. .................................................................................................................................. 3
PROBLEMA 4. .................................................................................................................................. 5
PROBLEMA 5. .................................................................................................................................. 7
PROBLEMA 6. .................................................................................................................................. 8

[i]
 Maestría en Ciencias en Matemáticas Aplicadas | Luis Enrique Angeles Montero

Tarea 2.5
Considera el siguiente sistema lineal propuesto por R. S. Wilson:
𝟏𝟎𝒙𝟏 + 𝟕𝒙𝟐 + 𝟖𝒙𝟑 + 𝟕𝒙𝟒 = 𝟑𝟐
𝟕𝒙𝟏 + 𝟓𝒙𝟐 + 𝟔𝒙𝟑 + 𝟓𝒙𝟒 = 𝟐𝟑
(𝟏𝟎)
𝟖𝒙𝟏 + 𝟔𝒙𝟐 + 𝟏𝟎𝒙𝟑 + 𝟗𝒙𝟒 = 𝟑𝟑
𝟕𝒙𝟏 + 𝟓𝒙𝟐 + 𝟗𝒙𝟑 + 𝟏𝟎𝒙𝟒 = 𝟑𝟏

PROBLEMA 1
Verifica que la solución exacta es 𝒙 = (𝟏, 𝟏, 𝟏, 𝟏)𝑻 .

SOLUCION:

Se tiene el programa

A=[10 7 8 7; 7 5 6 5; 8 6 10 9; 7 5 9 10]

b=[32; 23; 33; 31]

x=A\b

Lo cual produce

A= b=

10 7 8 7 32

7 5 6 5 23

8 6 10 9 33

7 5 9 10 31

x=

1.00000

1.00000

1.00000

1.00000

>>

Por lo anterior se verifica que a solución exacta es 𝑥 = (1,1,1,1)𝑇

Además, también se verifica haciendo

10(1) + 7(1) + 8(1) + 7(1) = 32
7(1) + 5(1) + 6(1) + 5(1) = 23
8(1) + 6(1) + 10(1) + 9(1) = 33
7(1) + 5(1) + 9(1) + 10(1) = 31

[1]
 Maestría en Ciencias en Matemáticas Aplicadas | Luis Enrique Angeles Montero

PROBLEMA 2.
Verifica que la matriz 𝑨 de coeficientes del sistema (10) es simétrica y definida positiva.

SOLUCION:

Se tiene que la matriz A es

10 7 8 7
7 5 6 5
𝐴=[ ]
8 6 10 9
7 5 9 10
Como se puede notar se trata de una matriz simétrica. Ahora resta verificar que sea definida
positiva. Ya que 𝐴𝑇
10 7 8 7
7 5 6 5
𝐴𝑇 = [ ]
8 6 10 9
7 5 9 10
Por lo cual 𝐴 se dice simétrica si 𝐴 = 𝐴𝑇

Una forma de determinar si se trata de una matriz simétrica y definida positiva se calcula la
factorización de Cholesky. Entonces se tiene que

Se tiene el programa

R=chol(A)

Lo cual produce

R=

3.16228 2.21359 2.52982 2.21359

0.00000 0.31623 1.26491 0.31623

0.00000 0.00000 1.41421 2.12132

0.00000 0.00000 0.00000 0.70711

>>

Se usa R=chol(A) porque esto produce una matriz triangular superior 𝑅 tal que 𝐴 = 𝑅 𝑇 𝑅 si A es
definida positiva, en caso contrario, OCTAVE da un mensaje de error.

Por lo anterior se verifica que la matriz A es simétrica y definida positiva.

[2]
 Maestría en Ciencias en Matemáticas Aplicadas | Luis Enrique Angeles Montero

PROBLEMA 3.
Resuelva ahora el sistema 𝑨𝒙 = 𝒃 ̂ con 𝒃̂ = (𝟑𝟐. 𝟏, 𝟐𝟐. 𝟗, 𝟑𝟑. 𝟏, 𝟑𝟎. 𝟗)𝑻 una perturbación de 𝒃 =
(𝟑𝟐, 𝟐𝟑, 𝟑𝟑, 𝟑𝟏)𝑻 . Aprovecha la estructura simétrica y definida positiva de A y aplica las instrucciones:

Opts.SYM=true;
Opts.POSDEF=true;
[𝒙 ̂, 𝒐𝒑𝒕𝒔)
̂𝟏 , 𝑹𝒄𝒐𝒏𝒅] = 𝒍𝒊𝒏𝒔𝒐𝒍𝒗𝒆(𝑨, 𝒃

̂𝟏 . ¿Cuál es el error relativo en los datos? ¿Cuál

Para resolver el sistema lineal y encontrar la solución 𝒙
es el porcentaje de error en el resultado? ¿Por cuánto se ha multiplicado el error relativo en el
resultado? ¿Por qué ocurre esto?

SOLUCION:

Como ya se comprobó que la matriz a es simétrica y definida positiva se puede usar las opciones
SYM y POSDEF

Se tendría el programa

A=[10 7 8 7; 7 5 6 5; 8 6 10 9; 7 5 9 10]; x1 =

b1=[32.1;22.9;33.1;30.9]; 9.2000

opts.SYM=true; -12.6000

opts.POSDEF=true; 4.5000

[x1,Rcond]=linsolve(A,b1,opts) -1.1000

Lo cual da como resultado Rcond = 0.00022282

Se tiene que la solución 𝑥̂1 es

𝑥̂1 = [9.2, −12.6, 4.5, −1.1]𝑇

La función Rcond de acuerdo con la documentación de OCTAVE calcula el reciproco del número de
condición usando la norma 1.

Entonces el número de condición es

1
𝜅1 (𝐴) = = 4,487.92
0.00022282
Por lo que se tiene que la matriz A es mal condicionada

¿Cuál es el error relativo en los datos?

Utilizando la norma 1 se tiene que

[3]
 Maestría en Ciencias en Matemáticas Aplicadas | Luis Enrique Angeles Montero

1 − 9.2 −8.2
1 + 12.6 13.6
| | | |
1 − 4.5 −3.5
|𝑥 − 𝑥̂1 |1 1 + 1.1 1 2.1 1 27.4
= = = = 6.85
|𝑥|1 1 1 4
1 1
| | | |
1 1
11 11
¿Cuál es el porcentaje de error en el resultado? El porcentaje del error es 6.85 × 100% = 685%

Ahora se calcula el error en b

32 − 32.1 −0.1
23 − 22.9 0.1
| | | |
33 − 33.1 −0.1
|𝑏 − 𝑏̂|1 31 − 30.9 1 0.1 1 0.4 0.1
= = = = = 0.0033
|𝑏|1 31 31 119 33
33 33
| | | |
23 23
32 1 32 1
El porcentaje del error es 0.0033 × 100% = 0.33%

[4]
 Maestría en Ciencias en Matemáticas Aplicadas | Luis Enrique Angeles Montero

PROBLEMA 4.
Considera la siguiente perturbación de la matriz de coeficientes del sistema (10)
𝟏𝟎 𝟕 𝟖. 𝟏 𝟕. 𝟐
̂=[ 𝟕. 𝟎𝟖 𝟓. 𝟎𝟒 𝟔 𝟓
𝑨 ]
𝟖 𝟓. 𝟗𝟖 𝟗. 𝟖𝟗 𝟗
𝟔. 𝟗𝟗 𝟒. 𝟗𝟗 𝟗 𝟗. 𝟗𝟖
̂ 𝒙 = 𝒃 para obtener la solución 𝒙
Y resuelva el sistema lineal 𝑨 ̂𝟐 . ¿Cuál es el error relativo en los datos?
¿Cuál es el porcentaje de error en el resultado? ¿Por cuánto se ha multiplicado el error en el resultado?
¿Por qué ocurre esto?

SOLUCION

Como ya se comprobó que la matriz a es simétrica y definida positiva se puede usar las opciones
SYM y POSDEF

Se tendría el programa

A1=[10 7 8.1 7.2; 7.08 5.04 6 5; 8 5.98 9.89 9;

6.99 4.99 9 9.98];
x2 =
b=[32; 23; 33; 31];
-81.000
opts.SYM=true;
137.000
opts.POSDEF=true;
-34.000
[x2,Rcond]=linsolve(A1,b,opts)
22.000
Lo cual da como resultado
Rcond = 0.0000045865

Se tiene que la solución 𝑥̂2 es

𝑥̂2 = [8.1, 137, −34, 22]𝑇

La función Rcond de acuerdo con la documentación de OCTAVE calcula el reciproco del número de
condición usando la norma 1.

Entonces el número de condición es

1
𝜅1 (𝐴) = = 218,031.17
0.0000045865
Por lo que se tiene que la matriz A es mal condicionada

¿Cuál es el error relativo en los datos?

Utilizando la norma 1 se tiene que

[5]
 Maestría en Ciencias en Matemáticas Aplicadas | Luis Enrique Angeles Montero

1 + 81 82
1 − 137 −136
| | | |
1 + 34 35
|𝑥 − 𝑥̂2 |1 1 − 22 1 −21 1 274
= = = = 68.5
|𝑥|1 1 1 4
1 1
| | | |
1 1
11 11
¿Cuál es el porcentaje de error en el resultado? El porcentaje del error es 68.5 × 100% = 6,850%

Ahora se calcula el error en A

10 7 8 7 10 7 8.1 7.2
7 5 6 5 7.08 5.04 6 5
‖( )−( )‖
8 6 10 9 8 5.98 9.89 9
‖𝐴 − 𝐴̂‖1 7 5 9 10 6.99 4.99 9 9.98 1
=
‖𝐴‖1 ‖𝐴‖1
0 0 −0.1 −0.2
−0.08 −0.04 0 0
‖ ‖
0 0.02 0.11 0
0.01 0.01 0 0.02 1 𝑀𝑎𝑥𝑖𝑚𝑜 𝑑𝑒 𝑙𝑎 𝑠𝑢𝑚𝑎 𝑑𝑒 𝑎𝑏𝑠𝑜𝑙𝑢𝑡𝑜𝑠 𝑑𝑒 𝑐𝑎𝑑𝑎 𝑐𝑜𝑙𝑢𝑚𝑛𝑎
= =
10 7 8 7 𝑀𝑎𝑥𝑖𝑚𝑜 𝑑𝑒 𝑙𝑎 𝑠𝑢𝑚𝑎 𝑑𝑒 𝑎𝑏𝑠𝑜𝑙𝑢𝑡𝑜𝑠 𝑑𝑒 𝑐𝑎𝑑𝑎 𝑐𝑜𝑙𝑢𝑚𝑛𝑎
7 5 6 5
‖ ‖
8 6 10 9
7 5 9 10 1
max Sum columas {0.09,0.07,0.12,0.22} 0.22
= = = 0.0066
max Sum columnas {32, 23,33,31} 33
El porcentaje del error es 0.0066 × 100% = 0.66%

[6]
 Maestría en Ciencias en Matemáticas Aplicadas | Luis Enrique Angeles Montero

PROBLEMA 5.
̂𝒙 = 𝒃
Finalmente, resuelva el sistema lineal perturbado 𝑨 ̂ para obtener la solución 𝒙
̂𝟑 . ¿Cuál es el error
relativo en los datos? ¿Cuál es el porcentaje de error en el resultado? ¿Por cuánto se ha multiplicado
el error en el resultado? ¿Por qué ocurre esto?

SOLUCION

Como ya se comprobó que la matriz a es simétrica y definida positiva se puede usar las opciones
SYM y POSDEF

Se tendría el programa

A1=[10 7 8.1 7.2; 7.08 5.04 6 5; 8 5.98 9.89 9; x3 =

6.99 4.99 9 9.98];
332.909
b1=[32.1;22.9;33.1;30.9]opts.SYM=true;
-550.499
opts.POSDEF=true;
143.890
[x3,Rcond]=linsolve(A1,b1,opts)
-84.585
Lo cual da como resultado
Rcond = 0.0000045865

Se tiene que la solución 𝑥̂3 es

𝑥̂3 = [332.909, −550.499, 143.890, −84.585]𝑇

La función Rcond de acuerdo con la documentación de OCTAVE calcula el reciproco del numero de
condición usando la norma 1.

Entonces el número de condición es

1
𝜅1 (𝐴) = = 218,031.17
0.0000045865
Por lo que se tiene que la matriz A es mal condicionada

¿Cuál es el error relativo en los datos?

Utilizando la norma 1 se tiene que

1 − 332.909 −331.909
1 + 550.499 551.499
| | | |
1 − 143.890 −142.890
|𝑥 − 𝑥̂3 |1 1 + 84.585 1 85.585 1 1,111.883
= = = = 277.97
|𝑥|1 1 1 4
1 1
| | | |
1 1
11 11
¿Cuál es el porcentaje de error en el resultado? El porcentaje del error es 277.97 × 100% =
27,797.075%

[7]
 Maestría en Ciencias en Matemáticas Aplicadas | Luis Enrique Angeles Montero

PROBLEMA 6.
Compara tus resultados llenado la siguiente tabla y escriba tus conclusiones.

Solución % error en x % error en b % error en A Rcond

̂
𝑨𝒙 = 𝒃 9.2 685% 0.3% 0% 0.00022282
−12.6
[ ]
4.5
−1.1
̂𝒙 = 𝒃
𝑨 −81 6,850% 0% 0.39% 0.0000045865
137
[ ]
−34
22
̂𝒙 = 𝒃
𝑨 ̂ 332.909 27,797.075% 0.3% 0.39% 0.0000045865
−550.499
[ ]
143.890
−84.585
Es importante notar que el orden de los errores en los datos es aceptable en las ciencias
experimentales, mientras que el orden del error en los resultados son muy grandes. La razón es que la
matriz A es mal condicionada.

SOLUCION

Como se puede notar el error incrementa cuando se tienen errores muy pequeños en los valores de
b. Pero si el error ocurre en la matriz A estos errores se incrementan casi 10 veces. Y si se tienen
errores tanto en b y A estos se incrementan demasiado que puede poner en duda la veracidad de los
resultados y de la captura de los datos. Todo esto ocurre debido a que la matriz A esta mal
condicionada. Ya que al estar mal condicionada y se presentan pequeñas perturbaciones los
resultados tienen mucho porcentaje de error.

[8]