MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

For a linear optimization of an integral (with integral constraints), I perform a linear programming for the equivalent series. Maximum and minimum of the LP problem tend to be equal as I increase the number of variables.

Does it necessarily mean that there is a unique feasible solution? If yes, it means that the value of the integral is obtained from the constraints analytically, isn't it?

share|cite|improve this question
it's not 100% clear what you are solving for. Your $p(x)$ actually depends on $f(x)$ and $C$, isn't it? – Dima Pasechnik Aug 14 '13 at 3:10
Of course it depends on them, so does the integral extrema. But, regardless of the $f(x)$ and $C$, the extrema estimated by LP tend to each other. I have tested it for different $f(x)$ and $C$, with only the conditions mentioned in the example. A very interesting point which may help you: the ratio of maximum to minimum for an arbitrary $f(x)$, is very near to one, except for the values near $C=0$ wherein there is a very high pick. – Amir Kazemi Aug 14 '13 at 3:47
Are you saying that when $C$ is small then the values of maxima and minima are rather different? – Dima Pasechnik Aug 15 '13 at 3:38
Yes Dima, I do not claim that the maximum and minimum are exactly the same. But the ratio of them is very close to one, an asymptote a bit larger than one. This ratio get further from the asymptote as we approach $C=0$, where this ratio is exactly one because $p(x)=0$. There is a discontinuity of the ratio at $C=0$. – Amir Kazemi Aug 15 '13 at 3:45
Do you suggest any other method except LP for solving the problem? – Amir Kazemi Aug 15 '13 at 3:51

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.