Gauss elimination python numpy

# Importing NumPy Library
import numpy as np
import sys

# Reading number of unknowns
n = int(input('Enter number of unknowns: '))

# Making numpy array of n x n+1 size and initializing 
# to zero for storing augmented matrix
a = np.zeros((n,n+1))

# Making numpy array of n size and initializing 
# to zero for storing solution vector
x = np.zeros(n)

# Reading augmented matrix coefficients
print('Enter Augmented Matrix Coefficients:')
for i in range(n):
    for j in range(n+1):
        a[i][j] = float(input( 'a['+str(i)+']['+ str(j)+']='))

# Applying Gauss Elimination
for i in range(n):
    if a[i][i] == 0.0:
        sys.exit('Divide by zero detected!')
        
    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]

# Back Substitution
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]

# Displaying solution
print('\nRequired solution is: ')
for i in range(n):
    print('X%d = %0.2f' %(i,x[i]), end = '\t')

Source: codesansar.com

Similar codes

0 vote287 views1 answer
Solve the differential equation xdx + y(x-1)dy=0
Python
13 votes302 views5 answers
Binary tree in python
Python
0 vote248 views1 answer
Check status code urllib open
Python
3 votes262 views6 answers
Fizz buzz python
Python
0 vote276 views1 answer
Find an element in Pandas
Python
0 vote294 views1 answer
Django get form data from post
Python Django
0 vote1.1K views1 answer
Python doctype
Python
0 vote266 views1 answer
Get the time of 1 minute later in python
Python
0 vote337 views2 answers
Graph data structure in python
Python
5 votes295 views3 answers
How to extract zip file using python
Python