L1PMA公司

L1PMA:fortran77包,用于最佳l1分段单调数据平滑。Fortran 77软件用于计算包括随机误差的n个测量值的最佳L1近似值,方法是要求近似值或等效k单调截面的第一个差分中的k−1符号变化,交替增加和减少。动态规划算法将测量值分成相邻数据的最佳不相交部分,并对每个部分应用一个L1单调计算。该算法最显著的特点是在最多n3+O(kn2)的计算机操作中终止于一个全局最小值,尽管该算法可以表现出O(nk)局部极小值,因为转折点的最佳位置也是优化过程的未知数。这种计算所涉及的算术运算主要是在单调计算中寻找数据子范围的中间值。该软件包采用了中值和最佳L1单调逼近的技术,同时详细说明了这些技术。该软件包已在多种数据上进行了应用和测试,这些数据具有显著的差异性,并且在n中表现出二次行为。一些数值结果证明了该方法的有效性。此外,还对将代码划分为子例程进行了注释。文中提供了驱动程序和带输出的数值例子,以帮助新用户使用该方法。除了分段单调性是许多函数的一个性质外,该方法的一个重要应用是根据函数值的一些噪声测量值来估计函数的转折点。

zbMATH中的参考文献(参考 2篇文章,1标准件)

显示结果1到2,共2个。
按年份排序(引用)

  1. Demetriou,Ioannis C.:最佳(L_1)分段单调数据逼近问题的特征定理(2016)
  2. Demetriou,I.C.:L1PMA:fortran 77包for best(L効1)分段单调数据平滑(2003)ioport公司