估计将集合x映射到集合y的三次多项式

时间:2013-02-18 15:05:51

标签: c# math polynomial-math

我有一组(采样的)来自设备的非校准值(x)和一组它们应该是什么(y)。我正在寻找/估计将任何y=ax^3 + bx^2 + cx + d映射到x的三次多项式y

所以我认为我需要做的是首先进行多项式回归,然后找到它的逆,但我不太确定;我想知道是否有更好的解决方案,如最小二乘法。

我希望在正确的方向上轻推和/或任何有用的数学库链接。

2 个答案:

答案 0 :(得分:0)

你检查过Langrange Interpolation吗? 它是关于给定函数的多项式近似。

你可以在独立变量的适当范围内停止对给定程度的多项式(比如说3度)的近似。

参考文献:

答案 1 :(得分:0)

看起来像它的多项式回归;我只需要输入原始(x)值和期望值(y)。

来自Rosetta Code的代码,使用Math.Net Numerics

using MathNet.Numerics.LinearAlgebra.Double;
using MathNet.Numerics.LinearAlgebra.Double.Factorization;
public static class PolyRegression
{
    public static double[] Polyfit(double[] x, double[] y, int degree)
    {
        // Vandermonde matrix
        var v = new DenseMatrix(x.Length, degree + 1);
        for (int i = 0; i < v.RowCount; i++)
            for (int j = 0; j <= degree; j++) v[i, j] = Math.Pow(x[i], j);
        var yv = new DenseVector(y).ToColumnMatrix();
        QR qr = v.QR();
        // Math.Net doesn't have an "economy" QR, so:
        // cut R short to square upper triangle, then recompute Q
        var r = qr.R.SubMatrix(0, degree + 1, 0, degree + 1);
        var q = v.Multiply(r.Inverse());
        var p = r.Inverse().Multiply(q.TransposeThisAndMultiply(yv));
        return p.Column(0).ToArray();
    }
}