This is the java program to check whether the matrix is invertible or not. The square matrix is invertible if and only if its determinant is non zero.
Here is the source code of the Java Program to Check if a Matrix is Invertible. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
//This is a simple program to check whether the matrix is invertible or not. //The complexity of the algorithm is O(n^3) import java.util.*; public class Invertible_Matrix { public double determinant(double A[][],int N) { double det=0; if(N == 1) { det = A[0][0]; } else if (N == 2) { det = A[0][0]*A[1][1] - A[1][0]*A[0][1]; } else { det=0; for(int j1=0;j1<N;j1++) { double[][] m = new double[N-1][]; for(int k=0;k<(N-1);k++) { m[k] = new double[N-1]; } for(int i=1;i<N;i++) { int j2=0; for(int j=0;j<N;j++) { if(j == j1) continue; m[i-1][j2] = A[i][j]; j2++; } } det += Math.pow(-1.0,1.0+j1+1.0)* A[0][j1] * determinant(m,N-1); } } return det; } public static void main(String args[]) { Scanner input = new Scanner(System.in); System.out.println("Enter the order of the square matrix"); int n = input.nextInt(); System.out.println("Enter the elements of the square matrix"); double[][] mat = new double[n][n]; for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { mat[i][j] = input.nextDouble(); } } Invertible_Matrix I = new Invertible_Matrix(); if(I.determinant(mat, n) == 0) { System.out.println("Matrix is not Invertible, as the determinant is : "+I.determinant(mat, n)); } else { System.out.println("Matrix is Invertible, as the determinant is : "+I.determinant(mat, n)); } input.close(); } }
Output:
$ javac Invertible_Matrix.java $ java Invertible_matrix Enter the order of the square matrix: 3 Enter the elements of the square matrix: 1 2 3 4 5 6 7 8 9 Matrix is not Invertible, as the determinant is : 0.0
Related posts:
Guide to the Java TransferQueue
Java Program to Implement Nth Root Algorithm
Guide to System.gc()
Java Program to Implement AA Tree
LinkedHashSet trong java
Spring Cloud – Securing Services
Deploy a Spring Boot WAR into a Tomcat Server
The HttpMediaTypeNotAcceptableException in Spring MVC
XML-Based Injection in Spring
How to Get a Name of a Method Being Executed?
Java Program to Perform Searching Using Self-Organizing Lists
Java Program to Find Median of Elements where Elements are Stored in 2 Different Arrays
Java Program to Implement RoleList API
Merging Two Maps with Java 8
Concatenating Strings In Java
Java Program to Implement Variable length array
Spring Boot - Web Socket
Iterable to Stream in Java
Java Multi-line String
Java Program to Compute Discrete Fourier Transform Using Naive Approach
Template Engines for Spring
Java Program to Find Nearest Neighbor for Dynamic Data Set
Extract network card address
A Quick Guide to Spring MVC Matrix Variables
Hướng dẫn Java Design Pattern – Service Locator
Java Program to implement Array Deque
Java Program to Construct a Random Graph by the Method of Random Edge Selection
Java Program to Implement Bucket Sort
Programmatic Transaction Management in Spring
Recommended Package Structure of a Spring Boot Project
A Guide to System.exit()
Java Program to Implement Unrolled Linked List