网络可靠性中的广义凸性特性与基于形状的逼近
摘要：两个对偶最小网络的可靠性多项式的广义凸性的一些性质被确定了。基于它们的互补性质，提出了一种近似两个对偶最小网络可靠性多项式的方法。这些近似对象来自于二次样条函数的类，基于插值条件和形状知识构造。证明了这些近似对象保持了准确的可靠性多项式的形状特性。数值例子和模拟结果显示了算法在低复杂度、小误差和形状保持方面的性能。讨论了提高近似精度的可能性。
作者：Gabriela Cristescu and Vlad-Florin Dragoi and Sorin-Horatiu Hoara
论文ID：2111.06604
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2021-12-14