Matrices and Determinants as Optimization Tools: an Example

Leo Giugiuc, Dan Sitaru
February, 10, 2016

Matrices and Determinants as Optimization Tools: an Example

Solution

Let $A=\left(\begin{array}[ccc]\;x&y&z\\z&x&y\\y&z&x\end{array}\right).\;$ Obviously, $\det A=x^3+y^3+z^3-3xyz.\;$ On the other hand, $(\det A)^2=\det (AA^t)$ whereas

$AA^t=\left(\begin{array}\;x&y&z\\z&x&y\\y&z&x\end{array}\right)\left(\begin{array}\;x&z&y\\y&x&z\\z&y&x\end{array}\right) =\left(\begin{array}\;1&s&s\\s&1&s\\s&s&1\end{array}\right),$

where $s=xy+yz+zx\;$ such that $(\det A)^2=2s^3-3s^2+1=s^2(2s-3)+1.\;$ Clearly, $s^2\ge 0\;$ and, since

$s=xy+yz+zx\le x^2+y^2+z^2=1,$

$s^2(2s-3)\le 0\;$ and, subsequently $s^2(2s-3)+1\le 1.\;$ It follows that

$-1\le x^3+y^3+z^3-3xyz\le 1.$

Both bounds are achievable, for example, $f(-1,0,0)=-1\;$ and $f(1,0,0)=1,\;$ while $(\pm 1)^2+0^2+0^2=1.$

(A more traditional solution can be found on a separate page.)

Related material
Read more...

A Sample of Optimization Problems II

  • Mathematicians Like to Optimize
  • Building a Bridge
  • Building Bridges
  • Optimization Problem in Acute Angle
  • Sangaku with Quadratic Optimization
  • Geometric Optimization from the Asian Pacific Mathematical Olympiad
  • Cassini's Ovals and Geometric Optimization
  • Heron's Problem
  • Optimization in Parallelepiped
  • |Contact| |Front page| |Contents| |Algebra| |Store|

    Copyright © 1996-2017 Alexander Bogomolny

     62078960

    Search by google: