Skip to content

AybarsManav/Gaussian-Elimination-With-Partial-Pivoting

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 

Repository files navigation

Gaussian-Elimination-With-Partial-Pivoting

In this project, I implemented the Gaussian elimination algortihm with partial pivoting togetger with backwards substitution to solve system like Ax=b where A is an nxn square matrix.

The program has two command line arguments for the parameters:

  • The first argument is the name of the file we read the A matrix from.
  • The second argument is the name of the file we read the b vector from.

Each line represents a row.

The program prints out an error message and quits if it detecs that A is singular, in this code the singularity condition for general nxn matrices is decided so that if a pivot is smallar than a predetermined number, the matrix is considered singular. On the other hand, the program also prints out the condition numbers of 2x2 matrices, consequently another singularity metric for such matrices is having high condition numbers.

The content of the x vector is saved in a txt file named "x.txt"

About

A method for solving systems like Ax = b.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages