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 17:00
Asays "we are both knaves" and b says nothing. exercises 24–31 relate to inhabitants of an island on which there are three kinds of people: knights who always tell the truth, knaves who always lie, and spies (called normals by smullyan [sm78]) who can either lie or tell the truth. you encounter three people, a, b, and c. you know one of these people is a knight, one is a knave, and one is a spy. each of the three people knows the type of person each of other two is. for each of these situations, if possible, determine whether there is a unique solution and determine who the knave, knight, and spy are. when there is no unique solution, list all possible solutions or state that there are no solutions. 24. a says "c is the knave," b says, "a is the knight," and c says "i am the spy."
Answers: 2
question
Mathematics, 21.06.2019 19:30
Joel wants to buy a new tablet computer fram a store having a 20% off sale on all tablets. the tablet he wants has an original cost of $190. he also wants to make sure he has enough money to pay the 5% sales tax. part one joel uses the incorect expression 0.95(190)(0.8) to calculate that the tablet will cost him a total of $144.40. describe his error and write the correct expression part two how much will joel pay for the tablet show your work if you answer this question correctly you will receive a prize of 99 points good luck
Answers: 2
question
Mathematics, 21.06.2019 21:20
Find the distance from the theater to the library. leave your answer in simplest radical form if necessary. 12 √12 74 √74
Answers: 2
question
Mathematics, 21.06.2019 22:10
What is the area of the original rectangle? 8 cm² 20 cm² 25 cm² 40 cm²
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, 20.09.2020 09:01
Questions on the website: 13722367