+ All Categories
Home > Documents > GaussJordan Examp

GaussJordan Examp

Date post: 21-Feb-2018
Category:
Upload: kanta-prajapat
View: 223 times
Download: 0 times
Share this document with a friend

of 8

Transcript
  • 7/24/2019 GaussJordan Examp

    1/8

    8/14

    Gauss-Jordan Elimination

    Inverting a Matrix

  • 7/24/2019 GaussJordan Examp

    2/8

    8/14

    Gauss-Jordan Elimination

    1354

    732

    21

    21

    xx

    xx

    1354

    732

    21

    21

    xx

    xx

    13

    7

    54

    32

    13

    7

    54

    32

    Gauss-Jordan Elimination

    13

    7

    54

    32

    13

    7

    54

    32

    ?

    ?

    10

    01

    ?

    ?

    10

    01

  • 7/24/2019 GaussJordan Examp

    3/8

    8/14

    Gauss-Jordan Elimination

    13

    7

    54

    32

    13

    7

    54

    32

    1354

    1 27

    23

    1354

    1 27

    23

    Gauss-Jordan Elimination

    1354

    1 27

    23

    1354

    1 27

    23

    110

    1 27

    23

    110

    1 27

    23

    110

    1 27

    23

    110

    1 27

    23

  • 7/24/2019 GaussJordan Examp

    4/8

    8/14

    Gauss-Jordan Elimination

    110

    1 27

    23

    110

    1 27

    23

    1

    2

    10

    01

    1

    2

    10

    01

    Gauss-Jordan Elimination

  • 7/24/2019 GaussJordan Examp

    5/8

    8/14

    Pivoting

    8

    2

    32

    10

    8

    2

    32

    10

    8

    2

    32

    1001.0

    8

    2

    32

    1001.0

    Pivoting

  • 7/24/2019 GaussJordan Examp

    6/8

    8/14

    Partial Pivoting

    8

    2

    32

    10

    8

    2

    32

    10

    2

    8

    10

    32

    2

    8

    10

    32

    2

    1

    10

    01

    2

    4

    10

    1 23

    2

    1

    10

    01

    2

    4

    10

    1 23

    Full Pivoting

    8

    2

    32

    10

    8

    2

    32

    10

    2

    8

    01

    23

    2

    8

    01

    23

  • 7/24/2019 GaussJordan Examp

    7/8

    8/14

    Full Pivoting

    2

    8

    01

    23

    2

    8

    01

    23

    323

    8

    32

    32

    0

    1

    323

    8

    32

    32

    0

    1

    1

    2

    10

    01

    1

    2

    10

    01

    Operation Count

  • 7/24/2019 GaussJordan Examp

    8/8

    8/14

    Faster Algorithms


Recommended