Exact-penalty threshold from a source condition

ID: exact-penalty-threshold-from-a-source-condition

Suppose and . For , the subgradient inequality and dual pairing bound give
Thus forces every minimizer to solve exactly. Comparison of penalties then shows it is a J-minimizing solution, and . The conclusion also holds for all when . One-homogeneity is not needed for this argument.

New to topics? Read the docs here!