java实现解一元n次多项式

最新推荐文章于 2022-10-19 08:03:29 发布

竖琴手

最新推荐文章于 2022-10-19 08:03:29 发布

阅读量8k

点赞数 7

本文链接：https://blog.csdn.net/strangerzz/article/details/45244249

版权

项目中需要进行趋势预测，涉及线性、2阶曲线和指数拟合。将线性拟合问题转化为求解高阶方程组，由于缺少合适的Java矩阵运算库，作者使用增广矩阵的方法自行编写了Java程序来解决这一问题，欢迎分享优化算法或推荐矩阵运算包。

摘要由CSDN通过智能技术生成

项目需要做趋势预测，采用线性拟合、2阶曲线拟合和指数拟合的算法，各种线性拟合算法写成矩阵大概是这么个形式：这里写图片描述
其中x是横坐标采样值，y是纵坐标采样值，i是采样点序列号，a是系数，N是采样点个数，n是阶数，所以线性拟合最后就转成了一个解高阶方程组的问题。
不知道有没有什么好用的java矩阵运算的包，我很不擅长搜集这种资料，所以只好捡起了已经放下多年的线性代数，自己写了个java程序用增广矩阵的算法来解高阶方程组。直接贴代码好了：

package commonAlgorithm;

public class PolynomialSoluter {
    private double[][] matrix;
    private double[] result;
    private int order;

public PolynomialSoluter() {

}

// 检查输入项长度并生成增广矩阵
private boolean init(double[][] matrixA, double[] arrayB) {
    order = arrayB.length;
    if (matrixA.length != order)
        return false;
    matrix = new double[order][order + 1];
    for (int i = 0; i < order; i++) {
        if (matrixA[i].length != order)
            return false;
        for (int j = 0; j < order; j++) {