×

CXFTV2:离散最小二乘凸近似的Fortran子程序。 (英语) Zbl 0927.65010号

摘要:Fortran子例程计算包含随机误差的数据值的最小二乘近似值,这些随机误差受非负二除差(凸性)的影响。该方法采用了对偶活性集二次规划技术,允许同时校正迭代的几个凹陷,这是该计算的一个显著特征。迭代的B样条表示将每个活动集计算减少到无约束最小化,只需要较少的变量,只需要\(O(n)\)计算机操作。详细说明了这些技术,包括建立方法实现的数据结构。对各种数据集的数值测试表明,子程序特别有效,在少量活动集更改后终止,子程序适用于大量数据。提供了一个数值示例及其输出,以帮助使用该软件。

MSC公司:

65日第10天 数值平滑、曲线拟合
65层20 超定系统伪逆的数值解
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Demetriou,I.C.,《分段单调差分数据平滑》(博士论文(1985),剑桥大学应用数学和理论物理系:英国剑桥大学应用数理物理系)·Zbl 0852.41021号
[2] Demetriou,I.C.,算法742:L2CXFT。一个Fortran子程序,用于用非负二除差进行最小二乘数据拟合,ACM Trans。数学。软件,2198-110(1995)·兹伯利0887.65014
[3] Demetriou,I.C.,《关于严格凸二次规划的对偶方法》(1996年),雅典大学经济系:希腊雅典大学经济学系,正在编制中·Zbl 0801.65059号
[4] Demetriou,I.C.,严格凸二次规划的有效对偶策略,数学。建模与科学。计算。,4, 513-518 (1994)
[5] 德米特里奥,I.C。;Powell,M.J.D.,最小平方和变为给出凸性的单变量数据,IMA J.Num.Anal。,11, 433-448 (1991) ·Zbl 0726.65009号
[6] Fletcher,R.,《实用优化方法》(1987),Wiley:Wiley Chichester,英国·Zbl 0905.65002号
[7] 鲍威尔,M.J.D.,近似理论与方法(1981),剑桥大学出版社:剑桥大学出版社·Zbl 0453.41001号
[8] M.J.D.鲍威尔,托尔敏; M.J.D.鲍威尔,托尔敏
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。