31
Gaussian Elimination Dr. Motilal Panigrahi

Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As

Gaussian EliminationDr. Motilal Panigrahi

Page 2: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 3: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 4: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 5: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 6: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 7: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 8: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 9: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 10: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 11: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 12: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 13: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 14: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 15: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 16: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 17: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 18: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 19: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 20: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 21: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As

By Naïve Gauss Elimination

25 5 1 106.8

64 8 1 177.2

144 12 1 279.2

Page 22: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As

By Naïve Gauss Elimination

25 5 1 106.8

64 8 1 177.2

144 12 1 279.2

25 5 1 106.8

R2-(64/25)R1 0 -4.8 -1.56 -96.208

R3-(144/25)R1 0 -16.8 -4.76 -335.968

Page 23: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As

25 5 1 106.8

0 -4.8 -1.56 -96.208

R3-(16.8/4.8)R2 0 0 0.7 0.76

a3 1.085714a2 19.69048a1 0.290476

Page 24: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As

Solve the following by partial pivoting

Page 25: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As

Find the entry in the left column with the largest absolute value. This is called the pivot.• As 1 is greater than 0.02, our pivot element is 1, and hence

interchange row 1 with row 2

Page 26: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 27: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 28: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 29: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 30: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As
Page 31: Gaussian Elimination · 2018-02-04 · Solve the following by partial pivoting. Find the entry in the left column with the largest absolute value. This is called the pivot. •As