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

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 14:30, Melymarrupe1345
Name the quadrilaterals that have four equal sides.
Answers: 1
image
Mathematics, 21.06.2019 16:00, andyyandere8765
Which is the graph of the piecewise function f(x)? f(x)=[tex]f(x) = \left \{ {{-x+1, x\leq 0 } \atop {x+1, x\ \textgreater \ 0}} \right.[/tex]
Answers: 3
image
Mathematics, 21.06.2019 18:00, warnene17
What expression is equivalent to 42x-56y
Answers: 1
image
Mathematics, 21.06.2019 22:30, ferny5133
Need this at the city museum, child admission is 6 and adult admission is 9.20. on tuesday, 132 tickets were sold for a total sales of 961.60. how many adult tickets were sold that day?
Answers: 1
You know the right answer?
A convex optimization problem can have only linear equality constraint functions. In some special ca...

Questions in other subjects:

Konu
Mathematics, 27.06.2020 20:01
Konu
Mathematics, 27.06.2020 20:01