泰勒·布莱塞维茨;乔纳森·霍恩斯坦。;卡罗琳·希尔斯 通过数值和热带几何学的最大卷积。 arXiv:2306.11506 预印本，arXiv:2306.11506[math.NA]（2023）。 总结：实数向量上的最大函数是不可微的。因此，该函数的几个可微近似是常用的替代方法。我们考察了三个逼近最大值函数的光滑函数，并分析了它们的收敛速度。我们通过热带几何学来解释这些函数，它们的性能差异在几何上是显著的。作为一个应用，我们提供了一种在准线性时间内计算两个整数向量的最大卷积的算法。我们展示了该算法在计算向量中的相邻和以及在网络分析应用程序中计算服务曲线方面的强大功能。 MSC公司： 65个B05 极限外推，延迟更正 14T90型 热带几何的应用 65年第68季度 算法和问题复杂性分析 65年20月 数值算法的复杂性和性能 BibTeX公司 引用 \textit{T.Brysiewicz}等人，“通过数值和热带几何的最大卷积”，预印本，arXiv:2306.11506[math.NA]（2023） 全文： arXiv公司 OA许可证 arXiv数据来自arXiv OAI-PMH API.如果你发现了错误，请直接向arXiv报告.