详解用java描述矩阵求逆的算法

 更新时间:2019年03月12日 15:48:01   作者:Thomas_Wang  
这篇文章主要介绍了用java描述矩阵求逆的算法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

今天很开心把困扰几天的问题解决了,在学习线性代数这门课程的时候。想通过程序实现里面的计算方法,比如矩阵求逆,用java代码该如何描述呢?

首先,咱们先用我们所交流语言描述一下算法思路:

1.求出一个矩阵A对应的行列式在第i,j(i表示行,j表示列)位置的余子式(余子式前面乘以-1^(i+j)即得代数余子式);

2.根据代数余子式求得矩阵A行列式的值。(行列式展开法);

3.根据代数余子式和行列式的值求出伴随矩阵;

4.由伴随矩阵和矩阵行列式值求逆矩阵。(A^-1 = A* / |A|)。

了解上述算法思路后,废话少说,上代码。

1.求出一个矩阵A对应的行列式在第i,j(i表示行,j表示列)位置的余子式(余子式前面乘以-1^(i+j)即得代数余子式);

/**
     * 求矩阵在i,j处余子式
     * @param mat
     * @param i
     * @param j
     * @return
     */
    public static Matrix getComplementMinor(Matrix mat, int i, int j) {
        //创建一个新的矩阵用于接收表示该余子式,需删除本行本列的数值
        Matrix m = new Matrix(mat.getRow()-1,mat.getCol()-1);
        //用于遍历新矩阵m的变量
        int row =0 ,col=0;
        /*
         * 遍历原矩阵的数据,j2表示行,k表示列
         */
        for (int j2 = 0; j2 < mat.getRow(); j2++) {
            //在第i行除的数据省略
            if(j2 == i) continue;
            for (int k = 0; k < mat.getCol(); k++) {
                //在第j列的数据省略
                if(k == j) continue;
                //赋值
                m.setValue(row, col,mat.getValue(j2, k));
                //遍历新矩阵的变量
                col++;
                if(col >= m.getCol() ) {
                    col = 0;
                    row++;
                }
            }
        }
        return m;
    }

A行列式的值。(行列式展开法);

/**
  * 求矩阵的行列式的值
  * @param mat
  * @return
  */
 public static double getMatrixValue(Matrix mat) {
  if(mat.getRow() != mat.getCol()) {
   System.out.println("该矩阵不是方阵,没有行列式");
   return Double.MIN_VALUE;
  }
  //若为1*1矩阵则直接返回
  if(mat.getRow() == 1) return mat.getValue(0, 0); 
  //若为2*2矩阵则直接计算返回结果
  if(mat.getRow() == 2) {        
   return mat.getValue(0, 0)*mat.getValue(1, 1) - mat.getValue(0, 1)*mat.getValue(1, 0);
  }
  //行列式的值
  double matrixValue = 0; 
  for (int i = 0; i < mat.getCol(); i++) {
   //获取0,i位置的余子式,即第一行的余子式
   Matrix m = getComplementMinor(mat, 0, i);
   //将第一行的余子式相加 ,递归下去
   matrixValue += Math.pow(-1, i) * getMatrixValue(m);
   
  }
  return matrixValue;
 }

3.根据代数余子式和行列式的值求出伴随矩阵;

/**
     * 求矩阵的伴随矩阵
     * @param mat
     * @return
     */
    public static Matrix getWithMatrix(Matrix mat) {
        //创建一个矩阵存放伴随矩阵的值
        Matrix withMatrix = new Matrix(mat.getRow(),mat.getCol());
        //遍历withMatrix存放对应的mat的值
        for (int i = 0; i < withMatrix.getRow(); i++) {
            for (int j = 0; j < withMatrix.getCol(); j++) {
                double temp = Math.pow(-1, i+j) * MatrixUtil.getMatrixValue(MatrixUtil.getComplementMinor(mat, j, i));
                if(Math.abs(temp) <= 10e-6) temp = 0;
                withMatrix.setValue(i, j,temp);
            }
        }
        //返回结果
        return withMatrix;   
    }

4.由伴随矩阵和矩阵行列式值求逆矩阵。(A^-1 = A* / |A|)。

/**
  * 求逆矩阵
  * @param mat
  * @return
  */
 public static Matrix getReMatrix(Matrix mat) {
  //创建一个矩阵接收逆矩阵数据
  Matrix reMatrix = new Matrix(mat.getRow(),mat.getCol()); 
  //得到原矩阵行列式的值
  double value = MatrixUtil.getMatrixValue(mat); 
  //判断矩阵行列式的值是否为零
  if(Math.abs(value) <= 10e-6) {
   System.out.println("该矩阵不可逆!");
   return null;
  }
  //将原矩阵mat赋值除以原行列式的值value给逆矩阵
  for (int i = 0; i < reMatrix.getRow(); i++) {
   for (int j = 0; j < reMatrix.getCol(); j++) {
    reMatrix.setValue(i, j, MatrixUtil.getWithMatrix(mat).getValue(i, j) / value);
   }
  }
  return reMatrix;
  
 }

以上所述是小编给大家介绍的用java描述矩阵求逆的算法详解整合,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!

相关文章

  • Java编程中的性能优化如何实现

    Java编程中的性能优化如何实现

    这篇文章主要介绍了Java编程中的性能优化如何实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-10-10
  • 基于springBoot配置文件properties和yml中数组的写法

    基于springBoot配置文件properties和yml中数组的写法

    这篇文章主要介绍了springBoot配置文件properties和yml中数组的写法,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-11-11
  • 生产消费者模式实现方式和线程安全问题代码示例

    生产消费者模式实现方式和线程安全问题代码示例

    这篇文章主要介绍了生产消费者模式实现方式和线程安全问题代码示例,具有一定借鉴价值,需要的朋友可以参考下
    2017-12-12
  • 深入了解SpringMVC初始化流程

    深入了解SpringMVC初始化流程

    框架源码是我们 Coding 晋级中的必修课,SSM 应该算是小伙伴们日常接触最多的框架了,这其中 SpringMVC 初始化流程相对来说要简单一些,因此本文就先来和大家分析一下 SpringMVC 初始化流程
    2022-07-07
  • java操作xml的方法汇总及解析

    java操作xml的方法汇总及解析

    这篇文章主要介绍了java操作xml的方法汇总及解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-11-11
  • Java经典设计模式之策略模式原理与用法详解

    Java经典设计模式之策略模式原理与用法详解

    这篇文章主要介绍了Java经典设计模式之策略模式,简单说明了策略模式的概念、原理并结合实例形式分析了java策略模式的具有用法与相关注意事项,需要的朋友可以参考下
    2017-08-08
  • 将java程序打成jar包在cmd命令行下执行的方法

    将java程序打成jar包在cmd命令行下执行的方法

    这篇文章主要给大家介绍了关于将java程序打成jar包在cmd命令行下执行的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧。
    2018-01-01
  • 基于redis key占用内存量分析

    基于redis key占用内存量分析

    这篇文章主要介绍了基于redis key占用内存量分析,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-11-11
  • 使用SpringBoot中web项目推荐目录结构的问题

    使用SpringBoot中web项目推荐目录结构的问题

    这篇文章主要介绍了SpringBoot中web项目推荐目录结构的问题,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-01-01
  • Java字符串原理分析之String是否可变

    Java字符串原理分析之String是否可变

    当我们在求职时,面试官很喜欢问我们关于String的一些原理性知识,比如String的不可变性、字符串的内存分配等,为了让大家更好地应对面试,并理解String的底层设计,接下来会给大家聊聊String的一些原理,比如String为什么具有不可变性,需要的朋友可以参考下
    2023-05-05

最新评论