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 15:30
The weight of an object in a particular scale is 175.2 lbs. the measured weight may vary from the actual weight by at most 0.1 lbs. what is the range of actual weights of the object
Answers: 3
question
Mathematics, 21.06.2019 22:20
Atriangle has verticals at b(-3,0), c(2,-1), d(-1,2). which transformation would produce an image with verticals b”(-2,1), c”(3,2), d”(0,-1)?
Answers: 2
question
Mathematics, 21.06.2019 23:30
Johnny rode his bike to a friends house 4 blocks down the street in his neighborhood. he immediately rode back home once he realized his friend was unable to play. what was his displacement for the total bike ride trip? what could you use as a reference point ? show the steps to solve this problem.
Answers: 3
question
Mathematics, 22.06.2019 00:30
Jaxon has s packs of 8 crazy straws. he divided the crazy straws into 2 equal bags. now, he has 224 crazy straws in each bag. how many packs of crazy straws did jaxon start with?
Answers: 1
You know the right answer?
A convex optimization problem can have only linear equality constraint functions. In some special ca...
Questions
question
Mathematics, 22.05.2020 18:01
question
English, 22.05.2020 18:01
question
Mathematics, 22.05.2020 18:01
question
Mathematics, 22.05.2020 18:01
question
Chemistry, 22.05.2020 18:01