subject
Mathematics, 24.02.2020 16:57 jamarstand

A convex optimization problem can have only linear equality constraint functions. In some special cases, however, it is possible to handle convex equality constraint functions, i. e., constraints of the form g(x) = 0, where g is convex. We explore this idea in this problem. Consider the optimization problem minimize f0(x) subject to fi(x) 0; i = 1; : : : ;m h(x) = 0; (4.65) where fi and h are convex functions with domain Rn. Unless h is ane, this is not a convex optimization problem. Consider the related problem minimize f0(x) subject to fi(x) 0; i = 1; : : : ; m; h(x) 0; (4.66) where the convex equality constraint has been relaxed to a convex inequality. This problem is, of course, convex. Now suppose we can guarantee that at any optimal solution x? of the convex problem (4.66), we have h(x?) = 0, i. e., the inequality h(x) 0 is always active at the solution. Then we can solve the (nonconvex) problem (4.65) by solving the convex problem (4.66). Show that this is the case if there is an index r such that f0 is monotonically increasing in xr f1; : : : ; fm are nonincreasing in xr h is monotonically decreasing in xr.

ansver
Answers: 1

Another question on Mathematics

question
Mathematics, 21.06.2019 14:00
Can someone me with my hwplz(only the circled ones)
Answers: 1
question
Mathematics, 21.06.2019 15:20
If x=-3 is the only x-intercept of the graph of a quadratic equation, which statement best discribes the discriminant of the equation?
Answers: 1
question
Mathematics, 21.06.2019 19:00
What is the correlation coefficient between the variables? round to three decimal places. enter your answer in the box
Answers: 2
question
Mathematics, 21.06.2019 21:00
Which line is parallel to the line that passes through the points (2, –5) and (–4, 1) a. y=-x+5 b. y=-2/3x+3 c. y=2/3x-2 d. y=x+5
Answers: 2
You know the right answer?
A convex optimization problem can have only linear equality constraint functions. In some special ca...
Questions
question
History, 27.01.2020 08:31
Questions on the website: 13722359