How to write these constraints with DCP rule to use in CVX

1

I have the following constraints in an optimization problem if you can please help me on how to write them with disciplined convex programming rule to use in CVX

1
11708×333 15.2 KB

Here, x_1, x_2, x_3, x_4, x_5, a, b, c, d >0.

Based on some readings in this forum and suggestion by Mark. Stone, I can divide the constraint B into two constraints as follows:

2

Here, the last constraint I can write as follows:

3
31433×583 21.4 KB

Is this the correct way to handle the constraint B?

Also, how should I handle constraint A, I can do the following:

4
41117×200 6.82 KB

But, I am not sure what to do next.

2

x(4)*2^(x(5)/d/x(4)) <= z
x(4)*exp(x(5)/d/x(4)*log(2)) <= z

So constraint B can be handled with

variable z
z  - x(4) + x(5) <= 0
{x(5)*log(2)/d,x(4),z} == exponential(1)

The exponnetial91) constraint implements the exponential cone constraint. It is listed in section 9.4 of the CVX Users’ Guide http://cvxr.com/cvx/doc/funcref.html#sets as exp_cone , but it is actually exponential(1) .

I will defer to a more clever person for constraint A, which I believe is convex when a,b,c,x(1),x(2) >= 0.

1 Like
3

Many thanks.
yes, a, b, c, x(1), x(2) >=0.

I do not find how to solve for constraint B, need some assistance.

4

By change of variables constraint A is equivalent to

t\geq x \log(1+e^{y/x}).

This we recognize as the perspective function of the softplus function \log(1+e^x) [1]. We know that the perspective can be modeled with the same types of cones as the original function [2]. Putting the formulation of softplus from [1] together with the recipe of [2] (actually, this is exactly example 7.1 in [2]) we reformulate the above constraint as

x\geq x\exp(-t/x) + x\exp((y-t)/x)

or in other words

x=x_1+x_2
x_1\geq x\exp(-t/x)
x_2\geq x\exp((y-t)/x)

with two exponential cones.

[1] https://docs.mosek.com/modeling-cookbook/expo.html#softplus-function
[2] https://docs.mosek.com/modeling-cookbook/practical.html#perspective-functions

2 Likes
5

@Michal_Adamaszek Yeah, I was derelict in my duty for not looking carefully art the Mosek Modeling Cookbook to see the solution for that one.

6

Many thanks for your help.