Friday 17 November 2017

C++ Program to Implement Gauss Jordan Elimination


Code:

#include    iostream
#include    conio.h

using namespace std;

int main()
{
    int i, j, k, n;
    float a[10][10] = { 0 }, d;
    cout << "No of equations ? ";
    cin >> n;
    cout << "Read all coefficients of matrix with b matrix too " << endl;
    for (i = 1; i <= n; i++)
        for (j = 1; j <= n; j++)
            cin >> a[i][j];

    for (i = 1; i <= n; i++)
        for (j = 1; j <= 2 * n; j++)
            if (j == (i + n))
                a[i][j] = 1;

    /************** partial pivoting **************/
    for (i = n; i > 1; i--)
    {
        if (a[i - 1][1] < a[i][1])
            for (j = 1; j <= n * 2; j++)
            {
                d = a[i][j];
                a[i][j] = a[i - 1][j];
                a[i - 1][j] = d;
            }
    }
    cout << "pivoted output: " << endl;
    for (i = 1; i <= n; i++)
    {
        for (j = 1; j <= n * 2; j++)
            cout << a[i][j] << "    ";
        cout << endl;
    }
    /********** reducing to diagonal  matrix ***********/

    for (i = 1; i <= n; i++)
    {
        for (j = 1; j <= n * 2; j++)
            if (j != i)
            {
                d = a[j][i] / a[i][i];
                for (k = 1; k <= n * 2; k++)
                    a[j][k] -= a[i][k] * d;
            }
    }
    /************** reducing to unit matrix *************/
    for (i = 1; i <= n; i++)
    {
        d = a[i][i];
        for (j = 1; j <= n * 2; j++)
            a[i][j] = a[i][j] / d;
    }

    cout << "your solutions: " << endl;
    for (i = 1; i <= n; i++)
    {
        for (j = n + 1; j <= n * 2; j++)
            cout << a[i][j] << "    ";
        cout << endl;
    }

    getch();
    return 0;
}


Output:

No of equations ? 3
Read all coefficients of matrix with b matrix too 
2 3 4
5 6 3
9 8 6
pivoted output: 
9    8    6    0    0    1    
2    3    4    1    0    0    
5    6    3    0    1    0    
your solutions: 
-0.292683    -0.341463    0.365854    
0.0731707    0.585366    -0.341463    
0.341463    -0.268293    0.0731708


More Java Programs:














100+ Best Home Decoration Ideas For Christmas Day 2019 To Make Home Beautiful

Best gifts for Christmas Day | Greeting cards for Christmas Day | Gift your children a new gift on Christmas day This Christmas d...