Xjtu System Optimization And Scheduling Midterm Report

Midterm Report



\[ min\ \ x_1^3+x_2^3-2x_1^2x_2+5x_1x_2^2+10x_1x_2+7x_1-x_2\\ s.t.\left\{ \begin{array}{**lr**} -x_1+x_2\leq0\\ -2x_1-5x_2-10\leq0\\ x_1-100\leq 0 \end{array} \right. \]

The graph of the object function is shown below:

object function

The feasible region by the constraint is shown blow:



For this problem, we can see that the feasible region is a convex set, and the object function is not convex. Considering the feasible region, the constraint works only when searching out the boundary. Using projection method could let the searched point outing the boundary move to the boundary. So the method I using is below:

  1. choose the start point \(x^0\)
  2. replace point with the projection\([x^0]^+\)
  3. get the projection of next direction point \(\bar x_k=[x^k-\nabla f(x^k)]^+\)
  4. get the search direction \(d^k=\bar x^k-x^k\)
  5. calculate the next point \(x^{k+1}=x^k+\alpha^kd^k\)
  6. if the terminal condition is satisficed, stop the search and output the result, else go to the step 3

In this project, I choose Armjio rule to control the step size.

The parameters of the method is following: \[ s=1\ \ \beta=0.5\ \ \sigma=1e-5 \]


Considering the floating error of computers, stipulate \(a=b\) when \(|a-b|<\varepsilon\), and \(a=0\) if \(|a|<\varepsilon\). In this project, \(\varepsilon=1e-19\).

choose the start point (0,0), we could get the following answer:

     | \(x^k\) | \(f(x^k)\) | \(\alpha^k\) | \(d^k\) |
:--: | :