L2WPMA公司 swMATH ID: 4326 软件作者： 伊奥安尼斯·德米特里奥 描述： 算法863:L2WPMA，用于加权最小二乘分段单调数据近似的Fortran 77包。Fortran软件被开发用于计算被随机误差污染的n个单变量数据的最佳分段单调近似。基本方法通过要求近似值的第一个差分中的k−1符号发生变化来最小化误差的加权平方和，其中k是一个给定的正整数。因此，拟合的分段线性插值由k个单调段组成，交替递增和递减。这个计算可以有大约O（nk）个局部极小值，因为拟合的转折点的位置是问题的整数变量。然而，该方法通过使用动态规划技术将数据划分为最多k个不相交的相邻数据集，并为每个数据集解决k=1问题（单调拟合或等渗回归）。因此，当k≥3时，它仅在O（nσ+kσ2）计算机操作中有效地计算全局解，其中σ是数据的局部极小值的数目，总是以n/2为界。当k=1或k=2（单峰情况）时，此复杂性仅降至O（n）。在计算结束时，给出了解的样条表示和相应的拉格朗日乘子。该软件包已在多种数据集上进行了测试，结果表明，该软件的性能实际上比理论上显示的计算时间更短。本文介绍了该方法在识别1947-1996年英镑兑美元汇率数据的转折点和单调趋势方面的应用。通常，该方法可能具有有用的应用，例如，在根据函数值的一些噪声测量值估计函数的转折点时，或在图像和信号处理中，或在提供初步或补充平滑阶段以进一步分析数据时。 主页： http://dl.acm.org/citation.cfm？id=1206046 编程语言： Fortran公司 关键词： 近似;数据平滑;除差;动态规划;直方图;图像处理;等渗回归;拉格朗日乘数;分段单调的;英镑/美元汇率;信号处理;花键;转折点 相关软件： FITPACK公司;Sheppack公司;QSHEP5D公司;CSHEP2D公司;tshep2天;QSHEP3D公司;QSHEP2D项目;PVODE公司;FCVODE公司;金索尔;L2MCX公司;L2CXFT公司;CXFTV2型 引用于： 8文件 标准文章 1出版物描述软件，包括1出版物以zbMATH为单位 年份 用公共域ODE码并行求解两组含时中子扩散方程。 Zbl 1118.82300号Víctor M·加西亚。;维达尔，V。;G.弗杜。;J.加拉约亚。;R·米罗。 2005 全部的 前5名15位作者引用 5 伊奥安尼斯·德米特里奥。 2 瓦西里乌，埃文盖洛斯E。 1 迈克尔·W·贝里。 1 杰弗里·伯奇。 1 J.加拉约亚。 1 Víctor M·加西亚。 1 曼朱拉·艾耶。 1 拉斐尔·米罗 1 艾米丽·苏兹（Emily K.Szusz）。 1 威廉·萨克（William I。Thacker）。 1 Gumersindo的Verdú 1 维达尔（Vicente E.Vidal）。 1 莱恩·特里·沃森 1 艾伦·威廉斯（Allan R.Willms）。 1 张景伟 全部的 前5名7篇连载文章中引用 1 ACM数学软件汇刊 1 计算与应用数学杂志 1 全球优化杂志 1 计算统计与数据分析 1 SIAM科学计算杂志 1 优化方法和软件 1 IAENG公司。国际应用数学杂志 全部的 前5名在6个字段中引用 7 数值分析（65-XX） 2 统计学（62-XX） 2 运筹学、数学规划（90-XX） 1 偏微分方程（35-XX） 1 近似值和展开值（41至XX） 1 统计力学，物质结构（82-XX） 按年份列出的引文