MHB How to solve following optimization problem?

  • Thread starter Thread starter user_01
  • Start date Start date
  • Tags Tags
    Optimization
Click For Summary
The optimization problem presented is defined as maximizing the expression ax + by^3 under the constraints 0 ≤ x ≤ 1 and 0 ≤ y ≤ 1. This problem is confirmed to be convex since it involves a convex function over a convex set. The KKT method can be applied, but the inequality constraints can be expressed using the constraint function g(x,y) = (-x, -y, x-1, y-1). The maximum value of the function is found to be a + b at the point (1, 1), while the minimum value is 0 at (0, 0). Thus, the analysis concludes that the optimal solution is achieved at the boundary of the defined constraints.
user_01
Messages
5
Reaction score
0
The following is the mathematical expression for my model's rate expression. Variables $x,y$ are the controlling parameter, while the rest are positive constants.

$$\max_{x,y} \ ax + by^3 \ (s.t. \ 0\leq x \leq 1,\ 0\leq y\leq1)$$

Can I mathematically say that it is a convex problem within the limits of variables $x,y$?

The graph for the equation strictly follows the definition of convexity.
I have learned to solve the problems with KKT method, but I cannot understand how to resolve the inequality constraints $0 \leq (x,y) \leq 1$.
 
Mathematics news on Phys.org
user_01 said:
The following is the mathematical expression for my model's rate expression. Variables $x,y$ are the controlling parameter, while the rest are positive constants.
$$\max_{x,y} \ ax + by^3 \ (s.t. \ 0\leq x \leq 1,\ 0\leq y\leq1)$$
Can I mathematically say that it is a convex problem within the limits of variables $x,y$?
The graph for the equation strictly follows the definition of convexity.

Wiki explains that a convex problem is the optimization of a convex function over a convex set.
So it is indeed a convex problem as both conditions are satisfied.

I have learned to solve the problems with KKT method, but I cannot understand how to resolve the inequality constraints $0 \leq (x,y) \leq 1$.
Those inequality constraints translate into the constraint function $\mathbf g(x,y) = (-x,-y,x-1,y-1)$ with $g_i(x,y) \le 0$.

Btw, we can already see by inspection that the optimum must be at $(x,y)=(1,1)$ with value $a+b$.
 
The derivative of $ax+ by^3$ with respect to x is the constant a. If a is not 0, that derivative is never 0 so any max or min must be on the boundary. That boundary consists of 4 pieces

1) x= 0, $0\le y\le 1$. The function reduces to $by^3$ on $0\le y\le 1$ which obviously has its minimum value, 0, at y= 0 and maximum value, b, at y= 1.
2) y= 0, $0\le x\le 1$. The function reduces to $ax$ on $0\le x\le 1$ which obviouslly has its minimum value, 0, at x= 0 and maximum value , a, a x=1.
3) x= 1, $0\le y\le 1$. The function reduces to $a+ by^3$ on $0\le y\le 1$ which obviouly has its minimum, a, at y= 0 and its maximum a+ b at y= 1.
4. y= 1, $0\le x\le 1$. The function reduces to $ax+ b$ on $0\le x\le 1$ which obviouslly has its minimum, b, at x= 0 and its maximum, a+ b at x= 1.

Over all, then, the maximum is a+ b which is achieved at (1, 1). The minimum value is 0 which is achieved at (0, 0).
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...