艾米丽·苏兹（Emily K.Szusz）。;艾伦·威廉斯（Allan R.Willms）。 离散数据的近似极小极大连续分段线性表示的线性时间算法。 （英文） 兹比尔1217.65111 SIAM J.科学。计算。 32，第5期，2584-2602（2010）. 摘要：描述了一种算法，该算法在给定数据集的特定斜率/线段长度约束下，构造连续分段线性表示。该算法根据该约束条件，在（L_（nK）范数下生成最优或接近最优的表示，并在最坏的（O（n））时间内实现，其中（n）是数据点的数量，（K）是段的数量。约束由用户指定的参数\（t_{min}\）确定，该参数规定了相反边坡不连续之间距离的下限。对于合理的（t_{min}）值，数据的结果表示捕获了信号，同时平滑了噪声并提供了对噪声的度量。此表示法对于需要指定数据值间隔的应用程序非常有用，并且还允许轻松连续地插值记录的时间点之间的范围。描述了该算法，证明了它的一些特性，并通过几个示例演示了它的能力。与其他技术进行了比较。 引用于2文件 MSC公司： 65千5 数值数学规划方法 90立方厘米 数学规划中的极小极大问题 关键词：极小极大近似;分段线性表示;雷米兹算法;参数估计;数值示例 软件：L2WPMA公司 PDF格式BibTeX公司 XML格式引用 \textit{E.K.Szusz}和\textit{A.R.Willms}，SIAM J.Sci。计算。32，第5号，2584--2602（2010；Zbl 1217.65111） 全文： 内政部 链接