Java实现求解一元n次多项式的方法示例_java多项式求解 - CSDN文库

一元n次多项式

23 浏览量更新于2023-05-11 评论收藏 67KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

Java实现求解一元实现求解一元n次多项式的方法示例次多项式的方法示例

主要介绍了Java实现求解一元n次多项式的方法,涉及java高斯消元法处理矩阵运算解多项式的相关操作技巧,需

要的朋友可以参考下

本文实例讲述了Java实现求解一元n次多项式的方法。分享给大家供大家参考，具体如下：

项目需要做趋势预测，采用线性拟合、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++) {

matrix[i][j] = matrixA[i][j];

}

matrix[i][order] = arrayB[i];

}

result = new double[order];

return true;

}

public double[] getResult(double[][] matrixA, double[] arrayB) {

if (!init(matrixA, arrayB))

return null;

// 高斯消元-正向

for (int i = 0; i < order; i++) {

// 如果当前行对角线项为0则与后面的同列项非0的行交换

if (!swithIfZero(i))

return null;

// 消元

for (int j = i + 1; j < order; j++) {

if (matrix[j][i] == 0)

continue;

double factor = matrix[j][i] / matrix[i][i];

for (int l = i; l < order + 1; l++)

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

评论0

weixin_38733414

粉丝: 11
资源: 988

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈