Using concavity to identify the minimum of
\(\frac{ \Big| \sum_{i=1}^{n}a_{i}b_{i}\Big|}{\left(\sum_{i=1}^{n}a_{i}^{2}\right)^{1/2}
\left(\sum_{i=1}^{n}b_{i}^{2}\right)^{1/2}}\) under some constraints on
\((a_{1},\ldots, a_{n}), (b_{1},\ldots, b_{n})\)
The constraints will be
\(0\lt a\le a_{i}\le A\text{,}\) \(0 \lt b\le b_{i}\le B\text{.}\)
We introduce the new variables \(u_{i}=a_{i}^{2}, v_{i}=b_{i}^{2}\text{,}\) and reformulate the problem in terms of \(u_{i}, v_{i}\text{.}\) The quotient then becomes
\begin{equation*}
\frac{\sum_{i} \sqrt{u_{i} v_{i}}}{\sqrt{(\sum_{i} u_{i}) (\sum_{i} v_{i})}},
\end{equation*}
and the constraints become
\begin{equation*}
a^{2} \le u_{i}\le A^{2}; b^{2}\le v_{i}\le A^{2}.
\end{equation*}
Our argument will be based on the following observation.
-
\(\sqrt{uv}\) is a concave function in the first quadrant.
-
For any
\((u, v)\) in the rectangle
\([a^2, A^2]\times[b^2, B^2]\text{,}\) there exists unique
\((p, q)\) with
\(p, q \ge 0\text{,}\) such that
\begin{equation*}
(u, v)=p (a^2, B^2) + q(A^2, b^2).
\end{equation*}
-
In the set up above, we have
\begin{equation*}
\sqrt{uv}\ge p aB+ q Ab,
\end{equation*}
with equality iff
\((u, v)\) equals
\((a^2, B^2)\text{,}\) or
\((A^2, b^2)\text{,}\) equivalently,
\((p, q)=(1, 0)\text{,}\) or
\((0, 1)\text{.}\)
For the second item, note that for any \((u, v)\) in the rectangle \([a^2, A^2]\times[b^2, B^2]\text{,}\) there exists a unique \(s>0\text{,}\) such that \(s (u, v)\) lies on the diagonal from \((a^2, B^2)\) to \((A^2, b^2)\text{,}\) which implies the existence of a unique \(0\le t \le 1\) such that
\begin{equation*}
s (u, v)= (1-t) (a^2, B^2) + t(A^2, b^2).
\end{equation*}
This then implies our desired relation.
We remark that in proving the last item above, only the (strict) concavity of
\(\sqrt{uv}\) along the diagonal from
\((a^2, B^2)\) to
\((A^2, b^2)\) is used. It is this last item that makes it possible to bound
\(\sum_{i} \sqrt{u_{i} v_{i}}\) from below.
Now for each \((u_{i}, v_{i})\text{,}\) we find \((p_{i}, q_{i})\) according to the second item above
\begin{equation*}
(u_{i}, v_{i})= p_{i} (a^2, B^2) + q_{i}(A^2, b^2),
\end{equation*}
then we can bound the quotient as
\begin{equation*}
\frac{\sum_{i} \sqrt{u_{i} v_{i}}}{\sqrt{(\sum_{i} u_{i}) (\sum_{i} u_{i})}}\ge
\frac{\sum_{i} (p_{i} aB+ q_{i} Ab)}
{\sqrt{[\sum_{i} (p_{i} a^2 +q_{i} A^{2})][ \sum_{i} (p_{i}B^{2}+q_{i}b^{2})]}}.
\end{equation*}
Setting \(p=\sum_{i} p_{i}, q=\sum_{i} q_{i}\text{,}\) \(\alpha=A/a, \beta=B/b\text{,}\) and after dividing both the numerator and denominator of the quotient on the right hand above by \(ab\text{,}\) it becomes
\begin{equation*}
\frac{p \beta + q \alpha}{\sqrt{ (p +q \alpha^{2})(p\beta^{2}+q)}},
\end{equation*}
and now the task is to find the infimum of this quotient when \(p, q\ge 0\text{,}\) and identify when equality can occur. This calculus problem can be solved in a routine way, and the answer is \(\frac{2\sqrt{\alpha \beta}}{ \alpha \beta+1}\text{.}\)