24. Normas matriciais e condicionamento
Número da condição
Nível: avançado
Em
Carregando fórmula…
24. Normas matriciais e condicionamento
Nível: avançado
Em
Vais ver que o número de condição diz se um sistema é sensível a erros.
Experimenta — Faz ( baixo): a malha achata-se e o problema fica mal condicionado.
Se truncan las componentes singulares pequeñas: A_k = Σ_{i≤k} σ_i u_i v_iᵀ conserva la energía dominante y descarta el resto.
Pruébalo — Mueve k y observa barras, A_k y el residual. En Compresión compara almacenamiento mn vs k(m+n+1).
Eckart–Young: A_k es óptima en ‖·‖F y ‖·‖₂ entre las matrices de rango ≤ k.
Valores singulares σᵢ
Ak = σ1 u1 v1ᵀ + σ2 u2 v2ᵀ
A
Aₖ
A − Aₖ
k=2/4 · energía 97.4% · ‖A−Aₖ‖F=1.54