3
$\begingroup$

Suppose you trying to find the extreme value of some function $f(x_1,x_2,\ldots,x_n)$ over the set $\{x_i\}_n$ that is constrained by an unweighted sum as follows $\sum_n x_i=S$. Let's assume that $f(\cdot)$ is differentiable and convex.

Problems like these commonly arise in engineering and other disciplines, and one usually solves them using the method of Lagrange multipliers by constructing a Lagrangian multiplier $\mathcal{L}(\lambda,x_1,x_2,\ldots,x_n)=f(x_1,x_2,\ldots,x_n)+\lambda(\sum_n x_i-S)$ and finding the stationary point by solving a system of $n+1$ equations $\frac{\partial \mathcal{L}}{\partial x_i}=0~\mbox{for}~i=1,2,\ldots,n; \frac{\partial \mathcal{L}}{\partial \lambda}=0$.

I am interested in $f(\cdot)$'s for which the result is equal $x_i$'s: $x_1=x_2=\ldots=x_n$ (under unweighted sum constraint). Is there a way to "test" $f(\cdot)$ (or its derivates) to infer that the variable assignments must be equal at the stationary point? Seems to me that some kind of symmetry property is required in $f(\cdot)$ for that to occur, but I can't quite formulate it.

1 Answers 1

2

The definite articles seem to reflect an implicit assumption that there is exactly one stationary point. If this is the case, then there is indeed a simple sufficient but not necessary condition for all arguments to be equal at the stationary point: If $f$ is invariant under permutations of its arguments and there is only one stationary point, then this must necessarily have all arguments equal, since permuting any other tuple of arguments would lead to further stationary points.

This condition is clearly not necessary; for instance $f(x,y)=x^2+2y^2$ has a single stationary point at $x=y=0$ but no permutation symmetry.

If you don't know that there's only one stationary point, then all bets are off. For instance, the function $f(x,y)=(x^2+y^2-1)^2$ (plot) has permutation symmetry and rotation symmetry and has an entire circle of minima at $x^2+y^2=1$, most of which don't have equal arguments, and the function $f(x,y)=\mathrm e^{-2((x-1)^2+y^2)}+\mathrm e^{-2((x+1)^2+y^2)}+\mathrm e^{-2(x^2+(y-1)^2)}+\mathrm e^{-2(x^2+(y+1)^2)}$ (plot) has permutation symmetry and has four maxima, none of which have equal arguments. However, generally speaking, if a function has permutation symmetry, there's a good chance that the stationary point you're interested in will have all arguments the same.

Also, if a function has rotation symmetry, the centre of rotation is necessarily a stationary point.

  • 0
    I posted the additional queries as a separate question: http://math.stackexchange.com/questions/131592/stationary-points-of-shift-symmetric-simple-multivariate-polynomials2012-04-14