Validation of subgradient optimization