Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Consider the following problem: $$ \text{min} \ f(x) \\ \text{subject to} \ h(x) = 0 $$

This is a constrained optimization problem. We want to convert it into an unconstrained optimization problem so that we can use Newton's Method, quasi-Newton methods, etc..

So we have $$ (1) \ \ \text{min} \ f(x) + \frac{1}{2} \rho \sum_{i=1}^{m} (g_{i}(x))^2 \\ (2) \ \ \text{min} \ f(x) + \rho \sum_{i=1}^{m} |g_{i}(x)|$$

Why is (2) exact and (1) not exact?

share|improve this question
1  
Ok, what exactly is $g_i(x)$ and where did $h(x)$ go? –  TenaliRaman May 4 '12 at 20:22

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.