A nyomnorma (angolul trace norm) a következő módon van meghatározva egy m × × --> n {\displaystyle m\times n} -es A mátrixra:
Itt Sp --> ( M ) {\displaystyle \operatorname {Sp} (M)} az M {\displaystyle M} mátrix nyomát, σ σ --> i {\displaystyle \sigma _{i}} pedig az A mátrix szinguláris értékeit jelölik.
A definícióból látható, hogy a Frobenius-normánál sohasem ad kisebb értéket.