Answers:
就第一配方中的每个值而言,第二配方中存在一个值,使得两个配方具有相同的最小化值这两个配方是等效的。
理由如下:
考虑套索公式: 设最小化子为β∗,设b=| |。| β*| | 1。我的主张是,如果在第一个公式中设置t=b,那么第一个公式的解也将为β∗。这是证明:
由于,因此在解点处满足互补松弛条件。
因此,给定带有的套索公式,您可以使用等于套索解决方案的范数的构造约束公式。相反,给定带的约束公式,您会找到一个,从而套索的解等于约束公式的解。
(如果您了解次梯度,则可以通过求解方程来找到,其中中的X Ť(Ý - X β *)= λ Ž * Ž *∈ ∂&| | β * | | 1)
我认为elexhobby提出这一证明的想法是一个好主意,但我认为这不是完全正确的。
在示出了用于第一制剂溶液的存在β,使得‖ β ‖ < ‖ β * ‖通向矛盾,我们只能假设的必要性‖ β ‖ = ‖ β * ‖,不即β = β *。
我建议改为进行如下操作:
为了方便起见,让我们分别用和P 2表示第一和第二个公式。让我们假设P 2有一个独特的解决方案,β *,与‖ β * ‖ = b。让P 1有一个解决方案,β ≠ β *。然后,我们有‖ β ‖ ≤ ‖ β * ‖(不能因为约束更大),因此˚F (β)。如果 ˚F (β)< ˚F (β *)然后 β *不是解决 P 2,这与我们的假设。如果 ˚F (β)= ˚F (β *)则 β = β *,因为我们认为该解决方案是唯一的。
但是,套索可能有多种解决方案。由引理1 arxiv.org/pdf/1206.0313.pdf我们知道,所有这些解决方案都具有相同的范数(和相同的最小值,当然)。我们将该范数设置为P 1的约束,然后继续。
让我们表示由该组解决方案,以P 2,与‖ β ‖ = b &ForAll; β &Element; 小号。设P 1有一个解决方案,β&NotElement 小号。然后,我们有‖ β ‖ ≤ ‖ β ‖ &ForAll; β &Element; 小号,因此˚F (β)≤ ˚F (β )&ForAll; β &Element; 小号。如果f为一些 β &Element; 小号(并且因此对于所有的)然后 β&Element; 小号,这与我们的假设。如果 ˚F (β)< ˚F (β )为一些 β &Element; 小号然后小号不在设定解决方案,以 P 2。因此,对 P 1的每个解都在 S中,即对 P 1的任何解 is also a solution to . It would remain to prove that the complementary holds too.