Non-linear Invariance and Applications