What is the minimum value of f(x,y) under a symmetric constraint?

  • Context: MHB 
  • Thread starter Thread starter anemone
  • Start date Start date
  • Tags Tags
    Minimum
Click For Summary

Discussion Overview

The discussion revolves around finding the minimum value of a function under a symmetric constraint involving positive real numbers. Participants explore different methods and approaches to solve the problem, including a trigonometric approach and considerations of cyclic symmetry.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant presents a problem involving the constraint $\dfrac{1}{1+m^4}+\dfrac{1}{1+n^4}+\dfrac{1}{1+p^4}+\dfrac{1}{1+q^4}=1$ and seeks to find the minimum of the product $mnpq$.
  • Another participant shares a solution that utilizes a trigonometric approach, suggesting it as a valid method for tackling the problem.
  • A different participant cautions against relying solely on cyclic symmetry, providing an example where the expected minimum does not occur at the symmetric point, highlighting the existence of local maxima and unexpected extreme points.

Areas of Agreement / Disagreement

Participants express differing views on the application of cyclic symmetry in finding minima, with some supporting its use while others caution against it. The discussion remains unresolved regarding the best approach to determine the minimum value under the given constraints.

Contextual Notes

The discussion reveals limitations in the application of symmetry, particularly in cases where unexpected extreme points exist. There is also an indication of unresolved mathematical steps in the proposed solutions.

anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Let $m,\,n,\,p,\,q$ be the positive real numbers such that $\dfrac{1}{1+m^4}+\dfrac{1}{1+n^4}+\dfrac{1}{1+p^4}+\dfrac{1}{1+q^4}=1$, find the minimum of the product of $mnpq$.
 
Mathematics news on Phys.org
Here is my solution:

Because of cyclic symmetry*, we know the extremum will occur for:

$$m=n=p=q$$

which gives us:

$$\frac{4}{1+m^4}=1$$

$$m^4+1=4$$

$$m^4=3$$

Hence, the product $mnpq=3$.

* When any two of the set of variables in an optimization problem with constraint can be switched without changing either the objective function or the constraint, then we have cyclic symmetry. You will always find in such a case that the method of Lagrange multipliers will imply that the critical point will occur when all of the variables are equal to one another. So, a nice shortcut to such a problem where you see there is cyclic symmetry is to let all of the variables be equal and solve for the value using the constraint. This alleviates the need to compute the partials.
 
Thanks MarkFL for participating and thanks for your solution using the nice shortcut as well.

Here is a solution that used the trigonometric approach that I'd like to share with MHB:

If we let $m^2=\tan M$, $n^2=\tan N$, $p^2=\tan P$, and $q^2=\tan Q$, where $M,\,N,\,P,\,Q\in \left(0,\,\dfrac{\pi}{2} \right)$, then the original equality becomes $\cos^2 M+\cos^2 N+\cos^2 P+\cos^2 Q=1$.

By AM-GM, we have $\sin^2 M=1-\cos^2 M=\cos^2 N+\cos^2 P+\cos^2 Q\ge3(\cos N \cos P \cos Q)^{\dfrac{2}{3}}$.

Similarly we have

$\sin^2 N ge3(\cos P \cos Q \cos M)^{\dfrac{2}{3}}$,

$\sin^2 P ge3(\cos Q \cos M \cos N)^{\dfrac{2}{3}}$,

$\sin^2 Q ge3(\cos M \cos N \cos P)^{\dfrac{2}{3}}$,

Multiplying these four inequalities yields the result.
 
MarkFL said:
Here is my solution:

Because of cyclic symmetry*, we know the extremum will occur for:

$$m=n=p=q$$

which gives us:

$$\frac{4}{1+m^4}=1$$

$$m^4+1=4$$

$$m^4=3$$

Hence, the product $mnpq=3$.

* When any two of the set of variables in an optimization problem with constraint can be switched without changing either the objective function or the constraint, then we have cyclic symmetry. You will always find in such a case that the method of Lagrange multipliers will imply that the critical point will occur when all of the variables are equal to one another. So, a nice shortcut to such a problem where you see there is cyclic symmetry is to let all of the variables be equal and solve for the value using the constraint. This alleviates the need to compute the partials.
That answer is correct, of course. But this method of "cyclic symmetry" needs to be used with caution. To take a simple example, what is the minimum value of $f(x,y) = \bigl(x^2 + (y-1)^2\bigr)\bigl(y^2 + (x-1)^2\bigr)$ subject to the constraint $x+y=1$? The function and the constraint are symmetric in $x$ and $y$ (and clearly $f(x,y)\to\infty$ as $|x|$ and $|y|$ go to infinity), so the method indicates that the minimum will occur when $x=y=\frac12$, with $f\bigl(\frac12, \frac12\bigr) = \frac14.$ But in fact $f(1, 0) = f(0, 1) = 0.$ The explanation in that case is that there is indeed an extreme point at $\bigl(\frac12, \frac12\bigr)$, but it is a local maximum. There are also two "unexpected" extreme points, $(1,0)$ and $(0,1)$, away from the symmetric point, where the minimum occurs.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K