MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

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

I have a function of the form $f(x,y) = \frac{x}{c+y}$ where $c$ is a positive constant, $c \ge x \ge 0$, and $y \ge 0$. I would like to find a convex upper-bound for this function. Is there a principled way for doing this? How about if the upper-bound has to be convex and piecewise linear? Is there a way to find the optimal upper-bound in terms of the number of linear pieces?

Update: Sorry I changed the boundary conditions on $x$ and $y$ so it suits my problem better.

share|cite|improve this question
Let's first make sure that we speak the same language: "convex" means $f(\frac{a+b}2)\le\frac{f(a)+f(b)}2$. Are you sure that you mean this and not the opposite inequality, which I would normally call "concavity"? – fedja Dec 6 '12 at 1:53
The function f is quasiliner. It has convex parts eg. when one sets $x=1$ and only varies $y$, $f(x,y) = f(y) = \frac{1}{c+y}$, and concave parts, eg. when one sets $y = x$, and so $f(x,y) = f(x) = \frac{x}{c+x}$. I would like to find a convex upper-bound for $f$ if possible. – Norouzi Dec 6 '12 at 3:17

If you really mean $d\ge x$, then $f(x,y)\le f(d,y)$ which is convex, or even $f(x,y)\le f(d,0)$.

If it was a typo and the true domain is $[d,+\infty)\times[0,+\infty)$, the convex function $g(x,y):=f(x,0)+f(d,y)-f(d,0)=\frac{x}{c}+\frac{d}{c+y}-\frac{c}{d}$ has $g(d,y)=f(d,y)$ for all $y\ge 0$ and $g_x(x,y)\ge f_x(x,y)$ for all $x\ge d$ and $y\ge0$ , so $g\ge f$ on $[d,+\infty)\times[0,+\infty)$.

share|cite|improve this answer

Not exactly the answer, but I think $g(x,y) = \frac{x^2}{(c+y)^2}$ is a reasonable convex lower-bound for $f$. With the assumption that $c \ge x$, then $1 \ge f(x,y) \ge 0$, and so $f(x,y)^2 \le f(x,y)$.

share|cite|improve this answer

Your Answer


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

Not the answer you're looking for? Browse other questions tagged or ask your own question.