Académique Documents
Professionnel Documents
Culture Documents
Métodos Directos
𝐴11 ⋯ 𝐴1𝑛 𝑋1 𝐵1
[ ⋮ ⋱ ⋮ ][ ⋮ ] = [ ⋮ ]
𝐴𝑛1 ⋯ 𝐴𝑛𝑛 𝑋𝑛 𝐵𝑛
2x + y = 3
4x + 2y = 6
tiene infinitas soluciones. La matriz de coeficientes es singular y una de las ecuaciones
es combinación lineal de la otra. Es decir que cualquier solución de la primera de ellas
es también solución de la otra y viceversa.
2x + y = 3
4x + 2y = 0
Ejercicio 6. Graficar los sistemas de ecuaciones de los ejemplos anteriores para con-
firmar la existencia ó no de las soluciones.
|A| ≪ ∥A∥.
∥v∥ = 0, si y sólo si v = 0 y v ∈ V.
‖𝑉‖ 2 = √∑|𝑉1 | 2
𝑖=1
Definición 9. La norma p del vector v = (v1, v2, ... , vn)T ∈ Rn se define como:
𝑛
‖𝑉‖ 𝑝 = (∑|𝑉1 | 𝑝 ) 1/𝑝
𝑖=1
Este resultado es expresado en forma ligera diciendo que la norma 1 de una matriz es
igual al mayor valor de las sumas de los valores absolutos de los elementos de las
columnas.
As´ı como se definieron axiomas para las normas vectoriales, existe uno para las
normas matriciales.
Ejemplo en EMT 6. Calcular, para el vector [1; −2; 3; −4], las normas 1, 2 e infinito.
>norm([1;-2;3;-4],1)
10
>norm([1;-2;3;-4])
5.47722557505
>norm(abs([1;-2;3;-4]),0)
4
Ejemplo en EMT 7. Calcular, para la matriz:
1 2 3
[−4 5 −6]
7 8 9
las normas 1, 2 e infinito.
>Norm([1,2,3;-4,5,-6;7,8,9],1)
18
>Norm([1,2,3;-4,5,-6;7,8,9],2)
14.841377283
>Norm([1,2,3;-4,5,-6;7,8,9],0)
24
r = b − Ax̃. (3.4)
Se ve que:
Ae = Ax − Ax̃ = b − Ax̃ = r. (3.5)
Así e = A−1r. Es de notar que si e = 0, entonces r = 0, pero si los valores de r son pequeños,
entonces e no necesariamente tiene valores pequeños puesto que A−1 deberı́a tener valores
grandes, haciendo que A−1r tenga valores grandes. En otras palabras, un residuo r pequeño
no garantiza que x̃ sea cercano a x. A veces, r es calculado como un testeo superficial para
comprobar si x̃ es razonable. La principal ventaja de r es que siempre puede ser calculado
mientras que x puede ser desconocido y por lo tanto e no puede ser calculado en forma
exacta. Más allá de esto, puede mostrarse que considerar r en combinación con un número
de condición es el método más efectivo de verificar cuán cercano es x̃ a x.
Como e = A−1r, se puede asegurar que ∥e∥p ≤ A−1 r = Ae, por lo que ∥r∥p =
∥Ae∥p ≤ ∥A∥p ∥e∥p. As´ı:
‖𝑟‖ 𝑝
≤ ‖𝑥‖𝑝 ≤ ‖𝐴−1
p ‖𝑝 ‖𝑟‖𝑝
‖𝐴‖𝑝
‖𝑏‖ 𝑝
≤ ‖𝑥‖𝑝 ≤ ‖𝐴p−1 ‖𝑝 ‖𝑏‖𝑝
‖𝐴‖𝑝
Entonces:
1 ‖𝑟‖𝑝 −1 ‖ ‖𝐴‖
‖𝑟‖𝑝
≤ 𝜖 𝑟 ≤ ‖𝐴 𝑝 𝑝
‖𝐴−1 ‖𝑝 ‖𝐴‖𝑝 ‖𝑏‖𝑝 ‖𝑏‖𝑝