rowreduction

func GaussianElimination ¶

func GaussianElimination(input [][]float64) [][]float64

GaussianElimination applies Guassian elimination onto the provided matrix. The code expects the input to be a augmented matrix(a m*n matrix whereby n=m+1).

Gaussian elimination will be applied trough iteration of the matrix rows, each iteration will: - Swap current row with row that has the highest pivot(input[x][i], whereby i is the iteration idx and x = 0...amount_rows), this can be the same row. - Iterate trough all the rows that are below the pivot row and reduce all factors that are in those rows by the delta.

The result matrix will be row echelon form.