如何在 Java 中检查对角占优矩阵?

javaobject oriented programmingprogramming更新于 2024/5/25 15:08:17

在 Java 中,Array 是一个对象。它是一种非原始数据类型,用于存储类似数据类型的值。Java 中的矩阵不过是一个表示多行和多列的多维数组。

如果矩阵中对角线元素的绝对值大于或等于该行中其他元素的绝对值之和,则称该矩阵为对角占优。在数值分析中求解线性方程组时,此特性很有用。即使方程的系数不精确已知,也能保证求解方法收敛到正确答案。

这里我们给出了一个包含元素集的矩阵,根据问题陈述,我们必须检查对角占优矩阵。

让我们深入研究这篇文章,了解如何使用 Java 编程语言完成它。

向您展示一些实例

实例 1

给定矩阵 =

45 22 23
24 99 26
27 28 79
  • 对角线元素为:45、29 和 79

    • Row1:45 >= (22+23)

    • 第 2 行:99 > (24+26)

    • 第 3 行:79 > (27+28)

  • 因此,给定矩阵是对角占优矩阵。

实例-2

给定矩阵 =

5 1 2
2 9 7
5 1 7
  • 对角线元素为:5、9 和 7

    • 第 1 行:5 > (1+2)

    • 第 2 行:9 >+ (2+7)

    • 第 3 行:7 > (5+1)

  • 因此,给定矩阵是对角占优矩阵。

实例-3

给定矩阵 =

45 22 23
24 19 26
27 28 79
  • 对角线元素为:45、19 和 79

    • 第 1 行:45 >= (22+23)

    • 第 2 行:19 < (24+26)

    • 第 3 行:79 > (27+28)

  • 在第 2 行中,您可以看到对角线值小于该行其他 2 个元素的总和。因此,给定的矩阵不是对角占优矩阵。

算法

(解释第二种方法 - 通过用户定义的方法)

  • 步骤 1 - 函数 isDiagonallyDominant 采用由 2D 整数数组矩阵表示的 2D 矩阵。

  • 步骤 2 - 变量 n 设置为矩阵的长度,假定为方阵。

  • 步骤 3 - 外部 for 循环遍历矩阵的每一行。

  • 步骤 4 - 变量 sum 用于跟踪当前行中元素绝对值的总和,不包括对角线元素。

  • 步骤 5 - 内部 for 循环遍历当前行中的每一列。

  • 步骤 6 - 如果当前行和列索引(i 和 j)不相等,则将该位置元素的绝对值添加到 sum。

  • 步骤 7 - 如果对角线元素的绝对值小于 sum,则矩阵不是对角占优的,函数返回 false。

  • 步骤 8 - 如果处理了所有行而没有找到非对角占优的行,则函数返回 true,表示矩阵是对角占优的。

语法

Java 中的 Math.abs() 方法返回数字的绝对值,它是给定数字的非负值,无论的符号。

下面是它的语法 -

Math.abs(inputMatrix[i][j])

其中,"inputMatrix"指的是给定的矩阵。

多种方法

我们提供了不同方法的解决方案。

  • 通过使用矩阵元素的静态初始化

  • 通过使用用户定义的方法

让我们逐一查看程序及其输出。

方法 1:通过使用矩阵元素的静态初始化

在这种方法中,矩阵元素将在程序中初始化。然后根据算法检查给定的矩阵是否是对角占优矩阵。

示例

public class Main {
   public static void main(String[] args) {
      int n = 3;
      int[][] inputMatrix = {{7,  2,  1}, {3,  8,  2}, {1,  1, 10}};
      
      //打印给定的矩阵
      System.out.println("The given matrix is: ");
      for (int i = 0; i < inputMatrix.length; i++) {
         for (int j = 0; j < inputMatrix[0].length; j++) {
            System.out.print(inputMatrix[i][j] + " ");
         }
         System.out.println();
      }
      boolean isDiagonalDominant = true;
      for (int i = 0; i < inputMatrix.length; i++) {
         int sum = 0;
         for (int j = 0; j < inputMatrix[0].length; j++) {
            if (i != j) {
               sum += Math.abs(inputMatrix[i][j]);
            }
         }
         if (Math.abs(inputMatrix[i][i]) < sum) {
            isDiagonalDominant = false;
            break;
         }
      }
      if (isDiagonalDominant) {
         System.out.println("The given matrix is a diagonal dominant matrix.");
      } else {
         System.out.println("The given matrix is not a diagonal dominant matrix.");
      }
   }
}

输出

The given matrix is: 
7 2 1 
3 8 2 
1 1 10 
The given matrix is a diagonal dominant matrix.

方法 2:使用用户定义方法

在此方法中,矩阵元素将在程序中初始化。然后通过将矩阵作为参数传递来调用用户定义方法,并根据算法在方法内部检查给定矩阵是否是对角占优矩阵。

示例

public class Main {
   public static void main(String[] args) {
      int n = 3;
      int[][] inputMatrix = {{11, 22, 33}, {44, 55, 66}, {77, 88, 99}};
      
      //打印给定的矩阵
      System.out.println("The given matrix is: ");
      for (int i = 0; i < inputMatrix.length; i++){
         for (int j = 0; j < inputMatrix[0].length; j++){
            System.out.print(inputMatrix[i][j] + " ");
         }
         System.out.println();
      }
      boolean result = isDiagonalAbsoluteValueGreaterThanSum(inputMatrix);
      if(result==false)
         System.out.println("The given matrix is not a diagonal dominant matrix.");
      else
         System.out.println("The given matrix is a diagonal dominant matrix.");
   }
   
   //用户定义的方法
   public static boolean isDiagonalAbsoluteValueGreaterThanSum(int[][] mat) {
      int n = mat.length;
      for (int a = 0; a < n; a++) {
         int sum = 0;
         
         // 对当前行中除对角线元素外的所有元素的绝对值求和
         for (int b = 0; b < n; b++) {
            if (a != b) {
               sum += Math.abs(mat[a][b]);
            }
         }
         
         // 检查对角线元素的绝对值是否小于和
         if (Math.abs(mat[a][a]) < sum) {
            return false;
         }
      }
      return true;
   }
}

输出

The given matrix is: 
11 22 33 
44 55 66 
77 88 99 
The given matrix is not a diagonal dominant matrix.

在本文中,我们探索了使用 Java 编程语言检查对角占优矩阵的不同方法。


相关文章


有用资源