代码之家 › 专栏 › 技术社区 › reinierpost

命令行的二维非多项式函数拟合

function

0

reinierpost · 技术社区 · 17 年前

我刚刚编写了一个简单的Unix命令行实用程序,它可以更有效地实现。我可以通过在多个输入上运行它并测量所需时间来衡量它的性能。这将产生一组数字对,s t,其中s是输入大小,t是处理时间。为了确定实用程序的性能特征,我需要通过这些数据点拟合函数。我可以手动完成这项工作,但我更喜欢懒惰,让一个实用程序来为我做这项工作。

它的输入是一对数字的序列。它的输出是一个公式,表示第二个数是如何作为一个函数依赖于第一个数,再加上一个误差度量。

方法的一个步骤是有一个实用程序,它只对多项式这样做。这个 has been discussed here 但它并没有产生一个现成的解决方案。

下一步是扩展实用程序来尝试非多项式项:也需要尝试负次数多项式(如y=1/x)和对数项(如y=x logx)。处理非多项式项的一个想法是用x和y尺度变换包围多项式拟合。我不知道这是否行得通。 This question

正如我说的,我很懒:我不是在寻找如何自己写这篇文章的想法,我在寻找一个已经为我完成的项目的可靠结果。有什么建议吗?

1 回复 | 直到 9 年前

1

RBarryYoung 17 年前

关于,命令行工具:

SAS、RS/1和Minitab都是20年前我使用的命令行工具。我敢打赌至少其中一个还有这种能力。