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 giveThus 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!