Cubic Optimization with Partly Linear Constraints


Cubic  Optimization with Partly Linear Constraints

Solution 1

We reformulate the problem:

For $x,y,z\in\mathbb{R},\,$ such that $x+y+z=0\,$ and $\displaystyle\sum_{cycl}xy\ge -3,\,$ find maximum of $|x^3+y^3+z^3|.$

Let $xy+yz+zx=-3q^2,\,$ with $q\ge 0.\,$ Since $-3q^2\ge -3,\,$ $q\le 1.$

Also, $x^3+y^3+z^3=3xyz.\,$ Since it has three real roots, it follows from the Cardano-Tartaglia formula, that $|xyz|\le 2q^2.\,$ It follows that $|x^3+y^3+z^3|\le 6q^2.\,$ Taking into account $q\le 1,\,$ $|x^3+y^3+z^3|\le 6.\,$ Equality is attained at the permutations of $(\pm 1,\pm 1, \mp 2).$

Solution 2

We follow the Vo Quoc Ba Can's theory: $\displaystyle\sum_{cycl}ab-\frac{p^2-q^2}{3}=\frac{9-q^2}{3}\ge 0,\,$ implying $0\le q\le 3.\,$ As usual, $r=abc.\,$ For the reference's sake, here's the VQBC inequality, adapted to our case of $a+b+c=3:$

$\displaystyle \frac{(3+q)^2(3-2q)}{27}\le r\le \frac{(3-q)^2(3+2q)}{27}.$

$\displaystyle\sum_{cycl}(a-1)=0\,$ implies

$\begin{align} A &= \sum_{cycl}(a-1)^3=3(a-1)(b-1)(c-1)\\ &= 3(r-\sum_{cycl}ab+2). \end{align}$


$\begin{align} \frac{A}{3} &\le \frac{(3-q)^2(3+2q)}{27}-\frac{9-q^2}{3}+2\\ &= \frac{2q^3}{27}\le\frac{2}{27}3^3=2, \end{align}$

so that $A\le 6.\,$ Equality holds for $q=3,\,$ and $\displaystyle\sum_{cycl}ab=0,\,$ i.e. $(a,b,c)=(3,0,0)\,$ and permutations hereof. On the other hand,

$\begin{align} \frac{A}{3} &\ge \frac{(3+q)^2(3-2q)}{27}-\frac{9-q^2}{3}+2\\ &= -\frac{2q^3}{27}\ge -\frac{2}{27}3^3=-2, \end{align}$

so that $A\ge -6.\,$ Equality holds at $q=3,\,$ where $r=-4\,$ and $\displaystyle\sum_{cycl}ab=0,\,$ implying $(a,b,c)=(2,2,-1)\,$ and permutations.


Cubic  Optimization with Partly Linear Constraints, proof 3


After solving Marian Dincă's problem, Imad Zak came up with the above modification. Solution 1 is by Leo Giugiuc; Solution 2 is by Imad Zak. The illustartion is by N. N. Taleb.


Related material

A Sample of Optimization Problems

  • Mathematicians Like to Optimize
  • Reshuffling knights - castle defenders
  • Isoperimetric Theorem and Inequality
  • Viewing a Statue: the Problem of Regiomontanus
  • Fagnano's Problem
  • Minimax Principle Demonstration
  • Maximum Perimeter Property of the Incircle
  • Extremal Problem in a Circular Segment
  • Optimization in Four Variables with Two Constraints
  • Daniel Dan's Optimization in Three Variables
  • Problem in a Special Trapezoid
  • Cubic Optimization with Linear Constraints
  • Problem M317 from Crux Mathematicorum
  • Find the Maximum and Minimum of a Function
  • Area of Isosceles Triangle
  • Minimum of Cotangents from Saint Petersburg
  • |Contact| |Front page| |Contents| |Algebra|

    Copyright © 1996-2018 Alexander Bogomolny