Algorithm for Gauss Elimination Method

  • Start
  • Declare the variables and read the order of the matrix n.
  • Take the coefficients of the linear equations as:
    Do for k=1 to n
    Do for j=1 to n+1
    Read a[k][j]
    End for j
    End for k
  • Do for k=1 to n-1
    Do for i=k+1 to nDo for j=k+1 to n+1
    a[i][j]=a[i][j]-a[i][k]/a[k][k]*a[k][j]
    End for j
    End for i
    End for k
  • Compute x[n]=a[n][n+1]/a[n][n]
  • Do for k=n-1 to 1
    sum=0
    Do for j=k+1 to nsum=sum+a[k][j]*x[j]
    End for j
    x[k]=1/a[k][k]*(a[k][n+1]-sum)
    End for k
  • Display the result x[k]
  • Stop

Flow Chart:

gauss elimination method flowchart and algorithm

gauss elimination method flowchart and algorithm2

PhD researcher at Friedrich-Schiller University Jena, Germany. I'm a physicist specializing in theoretical, computational and experimental condensed matter physics. I like to develop Physics related apps and softwares from time to time. Can code in most of the popular languages. Like to share my knowledge in Physics and applications using this Blog and a YouTube channel.



One thought on “Algorithm for Gauss Elimination Method

  1. What mean in the flowchart those intermediary OVALS? They are in fact Hexagons?

Leave a Reply

Your email address will not be published. Required fields are marked *