To write a program to find the solution of a matrix using Gaussian Elimination.
- Hardware โ PCs
- Anaconda โ Python 3.7 Installation / Moodle-Code Runner
- At first, we have imported the necessary libraries we will use in our program
- Read Number of Unknowns: n
- Read Augmented Matrix (A) of n by n+
- Transform Augmented Matrix (A) to Upper Trainagular Matrix by Row Operations. 5.After that, we applied the Gaussian elimination method. 6.After that, we apply the back substitution method to obtain the desired output 7.Display Result
/*
Program to find the solution of a matrix using Gaussian Elimination.
Developed by: Balaji J
RegisterNumber: 212221243001
*/
import numpy as np
n = int(input())
a = np.zeros((n,n+1))
x = np.zeros(n)
for i in range(n):
for j in range(n+1):
a[i][j]=float(input())
for i in range(n):
for j in range(i+1,n):
ratio = a[j][i]/a[i][i]
for k in range(n+1):
a[j][k]=a[j][k]-ratio*a[i][k]
x[n-1]=a[n-1][n]/a[n-1][n-1]
for i in range(n-2,-1,-1):
x[i]=a[i][n]
for j in range(i+1,n):
x[i]=x[i]-a[i][j]*x[j]
x[i]=x[i]/a[i][i]
for i in range(n):
print("X%d = %0.2f"%(i,x[i]),end = " ")
Thus the program to find the solution of a matrix using Gaussian Elimination is written and verified using python programming.