arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1307.1708math.OCmath.PR
收藏

标准正态一阶损失函数的分段线性逼近

Piecewise linear approximations of the standard normal first order loss function

Roberto Rossi, S. Armagan Tarim, Steven Prestwich, Brahim Hnich

摘要:

一阶损失函数及其补函数在实际应用中有着广泛的应用。当所关心的随机变量是正态分布时,一阶损失函数可以容易地用标准正态累积分布和密度函数来表示。然而,标准正态累积分布不允许封闭形式的解决方案,并且不能容易地线性化。文献中的一些工作讨论了标准正态累积分布或一阶损失函数及其逆的近似。然而,一阶损失函数的分段线性上下界的综合研究仍然缺乏。本文首先总结了一阶损失函数及其补函数的分布无关性的一些结果。然后,我们扩展这一讨论,首先集中在随机变量具有对称分布,然后对正态分布的随机变量。对于后者,我们开发了有效的分段线性上界和下界,可以立即嵌入MILP模型。这些线性化依赖于恒定的参数,这些参数与所关注的正态分布的平均值和标准差无关。最后,我们讨论如何计算最佳的线性化参数,最大限度地减少近似误差。

英文摘要:

The first order loss function and its complementary function are extensively used in practical settings. When the random variable of interest is normally distributed, the first order loss function can be easily expressed in terms of the standard normal cumulative distribution and probability density function. However, the standard normal cumulative distribution does not admit a closed form solution and cannot be easily linearised. Several works in the literature discuss approximations for either the standard normal cumulative distribution or the first order loss function and their inverse. However, a comprehensive study on piecewise linear upper and lower bounds for the first order loss function is still missing. In this work, we initially summarise a number of distribution independent results for the first order loss function and its complementary function. We then extend this discussion by focusing first on random variable featuring a symmetric distribution, and then on normally distributed random variables. For the latter, we develop effective piecewise linear upper and lower bounds that can be immediately embedded in MILP models. These linearisations rely on constant parameters that are independent of the mean and standard deviation of the normal distribution of interest. We finally discuss how to compute optimal linearisation parameters that minimise the maximum approximation error.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑