Gauss-Jordan Partial Pivoting

Linear Algebra and the C Language · Wikibooks

0%

Contents

    Text

    Size
    100%
    Theme
    Typeface
    Line length
    Spacing

    From Wikibooks, under CC BY-SA 4.0, as the source states it. This page at Wikibooks.

    Gauss-Jordan Partial Pivoting

    Gauss-Jordan Partial Pivoting (PP)

    Gaussian elimination, is an algorithm for solving systems of linear equations... Wikipedia: Gaussian elimination

    In this algorithm, Gauss-Jordan Partial Pivoting, the pivot chosen is the largest absolute value found in a column. For this we perform column exchanges.

    The function: gj_PP_mR();

    This system works with partial pivoting and total pivoting:

    This system does not works with total pivoting: (Second pivot shifted to the right)

    Code study

    The function: gj_PP_mR(double **Ab, above);

    The function: gj3_T_mR(double **Ab, above);

    • c00b.c
    • The function selects the best pivot and puts zero under the pivot.
    • c0c.c
    • The function puts zero above the pivot.
    • c00d.c

    Application

    Singular matrix, but compatible system:

    Singular matrix, but incompatible system: