[论文解读] New inequalities of Mill's ratio and Its Application to The Inverse Q-function Approximation

Pingyi Fan|arXiv (Cornell University)|Dec 20, 2012

Mathematical Inequalities and Applications参考文献 12被引用 22

一句话总结

本文提出了两个关于 Mill's 比率的新不等式，相较于 Gordon 与 Birnhaum-Sampford 的经典界，显著改进了大 x 值下的下界，使其更紧致。作者将这些不等式应用于近似计算 Q 函数的反函数，推导出形式简洁且精度较高的表达式，并通过数值方法加以验证，同时提出一个猜想，将小概率下的反 Q 函数与信息熵联系起来。

ABSTRACT

In this paper, we investigate the Mill's ratio estimation problem and get two new inequalities. Compared to the well known results obtained by Gordon, they becomes tighter. Furthermore, we also discuss the inverse Q-function approximation problem and present some useful results on the inverse solution. Numerical results confirm the validness of our theoretical analysis. In addition, we also present a conjecture on the bounds of inverse solution on Q-function.

研究动机与目标

• 推导 Mill's 比率的更紧界，以提升 Q 函数近似的准确性。
• 改进现有 Mill's 比率不等式，特别是大 x 值下的下界。
• 利用新的 Mill's 比率界，开发反 Q 函数的实用近似表达式。
• 为小概率下反 Q 函数的近似建立理论与数值基础。
• 提出一个猜想，将小 α 值下的反 Q 函数与信息熵联系起来。

提出的方法

• 通过函数 $ g(u) = -1/√{1+u^2} $ 推导 Mill's 比率的新上界，得到不等式 $ \int_x^\infty e^{-u^2/2} du < \frac{1}{\sqrt{1+x^2}} e^{-x^2/2} $，适用于 $ x > \sqrt{(√{5}-1)/2} $。
• 利用 $ g_3(u) = \frac{u(2+u^2)}{(1+u^2)^{3/2}} $ 的单调性，建立新下界，证明 $ \frac{1+x^2}{x(2+x^2)} e^{-x^2/2} < \int_x^\infty e^{-u^2/2} du $ 对 $ x > \sqrt{2} $ 成立。
• 将新界与已有界（定理 2）结合，形成适用于所有 $ x > 0 $ 的分段更紧界对，显著优于经典结果。
• 通过分部积分与渐近分析，推导反 Q 函数的近似表达式，包括 $ Q^{-1}(\alpha) \approx \sqrt{ -\log(2\pi\alpha^2) } $，适用于小 α。
• 提出一个猜想，将反 Q 函数与二元熵函数 $ h(x) = -x\log x - (1-x)\log(1-x) $ 联系起来，即 $ Q^{-1}(\alpha) > \sqrt{ -\log h(2\pi\alpha^2) } $。
• 通过大量数值模拟，将理论结果与精确积分及反 Q 函数进行对比，验证其有效性。

实验结果

研究问题

• RQ1 能否推导出比 Gordon、Birnhaum 与 Sampford 经典界更紧的 Mill's 比率不等式？
• RQ2 新界如何影响 Q 函数与反 Q 函数近似的准确性，特别是在大 x 或小 α 情况下？
• RQ3 能否利用改进的 Mill's 比率界，推导出反 Q 函数的简洁闭式近似？
• RQ4 反 Q 函数与信息熵之间是否存在对小尾部概率有意义的联系？
• RQ5 所提出的界与近似能否通过数值方法验证，并在 α → 0 时表现出快速收敛？

主要发现

• 新上界 $ \frac{1}{\sqrt{1+x^2}} e^{-x^2/2} $ 在 $ x > \sqrt{(√{5}-1)/2} \approx 0.7862 $ 时有效，形式比以往结果更简洁。
• 新下界 $ \frac{1+x^2}{x(2+x^2)} e^{-x^2/2} $ 在 $ x > \sqrt{2} $ 时比经典下界更紧，尤其在大 x 值下优势显著。
• 数值结果表明，当 $ x > \sqrt{2} $ 时，新下界比 Birnhaum-Sampford 下界更紧；而新上界虽略松，但形式更简单。
• 当 $ x > 1.5 $ 时，新界提供的近似优于经典界，其中 $ \frac{1}{\sqrt{1+x^2}} e^{-x^2/2} $ 在所有测试界中表现最优。
• 反 Q 函数近似 $ Q^{-1}(\alpha) \approx \sqrt{ -\log(2\pi\alpha^2) } $ 在小 α 下表现良好，数值结果表明其收敛迅速。
• 猜想 $ Q^{-1}(\alpha) > \sqrt{ -\log h(2\pi\alpha^2) } $（其中 $ h(x) $ 为二元熵函数）在 $ \alpha < 10^{-2} $ 时得到数值证据支持，暗示熵与尾部概率之间存在深层联系。