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.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Consider the following problem: $$ \text{minimize} \ f(x) \\ \text{subject to} \ g(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{minimize} \ f(x) + \frac{1}{2} \rho \sum_{i=1}^{m} (g_{i}(x))^2 \\ (2) \ \ \text{minimize} \ f(x) + \rho \sum_{i=1}^{m} |g_{i}(x)|$$

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

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

Neither of the unconstrained reformulations are "exact" in general, in the sense that neither the solution to (1) nor the one to (2) will be the same as the one of the original constrained problem. In fact, solutions to (1) and (2) may be infeasible for the original problem.

What one can say is that, for increasing (positive) values of the penalty parameter, the solutions to (1) and (2) will approach the true solution.

What changes is probably the way the solution is approached, and of course the viable numerical ways for solving the two reformulations.

share|cite|improve this answer

Your Answer

 
discard

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

Not the answer you're looking for? Browse other questions tagged or ask your own question.