24. Normas matriciais e condicionamento

Norma de matriz induzida

Nível: avançado

Em 24. Normas matriciais e condicionamento

Fórmula

∥ A ∥_{p} = x \neq = 0 max \frac{∥ A x ∥ _{p}}{∥ x ∥ _{p}} .

Equivalentemente

∥ A ∥_{p} = ∥ x ∥_{p} = 1 max ∥ A x ∥_{p} .

Detalhe

Mede o fator máximo pelo qual uma matriz pode amplificar vetores sob uma determinada norma.

Explore a ideia

Vas a ver que una norma matricial inducida mide el mayor estiramiento que A puede producir sobre un vector.

Pruébalo — Mueve x sobre la bola unitaria y observa cómo cambia ‖Ax‖_p. Busca la dirección donde el estiramiento es máximo.

Norma: ‖A‖_2

Entrada

Salida

Vector x

x = (0.81, -0.58)

‖x‖_2 = 1

Imagen Ax

Ax = (0.74, -0.28)

‖Ax‖_2 = 0.79

Estiramiento = 0.79

‖Ax‖_2 actual0.79

‖A‖_2 (techo)1.43

‖Ax‖_2 ≤ ‖A‖_2 → 0.79 ≤ 1.43

Mantener ‖x‖_2=1

p = 2 · ‖A‖_2 = 1.43 · estiramiento actual = 0.79

Fórmulas relacionadas