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 16:20
Two lines parallel to the same plane are parallel to eachother
Answers: 1
question
Mathematics, 21.06.2019 19:00
Let hh represent the number of hummingbirds and ss represent the number of sunbirds that must pollinate the colony so it can survive until next year. 6h+4s > 746h+4s> 74 this year, 88 hummingbirds pollinated the colony. what is the least number of sunbirds that must pollinate the colony to ensure that it will survive until next year?
Answers: 1
question
Mathematics, 21.06.2019 20:40
In each of the cases that follow, the magnitude of a vector is given along with the counterclockwise angle it makes with the +x axis. use trigonometry to find the x and y components of the vector. also, sketch each vector approximately to scale to see if your calculated answers seem reasonable. (a) 50.0 n at 60.0°, (b) 75 m/ s at 5π/ 6 rad, (c) 254 lb at 325°, (d) 69 km at 1.1π rad.
Answers: 3
question
Mathematics, 21.06.2019 21:50
Which rule describes the composition of transformations that maps ajkl to aj"k"l"? ro. 900 o to, -2(x, y) to, -20 ro, 900(x, y) ro, 9000 t-2. o(x,y) t-2, 00 ro, 900(x, y)
Answers: 2
You know the right answer?
A convex optimization problem can have only linear equality constraint functions. In some special ca...
Questions
question
Chemistry, 01.12.2019 12:31
question
Mathematics, 01.12.2019 12:31
question
History, 01.12.2019 12:31
question
Mathematics, 01.12.2019 12:31
question
English, 01.12.2019 12:31
Questions on the website: 13722362